Reconfiguration Testing for Cooperating Autonomous Agents

  • Francesca Saglietti
  • Stefan Winzinger
  • Raimar Lill
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9338)


In order to verify reconfiguration of interacting autonomous agents to be exclusively beneficial and never hazardous to cyber-physical systems, this article suggests a systematic approach based on incremental model-based testing and illustrates its application to cooperating mobile robots.


Cyber-physical systems Robots Autonomous agents Cooperation Reconfiguration CPN modelling Incremental testing 



The authors gratefully acknowledge that part of the work presented was carried out within the European Research Programme ARTEMIS (Advanced Research and Technology for Embedded Intelligence and Systems), project R5-COP (Reconfigurable ROS-based Resilient Reasoning Robotic Co-operating Systems), agreement number 621447.


  1. 1.
    Bajd, T., et al: Robotics. In: Series: Intelligent Systems, Control and Automation: Science and Engineering, vol. 43, Springer, Heidelberg (2010)Google Scholar
  2. 2.
    Saglietti, F., Lill, R.: A testing pattern for automatic control software addressing different degrees of process autonomy and cooperation. In: Proceedings 19th IFAC World Congress, International Federation of Automatic Control (2014)Google Scholar
  3. 3.
    Lill, R., Saglietti, F.: Model-based testing of cooperating robotic systems using coloured petri nets. In: SAFECOMP 2013 Workshop Proceedings, LAAS-CNRS (2013)Google Scholar
  4. 4.
    Krishnan, V.L., et al.: Reconfiguration of four-legged walking robot for actuator faults. In: Proceedings of the Spring Simulation Multiconference (SpringSim 2010), ACM Digital Library (2010)Google Scholar
  5. 5.
    Klančar, G., Matko, D., Blažič, S.: Wheeled mobile robots control in a linear platoon. Journal of Intelligent and Robotic Systems, Vol. 54(5) (2009)Google Scholar
  6. 6.
    Jensen, K., Kristensen, L.M.: Coloured Petri Nets. Springer, Heidelberg (2009)Google Scholar
  7. 7.
    Jensen, K., Kristensen, L.M., Wells, L.: Coloured petri nets and CPN tools for modelling and validation of concurrent systems. In: International Journal on Software Tools for Technology Transfer (STTT), vol. 9, no. 3–4, Springer, Heidelberg (2007)Google Scholar
  8. 8.
    Murata, T.: Petri Nets: properties, analysis and applications. Proc. IEEE, 77(4) (1989)Google Scholar
  9. 9.
    Bergenhem, C., Shladover, S., Coelingh, E.: Overview of platooning systems. In: Proceedings 19th World Congress on Intelligent Transportation Systems (ITS) (2012)Google Scholar
  10. 10.
    Wong, W.E., Lei, Y., Ma, X.: Effective generation of test sequences for structural testing of concurrent programs. In: Proceedings of the 10th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS) (2005)Google Scholar
  11. 11.
    Lill, R., Saglietti, F.: Testing the cooperation of autonomous robotic agents. In: Proceedings of the 9th International Conference on Software Engineering and Applications (ICSOFT-EA), Scitepress Digital Library (2014)Google Scholar
  12. 12.
    Saglietti, F., Föhrweiser, D., Winzinger, S., Lill, R.: Model-based design and testing of decisional autonomy and cooperation in cyber-physical systems. to be published. In: Proceedings of the 41st Euromicro Conference on Software Engineering and Advanced Applications (SEAA), IEEE Xplore Digital Library (2015)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Francesca Saglietti
    • 1
  • Stefan Winzinger
    • 1
  • Raimar Lill
    • 1
  1. 1.Lehrstuhl für Software Engineering (Informatik 11)University of Erlangen-NurembergErlangenGermany

Personalised recommendations