Skip to main content
arc logo
Automotive Research Center
hero image
Back to all projects

Vehicle Controls & Behaviors

Annual Plan

Vehicle-Dynamics-Conscious Real-Time Hazard Avoidance in Autonomous Ground Vehicles

Project Team

Principal Investigator

Jeffrey L. Stein, University of Michigan Tulga Ersal, University of Michigan

Government

Paramsothy Jayakumar, Gregory R. Hudas, U.S. Army GVSC

James Overholt, AFRL

Industry

Mitchell Rohde, Steve M. Rohde, Quantum Signal LLC

Student

Jiechao Liu, University of Michigan

Project Summary

This project began in 2012 and was completed in 2016.

Vehicle path planning

Unmanned ground vehicles (UGVs) are gaining importance and finding increased utility in both military and commercial applications. They hold a great potential for increasing mission performance, combat effectiveness, and personnel safety. UGVs span a large spectrum in terms of both platform size and mode of operation. In terms of platform size, a UGV can be a vehicle from a small ground robot to a heavy, high speed vehicle; whereas the mode of operation can range from teleoperation to full autonomy.

This scope of this work was large, fully autonomous UGVs. Within this scope, the specific problem that the work aimed to address was ensuring dynamic safety during hazard avoidance maneuvers. The term “dynamic safety” refers to not only preventing the vehicle from running into obstacles, but also ensuring that the maneuver does not induce any stability or handling issues such as excessive side slip, tire lift off, or rollover.

Existing hazard avoidance algorithms developed for small robots do not deliver the desired performance in larger UGVs. The overarching objective of this project was to incorporate high-fidelity vehicle models into real-time hazard avoidance for a large autonomous vehicle to generate dynamically safe obstacle avoidance maneuvers while minimizing the impact on travel time.

This project delivered a model predictive control based framework, which handles the path planning and path tracking problems simultaneously to push a large UGV to its limits while navigating unstructured environments without a priori knowledge about the environment. Robustness of the framework was improved with a novel double-worst-case formulation that rendered the algorithm robust to parametric uncertainties that can lead to either collisions or tire lift-off.

Select publications:

  • J. Liu, P. Jayakumar, J. L. Stein, and T. Ersal, “Improving the Robustness of an MPC-Based Obstacle Avoidance Algorithm to Parametric Uncertainty Using Worst-Case Scenarios,” Vehicle System Dynamics, vol. 57, no. 6, pp. 874-913, 2019.
  • J. Liu, P. Jayakumar, J. L. Stein, and T. Ersal, “A nonlinear model predictive control formulation for obstacle avoidance in high-speed autonomous ground vehicles in unstructured environments,” Vehicle System Dynamics, vol. 56, no. 6, pp. 853-882, 2018.
  • J. Liu, P. Jayakumar, J. L. Stein, and T. Ersal, “A Double-Worst-Case Formulation for Improving the Robustness of an MPC-Based Obstacle Avoidance Algorithm to Parametric Uncertainty,” American Control Conference, Seattle, WA, 2017.
  • J. Liu, P. Jayakumar, J. L. Stein, and T. Ersal, “Combined Speed and Steering Control in High Speed Autonomous Ground Vehicles for Obstacle Avoidance Using Model Predictive Control,” IEEE Transactions on Vehicular Technology, vol. 66, no. 10, pp. 8746-8763, 2017.
  • J. Liu, P. Jayakumar, J. L. Stein, and T. Ersal, “A study on model fidelity for Model Predictive Control based obstacle avoidance in high speed autonomous ground vehicles,” Vehicle System Dynamics, vol. 54, no. 11, pp. 1629-1650, 2016.

#1.15

Publications:

  • Jiechao Liu, Paramsothy Jayakumar, Jeffrey L. Stein, Tulga Ersal. “Improving the Robustness of an MPC-Based Obstacle Avoidance Algorithm to Parametric Uncertainty Using Worst-Case Scenarios”, Vehicle System Dynamics, 57:6, 874-913, doi:10.1080/00423114.2018.1492141

  • Jiechao Liu, Paramsothy Jayakumar, Jeffrey L. Stein, Tulga Ersal. “A Multi-Stage Optimization Formulation for MPC-Based Obstacle Avoidance in Autonomous Vehicles Using a LIDAR Sensor”, in Proceedings of ASME Dynamic Systems and Control Conference, Paper No. DSCC2014-6269, 2014. doi:10.1115/DSCC2014-6269

  • Jiechao Liu, Paramsothy Jayakumar, Jeffrey L. Stein, Tulga Ersal. “An MPC Algorithm with Combined Speed and Steering Control for Obstacle Avoidance in Autonomous Ground Vehicles”, in Proceedings of ASME Dynamic Systems and Control Conference, Paper No. DSCC2015-9747, 2015. doi:10.1115/DSCC2015-9747

  • Jiechao Liu, Paramsothy Jayakumar, Jeffrey L. Stein, Tulga Ersal. “A Study on Model Fidelity for Model Predictive Control-Based Obstacle Avoidance in High-Speed Autonomous Ground Vehicles”, Vehicle System Dynamics vol. 54, no. 11, pp. 1629-1650, 2016. doi:10.1080/00423114.2016.1223863

  • Jiechao Liu, Paramsothy Jayakumar, Jeffrey L. Stein, Tulga Ersal. “Combined Speed and Steering Control in High-Speed Autonomous Ground Vehicles for Obstacle Avoidance Using Model Predictive Control”, IEEE Transactions on Vehicular Technology, Volume 66, Issue 10, pp. 8746 - 8763, 2017. doi:10.1109/TVT.2017.2707076

  • Liu, J., Jayakumar, P., Stein, J. L., & Ersal, T. (2017). Combined speed and steering control in high-speed autonomous ground vehicles for obstacle avoidance using model predictive control. IEEE Transactions on Vehicular Technology, 66(10), 8746-8763.

  • Liu, J., Jayakumar, P., Stein, J. L., & Ersal, T. (2017, May). A double-worst-case formulation for improving the robustness of an MPC-based obstacle avoidance algorithm to parametric uncertainty. In 2017 American Control Conference (ACC) (pp. 5562-5567). IEEE.

  • J. Liu, P. Jayakumar, J. L. Stein and T. Ersal, “A double-worst-case formulation for improving the robustness of an MPC-based obstacle avoidance algorithm to parametric uncertainty,” 2017 American Control Conference (ACC), Seattle, WA, 2017, pp. 5562-5567. doi:10.23919/ACC.2017.7963820

  • Jiechao Liu, Paramsothy Jayakumar, James L. Overholt, Jeffrey L. Stein, Tulga Ersal. “The role of model fidelity in model predictive control based hazard avoidance in unmanned ground vehicles using LIDAR sensors”. In Proceedings of Dynamic Systems and Control Conference, paper DSCC2013-4021, 2013. doi:10.1115/DSCC2013-4021

  • Liu, J., Jayakumar, P., Stein, J. L., & Ersal, T. (2018). A nonlinear model predictive control formulation for obstacle avoidance in high-speed autonomous ground vehicles in unstructured environments. Vehicle system dynamics, 56(6), 853-882.

  • J. Liu, P. Jayakumar, J. L. Stein, and T. Ersal, “A nonlinear model predictive control formulation for obstacle avoidance in high-speed autonomous ground vehicles in unstructured environments,” Vehicle System Dynamics, vol. 56, no. 6, pp. 853-882, 2018.