A General Purpose Approach for Global and Local Path Planning Combination
Authors:
- Andrea SignifrediASAndrea Signifredi
- Bombini LucaBLBombini Luca
- Alessandro CoatiACAlessandro Coati
- Javier Sanchez MedinaJavier Sanchez Medina
- Daniele MolinariDMDaniele Molinari
- 1 September 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 996-1001
Abstract
Path planning is a key and complex element for every unmanned ground vehicle development. Once the 3D reconstruction of the environment is completed and the objective configuration (desired position and pose) is defined, there has to be a careful path planning algorithm. That path is subject to many restrictions: it has to be time optimal, we have limited degrees of freedom to work with since the vehicle is a non-holonomic robot, we have limited computational power and real-time constraints regarding on-board equipments, and finally the vehicle's mechanical limitations, like the maximum curvature. In this paper we present a new methodology for the path planning calculation. It was meant to be a one for all methodology, useful for different scenarios (automotive, industrial applications, mining, etc.) and different platforms (car-like vehicles, forklift trucks, etc.). This paper splits the problem in two stages. The first one faces the problem of reaching the goal with an a priori knowledge of the position affected by noise. The second approach develops a system capable of reaching the goal, enhancing the precision using a detection system, mainly based on computer vision. Particular focus is given to the interaction between the two methods proposed.Keywords
This publication has 19 references indexed in Scilit:
- An Analytical Continuous-Curvature Path-Smoothing AlgorithmIEEE Transactions on Robotics, 2010
- Path Planning Based on Bézier Curve for Autonomous Ground Vehicles2008
- Trajectory Design and Control of a Wheel-type Mobile Robot Using B-spline Curve2005
- Local Path Planning And Motion Control For Agv In Positioning2005
- From Reeds and Shepp's to Continuous-Curvature PathsIEEE Transactions on Robotics, 2004
- Smooth local path planning for autonomous vehicles2003
- Quintic G/sup 2/-splines for the iterative steering of vision-based autonomous vehiclesIEEE Transactions on Intelligent Transportation Systems, 2002
- Efficient computation of optimal navigation functions for nonholonomic planning1999
- Optimal and Efficient Path Planning for Partially Known Environments1997
- On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and TangentsAmerican Journal of Mathematics, 1957