Enhanced ant colony algorithm with obstacle avoidance strategy for multi-objective path planning of mobile robots

被引:0
|
作者
Zhang, Ke [1 ]
Chai, Bin [1 ]
Tan, Minghu [1 ]
Zhang, Ye [1 ]
Wang, Jingyu [1 ]
机构
[1] Northwestern Polytech Univ, Sch Astronaut, Xian, Peoples R China
关键词
Enhanced ant colony algorithm; obstacle avoidance strategy; path planning; multi-objective; optimal; PARTICLE SWARM OPTIMIZATION; EVOLUTIONARY ALGORITHM;
D O I
10.1080/0305215X.2023.2269844
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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.
引用
收藏
页数:21
相关论文
共 50 条
  • [1] Improved ant colony algorithm in path planning of a single robot and multi-robots with multi-objective
    Pu, Xingcheng
    Song, Xinlin
    Tan, Ling
    Zhang, Yi
    [J]. EVOLUTIONARY INTELLIGENCE, 2024, 17 (03) : 1313 - 1326
  • [2] Path Planning of Mobile Robot Based on Improved Obstacle Avoidance Strategy and Double Optimization Ant Colony Algorithm
    Hao, Kun
    Zhang, Huijie
    Li, Zhisheng
    Liu, Yonglei
    [J]. Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2022, 53 (08): : 303 - 312
  • [3] An Improved Ant Colony Algorithm of Robot Path Planning for Obstacle Avoidance
    Wang, Hong-Jun
    Fu, Yong
    Zhao, Zhuo-Qun
    Yue, You-Jun
    [J]. JOURNAL OF ROBOTICS, 2019, 2019
  • [4] Multi Colony Ant Optimization for UAV Path Planning with Obstacle Avoidance
    Cekmez, Ugur
    Ozsiginan, Mustafa
    Sahingoz, Ozgur Koray
    [J]. 2016 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS), 2016, : 47 - 52
  • [5] Improved multi-objective artificial bee colony algorithm-based path planning for mobile robots
    Cui, Qiuyu
    Liu, Pengfei
    Du, Hualong
    Wang, He
    Ma, Xin
    [J]. FRONTIERS IN NEUROROBOTICS, 2023, 17
  • [6] Mobile Robot Path Planning using Multi-Objective Adaptive Ant Colony Optimization
    Agrawal, Rajat
    Singh, Bharat
    Kumar, Rajesh
    Vijayvargiya, Ankit
    [J]. 2022 IEEE INTERNATIONAL CONFERENCE ON POWER ELECTRONICS, DRIVES AND ENERGY SYSTEMS, PEDES, 2022,
  • [7] Research on AUV Global Path Planning Based on Multi-Objective Ant Colony Strategy
    Hu, Chunlei
    Zhang, Fei
    [J]. 2019 CHINESE AUTOMATION CONGRESS (CAC2019), 2019, : 5512 - 5517
  • [8] A MULTI-OBJECTIVE PATH PLANNING ALGORITHM FOR MOBILE ROBOTS BASED ON CELLULAR AUTOMATA
    Naranjani, Yousef
    Sun, Jian-Qiao
    [J]. INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2015, VOL 9, 2016,
  • [9] Path Planning for Mobile Robots Based on Improved Ant Colony Algorithm
    Zhang, Jie
    Pan, Xiuqin
    [J]. COGNITIVE COMPUTING, ICCC 2022, 2022, 13734 : 3 - 13
  • [10] A study of fuzzy control with ant colony algorithm used in mobile robot for shortest path planning and obstacle avoidance
    Chih-Ta Yen
    Ming-Feng Cheng
    [J]. Microsystem Technologies, 2018, 24 : 125 - 135