Formal Verification of Behaviour Networks Including Hardware Failures
The paper deals with the problem of verifying a behaviour-based control system. Although failures in sensor hardware and software can have strong influences on the robot reaction, they are often neglected in the verification process. Instead, perfect sensing is assumed. Therefore, this paper provides an approach for modelling the sensor chain in a formal way and connect it to the formal model of the control system. This model can be verified using model checking techniques, which is shown on the example of the control system of the autonomous off-road robot ravon (ravon: Robust Autonomous Vehicle for Off-road Navigation).
KeywordsBehaviour-based system Behaviour network Behaviour modelling Behaviour network verification
The research leading to these results has received funding from the European Union Seventh Framework Programme (FP7/2007-2013) under grant agreement number 285417.
- 1.C. Armbrust, L. Kiekbusch, T. Ropertz, and K. Berns, “Verification of behaviour networks using finite-state automata,” in KI 2012: Advances in Artificial Intelligence, B. Glimm and A. Krüger, Eds. Saarbrücken, Germany: Springer, September 24–27 2012.Google Scholar
- 2.E. M. C. Jr., O. Grumberg, and D. A. Peled, Model Checking. MIT Press, 1999, ISBN-10: 0262032708; ISBN-13: 978–0262032704; publication available at http://books.google.de/books?id=Nmc4wEaLXFEC.
- 3.M. Webster, M. Fisher, N. Cameron, and M. Jump, “Model checking and the certification of autonomous unmanned aircraft systems,” University of Liverpool Department of Computer Science, Tech. Rep. ULCS-11-001, 2011.Google Scholar
- 4.M. Lowry, K. Havelund, and J. Penix, “Verification and validation of AI systems that control deep-space spacecraft,” in Foundations of Intelligent Systems, ser. LNCS, Z. Ras and A. Skowron, Eds., vol. 1325. Springer, Berlin / Heidelberg, 1997, pp. 35–47, ISBN: 978-3-540-63614-4; this publication is available at http://dx.doi.org/10.1007/3-540-63614-5_3.
- 5.C. Armbrust, L. Kiekbusch, T. Ropertz, and K. Berns, “Tool-assisted verification of behaviour networks,” in Proceedings of the 2013 IEEE International Conference on Robotics and Automation (ICRA 2013), Karlsruhe, Germany, May 6–10 2013.Google Scholar
- 6.M. Lahijanian, J. Wasniewski, S. Andersson, and C. Belta, “Motion planning and control from temporal logic specifications with probabilistic satisfaction guarantees,” in Robotics and Automation (ICRA), 2010 IEEE International Conference on, 2010, pp. 3227–3232.Google Scholar
- 7.B. Johnson and H. Kress-Gazit, “Probabilistic analysis of correctness of high-level robot behavior with sensor error,” in Proceedings of Robotics: Science and Systems, Los Angeles, CA, USA, June 2011.Google Scholar
- 8.M. Proetzsch, Development Process for Complex Behavior-Based Robot Control Systems, ser. RRLab Dissertations. Verlag Dr. Hut, 2010, ISBN: 978-3-86853-626-3.Google Scholar
- 9.G. Behrmann, A. David, and K. G. Larsen, “A tutorial on Uppaal,” in Formal Methods for the Design of Real-Time Systems, ser. LNCS, M. Bernardo and F. Corradini, Eds., vol. 3185. Springer, Berlin / Heidelberg, 2004, pp. 200–236, ISBN: 978-3-540-23068-7; this publication is available at http://dx.doi.org/10.1007/978-3-540-30080-9_7.
- 10.C. Armbrust, T. Braun, T. Föhst, M. Proetzsch, A. Renner, B.-H. Schäfer, and K. Berns, “RAVON - the robust autonomous vehicle for off-road navigation,” in Using robots in hazardous environments: Landmine detection, de-mining and other applications, Y. Baudoin and M. K. Habib, Eds. Woodhead Publishing Limited, 2010, ch. RAVON - The Robust Autonomous Vehicle for Off-road Navigation, ISBN: 1 84569 786 3; ISBN-13: 978 1 84569 786 0.Google Scholar