Model Checking Hybrid Multiagent Systems for the RoboCup

  • Ulrich Furbach
  • Jan Murray
  • Falk Schmidsberger
  • Frieder Stolzenburg
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5001)


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.


Model Check Multiagent System Object Management Group Hybrid Automaton Reachability Analysis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Murray, J.: Specifying agent behaviors with UML statecharts and StatEdit. In: Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds.) RoboCup 2003. LNCS (LNAI), vol. 3020, pp. 145–156. Springer, Heidelberg (2004)Google Scholar
  2. 2.
    Henzinger, T.: The theory of hybrid automata. In: Proceedings of the 11th Annual Symposium on Logic in Computer Science, pp. 278–292. IEEE Computer Society Press (1996)Google Scholar
  3. 3.
    Tadokoro, S., et al.: The RoboCup-Rescue project: A robotic approach to the disaster mitigation problem. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA 2000), pp. 4089–4104 (2000)Google Scholar
  4. 4.
    Murray, J., Stolzenburg, F.: Hybrid state machines with timed synchronization for multi-robot system specification. In: Bento, C., et al. (eds.) Proceedings of 12th Portuguese Conference on Artificial Intelligence, pp. 236–241. IEEE Inc. (2005)Google Scholar
  5. 5.
    Object Management Group, Inc.: UML Specification, Version 1.5 (March 2003)Google Scholar
  6. 6.
    Object Management Group, Inc.: UML 2.0 Superstructure Specification (October 2004)Google Scholar
  7. 7.
    Arai, T., Stolzenburg, F.: Multiagent systems specification by UML statecharts aiming at intelligent manufacturing. In: Proceedings of 1st International Joint Conference on Autonomous Agents & Multi-Agent Systems, pp. 11–18. ACM Press (2002)Google Scholar
  8. 8.
    Pnueli, A., Shalev, M.: What is in a step: On the semantics of statecharts. In: Ito, T., Meyer, A.R. (eds.) TACS 1991. LNCS, vol. 526, pp. 244–264. Springer, Heidelberg (1991)Google Scholar
  9. 9.
    Furbach, U., Murray, J., Schmidsberger, F., Stolzenburg, F.: Hybrid multiagent systems with timed synchronization – specification and model checking. In: Dastani, M., El Fallah Seghrouchni, A., Ricci, A., Winikoff, M. (eds.) ProMAS 2007. LNCS (LNAI), vol. 4908, pp. 205–220. Springer, Heidelberg (2008)Google Scholar
  10. 10.
    Henzinger, T.A., Ho, P.H., Wong-Toi, H.: HyTech: The Next Generation. In: IEEE Real-Time Systems Symposium, pp. 56–65 (1995)Google Scholar
  11. 11.
    Ruh, F.: A translator for cooperative strategies of mobile agents for four-legged robots. Master thesis, Dept. of Automation and Computer Sciences, Hochschule Harz (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Ulrich Furbach
    • 1
  • Jan Murray
    • 1
  • Falk Schmidsberger
    • 2
  • Frieder Stolzenburg
    • 2
  1. 1.Universität Koblenz-Landau, Artificial Intelligence Research GroupKoblenz 
  2. 2.Hochschule Harz, Automation and Computer Sciences Department Wernigerode 

Personalised recommendations