Abstract
This paper proposes a morphogenetic pattern formation approach for collective systems to cover a desired region for target entrapment. This has been achieved by combining a two-layer hierarchical gene regulatory network (H-GRN) with a region-based shape control strategy. The upper layer of the H-GRN is for pattern generation that provides a desired region for entrapping targets generated from local sensory inputs of detected targets. This pattern is represented by a set of arc segments, which allow us to form entrapping shape constraints with the minimum information that can be easily used by the lower layer of the H-GRN. The lower layer is for region-based shape control consisting of two steps: guiding all robots into the desired region designated by the upper layer, and maintaining a specified minimum distance between each robot and its neighbouring robots. Numerical simulations have been performed for scenarios containing either static and moving targets to validate the feasibility and benefits of the proposed approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balch, T., Arkin, R.: Behavior-based formation control for multirobot teams. IEEE Transactions on Robotics and Automation 14, 926–939 (1998)
Alur, R., Das, A., Esposito, J., Fierro, R., Hur, Y., Grudic, G., Kumar, V., Lee, I., Ostrowski, J.P., Pappas, G., Southall, J., Spletzer, J., Taylor, C.J.: A framework and architecture for multirobot coordination. In: Experimental Robotics VII. Lecture Notes in Control and Information Sciences, vol. 271, pp. 303–312 (2001)
Hsieh, M., Kumar, V., Chaimowicz, L.: Decentralized controllers for shape generation with robotic swarms. Robotica 26, 691–701 (2008)
Olfati-Saber, R.: Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control 51, 401–420 (2006)
Mamei, M., Vasirani, M., Zambonelli, F.: Experiments of morphogenesis in swarms of simple mobile robots. Applied Artificial Intelligence 18, 903–919 (2004)
Yeom, K., Park, J.H.: Artificial morphogenesis for arbitrary shape generation of swarms of multi agents. In: IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), pp. 509–513 (2010)
Shen, W.M., Will, P., Galstyan, A.: Hormone-inspired self-organization and distributed control of robotic swarms. Autonomous Robots 17, 93–105 (2004)
Jin, Y., Meng, Y.: Morphogenetic robotics: An emerging new field in developmental robotics. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 41, 145–160 (2011)
Taylor, T., Ottery, P., Hallam, J.: Pattern formation for multi-robot applications: Robust, self-repairing systems inspired by genetic regulatory networks and cellular self-organisation. Informatics Research Report (2006)
Sayama, H.: Robust morphogenesis of robotic swarms. IEEE Computational Intelligence Magazine 5, 43–49 (2010)
Jin, Y., Guo, H., Meng, Y.: A hierarchical gene regulatory network for adaptive multirobot pattern formation. IEEE Trans. on Systems, Man, and Cybernetics-Part B: Cybernetics 42, 805–816 (2012)
Jong, H.D.: Modeling and simulation of genetic regulatory systems: A literature review. Journal of Computational Biology 9, 67–103 (2002)
Jin, Y., Oh, H.: Morphogenetic multi-robot pattern formation using hierarchical gene regulatory networks. In: 1st Workshop on Fundamentals of Collective Adaptive Systems at ECAL (2013)
White, B., Tsourdos, A., Ashokaraj, I., Subchan, S., Zbkowski, R.: Contaminant cloud boundary monitoring using network of UAV sensors. IEEE Sensors Journal 8, 1681–1692 (2008)
Salazar-Ciudad, I., Jernvall, J., Newman, S.: Mechanisms of pattern formation in development and evolution. Development 130, 2027–2037 (2003)
Guo, H., Jin, Y., Meng, Y.: A morphogenetic framework for self-organized multirobot pattern formation and boundary coverage. ACM Trans. on Autonomous and Adaptive Systems 7, 15:1–15:23 (2012)
Mutambara, A.: Decentralized Estimation and Control for Multisensor Systems. CRC Press LLC, Boca Raton (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Oh, H., Jin, Y. (2014). Adaptive Swarm Robot Region Coverage Using Gene Regulatory Networks. In: Mistry, M., Leonardis, A., Witkowski, M., Melhuish, C. (eds) Advances in Autonomous Robotics Systems. TAROS 2014. Lecture Notes in Computer Science(), vol 8717. Springer, Cham. https://doi.org/10.1007/978-3-319-10401-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-10401-0_18
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10400-3
Online ISBN: 978-3-319-10401-0
eBook Packages: Computer ScienceComputer Science (R0)