Vandermonde Trajectory Bounds for Linear Companion Systems
Fast and accurate safety assessment and collision checking are essential for motion planning and control of highly dynamic autonomous robotic systems. Informative, intuitive, and explicit motion trajectory bounds enable explainable and time-critical safety verification of autonomous robot motion. In this paper, we consider feedback linearization of nonlinear systems in the form of proportional-and-higher-order-derivative (PhD) control corresponding to companion dynamics. We introduce a novel analytic convex trajectory bound, called $\textit{Vandermonde simplex}$, for high-order companion systems, that is given by the convex hull of a finite weighted combination of system position, velocity, and other relevant higher-order state variables. Our construction of Vandermonde simplexes is built based on expressing the solution trajectory of companion dynamics in a newly introduced family of $\textit{Vandermonde basis functions}$ that offer new insights for understanding companion system motion compared to the classical exponential basis functions. In numerical simulations, we demonstrate that Vandermonde simplexes offer significantly more accurate motion prediction (e.g., at least an order of magnitude improvement in estimated motion volume) for describing the motion trajectory of companion systems compared to the standard invariant Lyapunov ellipsoids as well as exponential simplexes built based on exponential basis functions.
Code (0)
등록된 구현이 없습니다.
Tasks
Motion Planningmotion predictionSimilar Papers 제목 키워드 기반
Radix-2 Self-Recursive Sparse Factorizations of Delay Vandermonde Matrices for Wideband Multi-Beam Antenna Arrays
This paper presents a self-contained factorization for the Vandermonde matrices associated with true-time delay based wideband analog multi-beam beamforming using antenna arrays. The proposed factorization contains spars…
Efficient and Self-Recursive Delay Vandermonde Algorithm for Multi-Beam Antenna Arrays
This paper presents a self-contained factorization for the delay Vandermonde matrix (DVM), which is the super class of the discrete Fourier transform, using sparse and companion matrices. An efficient DVM algorithm is pr…
Analytical Safety Bounds for Trajectory Following Controllers in Autonomous Vehicles
A major challenge in autonomous driving is designing control architectures that guarantee safety in all relevant driving scenarios. Given a safe desired reference trajectory for the vehicle, a trajectory following contro…
Autonomous DrivingAutonomous VehiclesOn Linear Time-Invariant Systems Analysis via A Single Trajectory: A Linear Programming Approach
In this note, a novel methodology that can extract a number of analysis results for linear time-invariant systems (LTI) given only a single trajectory of the considered system is proposed. The superiority of the proposed…
Learning switched non-linear dynamical systems from a single trajectory
We study empirical risk minimization for learning non-linear dynamical systems whose transition dynamics may switch over time. Under stability assumptions, and i.i.d switching over a set of $K$ modes, we derive non-asymp…