{"title":"利用快速收敛的距离相关 PSO 算法优化智能车辆的路径规划","authors":"Muhammad Haris;Haewoon Nam","doi":"10.1109/OJITS.2024.3486155","DOIUrl":null,"url":null,"abstract":"Path planning is a crucial technology and challenge in various fields, including robotics, autonomous systems, and intelligent transportation systems. The Particle Swarm Optimization (PSO) algorithm is widely used for optimization problems due to its simplicity and efficiency. However, despite its potential, PSO has notable limitations, such as slow convergence, susceptibility to local minima, and suboptimal efficiency, which restrict its application. This paper proposed a novel strategy called the Distance-Dependent Sigmoidal Inertia Weight PSO (DSI-PSO) algorithm to address slow convergence in path planning optimization. This innovative algorithm is inspired by neural network activation functions to achieve faster convergence. In DSI-PSO, each particle computes a distance metric and leverages a sigmoid function to adaptively update its inertia weight. Beyond improving convergence speed, this approach also addresses path-planning challenges in autonomous vehicles. In intelligent transportation systems, effective path planning enables smart vehicles to navigate, select optimal routes, and make informed decisions. The goal is to identify a collision-free path that satisfies key criteria such as shortest distance and smoothness. This methodology not only accelerates convergence but also maintains a balance between exploration and exploitation. The effectiveness of the DSI-PSO algorithm is tested using thirteen distinct unimodal and multimodal benchmark functions, serving as rigorous test cases. Additionally, the algorithm’s realworld applicability is evaluated through a smart vehicle simulation, assessing its ability to identify safe and efficient paths while minimizing overall path length. The results demonstrate the superiority of the DSI-PSO algorithm over conventional PSO approaches, with significantly enhanced convergence rates and robust optimization performance.","PeriodicalId":100631,"journal":{"name":"IEEE Open Journal of Intelligent Transportation Systems","volume":"5 ","pages":"726-739"},"PeriodicalIF":4.6000,"publicationDate":"2024-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10734364","citationCount":"0","resultStr":"{\"title\":\"Path Planning Optimization of Smart Vehicle With Fast Converging Distance-Dependent PSO Algorithm\",\"authors\":\"Muhammad Haris;Haewoon Nam\",\"doi\":\"10.1109/OJITS.2024.3486155\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Path planning is a crucial technology and challenge in various fields, including robotics, autonomous systems, and intelligent transportation systems. The Particle Swarm Optimization (PSO) algorithm is widely used for optimization problems due to its simplicity and efficiency. However, despite its potential, PSO has notable limitations, such as slow convergence, susceptibility to local minima, and suboptimal efficiency, which restrict its application. This paper proposed a novel strategy called the Distance-Dependent Sigmoidal Inertia Weight PSO (DSI-PSO) algorithm to address slow convergence in path planning optimization. This innovative algorithm is inspired by neural network activation functions to achieve faster convergence. In DSI-PSO, each particle computes a distance metric and leverages a sigmoid function to adaptively update its inertia weight. Beyond improving convergence speed, this approach also addresses path-planning challenges in autonomous vehicles. In intelligent transportation systems, effective path planning enables smart vehicles to navigate, select optimal routes, and make informed decisions. The goal is to identify a collision-free path that satisfies key criteria such as shortest distance and smoothness. This methodology not only accelerates convergence but also maintains a balance between exploration and exploitation. The effectiveness of the DSI-PSO algorithm is tested using thirteen distinct unimodal and multimodal benchmark functions, serving as rigorous test cases. Additionally, the algorithm’s realworld applicability is evaluated through a smart vehicle simulation, assessing its ability to identify safe and efficient paths while minimizing overall path length. The results demonstrate the superiority of the DSI-PSO algorithm over conventional PSO approaches, with significantly enhanced convergence rates and robust optimization performance.\",\"PeriodicalId\":100631,\"journal\":{\"name\":\"IEEE Open Journal of Intelligent Transportation Systems\",\"volume\":\"5 \",\"pages\":\"726-739\"},\"PeriodicalIF\":4.6000,\"publicationDate\":\"2024-10-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10734364\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Open Journal of Intelligent Transportation Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10734364/\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Open Journal of Intelligent Transportation Systems","FirstCategoryId":"1085","ListUrlMain":"https://ieeexplore.ieee.org/document/10734364/","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
Path Planning Optimization of Smart Vehicle With Fast Converging Distance-Dependent PSO Algorithm
Path planning is a crucial technology and challenge in various fields, including robotics, autonomous systems, and intelligent transportation systems. The Particle Swarm Optimization (PSO) algorithm is widely used for optimization problems due to its simplicity and efficiency. However, despite its potential, PSO has notable limitations, such as slow convergence, susceptibility to local minima, and suboptimal efficiency, which restrict its application. This paper proposed a novel strategy called the Distance-Dependent Sigmoidal Inertia Weight PSO (DSI-PSO) algorithm to address slow convergence in path planning optimization. This innovative algorithm is inspired by neural network activation functions to achieve faster convergence. In DSI-PSO, each particle computes a distance metric and leverages a sigmoid function to adaptively update its inertia weight. Beyond improving convergence speed, this approach also addresses path-planning challenges in autonomous vehicles. In intelligent transportation systems, effective path planning enables smart vehicles to navigate, select optimal routes, and make informed decisions. The goal is to identify a collision-free path that satisfies key criteria such as shortest distance and smoothness. This methodology not only accelerates convergence but also maintains a balance between exploration and exploitation. The effectiveness of the DSI-PSO algorithm is tested using thirteen distinct unimodal and multimodal benchmark functions, serving as rigorous test cases. Additionally, the algorithm’s realworld applicability is evaluated through a smart vehicle simulation, assessing its ability to identify safe and efficient paths while minimizing overall path length. The results demonstrate the superiority of the DSI-PSO algorithm over conventional PSO approaches, with significantly enhanced convergence rates and robust optimization performance.