skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Collision Avoidance in Tightly-Constrained Environments without Coordination: a Hierarchical Control Approach
We present a hierarchical control approach for maneuvering an autonomous vehicle (AV) in tightly-constrained environments where other moving AVs and/or human driven vehicles are present. A two-level hierarchy is proposed: a high-level data-driven strategy predictor and a lower-level model-based feedback controller. The strategy predictor maps an encoding of a dynamic environment to a set of high-level strategies via a neural network. Depending on the selected strategy, a set of time-varying hyperplanes in the AV’s position space is generated online and the corresponding halfspace constraints are included in a lower-level model-based receding horizon controller. These strategy-dependent constraints drive the vehicle towards areas where it is likely to remain feasible. Moreover, the predicted strategy also informs switching between a discrete set of policies, which allows for more conservative behavior when prediction confidence is low. We demonstrate the effectiveness of the proposed data-driven hierarchical control framework in a two-car collision avoidance scenario through simulations and experiments on a 1/10 scale autonomous car platform where the strategy-guided approach outperforms a model predictive control baseline in both cases.  more » « less
Award ID(s):
1931853
PAR ID:
10338172
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
2021 IEEE International Conference on Robotics and Automation (ICRA)
Page Range / eLocation ID:
2674 to 2680
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract The primary aim of this research paper is to enhance the effectiveness of a two-level infrastructure-based control framework utilized for traffic management in expansive networks. The lower-level controller adjusts vehicle velocities to achieve the desired density determined by the upper-level controller. The upper-level controller employs a novel Lyapunov-based switched Newton extremum seeking control approach to ascertain the optimal vehicle density in congested cells where downstream bottlenecks are unknown, even in the presence of disturbances in the model. Unlike gradient-based approaches, the Newton algorithm eliminates the need for the unknown Hessian matrix, allowing for user-assignable convergence rates. The Lyapunov-based switched approach also ensures asymptotic convergence to the optimal set point. Simulation results demonstrate that the proposed approach, combining Newton’s method with user-assignable convergence rates and a Lyapunov-based switch, outperforms gradient-based extremum seeking in the hierarchical control framework. 
    more » « less
  2. null (Ed.)
    In modern high-performance aircraft, the Fuel Thermal Management System (FTMS) plays a critical role in the overall thermal energy management of the aircraft. Actuator and state constraints in the FTMS limit the thermal endurance and capabilities of the aircraft. Thus, an effective control strategy must plan and execute optimized transient fuel mass and temperature trajectories subject to these constraints over the entire course of operation. For the control of linear systems, hierarchical Model Predictive Control (MPC) has shown to be an effective approach to coordinating both short- and long-term system operation with reduced computational complexity. However, for controlling nonlinear systems, common approaches to system linearization may no longer be effective due to the long prediction horizons of upper-level controllers. This paper explores the limitations of using linear models for hierarchical MPC of the nonlinear FTMS found in aircraft. Numerical simulation results show that linearized models work well for lower-level controllers with short prediction horizons but lead to significant reductions in aircraft thermal endurance when used for upper-level controllers with long prediction horizons. Therefore, a mixed-linearity hierarchical MPC formulation is presented with a nonlinear upper-level controller and a linear lower-level controller to achieve both high performance and high computational efficiency. 
    more » « less
  3. null (Ed.)
    Hybrid-electric aircraft represent an important step in the transition from conventional fuel-based propulsion to fully-electric aircraft. For hybrid power systems, overall aircraft performance and efficiency highly depend on the coordination of the fuel and electrical systems and the ability to effectively control state and input trajectories at the limits of safe operation. In such a safety-critical application, the chosen control strategy must ensure the closed-loop system adheres to these operational limits. While hierarchical Model Predictive Control (MPC) has proven to be a computationally efficient approach to coordinated control of complex systems across multiple timescales, most formulations are not supported by theoretical guarantees of actuator and state constraint satisfaction. To provide guaranteed constraint satisfaction, this paper presents set-based hierarchical MPC of a 16 state hybrid-electric aircraft power system. Within the proposed two-level vertical hierarchy, the long-term control decisions of the upper-level controller and the short-term control decisions of the lower-level controller are coordinated through the use of waysets. Simulation results show the benefits of this coordination in the context of hybrid-electric aircraft performance and demonstrate the practicality of applying set-based hierarchical MPC to complex multi-timescale systems. 
    more » « less
  4. As communication technologies develop, an au- tonomous vehicle will receive information not only from its own sensing system but also from infrastructures and other vehicles through communication. This paper discusses how to exploit a sequence of future information that is shared among autonomous vehicles, including the planned positions, the velocities and the lane numbers. A hybrid system model is constructed, and a control policy is designed to utilize shared sequence information for making navigation decisions. For the high-level discrete state transitions, the shared information is used to determine when to change lane, if lane changing will bring reward for the autonomous vehicle and there exists a feasible continuous state controller. For the low-level continuous state space controller generation, the shared information can relax the safety interval constraints in the existing model predictive control method. In the system level, the information sharing can increase the traffic flow and improve driving comfort. We demonstrate the advantages of information sharing in control and navigation in simulation. 
    more » « less
  5. Although many methods of ground vehicle dynamics control have been widely studied, their robustness against undesirable oscillatory coupling behaviors of planar and roll dynamics is not fully explored. To address this issue, a hierarchical multiple-input-multiple-output (MIMO) decoupling controller is proposed in this study. Based on the hierarchical control configuration, the coupled vehicle roll and planar dynamics are resolved in the high-level control, and a control allocation is utilized for tracking control in the low-level control. The decoupled internal dynamics and nominal stability are then analyzed and proved. Moreover, by using the vehicle yaw rate and load transfer ratio, a control trigger with dynamic weighting is designed to guarantee the feasibility of the MIMO decoupling control and smooth control efforts. Through the co-simulation between CarSim and MATLAB/Simulink, the feasibility and effectiveness of the proposed controller are verified. 
    more » « less