Risk bounded nonlinear robot motion planning with integrated perception & control

被引:9
作者
Renganathan, Venkatraman [1 ]
Safaoui, Sleiman [2 ]
Kothari, Aadi [3 ]
Gravell, Benjamin [2 ]
Shames, Iman [4 ]
Summers, Tyler [2 ]
机构
[1] Lund Univ, Dept Automatic Control, Naturvetarvagen 18, SE-22100 Lund, Sweden
[2] Univ Texas Dallas, Eric Jonsson Sch Engn & Comp Sci, 800 W Campbell Rd, Richardson, TX 75080 USA
[3] MIT, Sch Engn, Cambridge, MA 02139 USA
[4] Australian Natl Univ, Sch Engn, CIICADA Lab, Acton, ACT 0200, Australia
基金
美国国家科学基金会;
关键词
Risk-bounded motion planning; Distributional robustness; Integrated perception & planning;
D O I
10.1016/j.artint.2022.103812
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Robust autonomy stacks require tight integration of perception, motion planning, and con-trol layers, but these layers often inadequately incorporate inherent perception and pre-diction uncertainties, either ignoring them altogether or making questionable assumptions of Gaussianity. Robots with nonlinear dynamics and complex sensing modalities operat-ing in an uncertain environment demand more careful consideration of how uncertainties propagate across stack layers. We propose a framework to integrate perception, motion planning, and control by explicitly incorporating perception and prediction uncertainties into planning so that risks of constraint violation can be mitigated. Specifically, we use a nonlinear model predictive control based steering law coupled with a decorrelation scheme based Unscented Kalman Filter for state and environment estimation to propagate the robot state and environment uncertainties. Subsequently, we use distributionally robust risk constraints to limit the risk in the presence of these uncertainties. Finally, we present a layered autonomy stack consisting of a nonlinear steering-based distributionally robust motion planning module and a reference trajectory tracking module. Our numerical exper-iments with nonlinear robot models and an urban driving simulator show the effectiveness of our proposed approaches.(c) 2022 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
引用
收藏
页数:20
相关论文
共 34 条
[1]   FIRM: Sampling-based feedback motion-planning under motion uncertainty and imperfect measurements [J].
Agha-mohammadi, Ali-akbar ;
Chakravorty, Suman ;
Amato, Nancy M. .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2014, 33 (02) :268-304
[2]   CasADi: a software framework for nonlinear optimization and optimal control [J].
Andersson, Joel A. E. ;
Gillis, Joris ;
Horn, Greg ;
Rawlings, James B. ;
Diehl, Moritz .
MATHEMATICAL PROGRAMMING COMPUTATION, 2019, 11 (01) :1-36
[3]   A Probabilistic approach to optimal robust path planning with obstacles [J].
Blackmore, Lars ;
Li, Hui ;
Williams, Brian .
2006 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2006, 1-12 :2831-+
[4]   Chance-Constrained Optimal Path Planning With Obstacles [J].
Blackmore, Lars ;
Ono, Masahiro ;
Williams, Brian C. .
IEEE TRANSACTIONS ON ROBOTICS, 2011, 27 (06) :1080-1094
[5]  
Bry Adam, 2011, IEEE International Conference on Robotics and Automation, P723
[6]   On distributionally robust chance-constrained linear programs [J].
Calafiore, G. C. ;
El Ghaoui, L. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2006, 130 (01) :1-22
[7]   Marginal unscented Kalman filter for cross-correlated process and observation noise at the same epoch [J].
Chang, Guobin .
IET RADAR SONAR AND NAVIGATION, 2014, 8 (01) :54-64
[8]  
Costante G, 2017, Arxiv, DOI [arXiv:1605.04151, DOI 10.48550/ARXIV.1605.04151]
[9]  
Dosovitskiy A, 2017, PR MACH LEARN RES, V78
[10]   State and output feedback nonlinear model predictive control:: An overview [J].
Findeisen, R ;
Imsland, L ;
Allgöwer, F ;
Foss, BA .
EUROPEAN JOURNAL OF CONTROL, 2003, 9 (2-3) :190-206