计算机科学 ›› 2010, Vol. 37 ›› Issue (6): 252-255.
• 人工智能 • 上一篇 下一篇
余伶俐,焦继乐,蔡自兴
出版日期:
发布日期:
基金资助:
YU Ling-li,JIAO Ji-le,CAI Zi-xing
Online:
Published:
摘要: 针对多机器人任务规划问题,提出了一种蚁群集中式规划方法,建立了任务分配和路由规划的蚁群算法描述模型,并利用局部搜索策略改进了蚁群算法分配效果,实现了多机器人集中任务规划系统。利用该系统平台,进行了大量的实验分析。结果表明,蚁群算法能有效解决多机器人任务规划问题,为多机器人协作机制提供了新思路。
关键词: 多机器人,任务规划,蚁群算法,集中分配,路由规划
Abstract: We proposed a centralized ant colony planning approach for multirobot mission planning problem. The task allocation model and route planning model of ant colony algorithm description were built, meanwhile, local search strategy was utilized to improve ant colony algorithm assignment effect. At last, we achieved a centralized multi-robot mission planning system for experiments analysis. The results show that ant colony algorithm can solve the multi-robot mission planning problem effectively,and provide a new idea for multi-robot coordination mechanisms.
Key words: Multi-robot, Mission planning, Ant colony algorithm, Centralized allocation, Route planning
余伶俐,焦继乐,蔡自兴. 一种多机器人任务规划算法及其系统实现[J]. 计算机科学, 2010, 37(6): 252-255. https://doi.org/
YU Ling-li,JIAO Ji-le,CAI Zi-xing. Multi-robot Mission Planning Algorithm and its System Implementation[J]. Computer Science, 2010, 37(6): 252-255. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2010/V37/I6/252
Cited