均分点蚁群算法在群集机器人任务规划中的应用与研究

• 作者: 余伶俐 刘晓莹 蔡自兴 高平安
• 来源期刊: 高技术通讯
• 关键词: 蚁群算法 群集机器人 任务规划
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 先进制造与自动化技术
• 页码范围: 1054-1060
• 页数: 7页
• 字数: 5295字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2009.10.011

摘要

提出了一种求解群集机器人协作任务规划问题的均分点蚁群算法(EDPACA).通过多组蚂蚁群相互协作搜索,构架了一种新蚁群算法的解结构,并设计了更合理的评估函数,使其在评价时充分考虑均衡任务点探测,最后利用2-opt技术解决了各子周游路径的交叉问题,获得了总代价最优的解.该算法将蚁群技术首次应用于集群机器人的任务调度规划中,成功解决了中大规模任务规划问题.仿真实验结果表明,均分点蚁群算法能提高群集机器人执行任务的效率,同时也是解决多旅行商问题的另种新思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡自兴	中南大学信息科学与工程学院	393	7036	40.0	69.0
2	高平安	中南大学信息科学与工程学院	15	95	6.0	8.0
3	余伶俐	中南大学信息科学与工程学院	31	333	11.0	16.0
4	刘晓莹	中南大学信息科学与工程学院	3	26	3.0	3.0