Boundary following and globally convergent path planning using instant goals

Abstract

In this paper, an Instant Goal approach is proposed for collision-free boundary following of obstacles of arbitrary shape and globally convergent path planning in unknown environments. Firstly, for effective knowledge representation and manipulation, a vector representation is presented, which not only saves much space but also conforms to the physical properties of range sensors. Secondly, the concept of Instant Goals is introduced enabling the robot to perform boundary following in a "natural" human-like manner, with additional measures taken to ensure that the robot is moving "forward" along the boundary, even if the obstacle is of arbitrary shape and disturbing obstacles are present. Collision checking is performed simultaneously and, when needed, collision avoidance is efficiently incorporated in. Based on the approach of boundary following, a realistic sensor-based path planner with global convergence property is designed for the robot capable of acquiring discrete and noisy range data. Realistic simulation experiments validate the effectiveness of the proposed approaches. © 2005 IEEE.