Hybrid multiagent systems with timed synchronization: specification and model checking

Authors:
Ulrich Furbach;Jan Murray;Falk Schmidsberger;Frieder Stolzenburg
Affiliations:
Universität Koblenz-Landau, Artificial Intelligence Research Group, Koblenz;Universität Koblenz-Landau, Artificial Intelligence Research Group, Koblenz;Hochschule Harz, Automation and Computer Sciences Department, Wernigerode;Hochschule Harz, Automation and Computer Sciences Department, Wernigerode
Venue:
ProMAS'07 Proceedings of the 5th international conference on Programming multi-agent systems
Year:
2007

Citing 7
Cited 5

The STATEMATE semantics of statecharts

ACM Transactions on Software Engineering and Methodology (TOSEM)
Multiagent systems specification by UML statecharts aiming at intelligent manufacturing

Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
Programming in PROLOG

Programming in PROLOG
What is in a Step: On the Semantics of Statecharts

TACS '91 Proceedings of the International Conference on Theoretical Aspects of Computer Software
The theory of hybrid automata

LICS '96 Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science
HYTECH: the next generation

RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
PHAVer: algorithmic verification of hybrid systems past hytech

HSCC'05 Proceedings of the 8th international conference on Hybrid Systems: computation and control

Model Checking Hybrid Multiagent Systems for the RoboCup

RoboCup 2007: Robot Soccer World Cup XI
HieroMate: a graphical tool for specification and verification of hierarchical hybrid automata

KI'09 Proceedings of the 32nd annual German conference on Advances in artificial intelligence
Multi-agent systems: modeling and verification using hybrid automata

ProMAS'09 Proceedings of the 7th international conference on Programming multi-agent systems
A lua-based behavior engine for controlling the humanoid robot nao

RoboCup 2009
MAS: qualitative and quantitative reasoning

ProMAS'11 Proceedings of the 9th international conference on Programming Multi-Agent Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper shows how multiagent systems can be modeled by a combination of UML statecharts and hybrid automata. This allows formal system specification on different levels of abstraction on the one hand and expressing real-time system behavior with continuous variables on the other hand. It is shown, how multi-robot systems can be modeled by hybrid and hierarchical state machines and how model checking techniques for hybrid automata can be applied. An enhanced synchronization concept is introduced that allows synchronization taking time and avoids state explosion to a certain extent.