Abstract
In swarm robot systems, forming a target shape with autonomously moving robots is an important task. Considering cost and scalability, it is desirable that the observation information required by the robots to form patterns be minimal, whereas the patterns themselves can be as complicated as needed. In this paper, we propose a method of achieving this task under the situation that a scalar value representing a clue to its position is the only information that each robot can observe. We adopted the optimization method proposed by Mesquita et al. [International workshop on hybrid systems: Computation and control, pp. 358 (2008)] as a control method for the swarm robot systems. This method requires neither centralized controllers nor position identification of each robot, and we thus refer to it as “self-organizing control.” Compared with existing control methods, the proposed method reduces memory usage and computational complexity. By means of both numerical simulations and experiments with actual robots, we quantitatively confirmed that self-organization was achieved.
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
Similar content being viewed by others
References
Bandyopadhyay, S., Chung, S.J., Hadaegh, F.Y.: Probabilistic and distributed control of a large-scale swarm of autonomous agents. IEEE Trans. Rob. 33(5), 1103–1123 (2017)
Barca, J.C., Sekercioglu, Y.A.: Swarm robotics reviewed. Robotica 31(3), 345–359 (2013). https://doi.org/10.1017/S026357471200032X
Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intell. 7(1), 1–41 (2013)
Bruna, M., Chapman, S.J., Robinson, M.: Diffusion of particles with short-range interactions. SIAM J. Appl. Math. 77(6), 2294–2316 (2017)
Cao, Y.U., Fukunaga, A.S., Kahng, A.: Cooperative mobile robotics: antecedents and directions. Auton. Robots 4(1), 7–27 (1997)
Cortes, J., Martinez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing networks. IEEE Trans. Robot. Autom. 20(2), 243–255 (2004)
Izumi, S., Azuma, S., Sugie, T.: Distributed hybrid controllers for multi-agent mass games by a variable number of player agents. Asian J. Control 17(3), 762–774 (2015). https://doi.org/10.1002/asjc.930
Martinez, S., Cortes, J., Bullo, F.: Motion coordination with distributed information. IEEE Control Syst. 27(4), 75–88 (2007)
Meng, Y., Guo, H., Jin, Y.: A morphogenetic approach to flexible and robust shape formation for swarm robotic systems. Robot. Auton. Syst. 61(1), 25–38 (2013). https://doi.org/10.1016/j.robot.2012.09.009
Mesquita, A.R., Hespanha, J.P., Åström, K.: Optimotaxis: a stochastic multi-agent optimization procedure with point measurements. In: Egerstedt, M., Mishra, B. (eds.) HSCC 2008. LNCS, vol. 4981, pp. 358–371. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-78929-1_26
Mondada, F., et al.: The E-puck, a robot designed for education in engineering. In: Proceedings of the 9th Conference on Autonomous Robot Systems and Competitions, vol. 1, pp. 59–65. IPCB: Instituto Politécnico de Castelo Branco (2009)
Olfati-Saber, R., Fax, J.A., Murray, R.M.: Consensus and cooperation in networked multi-agent systems. Proc. IEEE 95(1), 215–233 (2007)
Şahin, E.: Swarm robotics: from sources of inspiration to domains of application. In: Şahin, E., Spears, W.M. (eds.) SR 2004. LNCS, vol. 3342, pp. 10–20. Springer, Heidelberg (2005). https://doi.org/10.1007/978-3-540-30552-1_2
Stroock, D.W.: Some stochastic processes which arise from a model of the motion of a bacterium. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 28(4), 305–315 (1974). https://doi.org/10.1007/BF00532948
Tan, Y.: Handbook of Research on Design, Control, and Modeling of Swarm Robotics, 1st edn. IGI Global, Hershey (2015)
Wakin, M.: Lena (2005). https://www.ece.rice.edu/~wakin/images/
Xie, G., Wang, L.: Consensus control for a class of networks of dynamic agents. Int. J. Robust Nonlinear Control: IFAC-Affiliated Journal 17(10–11), 941–959 (2007)
Acknowledgement
The authors would like to thank Dr. Yuji Ito for the useful discussions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Inoue, D., Murai, D., Yoshida, H. (2019). Stochastic Self-organizing Control for Swarm Robot Systems. In: Tan, Y., Shi, Y., Niu, B. (eds) Advances in Swarm Intelligence. ICSI 2019. Lecture Notes in Computer Science(), vol 11655. Springer, Cham. https://doi.org/10.1007/978-3-030-26369-0_38
Download citation
DOI: https://doi.org/10.1007/978-3-030-26369-0_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-26368-3
Online ISBN: 978-3-030-26369-0
eBook Packages: Computer ScienceComputer Science (R0)