Abstract
This paper addresses the problem of verifying properties of behaviour-based systems used for controlling robots. A behaviour-based system typically consists of many interconnected components, the behaviours, which in combination realise the system’s overall functionality. The connections between the behaviours are crucial for the correct operation of a system. Therefore, key properties of behaviour-based systems are verifiable based on their behaviour interconnections. In this paper, it is described how behaviour-based networks can be (automatically) modelled using finite-state machines and how model checking with the Uppaal toolbox can then be applied for verification and analysis tasks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alur, R., Dill, D.L.: A theory of timed automata. Theoretical Computer Science 126(2), 183–235 (1994)
Arkin, R.: Behaviour-Based Robotics. MIT Press (1998)
Armbrust, C., Braun, T., Föhst, T., Proetzsch, M., Renner, A., Schäfer, B.H., Berns, K.: RAVON – the robust autonomous vehicle for off-road navigation. In: Baudoin, Y., Habib, M.K. (eds.) Using robots in hazardous environments: Landmine detection, de-mining and other applications. Woodhead Publishing (2010)
Armbrust, C., Kiekbusch, L., Berns, K.: Using behaviour activity sequences for motion generation and situation recognition. In: Ferrier, J.L., Bernard, A., Gusikhin, O., Madani, K. (eds.) ICINCO 2011, July 28-31, vol. 2, pp. 120–127. INSTICC, SciTePress, Noordwijkerhout, The Netherlands (2011)
Armbrust, C., Schäfer, B.H., Berns, K.: Using passages to support off-road robot navigation. In: Filipe, J., Andrade-Cetto, J., Ferrier, J.L. (eds.) ICINCO 2009, pp. 189–194. INSTICC, Milan, Italy (July 2009)
Behrmann, G., David, A., Larsen, K.G.: A Tutorial on Uppaal. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 200–236. Springer, Heidelberg (2004)
Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press (1999)
Eleftherakis, G., Kefalas, P., Sotiriadou, A., Kehris, E.: Modeling biology inspired reactive agents using x-machines. In: Okatan, A. (ed.) International Conference on Computational Intelligence 2004 (ICCI 2004), pp. 93–96. International Computational Intelligence Society, Istanbul, Turkey (December 2004)
Faber, J.: Fault tree analysis with Moby/FT. Tech. rep., Department for Computing Science, University of Oldenburg (2005), publication available at http://csd.informatik.uni-oldenburg.de/~jfaber/dl/ToolPresentationMobyFT.pdf
Juurik, S., Vain, J.: Model checking of emergent behaviour properties of robot swarms. Proceedings of the Estonian Academy of Sciences 60(1), 48–54 (2011)
Lowry, M., Havelund, K., Penix, J.: Verification and Validation of AI Systems that Control Deep-Space Spacecraft. In: Raś, Z.W., Skowron, A. (eds.) ISMIS 1997. LNCS, vol. 1325, pp. 35–47. Springer, Heidelberg (1997)
Proetzsch, M.: Development Process for Complex Behavior-Based Robot Control Systems. RRLab Dissertations, Verlag Dr. Hut (2010)
Proetzsch, M., Berns, K., Schuele, T., Schneider, K.: Formal verification of safety behaviours of the outdoor robot RAVON. In: Zaytoon, J., Ferrier, J.L., Andrade-Cetto, J., Filipe, J. (eds.) ICINCO 2007, Angers, France, pp. 157–164. INSTICC Press (May 2007)
Schäfer, A.: Combining Real-Time Model-Checking and Fault Tree Analysis. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol. 2805, pp. 522–541. Springer, Heidelberg (2003)
Webster, M., Fisher, M., Cameron, N., Jump, M.: Model checking and the certification of autonomous unmanned aircraft systems. Tech. Rep. ULCS-11-001, University of Liverpool Department of Computer Science (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Armbrust, C., Kiekbusch, L., Ropertz, T., Berns, K. (2012). Verification of Behaviour Networks Using Finite-State Automata. In: Glimm, B., Krüger, A. (eds) KI 2012: Advances in Artificial Intelligence. KI 2012. Lecture Notes in Computer Science(), vol 7526. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33347-7_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-33347-7_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33346-0
Online ISBN: 978-3-642-33347-7
eBook Packages: Computer ScienceComputer Science (R0)