Trajectory Optimization of Autonomous Agents With Spatio-Temporal Constraints
- 16 April 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control of Network Systems
- Vol. 7 (3) , 1571-1581
Abstract
This paper addresses the problem of optimally controlling trajectories of autonomous mobile agents (e.g., robots) so as to jointly minimize travel time and energy consumption in the presence of multiple spatio-temporal constraints on these trajectories. In addition to state and input constraints, we impose spatial equality and temporal inequality constraints viewed as interior-point constraints. We address this problem by first identifying the structure of the optimal agent controllable acceleration profile and showing that it is characterized by several parameters subsequently used for trajectory design optimization. Therefore, the infinite dimensional optimal control problem is transformed into a finite dimensional parametric optimization problem. The proposed algorithm is applied to the eco-driving problem of autonomous vehicles approaching multiple signalized intersections. We include simulation results to show quantitatively the advantages of the proposed solution.Keywords
Funding Information
- NSF (ECCS-1509084, DMS-1664644, CNS-1645681, ECCS-1931600)
- Air Force Office of Scientific Research (FA9550-19-1-0158)
- ARPA-E's NEXTCAR program (DE-AR0000796)
- MathWorks
This publication has 21 references indexed in Scilit:
- Persistent surveillance for unmanned aerial vehicles subject to charging and temporal logic constraintsAutonomous Robots, 2015
- Eco‐driving in urban traffic networks using traffic signals informationInternational Journal of Robust and Nonlinear Control, 2015
- An energy-driven road-to-driver assistance system for intersections2015
- Distributed coverage control for concave areas by a heterogeneous Robot–Swarm with visibility sensing constraintsAutomatica, 2015
- An Optimal Velocity-Planning Scheme for Vehicle Energy Efficiency Through Probabilistic Prediction of Traffic-Signal TimingIEEE Transactions on Intelligent Transportation Systems, 2014
- Optimal Control of Markov Decision Processes With Linear Temporal Logic ConstraintsIEEE Transactions on Automatic Control, 2014
- Analytical and numerical solutions for energy minimization of road vehicles with the existence of multiple traffic lights2013
- Dynamic ECO-driving for arterial corridors2011
- Coverage Control for Mobile Sensing NetworksIEEE Transactions on Robotics and Automation, 2004
- A Survey of the Maximum Principles for Optimal Control Problems with State ConstraintsSIAM Review, 1995