Decision Making for Parallel Autonomy in Clutter: Addressing Intent, Interactions, Rules of the Road, and Safety

Decision Making for Parallel Autonomy in Clutter
Daniela Rus, Sertac Karaman

Motion planning is critical for future driver assistance systems and autonomous cars. Algorithms that are able to design high-performance and provably safe motion through cluttered, dynamics environments are required for cars to operate in complex urban environments. In this research effort, we will develop theories to understand motion through cluttered, dynamic environments; we will also develop algorithms that realize natural, safe motion through cluttered environments, with provable completeness and optimality guarantees. We envision these algorithms to:
      (i) understand the density of the “clutter,” for instance, as the number of other vehicles or pedestrians in the vicinity of the car
      (ii) devise a speed with which the car/robot navigate safely (indoors and outdoors), finding natural and safe paths as the clutter around the vehicle evolves
      (iii) design provably-safe trajectories that get the vehicle through the clutter in a natural manner, while guaranteeing safety
      (iv) develop collision avoidance and trajectory planning solution for high speeds in dense environments
      (v) trajectory planning with rules of the road and safety guarantees.

This is a continuation of the project "Decision Making for Parallel Autonomy in Clutter" by Daniela Rus and Sertac Karaman.

Publications:

  1. A. Pierson, W. Schwarting, S. Karaman, and D. Rus, “Weighted Buffered Voronoi Cells for Distributed Semi-Cooperative Behavior,” in 2020 IEEE International Conference on Robotics and Automation (ICRA), 2020, doi: 10.1109/ICRA40945.2020.9196686 [Online]. Available: https://doi.org/10.1109/ICRA40945.2020.9196686
  2. N. Buckman, A. Pierson, S. Karaman, and D. Rus, “Generating Visibility-Aware Trajectories for Cooperative and Proactive Motion Planning,” in 2020 IEEE International Conference on Robotics and Automation (ICRA), 2020, doi: 10.1109/ICRA40945.2020.9196809 [Online]. Available: https://doi.org/10.1109/ICRA40945.2020.9196809
  3. W. Schwarting, A. Pierson, J. Alonso-Mora, S. Karaman, and D. Rus, “Social behavior for autonomous vehicles,” Proc Natl Acad Sci USA, vol. 116, no. 50, pp. 24972–24978, Dec. 2019, doi: 10.1073/pnas.1820676116. [Online]. Available: https://doi.org/10.1073/pnas.1820676116
  4. N. Buckman, A. Pierson, W. Schwarting, S. Karaman, and D. Rus, “Sharing is Caring: Socially-Compliant Autonomous Intersection Negotiation,” in 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Macau, China, 2019, pp. 6136–6143, doi: 10.1109/IROS40897.2019.8967997 [Online]. Available: https://doi.org/10.1109/IROS40897.2019.8967997
  5. S. G. McGill, G. Rosman, T. Ort, A. Pierson, I. Gilitschenski, B. Araki, L. Fletcher, S. Karaman, D. Rus, and J. J. Leonard, “Probabilistic Risk Metrics for Navigating Occluded Intersections,” IEEE Robot. Autom. Lett., vol. 4, no. 4, pp. 4322–4329, Oct. 2019, doi: 10.1109/LRA.2019.2931823. [Online]. Available: https://doi.org/10.1109/LRA.2019.2931823
  6. A. Pierson, W. Schwarting, S. Karaman, and D. Rus, “Learning Risk Level Set Parameters from Data Sets for Safer Driving,” in 2019 IEEE Intelligent Vehicles Symposium (IV), 2019 [Online]. Available: https://its.papercept.net/conferences/conferences/IV2019/program/IV2019_ContentListWeb_2.html
  7. A. Pierson, C. I. Vasile, A. Gandhi, W. Schwarting, S. Karaman, and D. Rus, “Dynamic Risk Density for Autonomous Navigation in Cluttered Environments without Object Detection,” 2019 [Online]. Available: https://doi.org/10.1109/ICRA.2019.8793813
  8. J. DeCastro, L. Liebenwein, C.-I. Vasile, R. Tedrake, S. Karaman, and D. Rus, “Counterexample-Guided Safety Contracts for Autonomous Driving,” in The 13th International Workshop on the Algorithmic Foundations of Robotics (WAFR 2018), 2018 [Online]. Available: https://parasol.tamu.edu/wafr/wafr2018/ppr_files/WAFR_2018_paper_57.pdf
  9. A. Pierson, W. Schwarting, S. Karaman, and D. Rus, “Navigating Congested Environments with Risk Level Sets,” in ICRA 2018, 2018 [Online]. Available: https://doi.org/10.1109/ICRA.2018.8460697
  10. J. Karlsson, C.-I. Vasile, J. Tumova, S. Karaman, and D. Rus, “Multi-vehicle motion planning for social optimal mobility-on-demand,” in ICRA 2018, 2018 [Online]. Available: https://doi.org/10.1109/ICRA.2018.8462968
  11. L. Liebenwein, W. Schwarting, C.-I. Vasile, J. DeCastro, J. Alonso-Mora, S. Karaman, and D. Rus, “Compositional and Contract-based Verification for Autonomous Driving on Road Networks,” in International Symposium on Robotics Research 2017, Puerto Varas, Chile, 2017 [Online]. Available: https://parasol.tamu.edu/isrr/isrr2017/program.php
  12. C.-I. Vasile, J. Tumova, S. Karaman, C. Belta, and D. Rus, “Minimum-violation scLTL motion planning for mobility-on-demand,” in 2017 IEEE International Conference on Robotics and Automation (ICRA), Singapore, Singapore, 2017 [Online]. Available: https://doi.org/10.1109/ICRA.2017.7989177
  13. A. Pierson and D. Rus, “Distributed Target Tracking in Cluttered Environments with Guaranteed Collision Avoidance,” in The 1st International Symposium on Multi-Robot and Multi-Agent Systems, Los Angeles, CA, USA, 2017 [Online]. Available: https://doi.org/10.1109/MRS.2017.8250935

 

Videos: