Real-Time Motion Planning for Agile Autonomous Vehicles
Citations Over TimeTop 1% of 2002 papers
Abstract
Planning the path of an autonomous, agile vehicle in a dynamic environment is a very complex problem, especially when the vehicle is required to use its full maneuvering capabilities. Recent efforts aimed at using randomized algorithms for planning the path of kinematic and dynamic vehicles have demonstrated considerable potential for implementation on future autonomous platforms. This paper builds upon these efforts by proposing a randomized path planning architecture for dynamical systems in the presence of fixed and moving obstacles. This architecture addresses the dynamic constraints on the vehicle's motion, and it provides at the same time a consistent decoupling between low-level control and motion planning. The path planning algorithm retains the convergence properties of its kinematic counterparts. System safety is also addressed in the face of finite computation times by analyzing the behavior of the algorithm when the available onboard computation resources are limited, and the planning must be performed in real time. The proposed algorithm can be applied to vehicles whose dynamics are described either by ordinary differential equations or by higher-level, hybrid representations. Simulation examples involving a ground robot and a small autonomous helicopter are presented and discussed.
Related Papers
- → Adopting SAFe to Scale Agile in a Globally Distributed Organization(2017)104 cited
- Agile experiences in software development(2012)
- → A Peek into an Agile Infected Culture(2009)8 cited
- → An improvised prespective to agile methodology(2013)5 cited
- → What you always wanted to know about agile methods but did not dare to ask(2005)1 cited