Mobile Robot Navigation in the Triangulation of Dynamic Environment

摘要：

Mobile robot navigation is one of the important domains in mobile robot technologies research.This problem is divided into two categories of basic sub-problems:path planning and motion planning.In this paper we integrate the path planning and motion planning of a robot into a uniform framework,which is described by a hybrid system.Hybrid systems combine discrete and continuous behavior so that we can deal with the complexity of the environment at the discrete level and dynamics of a robot at the continuous level.At the discrete level,on the triangulation of the state space of a robot,a dual graph is constructed following a proposed target attractive principle.Then based on this dual graph,we design an incremental heuristic search algorithm to deal with dynamic environment and find an optimal sequence of adjacent triangles.At the continuous level,a motion planning algorithms that can autonomously generate the translational and rotational velocities for the robot to travel along the given sequence of triangles.Simulation results demonstrate the correctness and effectiveness of the approach.

关键词： D*Lite path planning motion planning hybrid system piecewise affine systems .

作者: Hongyang Yan Huifang Wang Yangzhou Chen Guiping Dai

作者单位: College of Electronic Information and Control Engineering Beijing University of Technology Beijing,China

会议类型: 国际会议

会议名称: 2008 IEEE International Conference on Onformation and Automation(IEEE 信息与自动化国际会议)

会议地点: 张家界

会议语种:英文

页码: 776-783

在线出版日期: 2008-06-20（万方平台首次上网日期，不代表论文的发表时间）