Enhancing Lattice-Based Motion Planning With Introspective Learning and Reasoning
Open Access
- 24 March 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 6 (3) , 4385-4392
Abstract
Lattice-based motion planning is a hybrid planning method where a plan is made up of discrete actions, while simultaneously also being a physically feasible trajectory. The planning takes both discrete and continuous aspects into account, for example action pre-conditions and collision-free action-duration in the configuration space. Safe motion planning rely on well-calibrated safety-margins for collision checking. The trajectory tracking controller must further be able to reliably execute the motions within this safety margin for the execution to be safe. In this work we are concerned with introspective learning and reasoning about controller performance over time. Normal controller execution of the different actions is learned using machine learning techniques with explicit uncertainty quantification, for safe usage in safety-critical applications. By increasing the model accuracy the safety margins can be reduced while maintaining the same safety as before. Reasoning takes place to both verify that the learned models stays safe and to improve collision checking effectiveness in the motion planner using more accurate execution predictions with a smaller safety margin. The presented approach allows for explicit awareness of controller performance under normal circumstances, and detection of incorrect performance in abnormal circumstances. Evaluation is made on the nonlinear dynamics of a quadcopter in 3D using simulation.Keywords
All Related Versions
Funding Information
- Wallenberg AI
- Knut och Alice Wallenbergs Stiftelse
- National Graduate School in Computer Science
- Excellence Center at Linköping-Lund for Information Technology
- EU Horizon 2020 research and innovation programme (952215)
- Knut och Alice Wallenbergs Stiftelse (KAW 2019.0350)
This publication has 22 references indexed in Scilit:
- Model-predictive control with stochastic collision avoidance using Bayesian policy optimization2016
- Multimodal execution monitoring for anomaly detection during robot manipulation2016
- A Review of Motion Planning Techniques for Automated VehiclesIEEE Transactions on Intelligent Transportation Systems, 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
- ACADO toolkit—An open‐source framework for automatic control and dynamic optimizationOptimal Control Applications and Methods, 2011
- A temporal logic-based planning and execution monitoring framework for unmanned aircraft systemsAutonomous Agents and Multi-Agent Systems, 2009
- Differentially constrained mobile robot motion planning in state latticesJournal of Field Robotics, 2009
- On Motion Planning in Changing, Partially Predictable EnvironmentsThe International Journal of Robotics Research, 1997
- Kinodynamic motion planningJournal of the ACM, 1993
- Confidence, Prediction, and Tolerance Regions for the Multivariate Normal DistributionJournal of the American Statistical Association, 1966