Autonomous Vehicle Planning with Dynamic Maneuvers and Traffic Constraints.


We present AutonoVi, a novel algorithm for autonomous vehicle navigation that supports dynamic maneuvers and satisfies traffic constraints and norms. Our approach is based on optimization-based maneuver planning that supports dynamic lane-changes, swerving, and braking in all traffic scenarios and guides the vehicle to its goal position. We take into account various traffic constraints, including collision avoidance with other vehicles, pedestrians, and cyclists using control velocity obstacles. We use a data-driven approach to model the vehicle dynamics for control and collision avoidance. Furthermore, our trajectory computation algorithm takes into account traffic rules and behaviors, such as stopping at intersections and stoplights, based on an arc-spline representation. We have evaluated our algorithm in a simulated environment and tested its interactive performance in urban and highway driving scenarios with tens of vehicles, pedestrians, and cyclists. These scenarios include jaywalking pedestrians, sudden stops from high speeds, safely passing cyclists, a vehicle suddenly swerving into the roadway, and high-density traffic where the vehicle must change lanes to progress more effectively.



AutonoVi: Autonomous Vehicle Planning with Dynamic Maneuvers and Traffic Constraints, IROS 2017.
Best, A., Narang, S., Barber, D., & Manocha, D.

  title={AutonoVi: Autonomous vehicle planning with dynamic maneuvers and traffic constraints},
  author={Andrew Best and Sahil Narang and Daniel Barber and Dinesh Manocha},
  journal={2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},

AutonoVi-Sim: Autonomous Vehicle Simulation Platform with Weather, Sensing, and Traffic Control, CVPR’18 (workshop).
Andrew Best, Sahil Narang, Lucas Pasqualin, Daniel Barber, Dinesh Manocha.

author = {Best, Andrew and Narang, Sahil and Pasqualin, Lucas and Barber, Daniel and Manocha, Dinesh},
title = {AutonoVi-Sim: Autonomous Vehicle Simulation Platform With Weather, Sensing, and Traffic Control},
booktitle = {The IEEE Conference on Computer Vision and Pattern Recognition (CVPR) Workshops},
month = {June},
year = {2018}