Research on Dynamic Path Planning Based on the Fusion Algorithm of Improved Ant Colony Optimization and Rolling Window Method

Bibliographic Details
Title: Research on Dynamic Path Planning Based on the Fusion Algorithm of Improved Ant Colony Optimization and Rolling Window Method
Authors: Qibing Jin, Chuning Tang, Wu Cai
Source: IEEE Access, Vol 10, Pp 28322-28332 (2022)
Publisher Information: IEEE, 2022.
Publication Year: 2022
Collection: LCC:Electrical engineering. Electronics. Nuclear engineering
Subject Terms: Motion planning, path planning, ant colony optimization, rolling window approach method, mobile robot, Electrical engineering. Electronics. Nuclear engineering, TK1-9971
More Details: This paper focuses on the problem that the current path planning algorithm is not mature enough to achieve the expected goal in a complex dynamic environment. In light of the ant colony optimization (ACO) with good robustness and strong search ability, and the rolling window method (RWM) with better planning effect in local path planning problems, we propose a fusion algorithm named RACO that can quickly and safely reach the designated target area in a complex dynamic environment. This paper first improves the ant colony optimization, which greatly improves the convergence performance of the algorithm and shortens the global path length. On this basis, we propose a second-level safety distance determination rule to deal with the special problem of the research object encountering obstacles with unknown motion rules, in order to perfect the obstacle avoidance function of the fusion algorithm in complex environments. Finally, we carry out simulation experiments through MATLAB, and at the same time conduct three-dimensional simulation of algorithm functions again on the GAZEBO platform. It is verified that the algorithm proposed in this paper has good performance advantages in path planning and dynamic obstacle avoidance.
Document Type: article
File Description: electronic resource
Language: English
ISSN: 2169-3536
Relation: https://ieeexplore.ieee.org/document/9373426/; https://doaj.org/toc/2169-3536
DOI: 10.1109/ACCESS.2021.3064831
Access URL: https://doaj.org/article/389f677f6f8745fb9f6e133ae7e45855
Accession Number: edsdoj.389f677f6f8745fb9f6e133ae7e45855
Database: Directory of Open Access Journals
More Details
ISSN:21693536
DOI:10.1109/ACCESS.2021.3064831
Published in:IEEE Access
Language:English