TR2018-091

Reachability-based Decision Making for City Driving


Abstract:

This paper presents the design of a discrete decision making algorithm for vehicles with advanced driver-assistance and automated features. We model the system as a hybrid automaton, where transitions between discrete modes in the automaton correspond to driving mode decisions, and develop a method to determine the timing of mode transitions based on backward and forward reachable sets. The algorithm can be used either as a stand-alone component or as a method to guide an underlying motion planner to safe reference trajectories. Under certain assumptions, the algorithm guarantees safety and liveness, which can be validated through computer simulations on a city driving scenario that requires going through multiple discrete modes and includes several surrounding moving obstacles.

 

  • Related News & Events

    •  NEWS   MERL researcher Stefano Di Cairano taught short course for European Embedded Control Institute
      Date: June 10, 2019 - June 14, 2019
      Where: Paris
      MERL Contact: Stefano Di Cairano
      Research Areas: Control, Dynamical Systems, Optimization
      Brief
      • MERL researcher Stefano Di Cairano and Prof. Ilya Kolmanovsky, Dept. Aerospace Engineering, the University of Michigan, were invited to teach a class on "Predictive and Optimization Based Control for Automotive and Aerospace Application" at the 2019 International Graduate School in Control, of the European Embedded Control Institute (EECI). Every year EECI invites world renown experts to teach 21-hours class modules, mostly for PhD students but also for professionals, on selected control subjects. Stefano and Ilya's class was attended by 30 "students" from both academia and industry, from all around the world, interested in automotive and aerospace control. The module described the fundamentals of modeling and control design in automotive and aerospace through lectures, real world examples and exercises, and placed particular emphasis on techniques such as MPC, reference governors, and optimal control.
    •  
    •  NEWS   IEEE Control Systems Magazine interviews Stefano Di Cairano
      Date: April 15, 2019
      MERL Contact: Stefano Di Cairano
      Research Area: Control
      Brief
      • Stefano Di Cairano, senior team leader and distinguished research scientist in the Control and Dynamical Systems group, was interviewed in the April 2019 issue of IEEE Control Systems Magazine. Stefano described himself, promising opportunities in the control field, and how his passion for control research fits well into the industrial research laboratory setting at MERL. It is very good reading for any young researcher considering possible career trajectories.
    •  
    •  NEWS   Stefano Di Cairano to give invited address at 3rd IAVSD Workshop on Dynamics of Road Vehicles: Connected and Automated Vehicles
      Date: April 28, 2019
      Where: 3rd IAVSD Workshop on Dynamics of Road Vehicles: Connected and Automated Vehicles
      MERL Contact: Stefano Di Cairano
      Research Areas: Control, Optimization, Robotics
      Brief
      • Stefano Di Cairano, Distinguished Scientist and Senior Team Leader in the Control and Dynamical Systems Group, will give an invited talk entitled: "Modularity, integration and synergy in architectures for autonomous driving" that covers recent work in the lab concerning building a modular, robust control framework for autonomous driving.
    •  
    •  NEWS   Control and Dynamical Systems members to deliver 10 papers at American Control Conference
      Date: June 26, 2018 - June 29, 2018
      Where: ACC2018 Milwakee
      MERL Contacts: Ankush Chakrabarty; Stefano Di Cairano; Rien Quirynen; Yebin Wang; Avishai Weiss
      Research Area: Control
      Brief
      • At the American Control Conference June 26-29, http://acc2018.a2c2.org/, MERL members will give 10 papers on subjects including model predictive control, embedded optimization, urban path planning, motor control, estimation, and calibration.
    •