动态障碍物环境下移动机器人的全局路径规划研究

• 作者: 李二超 杨秀平 梁波 王慧莹
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 工学
• 关键词: 移动机器人 路径规划 动态障碍物 NSGA-Ⅱ算法
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 计算机科学
• 页码范围: 52-58,66
• 页数: 8页
• 分类号: TP273
• 字数: 5071字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2017.03.008

摘要

针对环境中存在动态障碍物时,如何运用全局路径规划算法求解移动机器人的最佳路径,设定动态障碍物的运动范围是已知的,则危险程度是一个区间数.定义一种Pareto概率支配公式,求出不同区间数之间的占优概率,由此得出哪条路径的安全程度更高.对传统NSGA-Ⅱ算法进行改进,根据约束函数把所有的解区分为可行解与非可行解,引入非可行解储备集储存好的非可行解,引导可行解进化出更好的解.建立环境模型,用Matlab软件进行仿真,仿真结果表明对不同的障碍物环境,该方法均能规划出安全无碰的路径,与传统算法进行对比,改进后算法在求解动态障碍物环境下的机器人路径规划问题更加可行有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨秀平	兰州理工大学经济管理学院	51	283	11.0	14.0
2	李二超	兰州理工大学电气工程与信息工程学院	65	278	10.0	13.0
3	梁波	兰州理工大学电气工程与信息工程学院	9	21	2.0	3.0
4	王慧莹	兰州理工大学电气工程与信息工程学院	1	4	1.0	1.0