Optimization-Based Path Planning With Artificial Potential Function
Path planning remains a critical challenge in autonomous ground vehicle (AGV) systems, particularly in dynamic environments where real-time adaptation is essential. Unlike existing methods that often struggle with computational efficiency or environmental adaptability, this study introduces a novel optimization-based approach that seamlessly integrates artificial potential functions with the Levenberg-Marquardt optimization method. The proposed algorithm addresses the key limitations of traditional path planning by simultaneously handling static obstacles and dynamic environmental changes through a unified cost function framework. The innovation lies in formulating the dynamic environment using traversable and non-traversable regions defined by artificial potential functions a computationally efficient approach for real-time obstacle representation. The Levenberg-Marquardt method is specifically chosen for its superior convergence properties and robustness in nonlinear optimization problems compared to gradient-based alternatives. The optimization problem incorporates vehicle dynamics, control constraints, and environmental variations into a single framework. An integral controller ensures a precise path following the generated optimal trajectory. Experimental validation in both simulation and real-world scenarios demonstrates the algorithm’s effectiveness and practical applicability. A validation video is available at <uri xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">https://youtu.be/XVLes855hSw</uri>
Authors
- Seongyeon Kim (ORCID: https://orcid.org/0000-0002-0637-8907)
- Jongho Shin (ORCID: https://orcid.org/0000-0001-9817-3556)
- Kiyun Gil
Institutions
- Chungbuk National University (KR)
Publication Details
- Journal
- IEEE Access
- Published
- 2025-01-01
- DOI
- https://doi.org/10.1109/access.2025.3597311
- Citations
- 1
- Primary Topic
- Robotic Path Planning Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 1.28
Funders
- Ministry of Trade, Industry and Energy