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 p...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2024-01-01
|
Series: | IEEE Open Journal of Intelligent Transportation Systems |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/10734364/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832590351770058752 |
---|---|
author | Muhammad Haris Haewoon Nam |
author_facet | Muhammad Haris Haewoon Nam |
author_sort | Muhammad Haris |
collection | DOAJ |
description | 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. |
format | Article |
id | doaj-art-aec54f8846134eaeb0115c4a587cbde4 |
institution | Kabale University |
issn | 2687-7813 |
language | English |
publishDate | 2024-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Open Journal of Intelligent Transportation Systems |
spelling | doaj-art-aec54f8846134eaeb0115c4a587cbde42025-01-24T00:02:43ZengIEEEIEEE Open Journal of Intelligent Transportation Systems2687-78132024-01-01572673910.1109/OJITS.2024.348615510734364Path Planning Optimization of Smart Vehicle With Fast Converging Distance-Dependent PSO AlgorithmMuhammad Haris0https://orcid.org/0009-0001-5706-0800Haewoon Nam1https://orcid.org/0000-0001-9847-7023Department of Electrical and Electronic Engineering, Hanyang University, Ansan, South KoreaDepartment of Electrical and Electronic Engineering, Hanyang University, Ansan, South KoreaPath 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.https://ieeexplore.ieee.org/document/10734364/Particle swarm optimization (PSO)path planninginertia weightconvergence ratesigmoidand distance metric |
spellingShingle | Muhammad Haris Haewoon Nam Path Planning Optimization of Smart Vehicle With Fast Converging Distance-Dependent PSO Algorithm IEEE Open Journal of Intelligent Transportation Systems Particle swarm optimization (PSO) path planning inertia weight convergence rate sigmoid and distance metric |
title | Path Planning Optimization of Smart Vehicle With Fast Converging Distance-Dependent PSO Algorithm |
title_full | Path Planning Optimization of Smart Vehicle With Fast Converging Distance-Dependent PSO Algorithm |
title_fullStr | Path Planning Optimization of Smart Vehicle With Fast Converging Distance-Dependent PSO Algorithm |
title_full_unstemmed | Path Planning Optimization of Smart Vehicle With Fast Converging Distance-Dependent PSO Algorithm |
title_short | Path Planning Optimization of Smart Vehicle With Fast Converging Distance-Dependent PSO Algorithm |
title_sort | path planning optimization of smart vehicle with fast converging distance dependent pso algorithm |
topic | Particle swarm optimization (PSO) path planning inertia weight convergence rate sigmoid and distance metric |
url | https://ieeexplore.ieee.org/document/10734364/ |
work_keys_str_mv | AT muhammadharis pathplanningoptimizationofsmartvehiclewithfastconvergingdistancedependentpsoalgorithm AT haewoonnam pathplanningoptimizationofsmartvehiclewithfastconvergingdistancedependentpsoalgorithm |