一种正交混沌蚁群算法在群机器人任务规划中的应用研究

被引:29
作者
刘晓莹
蔡自兴
余伶俐
高平安
机构
[1] 中南大学信息科学与工程学院
基金
国家自然科学基金重点项目;
关键词
蚁群算法; 群机器人; 任务规划; 正交聚类; 混沌;
D O I
10.20009/j.cnki.21-1106/tp.2010.01.032
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
针对群机器人协作任务规划问题,提出一种正交混沌蚁群算法(OCACA)对其进行求解.该算法的思想是首先采用正交法对任务目标进行聚类,然后利用混沌技术对蚁群初始解进行优化,改进初始个体质量,并用混沌扰动策略避免搜索进入局部最优,最终获得了总代价最优解.该算法将正交混沌蚁群算法首次应用于群机器人的任务规划中,成功解决了中大规模任务规划问题.仿真实验结果表明:正交混沌蚁群算法能提高多机器人执行任务的效率,同时也是解决多旅行商问题的另种新思路.
引用
收藏
页码:164 / 168
页数:5
相关论文
共 9 条
[1]
全局未知环境下多机器人运动蚂蚁导航算法 [J].
朱庆保 .
软件学报, 2006, (09) :1890-1898
[2]
动态复杂环境下的机器人路径规划蚂蚁预测算法 [J].
朱庆保 .
计算机学报, 2005, (11)
[3]
解旅行商问题的混沌蚁群算法 [J].
高尚 .
系统工程理论与实践, 2005, (09) :100-104+125
[4]
复杂环境下基于蚁群优化算法的机器人路径规划 [J].
樊晓平 ;
罗熊 ;
易晟 ;
张航 ;
不详 .
控制与决策 , 2004, (02) :166-170
[5]
全局环境未知时基于滚动窗口的机器人路径规划 [J].
张纯刚 ;
席裕庚 .
中国科学E辑:技术科学, 2001, (01) :51-58
[6]
混沌优化方法及其应用 [J].
李兵 ;
蒋慰孙 .
控制理论与应用, 1997, (04) :613-615
[7]
蚁群优化原理、理论及其应用研究 [D]. 
胡小兵 .
重庆大学,
2004
[8]
Cooperative coevolutionary adaptive genetic algorithm in path planning of cooperative multi-mobile robot systems [J].
Cai, ZX ;
Peng, ZH .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2002, 33 (01) :61-71
[9]
Lifelong adaptation in heterogeneous multi-robot teams: Response to continual variation in individual robot performance [J].
Parker, LE .
AUTONOMOUS ROBOTS, 2000, 8 (03) :239-267