Abstract:Performing real-time receding horizon motion planning for autonomous vehicles while providing safety guarantees remains difficult. This is because existing methods to accurately predict ego vehicle behavior under a chosen controller use online numerical integration that requires a fine time discretization and thereby adversely affects real-time performance. To address this limitation, several recent papers have proposed to apply offline reachability analysis to conservatively predict the behavior of the ego vehicle. Reachable sets can be constructed by utilizing a simplified model whose behavior is assumed a priori to conservatively bound the dynamics of a full-order model. However, it can be challenging to meticulously construct this conservative bound. This article proposes a framework named REFINE to overcome the limitations of these existing approaches. REFINE utilizes a parameterized robust controller that partially linearizes the vehicle dynamics even in the presence of modeling error. Zonotope-based reachability analysis is then performed on the closed-loop, full-order vehicle dynamics to offline compute the corresponding control-parameterized, overapproximate forward reachable sets (FRS). Because reachability analysis is applied to the full-order model, the potential conservativeness introduced by using a simplified model is avoided. The precomputed, control-parameterized FRS is then used online in an optimization framework to ensure safety. The proposed method is compared to several state-of-the-art methods during a simulation-based evaluation on a full-size vehicle model and is demonstrated on a th race car robot in real hardware testing. In contrast to existing methods, REFINE is shown to enable the vehicle to safely navigate itself through complex environments.

Return Maps, Parameterization, and Cycle-Wise Planning of Yo-Yo Playing

Yoyo Motion Planning Using Inversion-Based Optimization

Trajectory Planning and Control for Robotic yoyo

Path Planning for Underactuated Dubins Micro-Robots Using Switching Control.

Design and Parameter Tuning of Multivariable Model Predictive Controller

Robotic yoyo playing with visual feedback

Nonlinear optimal control for robotic yoyo playing

Fast and Accurate Tracking Control of Robotic Manipulators Subject to State Constraints and Input Saturation by Effectively Integrating Planning Strategies

Synthesis of output feedback control for motion planning based on LTL specifications

Fast and Accurate Motion Tracking of a Linear Motor System under Kinematic and Dynamic Constraints: an Integrated Planning and Control Approach

Unified Motion/Force/Impedance Control for Manipulators in Unknown Contact Environments Based on Robust Model-Reaching Approach

A Numerical Approach to Trajectory Planning for Yoyo Movement

Adaptive Control for Simultaneous Stabilization and Tracking of Unicycle Mobile Robots

Design and trajectory tracking control of CuRobot: A Cubic Reversible Robot

Parameter Space Optimization for Robust Controller Synthesis With Structured Feedback Gain

REFINE: Reachability-Based Trajectory Design Using Robust Feedback Linearization and Zonotopes

Robot Navigation in Unknown and Cluttered Workspace with Dynamical System Modulation in Starshaped Roadmap

Parameter Refinement of a Ballbot and Predictive Control for Reference Tracking with Linear Parameter-Varying Embedding

Reactive Task and Motion Planning for Robust Whole-Body Dynamic Locomotion in Constrained Environments

Parameter Optimization of Multiple Resonant Controller: A Deep Reinforcement Learning Approach

An Incremental Inverse Reinforcement Learning Approach for Motion Planning with Separated Path and Velocity Preferences