1. Dynamic Path Planning of Vehicles Based on the Adaptive Potential Field and Hierarchical Replacement Immune Algorithm.
- Author
-
Pan, Yuheng, Tao, Yixin, Lu, Weijia, Li, Guoyan, and Cong, Jia
- Subjects
- *
ALGORITHMS , *AUTONOMOUS vehicles , *IMMUNOGLOBULINS - Abstract
A dynamic path planning method combining the adaptive potential field with the hierarchical replacement immune algorithm is proposed to realize the optimal navigation path and real-time obstacle avoidance. An improved ant-crawling mechanism, which incorporates the initial pheromones and heuristic information, is designed to achieve the initial population viability. Then to select superior antibodies from this initial population, the elite retention strategy and the roulette approach are applied simultaneously. According to the affinity, the number of antibodies is adaptively adjusted using the novel clone hierarchy model. Meanwhile, a new replacement mutation operator and adaptive replacement probability function are designed to produce better individuals. Finally, an adaptive-potential-field obstacle avoidance strategy is introduced to predict the imminent collision between vehicles and dynamic obstacles and activate the artificial potential field to replan the local path. The experiments prove that the method can improve the quality of the global path and realize real-time dynamic obstacle avoidance to ensure unmanned vehicle safety. The results show that the program running time, convergence iterations and the number of turns can be reduced by 87.35, 64.85 and 18.18%, respectively, in the complex environment. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF