Path Planning Optimization of Smart Vehicle With Fast Converging Distance-Dependent PSO Algorithm

被引:3
|
作者
Haris, Muhammad [1 ]
Nam, Haewoon [1 ]
机构
[1] Hanyang Univ, Dept Elect & Elect Engn, Ansan 15588, South Korea
来源
IEEE OPEN JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS | 2024年 / 5卷
基金
新加坡国家研究基金会;
关键词
Optimization; Path planning; Convergence; Planning; Particle swarm optimization; Intelligent transportation systems; Intelligent sensors; Navigation; Collision avoidance; Search problems; Particle swarm optimization (PSO); path planning; inertia weight; convergence rate; sigmoid; and distance metric; PARTICLE SWARM OPTIMIZATION;
D O I
10.1109/OJITS.2024.3486155
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:726 / 739
页数:14
相关论文
共 50 条
  • [41] An improved whale optimization algorithm for multi-robot path planning
    Shao, Yijun
    Zhu, Liangkuan
    Su, Chunyu
    Wang, Jingyu
    ENGINEERING OPTIMIZATION, 2024,
  • [42] A quick algorithm for planning a path for a biomimetic autonomous underwater vehicle
    Praczyk, Tomasz
    SCIENTIFIC JOURNALS OF THE MARITIME UNIVERSITY OF SZCZECIN-ZESZYTY NAUKOWE AKADEMII MORSKIEJ W SZCZECINIE, 2016, 45 (117): : 23 - 28
  • [43] Adaptive path planning for autonomous parking based on hybrid PSO-GA optimization algorithm
    Li, Shengqin
    Wang, Juncheng
    Li, Jiahao
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART D-JOURNAL OF AUTOMOBILE ENGINEERING, 2025,
  • [44] Hybrid FWPS cooperation algorithm based unmanned aerial vehicle constrained path planning
    Zhang, Xiangyin
    Xia, Shuang
    Zhang, Tian
    Li, Xiuzhi
    AEROSPACE SCIENCE AND TECHNOLOGY, 2021, 118
  • [45] An Advanced Quantum Optimization Algorithm for Robot Path Planning
    Gao, Liming
    Liu, Rong
    Wang, Fei
    Wu, Weizong
    Bai, Baohua
    Yang, Sa
    Yao, Li
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2020, 29 (08)
  • [46] Study on Local Path Planning and Tracking Algorithm of Intelligent Vehicle in Complex Dynamic Environment
    Zhang Z.-N.
    Li Y.-N.
    Yu Y.-H.
    Zhang Z.-W.
    Zheng L.
    Zhongguo Gonglu Xuebao/China Journal of Highway and Transport, 2022, 35 (09): : 372 - 386
  • [47] Global path planning and multi-objective path control for unmanned surface vehicle based on modified particle swarm optimization (PSO) algorithm
    Guo, Xinghai
    Ji, Mingjun
    Zhao, Ziwei
    Wen, Dusu
    Zhang, Weidan
    OCEAN ENGINEERING, 2020, 216
  • [48] An improved ant colony optimization algorithm based on particle swarm optimization algorithm for path planning of autonomous underwater vehicle
    Che, Gaofeng
    Liu, Lijun
    Yu, Zhen
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (08) : 3349 - 3354
  • [49] An improved ant colony optimization algorithm based on particle swarm optimization algorithm for path planning of autonomous underwater vehicle
    Gaofeng Che
    Lijun Liu
    Zhen Yu
    Journal of Ambient Intelligence and Humanized Computing, 2020, 11 : 3349 - 3354
  • [50] Path planning for autonomous underwater vehicle based on an enhanced water wave optimization algorithm
    Yan, Zheping
    Zhang, Jinzhong
    Tang, Jialing
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2021, 181 : 192 - 241