Self-stabilizing manoeuvre negotiation: The case of virtual traffic lights

The vision of automated driving promises to have safer and more cost-efficient transport systems. Automated driving systems have to demonstrate high levels of dependability and affordability. Recent advances of new communication technologies, e.g., 5G, allow significant cost reduction of timely shared sensory information. However, the design of fault-tolerant automated driving systems remains an open challenge. This work considers the design of automated driving systems through the lenses of self-stabilization - a very strong notion of fault-tolerance. Our self-stabilizing algorithms guarantee, within a bounded period, recovery from a broad fault model and arbitrary state corruption. After this recovery period, our algorithms provide safe maneuver execution despite the presence of failures, such as unbounded periods of packet loss and timing failures as well as inaccurate sensory information and malicious behavior. We evaluate the proposed algorithms through a rigorous correctness proof and a worst-case analysis as well as a prototype that focuses on an intersection crossing protocol. We validate our prototype via computer simulations and a testbed implementation. Our preliminary results show a reduction in the number of vehicle collisions and dangerous situations.

Ekenstedt, Emelie,1994Chalmers tekniska högskola,Chalmers University of Technology(Swepub:cth)emeeke (författare)
Schiller, Elad,1974Chalmers tekniska högskola,Chalmers University of Technology(Swepub:cth)elad (författare)
Universidade de LisboaChalmers tekniska högskola (creator_code:org_t)

Ingår i:Proceedings of the IEEE Symposium on Reliable Distributed Systems, s. 354-3561060-9857

Av författaren/redakt...: Casimiro, A.C.; Ekenstedt, Emeli ...; Schiller, Elad, ...

Om ämnet

TEKNIK OCH TEKNOLOGIER: TEKNIK OCH TEKNO ...; och Elektroteknik oc ...; och Inbäddad systemt ...

TEKNIK OCH TEKNOLOGIER: TEKNIK OCH TEKNO ...; och Elektroteknik oc ...; och Datorsystem

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.