• Electronics Optics & Control
  • Vol. 31, Issue 9, 52 (2024)
YANG Liwei, LI Ping, QUAN He, QIAN Song..., TIAN Jiya and XUE Yan|Show fewer author(s)
Author Affiliations
  • [in Chinese]
  • show less
    DOI: 10.3969/j.issn.1671-637x.2024.09.009 Cite this Article
    YANG Liwei, LI Ping, QUAN He, QIAN Song, TIAN Jiya, XUE Yan. Motion of Multi-robot Formation Based on ACO and APF[J]. Electronics Optics & Control, 2024, 31(9): 52 Copy Citation Text show less

    Abstract

    An integrated formation path planning method based on improved ant colony algorithm and artificial potential field method is proposed for multi-robot path planning,which constructs the formation of multiple robots based on the leader-follower method,uses the improved Ant Colony Optimization (ACO) to provide global paths for the leader under complex obstacle environments,and uses the improved Artificial Potential Field (APF) to make decisions for obstacle avoidance.In the global path planning stage,the ACO improves the optimality and safety of the path.In the local path planning stage,the gravitational and repulsive coefficient of APF and the obstacle avoidance function are optimized to solve the problems of the standard APF of being prone to falling into local optimums and being susceptible to the interference of complex environments.In order to improve the formation movement capability of multiple robots,the leader adopts an adaptive navigation strategy to improve the path tracking capability,and the follower adaptively corrects the motion speed to better maintain the formation.The experimental results show that the proposed method successfully coordinates the multi-robot path planning and formation problems.