静态障碍物下的遍历多任务目标机器人路径规划

• 作者: 李靖 杨帆 薛亚冲
• 来源期刊: 天津工业大学学报
• 学科: 工学
• 关键词: 静态障碍物 分级粒子群-遗传算法 交叉和变异 A*算法 多任务目标 机器人 路径规划
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 电子信息与自动化
• 页码范围: 65-71
• 页数: 7页
• 分类号: TP241.3|TP301.6
• 字数: 5006字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-024x.2018.04.012

摘要

针对粒子群-遗传算法存在计算成本过高并且单一算法不能解决有障碍物存在的地图上遍历多任务目标点的移动机器人避障行走问题,提出一种分级粒子群、遗传和A*算法相结合的遍历多任务路径规划新方法.规划时,首先使用分级粒子群-遗传算法计算出执行任务的最优顺序,然后使用A*算法按照目标执行顺序进行无碰撞路径规划.该方法将遗传算法中的交叉、变异应用到粒子群算法中,提高粒子群算法的全局寻优能力和稳定性,并对粒子群进行了等级划分,不同等级的粒子在下次迭代中采用不同的操作.仿真实验证明:该算法能够规划出更优的任务目标执行顺序,并且同等目标情况下,相比于粒子群-遗传算法,迭代次数降低约25％,规划时间降低约10％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨帆	河北工业大学电子信息工程学院	84	332	9.0	14.0
5	李靖	河北工业大学电子信息工程学院	13	11	3.0	3.0
9	薛亚冲	河北工业大学电子信息工程学院	1	4	1.0	1.0