• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

An improved ant colony algorithm for multi-agent
path planning in dynamic environments
 

ZHENG Yanbin1,2,WANG Linlin1,XI Pengxue1,FAN Wenxin1,HAN Mengyun1   

  1. (1.College of Computer and Information Engineering,Henan Normal University,Xinxiang 453007;
    2.Henan Engineering Laboratory of Intellectual Business and Internet of Things Technologies,Xinxiang 453007,China)
  • Received:2018-07-06 Revised:2018-09-26 Online:2019-06-25 Published:2019-06-25

Abstract:

Aiming at the problem of multi-agent path planning in dynamic environments, we propose an improved dynamic path planning method by combining the ant colony algorithm and fireworks algorithm. This method accelerates the iteration speed of the algorithm by adapting the pheromone intensity value and the pheromone reduction factor, and uses the fireworks algorithm to solve the deadlock problem in the path planning process and avoid falling into a local optimum. In the process of multi-agent dynamic collision avoidance, corresponding collision avoidance strategies are made according to whether the motion trajectory between dynamic obstacles and multiagent intersects, and the path collision function is used to solve the multi-agent frontal collision problem. Simulation results show that the proposed algorithm is superior to the traditional ant colony algorithm. It can effectively solve the collision problem in multiagent path planning, and quickly find the optimal collision-free path.
 

Key words: ant colony algorithm, dynamic environment, fireworks algorithm, collision avoidance strategy, path planning