A Twofold-interpolation-based Path Planning Algorithm and Its Path Following Based on Improved Virtual Vehicle Method

다국어 초록 (Multilingual Abstract)

In this paper, an interpolation-based path planning algorithm is employed for generating smooth paths on uniform resolution grid-maps. First, it starts at the goal node and propagates through four neighboring nodes, assigning monotonically increasing values to nodes using FMM (Fast Marching Method) interpolation. Consequently, we obtain a goal-propagation map that is zero-cost at the goal node and monotonically increasing along the wavefront propagation from the goal node. Subse-quently, it begins from the robot’s position and uses a linear interpolation approach to generate near-optimal paths. After obtaining the planned path, an improved path following algorithm based on an improved virtual vehicle method is employed to follow the path considering the robot’s dynamic and kinematic constraints. The experimental results demonstrate the performance of our approach.

참고문헌 (Reference)

1 R. Philippsen, "Toward online probabilistic path replanning in dynamic environments" 2876-2881, 2006

2 K. Nagatani, "Sensor-based navigation for car-like mobile robots based on a generalized Voronoi graph" 17 (17): 385-402, 2007

3 H. Carlos, "Path-adaptive A* for incremental heuristic search in unknown terrain" 358-361, 2009

4 R. Gilimyanov, "Motion control for a wheeled robot following a curvilinear path" 47 (47): 987-994, 2008

5 V. Mallet, "Modeling wildland fire propagation with level set methods" 57 (57): 1089-1101, 2009

6 M. A. Sotelo, "Lateral control strategy for autonomous steering of Ackerman-like vehicles" 45 (45): 223-233, 2003

7 J. Andrews, "Fast marching methods for the continuous traveling salesman problems" 1118-1123, 2007

8 S. Koenig, "D* lite" 476-483, 2002

9 R. Kimmel, "Computing geodesic paths on manifolds" 8431-8435, 1998

10 M. Likhachev, "Anytime dynamic A*: an anytime, replanning algorithm" 262-271, 2005

11 C. Jonathan, "An RRT-based path planner for use in trajectory imitation" 3090-3095, 2010

12 W. Yossawee, "A semioptimal path generation scheme for a frame articulated steering-type vehicle" 20 (20): 867-896, 2006

13 B. Tijmen, "A path following algorithm for mobile robots" 29 (29): 85-97, 2010

14 Z. Liang, "A novel path planning algorithm based on twofold interpolations" 718-723, 2008

15 K. Macek, "A control method for stable and smooth path following of mobile robots" 128-123, 2005