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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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
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
Barclay M, Delores K (1955) Results of treatment of enuresis by a conditioned response method. J Consult Psychol 19(1):71–73
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
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
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
Dorigo M (2005) SWARM-BOT: an experiment in swarm robotics. In: IEEE swarm intelligence symposium, pp 192–200
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–71
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
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
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
Gutowitz H (1991) Cellular automata—theory and experiment. MIT Press, Cambridge, MA
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
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–349
Kernbach S (2008) Structural self-organization in multi-agents and multi-robotic systems. Logos Verlag Berlin GmbH, Berlin
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 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
Liang R, Zhou J (1997) Probability method applied to dynamic pile-driving control. J Geotech Geoenviron Eng 2(137):137–144
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: IEEE international conference decision and control, pp 78–83
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
Mataroc M, Ostergaard EH (2003) Multi-robot task allocation in uncertain environment. Auton Robots 14(2):255–263
Meinhardt H (1982) Models of biological pattern formation. Academic Press, London
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
Murray JD (1989) Mathematical biology. Springer, New York
Nagpal R (1999) Organizing a global coordinate system from local information on an amorphous computer. MIT, Boston
Ouyang Q, Swinney HL (1991) Transition from a uniform state to hexagonal and striped Turing patterns. Nature 352:610–612
Parker LE (1988) ALLIANCE: an architecture for fault tolerant multirobot cooperation. IEEE Trans Robot Autom 14(2):220–240
Pfeifer R, Lungarella M, Iida F (2007) Self-organization, embodiment, and biologically inspired robotics. Science 318(5853):1088–1093
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
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
Toffoli T (1998) Cellular automata. In: The handbook of brain theory and neural networks, pp 166–169
Turing AM (1952) The chemical basis of morphogenesis. Philos Trans R Soc Lond B 237(641):37–72
Tzes A, Kim S, McShane WR (1996) Applications of Petri networks to transportation network modeling. IEEE Trans Veh Technol 45(2):391–400
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
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
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
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Leng, Y., Yu, C., Zhang, W. et al. Task-oriented hierarchical control architecture for swarm robotic system. Nat Comput 16, 579–596 (2017). https://doi.org/10.1007/s11047-016-9557-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11047-016-9557-2