Skip to main content
Erschienen in: Natural Computing 4/2017

14.05.2016

Task-oriented hierarchical control architecture for swarm robotic system

verfasst von: Yuquan Leng, Cen Yu, Wei Zhang, Yang Zhang, Xu He, Weijia Zhou

Erschienen in: Natural Computing | Ausgabe 4/2017

Einloggen

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

search-config
loading …

Abstract

An increasing number of robotic systems involving lots of robotic individuals are used to serve human, such as intelligent terminal, intelligent storage, intelligence factories, etc. It is a trend of robotics technology that robotics system will become huger with more individuals. In these systems, they form the robotic societies and need establish some computing rules and mechanisms to ensure the operation like all biological social systems. In this paper, a novel system architecture for swarm robotic system, including three layers: human–computer interaction layer, planning layer and execution layer, is put forward, which is effective for task-oriented swarm robotic system. Then, a hierarchical organizational model for the system is presented, which is used to establish management relationship between different layers and individuals. Because task-oriented characteristic is required, this paper elaborates task description knowledge to explain the relationship between tasks for task decomposition and task logic. In addition, a method of behavior generation based on proposition/transition Petri networks is designed, which would effectively assist the system to construct combined behavior using simple individual behavior to solve a variety of tasks. At last, Illustration is shown to prove effectiveness and an implementation of the method based on SociBuilder system is introduced.

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Abelson H, Allen D, Coore D, Hanson C, Homsy G, Knight TF, Nagpal R, Rauch E, Sussman G, Weiss R (1999) Morphous computing. MIT, Boston Abelson H, Allen D, Coore D, Hanson C, Homsy G, Knight TF, Nagpal R, Rauch E, Sussman G, Weiss R (1999) Morphous computing. MIT, Boston
Zurück zum Zitat Bahceci E, Sahin E (2005) Evolving aggregation behaviors for swarm robotic systems: a systematic case study. In: Proceedings of the 2005 swarm intelligence symposium. IEEE Press, Piscataway, pp 333–340 Bahceci E, Sahin E (2005) Evolving aggregation behaviors for swarm robotic systems: a systematic case study. In: Proceedings of the 2005 swarm intelligence symposium. IEEE Press, Piscataway, pp 333–340
Zurück zum Zitat Barclay M, Delores K (1955) Results of treatment of enuresis by a conditioned response method. J Consult Psychol 19(1):71–73CrossRef Barclay M, Delores K (1955) Results of treatment of enuresis by a conditioned response method. J Consult Psychol 19(1):71–73CrossRef
Zurück zum Zitat Beni G (2005) From swarm intelligence to swarm robotics. In: Swarm robotics, volume 3342 of Lecture Notes in Computer Science, Springer, Berlin, pp 1–9 Beni G (2005) From swarm intelligence to swarm robotics. In: Swarm robotics, volume 3342 of Lecture Notes in Computer Science, Springer, Berlin, pp 1–9
Zurück zum Zitat Cardoso HL, Leitão P, Oliveira E (2006) An approach to inter-organizational workflow management in an electronic institution. In: 11th IFAC symposium on information control problems Cardoso HL, Leitão P, Oliveira E (2006) An approach to inter-organizational workflow management in an electronic institution. In: 11th IFAC symposium on information control problems
Zurück zum Zitat Dasgupta P (2012) Multi-agent coordination techniques for multi-robot task allocation and multi-robot area coverage. In: IEEE international conference collaboration technologies and systems, pp 75–85 Dasgupta P (2012) Multi-agent coordination techniques for multi-robot task allocation and multi-robot area coverage. In: IEEE international conference collaboration technologies and systems, pp 75–85
Zurück zum Zitat Dorigo M (2005) SWARM-BOT: an experiment in swarm robotics. In: IEEE swarm intelligence symposium, pp 192–200 Dorigo M (2005) SWARM-BOT: an experiment in swarm robotics. In: IEEE swarm intelligence symposium, pp 192–200
Zurück zum Zitat Dorigo M, Floreano D, Gambardella LM (2013) Swarmanoid: a novel concept for the study of heterogeneous robotic swarms. IEEE Trans Robotics Autom Mag 20:60–71CrossRef Dorigo M, Floreano D, Gambardella LM (2013) Swarmanoid: a novel concept for the study of heterogeneous robotic swarms. IEEE Trans Robotics Autom Mag 20:60–71CrossRef
Zurück zum Zitat Durrant-Whyte H, Roy N, Abbeel P (2012) TERMES: an autonomous robotic system for three-dimensional collective construction. MIT Press, Cambridge, MA, pp 257–264 Durrant-Whyte H, Roy N, Abbeel P (2012) TERMES: an autonomous robotic system for three-dimensional collective construction. MIT Press, Cambridge, MA, pp 257–264
Zurück zum Zitat Erskine A, Herrmann JM (2015) CriPS: critical particle swarm optimisation. In: 2015 Proceedings of the European conference on artificial life 2015 (ECAL 2015), vol 13, pp 207–214 Erskine A, Herrmann JM (2015) CriPS: critical particle swarm optimisation. In: 2015 Proceedings of the European conference on artificial life 2015 (ECAL 2015), vol 13, pp 207–214
Zurück zum Zitat Ferber J, Gutknecht O (1998) A meta-model for the analysis and design of organizations in multi-agent systems. In: 1998 IEEE international conference on multi agent systems. IEEE Press, pp 128–135 Ferber J, Gutknecht O (1998) A meta-model for the analysis and design of organizations in multi-agent systems. In: 1998 IEEE international conference on multi agent systems. IEEE Press, pp 128–135
Zurück zum Zitat Gutowitz H (1991) Cellular automata—theory and experiment. MIT Press, Cambridge, MAMATH Gutowitz H (1991) Cellular automata—theory and experiment. MIT Press, Cambridge, MAMATH
Zurück zum Zitat Higgins F, Tomlinson A, Martin KM (2009) Survey on security challenges for swarm robotics. In: 2009 IEEE international conference on autonomic and autonomous systems. IEEE Press, Valencia, pp 307–312 Higgins F, Tomlinson A, Martin KM (2009) Survey on security challenges for swarm robotics. In: 2009 IEEE international conference on autonomic and autonomous systems. IEEE Press, Valencia, pp 307–312
Zurück zum Zitat Jeyaraman S, Tsourdos A, Żbikowski R, White B (2006) Kripke modelling approaches of a multiple robots system with minimalist communication: a formal approach of choice. Int J Syst Sci 37(6):339–349CrossRefMATH Jeyaraman S, Tsourdos A, Żbikowski R, White B (2006) Kripke modelling approaches of a multiple robots system with minimalist communication: a formal approach of choice. Int J Syst Sci 37(6):339–349CrossRefMATH
Zurück zum Zitat Kernbach S (2008) Structural self-organization in multi-agents and multi-robotic systems. Logos Verlag Berlin GmbH, Berlin Kernbach S (2008) Structural self-organization in multi-agents and multi-robotic systems. Logos Verlag Berlin GmbH, Berlin
Zurück zum Zitat Kim Y, Oral S, Shipman GM et al (2011) Harmonia: a globally coordinated garbage collector for arrays of solid-state drives. In: 27th IEEE symposium on mass storage systems and technologies. IEEE Press, Denver, pp 1–12 Kim Y, Oral S, Shipman GM et al (2011) Harmonia: a globally coordinated garbage collector for arrays of solid-state drives. In: 27th IEEE symposium on mass storage systems and technologies. IEEE Press, Denver, pp 1–12
Zurück zum Zitat Kim H, Cheong J, Lee S, Kim J (2012) Task-oriented synchronous error monitoring framework in robotic manufacturing process. In: 2012 IEEE international conference on automation science and engineering. IEEE Press, Seoul, pp 48–490 Kim H, Cheong J, Lee S, Kim J (2012) Task-oriented synchronous error monitoring framework in robotic manufacturing process. In: 2012 IEEE international conference on automation science and engineering. IEEE Press, Seoul, pp 48–490
Zurück zum Zitat Liang R, Zhou J (1997) Probability method applied to dynamic pile-driving control. J Geotech Geoenviron Eng 2(137):137–144CrossRef Liang R, Zhou J (1997) Probability method applied to dynamic pile-driving control. J Geotech Geoenviron Eng 2(137):137–144CrossRef
Zurück zum Zitat Loizou SG, Kyriakopoulos KJ (2005) Automated planning of motion tasks for multi-robot systems. In: 44th IEEE international conference on decision and control. IEEE Press, pp 78–83 Loizou SG, Kyriakopoulos KJ (2005) Automated planning of motion tasks for multi-robot systems. In: 44th IEEE international conference on decision and control. IEEE Press, pp 78–83
Zurück zum Zitat Loizou SG, Kyriakopoulos KJ (2005) Automated planning of motion tasks for multi-robot systems. In: IEEE international conference decision and control, pp 78–83 Loizou SG, Kyriakopoulos KJ (2005) Automated planning of motion tasks for multi-robot systems. In: IEEE international conference decision and control, pp 78–83
Zurück zum Zitat Lueth TC, Laengle T (1994) Task description, decomposition, and allocation in a distributed autonomous multi-agent robot system. In: IEEE international conference intelligent robots and systems, pp 1516–1523 Lueth TC, Laengle T (1994) Task description, decomposition, and allocation in a distributed autonomous multi-agent robot system. In: IEEE international conference intelligent robots and systems, pp 1516–1523
Zurück zum Zitat Mataroc M, Ostergaard EH (2003) Multi-robot task allocation in uncertain environment. Auton Robots 14(2):255–263CrossRef Mataroc M, Ostergaard EH (2003) Multi-robot task allocation in uncertain environment. Auton Robots 14(2):255–263CrossRef
Zurück zum Zitat Meinhardt H (1982) Models of biological pattern formation. Academic Press, London Meinhardt H (1982) Models of biological pattern formation. Academic Press, London
Zurück zum Zitat Mohan Y, Ponnambalam SG (2009) An extensive review of research in swarm robotics. In: IEEE world congress on nature & biologically inspired computing. IEEE Press, Coimbatore, pp 140–145 Mohan Y, Ponnambalam SG (2009) An extensive review of research in swarm robotics. In: IEEE world congress on nature & biologically inspired computing. IEEE Press, Coimbatore, pp 140–145
Zurück zum Zitat Nagpal R (1999) Organizing a global coordinate system from local information on an amorphous computer. MIT, Boston Nagpal R (1999) Organizing a global coordinate system from local information on an amorphous computer. MIT, Boston
Zurück zum Zitat Ouyang Q, Swinney HL (1991) Transition from a uniform state to hexagonal and striped Turing patterns. Nature 352:610–612CrossRef Ouyang Q, Swinney HL (1991) Transition from a uniform state to hexagonal and striped Turing patterns. Nature 352:610–612CrossRef
Zurück zum Zitat Parker LE (1988) ALLIANCE: an architecture for fault tolerant multirobot cooperation. IEEE Trans Robot Autom 14(2):220–240CrossRef Parker LE (1988) ALLIANCE: an architecture for fault tolerant multirobot cooperation. IEEE Trans Robot Autom 14(2):220–240CrossRef
Zurück zum Zitat Pfeifer R, Lungarella M, Iida F (2007) Self-organization, embodiment, and biologically inspired robotics. Science 318(5853):1088–1093CrossRef Pfeifer R, Lungarella M, Iida F (2007) Self-organization, embodiment, and biologically inspired robotics. Science 318(5853):1088–1093CrossRef
Zurück zum Zitat Purnamadjaja AH, Russell RA (2006) Robotic pheromones: using temperature modulation in tin oxide gas sensor to differentiate swarm’s behaviours. In: IEEE International conferences control, automation, robotics and vision, pp 1–6 Purnamadjaja AH, Russell RA (2006) Robotic pheromones: using temperature modulation in tin oxide gas sensor to differentiate swarm’s behaviours. In: IEEE International conferences control, automation, robotics and vision, pp 1–6
Zurück zum Zitat Rubenstein M, Ahler C, Nagpal R (2012) Kilobot: a low cost scalable robot system for collective behaviors. In: IEEE international conferences robotics and automation, pp 3293–3298 Rubenstein M, Ahler C, Nagpal R (2012) Kilobot: a low cost scalable robot system for collective behaviors. In: IEEE international conferences robotics and automation, pp 3293–3298
Zurück zum Zitat Toffoli T (1998) Cellular automata. In: The handbook of brain theory and neural networks, pp 166–169 Toffoli T (1998) Cellular automata. In: The handbook of brain theory and neural networks, pp 166–169
Zurück zum Zitat Tzes A, Kim S, McShane WR (1996) Applications of Petri networks to transportation network modeling. IEEE Trans Veh Technol 45(2):391–400CrossRef Tzes A, Kim S, McShane WR (1996) Applications of Petri networks to transportation network modeling. IEEE Trans Veh Technol 45(2):391–400CrossRef
Zurück zum Zitat Yang BH, Asada HH (1997) Robot impedance generation from logic task description through progressive learning. In: IEEE international conference robotics and automation, pp 3403–3408 Yang BH, Asada HH (1997) Robot impedance generation from logic task description through progressive learning. In: IEEE international conference robotics and automation, pp 3403–3408
Zurück zum Zitat Zhang YZ, Xue SD, Zeng JC (2014) Dynamic task allocation with closed-loop adjusting in swarm robotic search for multiple targets. Robot 36(1):57–67 Zhang YZ, Xue SD, Zeng JC (2014) Dynamic task allocation with closed-loop adjusting in swarm robotic search for multiple targets. Robot 36(1):57–67
Zurück zum Zitat Zlot R, Dias MB (2002) Multi-robot exploration controlled by a market economy. In: Proceedings of IEEE international conference on robotics and automation, pp 3016–3023 Zlot R, Dias MB (2002) Multi-robot exploration controlled by a market economy. In: Proceedings of IEEE international conference on robotics and automation, pp 3016–3023
Metadaten
Titel
Task-oriented hierarchical control architecture for swarm robotic system
verfasst von
Yuquan Leng
Cen Yu
Wei Zhang
Yang Zhang
Xu He
Weijia Zhou
Publikationsdatum
14.05.2016
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 4/2017
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-016-9557-2

Weitere Artikel der Ausgabe 4/2017

Natural Computing 4/2017 Zur Ausgabe

EditorialNotes

Preface

Premium Partner