Skip to main content
Erschienen in: Intelligent Service Robotics 2/2014

01.04.2014 | Special Issue

Dynamic State Charts: composition and coordination of complex robot behavior and reuse of action plots

verfasst von: Dennis Stampfer, Christian Schlegel

Erschienen in: Intelligent Service Robotics | Ausgabe 2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Support for separation of roles is decisive towards a successful business ecosystem where various stakeholders with dedicated expertises network and collaborate. However, it depends on means for composition(system of systems, reuse of black boxes). This paper proposes Dynamic State Charts as an extension of state charts for composition and coordination of complex robot behavior which is one of the challenges in service robotics. Their states allow to refine their content by choosing from a set of alternative matching state instances for robust task execution and to manage the complexity of real-world tasks. Dynamic State Charts allow reuse and can be bundled with software components and are provided in a repository (idea of an “robot app store”) as a step towards composition and separation of roles as necessary for a business ecosystem in service robotics. The approach is demonstrated in a practical application with a service robot.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bohren J, Rusu RB, Jones EG, Marder-Eppstein E, Pantofaru C, Wise M, Mosenlechner L, Meeussen W, Holzer S (2011) Towards autonomous robotic butlers: lessons learned with the PR2. In: Proceedings of the IEEE International Conference on Robotics and Automation. Shanghai, China Bohren J, Rusu RB, Jones EG, Marder-Eppstein E, Pantofaru C, Wise M, Mosenlechner L, Meeussen W, Holzer S (2011) Towards autonomous robotic butlers: lessons learned with the PR2. In: Proceedings of the IEEE International Conference on Robotics and Automation. Shanghai, China
2.
Zurück zum Zitat Bruyninckx H (2001) Open robot control software: the OROCOS project. In: Proceedings of IEEE International Conference on Robotics and Automation, vol. 3, pp 2523–2528 Bruyninckx H (2001) Open robot control software: the OROCOS project. In: Proceedings of IEEE International Conference on Robotics and Automation, vol. 3, pp 2523–2528
3.
Zurück zum Zitat Bruyninckx H, Klotzbücher M, Hochgeschwender N, Kraetzschmar G, Gherardi L, Brugali D (2013) The BRICS component model: a model-based development paradigm for complex robotics software systems. In: Proceedings of the 28th Annual ACM Symposium on Applied Computing, SAC ’13, pp. 1758–1764. ACM, New York, NY, USA. doi:10.1145/2480362.2480693 Bruyninckx H, Klotzbücher M, Hochgeschwender N, Kraetzschmar G, Gherardi L, Brugali D (2013) The BRICS component model: a model-based development paradigm for complex robotics software systems. In: Proceedings of the 28th Annual ACM Symposium on Applied Computing, SAC ’13, pp. 1758–1764. ACM, New York, NY, USA. doi:10.​1145/​2480362.​2480693
5.
Zurück zum Zitat Firby RJ (1989) Adaptive execution in complex dynamic worlds. Ph.D. thesis, Yale University, New Haven, USA Firby RJ (1989) Adaptive execution in complex dynamic worlds. Ph.D. thesis, Yale University, New Haven, USA
6.
Zurück zum Zitat Firby RJ (1994) Task networks for controlling continuous processes. In: Proceedings of the Second International Conference on AI Planning Systems Firby RJ (1994) Task networks for controlling continuous processes. In: Proceedings of the Second International Conference on AI Planning Systems
7.
Zurück zum Zitat Gindele T, Jagszent D, Pitzer B, Dillmann R (2008) Design of the planner of team AnnieWAYs autonomous vehicle used in the DARPA Urban Challenge 2007. In: IEEE Intelligent Vehicles Symposium, pp 1131–1136. IEEE. doi:10.1109/IVS.2008.4621268 Gindele T, Jagszent D, Pitzer B, Dillmann R (2008) Design of the planner of team AnnieWAYs autonomous vehicle used in the DARPA Urban Challenge 2007. In: IEEE Intelligent Vehicles Symposium, pp 1131–1136. IEEE. doi:10.​1109/​IVS.​2008.​4621268
9.
Zurück zum Zitat Hoffmann J, Nebel B (2001) The FF planning system: fast plan generation through heuristic search. J Artif Intell Res 14:253–302 Hoffmann J, Nebel B (2001) The FF planning system: fast plan generation through heuristic search. J Artif Intell Res 14:253–302
10.
Zurück zum Zitat Hurdus JG, Hong DW (2008) Behavioral programming with hierarchy and parallelism in the DARPA urban challenge and robocup. IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, pp 503–509. doi:10.1109/MFI.2008.4648045 Hurdus JG, Hong DW (2008) Behavioral programming with hierarchy and parallelism in the DARPA urban challenge and robocup. IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, pp 503–509. doi:10.​1109/​MFI.​2008.​4648045
12.
Zurück zum Zitat Klotzbuecher M, Bruyninckx H (2012) Coordinating robotic tasks and systems with rFSM statecharts. J Softw Eng Robot (JOSER) 3(1):28–56 Klotzbuecher M, Bruyninckx H (2012) Coordinating robotic tasks and systems with rFSM statecharts. J Softw Eng Robot (JOSER) 3(1):28–56
13.
Zurück zum Zitat Larman C (2005) Applying UML and patterns—an introduction to object-oriented analysis and design and iterative development. Prentice Hall, New Jersey Larman C (2005) Applying UML and patterns—an introduction to object-oriented analysis and design and iterative development. Prentice Hall, New Jersey
14.
Zurück zum Zitat Mülder A, Nyßen A (2011) TMF meets GMF. Eclipse Magazin 3:74–78 Mülder A, Nyßen A (2011) TMF meets GMF. Eclipse Magazin 3:74–78
15.
Zurück zum Zitat Niemüller T, Ferrein A, Lakemeyer G (2009) A Lua-based behavior engine for controlling the humanoid robot Nao. In: RoboCup Symposium Niemüller T, Ferrein A, Lakemeyer G (2009) A Lua-based behavior engine for controlling the humanoid robot Nao. In: RoboCup Symposium
16.
Zurück zum Zitat Noreils F (1990) Integrating error recovery in a mobile robot control system. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp 396–401. doi:10.1109/ROBOT.1990.126008 Noreils F (1990) Integrating error recovery in a mobile robot control system. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp 396–401. doi:10.​1109/​ROBOT.​1990.​126008
17.
Zurück zum Zitat Object Management Group (2010) Unified modeling language. Superstructure 2.3 Object Management Group (2010) Unified modeling language. Superstructure 2.3
19.
20.
Zurück zum Zitat Quigley M, Conley K, Gerkey BP, Faust J, Foote T, Leibs J, Wheeler R, Ng AY (2009) ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software Quigley M, Conley K, Gerkey BP, Faust J, Foote T, Leibs J, Wheeler R, Ng AY (2009) ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software
21.
Zurück zum Zitat Risler M (2009) Behavior control for single and multiple autonomous agents based on hierarchical finite state machines. Dissertation, Universität Darmstadt Risler M (2009) Behavior control for single and multiple autonomous agents based on hierarchical finite state machines. Dissertation, Universität Darmstadt
24.
Zurück zum Zitat Schlegel C (2004) Navigation and execution for mobile robots in dynamic environments: an integrated approach. Ph.D. thesis, University of Ulm Schlegel C (2004) Navigation and execution for mobile robots in dynamic environments: an integrated approach. Ph.D. thesis, University of Ulm
25.
Zurück zum Zitat Schlegel C, Lotz A, Steck A (2011) SmartSoft: the state management of a component. Tech. rep., University of Applied Sciences Ulm Schlegel C, Lotz A, Steck A (2011) SmartSoft: the state management of a component. Tech. rep., University of Applied Sciences Ulm
26.
Zurück zum Zitat Schlegel C, Lutz M, Lotz A, Stampfer D, Inglés-Romero JF, Vicente-Chicote C (2013) Model-driven software systems engineering in robotics: covering the complete life-cycle of a robot. In: Informatik 2013, Workshop Roboter-Kontrollarchitekturen, Springer LNI der GI. Koblenz, Germany Schlegel C, Lutz M, Lotz A, Stampfer D, Inglés-Romero JF, Vicente-Chicote C (2013) Model-driven software systems engineering in robotics: covering the complete life-cycle of a robot. In: Informatik 2013, Workshop Roboter-Kontrollarchitekturen, Springer LNI der GI. Koblenz, Germany
27.
Zurück zum Zitat Schlegel C, Steck A, Lotz A (2012) Model-driven software development in robotics: communication patterns as key for a robotics component model. In: Chugo D, Yokota S (eds) Introduction to modern robotics. iConcept Press, pp 119–150 Schlegel C, Steck A, Lotz A (2012) Model-driven software development in robotics: communication patterns as key for a robotics component model. In: Chugo D, Yokota S (eds) Introduction to modern robotics. iConcept Press, pp 119–150
28.
Zurück zum Zitat Schlegel C, Steck A, Lotz A (2012) Robotic software systems: From code-driven to model-driven software development. In: Dutta A (ed) Robotic systems—applications, control and programming. InTech, pp 473–502 Schlegel C, Steck A, Lotz A (2012) Robotic software systems: From code-driven to model-driven software development. In: Dutta A (ed) Robotic systems—applications, control and programming. InTech, pp 473–502
29.
Zurück zum Zitat Simons, AJH (2000) On the Compositional Properties of UML Statechart Diagrams. In: Proceedings of the 2000 International Conference on Rigorous Object-Oriented Methods. Swinton, UK Simons, AJH (2000) On the Compositional Properties of UML Statechart Diagrams. In: Proceedings of the 2000 International Conference on Rigorous Object-Oriented Methods. Swinton, UK
30.
Zurück zum Zitat Simons AJH, Graham I (1999) 30 Things that go wrong in object modelling with UML, chap. 17. Kluwer Academic Publishers, pp 237–257 Simons AJH, Graham I (1999) 30 Things that go wrong in object modelling with UML, chap. 17. Kluwer Academic Publishers, pp 237–257
32.
Zurück zum Zitat Stampfer D (2010) Dynamic State Charts for task sequencing for service robots. Master’s thesis, University of Applied Sciences Ulm, Germany Stampfer D (2010) Dynamic State Charts for task sequencing for service robots. Master’s thesis, University of Applied Sciences Ulm, Germany
33.
Zurück zum Zitat Stampfer D, Schlegel C (2013) Dynamic State Charts: composition and coordination of complex robot behavior and reuse of action plots. In: Proceedings of IEEE Int. Conf. on Technologies for Practical Robot Applications (TePRA). Woburn, MA, USA Stampfer D, Schlegel C (2013) Dynamic State Charts: composition and coordination of complex robot behavior and reuse of action plots. In: Proceedings of IEEE Int. Conf. on Technologies for Practical Robot Applications (TePRA). Woburn, MA, USA
34.
Zurück zum Zitat Steck A, Schlegel C (2011) Managing execution variants in task coordination by exploiting design-time models at run-time. In: Proceedings of IEEE/RSJ Int. Conf. on Robotics and Intelligent Systems (IROS). San Francisco, USA Steck A, Schlegel C (2011) Managing execution variants in task coordination by exploiting design-time models at run-time. In: Proceedings of IEEE/RSJ Int. Conf. on Robotics and Intelligent Systems (IROS). San Francisco, USA
35.
Zurück zum Zitat Waibel M, Beetz M, Civera J, D’Andrea R, Elfring J, Galvez-Lopez D, Haussermann K, Janssen R, Montiel JMM, Perzylo A, Schiessle B, Tenorth M, Zweigle O, van de Molengraft R (2011) RoboEarth—a World Wide Web for robots. IEEE Robotics and Automation Magazine, pp 69–82 Waibel M, Beetz M, Civera J, D’Andrea R, Elfring J, Galvez-Lopez D, Haussermann K, Janssen R, Montiel JMM, Perzylo A, Schiessle B, Tenorth M, Zweigle O, van de Molengraft R (2011) RoboEarth—a World Wide Web for robots. IEEE Robotics and Automation Magazine, pp 69–82
Metadaten
Titel
Dynamic State Charts: composition and coordination of complex robot behavior and reuse of action plots
verfasst von
Dennis Stampfer
Christian Schlegel
Publikationsdatum
01.04.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
Intelligent Service Robotics / Ausgabe 2/2014
Print ISSN: 1861-2776
Elektronische ISSN: 1861-2784
DOI
https://doi.org/10.1007/s11370-014-0145-y

Weitere Artikel der Ausgabe 2/2014

Intelligent Service Robotics 2/2014 Zur Ausgabe

Neuer Inhalt