Least-violating control strategy synthesis with safety rules

Warning

This publication doesn't include Institute of Computer Science. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

TŮMOVÁ Jana HALL Gavin KARAMAN Sertac FRAZZOLI Emilio RUS Daniela

Year of publication 2013
Type Article in Proceedings
Conference Proceedings of the 16th international conference on Hybrid systems: computation and control
MU Faculty or unit

Faculty of Informatics

Citation
Doi http://dx.doi.org/10.1145/2461328.2461330
Field Informatics
Keywords control strategy synthesis; temporal logic; formal methods; least-violating planning; robot path planning
Description We consider the problem of automatic control strategy synthesis, for discrete models of robotic systems, to fulfill a task that requires reaching a goal state while obeying a given set of safety rules. In this paper, we focus on the case when the said task is not feasible without temporarily violating some of the rules. We propose an algorithm that {synthesizes} a motion which violates only lowest priority rules for the shortest amount of time. Although the proposed algorithm can be applied in a variety of control problems, throughout the paper, we motivate this problem with an autonomous car navigating in an urban environment while abiding by the rules of the road, such as "always stay in the right lane" and "do not enter the sidewalk." We evaluate the algorithm on a case study with several illustrative scenarios.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.

More info