基于量子进化算法的移动机器人实时路径规划

• 作者: 申晓宁 谢文武
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 量子进化算法 实时路径规划 栅格法 GUI
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 人工智能
• 页码范围: 229-232,250
• 页数: 5页
• 分类号: TP18
• 字数: 5677字
• 语种: 中文

摘要

提出一种改进的量子进化算法来解决机器人实时路径规划问题.采用栅格法对环境建模,给出一种新型的解码方法来将量子个体转换为用栅格点表示的路径.在量子旋转门的基础上,引进遗传算法中的交叉和变异操作以及专门针对路径规划问题设计的修复算子,共同对量子种群进行更新,提升了算法的搜索效率.借助Matlab图形用户界面GUI实现对机器人实时路径规划过程的模拟,仿真结果表明,所提方法能够在较复杂的环境中规划出可行且长度较短的路径,且当环境中出现新的障碍物或原有障碍物向不同方向移动时,该方法均能及时地响应,重新规划出新的最优路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申晓宁	南京信息工程大学信息与控制学院	14	63	4.0	7.0
2	谢文武	四川大学计算机学院	3	2	1.0	1.0