Skip to main content
SpringerLink
Log in

Task-oriented hierarchical control architecture for swarm robotic system

  • Published:
Natural Computing Aims and scope Submit manuscript

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.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • Kernbach S (2008) Structural self-organization in multi-agents and multi-robotic systems. Logos Verlag Berlin GmbH, Berlin

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Meinhardt H (1982) Models of biological pattern formation. Academic Press, London

    Google Scholar 

  • 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

    Book  MATH  Google Scholar 

  • Nagpal R (1999) Organizing a global coordinate system from local information on an amorphous computer. MIT, Boston

    Google Scholar 

  • Ouyang Q, Swinney HL (1991) Transition from a uniform state to hexagonal and striped Turing patterns. Nature 352:610–612

    Article  Google Scholar 

  • Parker LE (1988) ALLIANCE: an architecture for fault tolerant multirobot cooperation. IEEE Trans Robot Autom 14(2):220–240

    Article  Google Scholar 

  • Pfeifer R, Lungarella M, Iida F (2007) Self-organization, embodiment, and biologically inspired robotics. Science 318(5853):1088–1093

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Tzes A, Kim S, McShane WR (1996) Applications of Petri networks to transportation network modeling. IEEE Trans Veh Technol 45(2):391–400

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Robotics, Shenyang Institute of Automation, Shenyang, 110016, China

    Yuquan Leng, Wei Zhang, Yang Zhang, Xu He & Weijia Zhou

  2. University of Chinese Academy of Science, Beijing, 100000, China

    Yuquan Leng

  3. Anhui Xinhe Defense Equipment Technology Corporation Limited, Hefei, 230000, China

    Cen Yu

Authors
  1. Yuquan Leng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cen Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xu He
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Weijia Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuquan Leng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11047-016-9557-2

Keywords

Search

Navigation