摘要
为了提高机器人在动态不确定环境下的实时性和适应能力,提出了一种机器人实时路径规划新方法.采用环境信息处理算法,通过搜索实时局部环境信息特征信息的方式对环境信息进行分析和处理.该方法能够捕捉动态障碍物并对动态障碍物的运动规律进行预测,将特征信息及时更新给运动动作规划算法部分.运动动作规划算法是通过引入启发式思想选择双安全子目标点,完成规划运动动作并实现优化路径.在不同环境下进行仿真实验,检验了算法的有效性,证明算法在动态不确定环境下具有良好的实时性和适应性。
This paper presents a new real-time path planning algorithm for robot in dynamic uncertainty environment,which has good applicability.The first part of the algorithm is the analysis and interpretation of the environment information by searching the characteristic information(Double-Safe-Edges,DSE),so it can catch dynamic obstacle,estimate the state of the dynamic obstacle and update the characteristic information to the second part of the algorithm at the same time.The second part is the choice of double-safe local goal to generate the motion command by using heuristic algorithm.The result of simulation proves that the DSE algorithm is real-time and has good applicability in dynamic uncertainty environment.
出处
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2010年第11期1805-1809,共5页
Journal of Harbin Institute of Technology
基金
国家自然科学基金资助项目(60672035)
关键词
路径规划
实时性
启发式算法
动态不确定环境
path planning
real-time
heuristic algorithm
dynamic uncertainty environment