Designing petri net supervisors for multi-agent systems from LTL specifications

Authors:
Bruno Lacerda;Pedro U. Lima
Affiliations:
Institute for Systems and Robotics, Instituto Superior Técnico Lisboa, Portugal;Institute for Systems and Robotics, Instituto Superior Técnico Lisboa, Portugal
Venue:
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Year:
2011

Citing 4
Cited 0

Fast LTL to Büchi Automata Translation

CAV '01 Proceedings of the 13th International Conference on Computer Aided Verification
Supervision Based on Place Invariants: A Survey

Discrete Event Dynamic Systems
Planning as model checking for extended goals in non-deterministic domains

IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Temporal-Logic-Based Reactive Mission and Motion Planning

IEEE Transactions on Robotics

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we use LTL to specify acceptable/desirable behaviours for a system modelled as a Petri net, and create a Petri net realization of a supervisor that is guaranteed to enforce them, by appropriately restricting the uncontrolled behaviour of the system. We illustrate the method with an application to the specification of coordination requirements between the members of a team of simulated soccer robots.