10.3969/j.issn.1001-4616.2017.03.008
动态障碍物环境下移动机器人的全局路径规划研究
针对环境中存在动态障碍物时,如何运用全局路径规划算法求解移动机器人的最佳路径,设定动态障碍物的运动范围是已知的,则危险程度是一个区间数.定义一种Pareto概率支配公式,求出不同区间数之间的占优概率,由此得出哪条路径的安全程度更高.对传统NSGA-Ⅱ算法进行改进,根据约束函数把所有的解区分为可行解与非可行解,引入非可行解储备集储存好的非可行解,引导可行解进化出更好的解.建立环境模型,用Matlab软件进行仿真,仿真结果表明对不同的障碍物环境,该方法均能规划出安全无碰的路径,与传统算法进行对比,改进后算法在求解动态障碍物环境下的机器人路径规划问题更加可行有效.
移动机器人、路径规划、动态障碍物、NSGA-Ⅱ算法
40
TP273(自动化技术及设备)
国家自然科学基金61403175、41501597
2017-11-13(万方平台首次上网日期,不代表论文的发表时间)
共8页
52-58,66