Real-Time Trajectory Planning for Automated Vehicle Safety and Performance in Dynamic Environments
- 1 October 2021
- journal article
- research article
- Published by Wiley in Journal of Autonomous Vehicles and Systems
- Vol. 1 (4)
Abstract
Safe trajectory planning for high-performance automated vehicles in an environment with both static and moving obstacles is a challenging problem. Part of the challenge is developing a formulation that can be solved in real-time while including the following set of specifications: minimum time-to-goal, a dynamic vehicle model, minimum control effort, both static and moving obstacle avoidance, simultaneous optimization of speed and steering, and a short execution horizon. This paper presents a nonlinear model predictive control-based trajectory planning formulation, tailored for a large, high-speed unmanned ground vehicle, that includes the above set of specifications. The ability to solve this formulation in real-time is evaluated using NLOptControl, an open-source, direct-collocation-based optimal control problem solver in conjunction with the KNITRO nonlinear programming problem solver. The formulation is tested with various sets of specifications. A parametric study relating execution horizon and obstacle speed indicates that the moving obstacle avoidance specification is not needed for safety when the planner has a small execution horizon and the obstacles are moving slowly. However, a moving obstacle avoidance specification is needed when the obstacles are moving faster, and this specification improves the overall safety without, in most cases, increasing the solve-times. The results indicate that (i) safe trajectory planners for high-performance automated vehicles should include the entire set of specifications mentioned above, unless a static or low-speed environment permits a less comprehensive planner and (ii) the resulting formulation can be solved in real-time.Keywords
All Related Versions
Funding Information
- Automotive Research Center (W56HZV-14-2-0001)
This publication has 22 references indexed in Scilit:
- Real-time path planning of unmanned aerial vehicle for target tracking and obstacle avoidance in complex dynamic environmentAerospace Science and Technology, 2015
- Real-time motion planning methods for autonomous on-road driving: State-of-the-art and future research directionsTransportation Research Part C: Emerging Technologies, 2015
- Model Predictive Control with Ellipsoid Obstacle Constraints for Spacecraft RendezvousIFAC-PapersOnLine, 2015
- Using the centre of percussion to design a steering controller for an autonomous race carVehicle System Dynamics, 2012
- Computing short-time aircraft maneuvers using direct methodsJournal of Computer and Systems Sciences International, 2010
- Model-predictive active steering and obstacle avoidance for autonomous ground vehiclesControl Engineering Practice, 2009
- Swelling Constrained Control of an Industrial Batch Reactor Using a Dedicated NMPC Environment: OptCon2009
- Stanley: The robot that won the DARPA Grand ChallengeJournal of Field Robotics, 2006
- Real-Time Motion Planning for Agile Autonomous VehiclesJournal of Guidance, Control, and Dynamics, 2002
- Feasibility issues in linear model predictive controlAIChE Journal, 1999