TY - JOUR
T1 - Enhanced ant colony algorithm with obstacle avoidance strategy for multi-objective path planning of mobile robots
AU - Zhang, Ke
AU - Chai, Bin
AU - Tan, Minghu
AU - Zhang, Ye
AU - Wang, Jingyu
N1 - Publisher Copyright:
© 2023 Informa UK Limited, trading as Taylor & Francis Group.
PY - 2024
Y1 - 2024
N2 - Path planning with multiple evaluation metrics makes the motion of a robot realistic, but the contradiction between the metrics and the lack of global search and obstacle avoidance capabilities increases the difficulty of obtaining the optimization solution. To solve these problems, an enhanced ant colony algorithm (EACA) with an obstacle avoidance strategy is proposed in this article. First, the path planning model is constructed, and strict movement rules are designed. Secondly, the EACA with global search, balancing the contradiction between metrics, is designed. The dynamic regulation of pheromone concentration and the mechanism of fluctuating pheromone distribution are explored, heuristic information is optimized and the path planning effect is enhanced. Finally, a new mechanism of away-from-obstacles is proposed as the obstacle avoidance strategy, which ensures a reasonable safe distance. Comparative simulations on several different maps validate the performance of EACA with the obstacle avoidance strategy for planning robot movement paths.
AB - Path planning with multiple evaluation metrics makes the motion of a robot realistic, but the contradiction between the metrics and the lack of global search and obstacle avoidance capabilities increases the difficulty of obtaining the optimization solution. To solve these problems, an enhanced ant colony algorithm (EACA) with an obstacle avoidance strategy is proposed in this article. First, the path planning model is constructed, and strict movement rules are designed. Secondly, the EACA with global search, balancing the contradiction between metrics, is designed. The dynamic regulation of pheromone concentration and the mechanism of fluctuating pheromone distribution are explored, heuristic information is optimized and the path planning effect is enhanced. Finally, a new mechanism of away-from-obstacles is proposed as the obstacle avoidance strategy, which ensures a reasonable safe distance. Comparative simulations on several different maps validate the performance of EACA with the obstacle avoidance strategy for planning robot movement paths.
KW - Enhanced ant colony algorithm
KW - multi-objective
KW - obstacle avoidance strategy
KW - optimal
KW - path planning
UR - http://www.scopus.com/inward/record.url?scp=85174838779&partnerID=8YFLogxK
U2 - 10.1080/0305215X.2023.2269844
DO - 10.1080/0305215X.2023.2269844
M3 - 文章
AN - SCOPUS:85174838779
SN - 0305-215X
VL - 56
SP - 1540
EP - 1560
JO - Engineering Optimization
JF - Engineering Optimization
IS - 10
ER -