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 条
  • [31] A Path Planning Algorithm Based on Parallel Particle Swarm Optimization
    Dang, Weitao
    Xu, Kai
    Yin, Quanjun
    Zhang, Qixin
    INTELLIGENT COMPUTING THEORY, 2014, 8588 : 82 - 90
  • [32] Path Planning of Intelligent Vehicle Based on Optimized A* Algorithm
    Xuan, Renhu
    Li, Zhi
    Wang, Yueqing
    2018 CHINESE AUTOMATION CONGRESS (CAC), 2018, : 526 - 531
  • [33] A Multigroups Cooperative Particle Swarm Algorithm for Optimization of Multivehicle Path Planning in Internet of Vehicles
    Wang, Yong
    Hu, Fengjun
    Xu, Huachao
    Zeng, Jianfeng
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (22): : 35839 - 35851
  • [34] APPLICATION OF PSO-ACO ALGORITHM IN PATH PLANNING OF INTELLIGENT ROBOTS
    Wang, Xiaohan
    Miao, Yanzi
    MECHATRONIC SYSTEMS AND CONTROL, 2025, 53 (01): : 42 - 53
  • [35] Hybrid Path Planning of Robots Through Optimal Control and PSO Algorithm
    Ramezanlou, Mohammad Tayefe
    Azimirad, Vahid
    Zakeri, Manizhe
    2019 7TH INTERNATIONAL CONFERENCE ON ROBOTICS AND MECHATRONICS (ICROM 2019), 2019, : 259 - 264
  • [36] Intermediary RRT*-PSO: A Multi-Directional Hybrid Fast Convergence Sampling-Based Path Planning Algorithm
    Huynh, Loc Q.
    Tran, Ly V.
    Phan, Phuc N. K.
    Yu, Zhiqiu
    Dao, Son V. T.
    CMC-COMPUTERS MATERIALS & CONTINUA, 2023, 76 (02): : 2281 - 2300
  • [37] Path planning algorithm for unmanned surface vehicle formations in a practical maritime environment
    Liu, Yuanchang
    Bucknall, Richard
    OCEAN ENGINEERING, 2015, 97 : 126 - 144
  • [38] A Robust Path Planning For Mobile Robot Using Smart Particle Swarm Optimization
    Dewang, Harshal S.
    Mohanty, Prases K.
    Kundu, Shubhasri
    INTERNATIONAL CONFERENCE ON ROBOTICS AND SMART MANUFACTURING (ROSMA2018), 2018, 133 : 290 - 297
  • [39] Unmanned Combat Aerial Vehicle Path Planning by Brain Storm Optimization Algorithm
    Dolicanin, Edin
    Fetahovic, Irfan
    Tuba, Eva
    Capor-Hrosik, Romana
    Tuba, Milan
    STUDIES IN INFORMATICS AND CONTROL, 2018, 27 (01): : 15 - 24
  • [40] Path planning of unmanned ground vehicle based on balanced whale optimization algorithm
    Cai Y.-C.
    Du P.-Z.
    Kongzhi yu Juece/Control and Decision, 2021, 36 (11): : 2647 - 2655