The rapid development of autonomous vehicles spurred a careful investigation of the potential benefits of all-autonomous transportation networks. Most studies conclude that autonomous systems can enable drastic improvements in performance. A widely studied concept is all-autonomous, collision-free intersections, where vehicles arriving in a traffic intersection with no traffic light adjust their speeds to cross through the intersection as quickly as possible. In this thesis, we propose a coordination control algorithm for this problem, assuming stochastic models for the arrival times of the vehicles. The proposed algorithm provides provable guarantees on safety and performance. More precisely, it is shown that no collisions occur surely, and moreover a rigorous upper bound is provided for the expected wait time. The algorithm is also demonstrated in simulations. The proposed algorithms are inspired by polling systems. In fact, the problem studied in this thesis leads to a new polling system where customers are subject to differential constraints, which may be interesting in its own right.


    Access

    Download


    Export, share and cite



    Title :

    High performance and provably safe polling-systems-based control algorithms of all-autonomous intersections.
    High performance and provably safe polling-systems-based control algorithms of autonomous intersections


    Contributors:

    Publication date :

    2015


    Size :

    67 pages


    Remarks:

    Thesis: S.M., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2015.
    Cataloged from PDF version of thesis.
    Includes bibliographical references (pages 65-67).


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English




    Provably-Safe Autonomous Navigation of Traffic Circles

    Konda, Rohit / Squires, Eric / Pierpaoli, Pietro et al. | IEEE | 2019



    Provably Safe Cruise Control of Vehicular Platoons

    Sadraddini, Sadra / S, Sivaranjani / Gupta, Vijay et al. | ArXiv | 2017

    Free access

    PROVABLY-SAFE COOPERATIVE DRIVING VIA INVARIABLY SAFE SETS

    Liu, Edmond Irani / Pek, Christian / Althoff, Matthias | British Library Conference Proceedings | 2020


    Provably-Safe Cooperative Driving via Invariably Safe Sets

    Liu, Edmond Irani / Pek, Christian / Althoff, Matthias | IEEE | 2020