位置:成果数据库 > 期刊 > 期刊详情页
一种正交混沌蚁群算法在群机器人任务规划中的应用研究
  • 期刊名称:小型微型计算机系统
  • 时间:0
  • 页码:164-168
  • 语言:中文
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中南大学信息科学与工程学院,湖南长沙410083
  • 相关基金:国家自然科学基金重点项目(90820302)资助;国家博士点基金项目(200805330005)资助;NSFC面上(青年)项目(60805027)资助;中南大学米塔尔学生创业项目(08MY11)资助.
  • 相关项目:基于进化算法的约束处理技术研究
中文摘要:

针对群机器人协作任务规划问题,提出一种正交混沌蚁群算法(OCACA)对其进行求解.该算法的思想是首先采用正交法对任务目标进行聚类,然后利用混沌技术对蚁群初始解进行优化,改进初始个体质量,并用混沌扰动策略避免搜索进入局部最优,最终获得了总代价最优解.该算法将正交混沌蚁群算法首次应用于群机器人的任务规划中。成功解决了中大规模任务规划问题.仿真实验结果表明:正交混沌蚁群算法能提高多机器人执行任务的效率,同时也是解决多旅行商问题的另种新思路.

英文摘要:

Aiming at swarm-robots system's cooperative mission planning problem, an Orthogonal-cluster Chaos Ant Colony Algorithm (OCACA) is presented. The idea of the algorithm is that first use orthogonal method to cluster the target points, then adopt chaos technology to optimize initial solution of the ant colony to improve individual quality and chaos perturbation is utilized to avoid the search being trapped in local optimum. It's the first time to apply OCACA in swarm-robot mission planning, and the algorithm solve large-scale mission planning problem successfully. Simulation result show that the algorithm works well in improving the efficiency of executing tasks of swarm-robots. Additionally, it's a novel ideal to solve multiple traveling salesmen problem.

同期刊论文项目
期刊论文 52 会议论文 1 获奖 1
同项目期刊论文