A local obstacle avoidance method for mobile robots in partially known environment
Robotics and Autonomous Systems
A geometric approach to clearance based path optimization
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part I
An online robot trajectory planning and programming support system for industrial use
Robotics and Computer-Integrated Manufacturing
| Hi-index | 0.00 |
Numerous methods have been developed to solve the motion planning problem, among which the Voronoi diagram, visibility graph, and potential fields are well-known techniques. In this paper, a new path planning algorithm is presented where these three methods are integrated for the first time in a single architecture. After constructing the generalized Voronoi diagram of C-space, we introduce a novel procedure for its abstraction, producing a pruned generalized Voronoi diagram. A broad freeway net is then developed through a new &agr;-MID (maximal inscribed discs) concept. A potential function is assigned to the net to form an obstacle-free network of valleys. Afterwards we take advantage of a bidirectional search, where the visibility graph and potential field modules execute alternately from both start and goal configurations. A steepest descent mildest ascent search technique is used for local planning and avoiding local minima. The algorithm provides a parametric tradeoff between safest and shortest paths and generally yields shorter paths than the Voronoi and potential field methods, and faster than the visibility graph. It also performs well in complicated environments. © 2004 Wiley Periodicals, Inc.