An improved ant colony algorithm (ACA) was adopted for the dynamic path planning problem of mobile robots (MR). This algorithm combines the advantages of ACA and artificial potential field method (APFM), and introduces the potential field function from APFM into ACA, utilizing the relationship between the resistance of ant movement and movement speed. Finally, simulation experiments were conducted on the algorithm, and the results showed that the planning efficiency of the improved ACA was as high as 89.1%. Compared with traditional ACA, it can find the optimal path faster, reduce search time, and also improve the path planning ability of the robot in dynamic environments.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Dynamic Path Planning for Mobile Robots Under Improved Ant Colony Algorithm

  • Xingwen Gu

摘要

An improved ant colony algorithm (ACA) was adopted for the dynamic path planning problem of mobile robots (MR). This algorithm combines the advantages of ACA and artificial potential field method (APFM), and introduces the potential field function from APFM into ACA, utilizing the relationship between the resistance of ant movement and movement speed. Finally, simulation experiments were conducted on the algorithm, and the results showed that the planning efficiency of the improved ACA was as high as 89.1%. Compared with traditional ACA, it can find the optimal path faster, reduce search time, and also improve the path planning ability of the robot in dynamic environments.