Courteous Cars

March 2008

Courteous Cars

Authors:

Hadas Kress-Gazit, David C. Conner, Howie Choset, Alfred A. Rizzi, and George J. Pappas

Abstract:

In this article, we have demonstrated, through the parking and leaving example, how high-level specifications containing multiple temporally dependent goals can be given to a team of realistic robots, which in turn automatically satisfy them. By switching between low-level feedback control policies and moving in a well-behaved environment, the correctness of each robot's behavior is guaranteed by the automaton. The system satisfies the high-level specification without needing to plan the low-level motions in configuration space. Sensor inputs play a crucial role in this framework. A hazard input becoming true at the wrong time may lead to deadlock. Deciding when and how long to stop is a hard problem even for humans, as sometimes demonstrated at four-way stops, let alone robots.
@periodical{Kress-Gazit-2008-122964,
author = {Hadas Kress-Gazit And David C. Conner And Howie Choset And Alfred A. Rizzi And George J. Pappas},
title = {Courteous Cars},
journal = {IEEE Robotics & Automation Magazine},
year = {2008},
month = {March},
pages = {30 - 38},
volume = {15},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.