Paper Info
Title
Robust Motion Planning for Uncertain Systems With Disturbances Using the Invariant-Set Motion Planner
Abstract
The invariant-set motion planner uses a collection of safe sets to find a collision-free path through an obstacle-filled environment  <xref ref-type="bibr" rid="ref1" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">[1]</xref> – <xref ref-type="bibr" rid="ref4" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">[4]</xref> . This article extends the invariant-set motion planner to systems with persistently varying disturbances and parametric model uncertainty. This is accomplished by replacing the previously used positive invariant sets with robust positive invariant sets. Since the model uncertainty obfuscates the relationship between the invariant sets in the state space, and the references and obstacles in the output space, we reformulate the dynamics in velocity form so that the system output appears directly in the modified system state. Since the persistently varying disturbances will prevent the closed-loop system from converging to the desired reference, we introduce a new robust connection rule where references are connected when the invariant set of one reference contains the minimal volume robust invariant-set of another. In addition, we bound the time required to transition between invariant sets to ensure safety when the obstacles are moving. By parameterizing the invariant sets using a precomputed input-to-state Lyapunov function, we reduce the real-time computational complexity of our motion planner. The robust invariant-set motion planner is demonstrated for an automated highway driving case study.
Year
DOI
Venue
2020
10.1109/TAC.2020.3008126
IEEE Transactions on Automatic Control
Keywords
DocType
Volume
Closed loop systems,Uncertainty,Trajectory,Heuristic algorithms,Tracking,Economic indicators,Planning
Journal
65
Issue
ISSN
Citations 
10
0018-9286
0
PageRank 
References 
Authors
0.34
7
4
Name
Order
Citations
PageRank
Claus Danielson100.34
Karl Berntorp22616.30
Avishai Weiss300.34
Stefano Di Cairano400.34