Robust Tracking with Model Mismatch for Fast and Safe Planning: an SOS Optimization Approach
Dept. of Aeronautics and Astronautics, Stanford University(航空航天系,斯坦福大学);Dept. of Electrical Engineering and Computer Science, University of California, Berkeley(电气工程与计算机科学系,加州大学伯克利分校)
Sumeet Singh, Mo Chen, Sylvia L. Herbert, Claire J. Tomlin, Marco Pavone
备注:
Presented at WAFR 2018; final version v2 -- fixed typos
In the pursuit of real-time motion planning, a commonly adopted practice is to compute a trajectory by running a planning algorithm on a simplified, low-dimensional dynamical model, and then employ a feedback tracking controller that tracks such a trajectory by accounting for the full, high-dimensional system dynamics. While this strategy of planning with model mismatch generally yields fast computation times, there are no guarantees of dynamic feasibility, which hampers application to safety-critical systems. Building upon recent work that addressed this problem through the lens of Hamilton-Jacobi (HJ) reachability, we devise an algorithmic framework whereby one computes, offline, for a pair of "planner" (i.e., low-dimensional) and "tracking" (i.e., high-dimensional) models, a feedback tracking controller and associated tracking bound. This bound is then used as a safety margin when generating motion plans via the low-dimensional model. Specifically, we harness the computational tool of sum-of-squares (SOS) programming to design a bilinear optimization algorithm for the computation of the feedback tracking controller and associated tracking bound. The algorithm is demonstrated via numerical experiments, with an emphasis on investigating the trade-off between the increased computational scalability afforded by SOS and its intrinsic conservativeness. Collectively, our results enable scaling the appealing strategy of planning with model mismatch to systems that are beyond the reach of HJ analysis, while maintaining safety guarantees.
Mismatch-Aware Adaptive Constraint Tightening for Bicycle-Model Trajectory Optimization
School of Engineering and Applied Science, University of Pennsylvania(宾夕法尼亚大学工程与应用科学学院);Department of Aeronautics & Astronautics, Stanford University(斯坦福大学航空与航天工程系)
Geometry-Aware Safety-Critical Local Reactive Controller for Robot Navigation in Unknown and Cluttered Environments
The Hong Kong University of Science and Technology(香港科技大学);Hong Kong Baptist University(香港浸会大学);The Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州))
Residual-Aware Distributionally Robust EKF: Absorbing Linearization Mismatch via Wasserstein Ambiguity
Department of Mechanical Science and Engineering, Grainger College of Engineering, University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校格雷格工程学院机械科学与工程系);Department of Electrical and Computer Engineering and Automation and Systems Research Institute, Seoul National University(首尔国立大学电气与计算机工程系及自动化与系统研究所);Center for Scientific Innovation and Education and the National Polytechnic University of Armenia(亚美尼亚国立理工大学科学创新与教育中心)
Capability-Aware Heterogeneous Control Barrier Functions for Decentralized Multi-Robot Safe Navigation
Department of Computer Science and Engineering, Texas A&M University(德克萨斯A&M大学计算机科学与工程系);Department of Computer Science, University of Illinois Chicago(伊利诺伊大学芝加哥分校计算机科学系)
Chance Constrained Policy Optimization for Process Control and Optimization
University College London(伦敦大学学院);Imperial College London(伦敦帝国学院);Norwegian University of Science and Technology(挪威科技大学);The University of Manchester(曼彻斯特大学)