United We Move: Decentralized Segregated Robotic Swarm Navigation

  • Fabrício R. Inácio
  • Douglas G. Macharet
  • Luiz Chaimowicz
Chapter
Part of the Springer Proceedings in Advanced Robotics book series (SPAR, volume 6)

Abstract

A robotic swarm is a particular type of multi-robot system that employs a large number of simple agents in order to cooperatively perform different types of tasks. In this context, a topic that has received much attention in recent years is the concept of segregation. This concept is important, for example, in tasks that require maintaining robots with similar features or objectives arranged in cohesive groups, while robots with different characteristics remain separated on their own groups. In this paper we propose a decentralized methodology to navigate heterogeneous groups of robots whilst maintaining segregation among different groups. Our approach consists of extending the ORCA algorithm with a modified version of the classical flocking behaviors to keep robots segregated. A series of simulations and real experiments show that the groups were able to navigate in a cohesive fashion in all evaluated scenarios. Furthermore, the methodology allowed for a faster convergence of the group to the goal when compared to state-of-the-art algorithms.

Keywords

Swarm robotics Segregative navigation Flocking ORCA 

References

  1. 1.
    De Luca, A., Oriolo, G., Vendittelli, M.: Stabilization of the unicycle via dynamic feedback linearization. In: 6th IFAC Symp. on Robot Control, pp. 397–402 (2000)Google Scholar
  2. 2.
    Egerstedt, M., Hu, X.: Formation constrained multi-agent control. In: ICRA’01. IEEE International Conference on Robotics and Automation, 2001, vol. 4, pp. 3961–3966 (2001)Google Scholar
  3. 3.
    Ferreira Filho, E.B., Pimenta, L.C.A.: Segregating multiple groups of heterogeneous units in robot swarms using abstractions. In: Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS), pp. 401–406 (2015)Google Scholar
  4. 4.
    Fiorini, P., Shiller, Z.: Motion planning in dynamic environments using velocity obstacles. Int. J. Robot. Res. 17(7), 760–772 (1998)CrossRefGoogle Scholar
  5. 5.
    Groß, R., Magnenat, S., Mondada, F.: Segregation in swarms of mobile robots based on the brazil nut effect. In: Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS), pp. 4349–4356 (2009)Google Scholar
  6. 6.
    He, L., van den Berg, J.: Meso-scale planning for multi-agent navigation. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (2013)Google Scholar
  7. 7.
    Kumar, M., Garg, D.P., Kumar, V.: Segregation of heterogeneous units in a swarm of robotic agents. IEEE Trans. Autom. Control 55(3), 743–748 (2010)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. In: ACM Siggraph Computer Graphics, vol. 21, pp. 25–34. ACM (1987)Google Scholar
  9. 9.
    Şahin, E.: Swarm robotics: from sources of inspiration to domains of application. In: Swarm robotics, pp. 10–20. Springer (2005)Google Scholar
  10. 10.
    Santos, V.G., Campos, M.F., Chaimowicz, L.: On segregative behaviors using flocking and velocity obstacles. In: Distributed Autonomous Robotic Systems, pp. 121–133. Springer (2014)Google Scholar
  11. 11.
    Santos, V.G., Pimenta, L.C., Chaimowicz, L., et al.: Segregation of multiple heterogeneous units in a robotic swarm. In: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 1112–1117. IEEE (2014)Google Scholar
  12. 12.
    Snape, J., Guy, S.J., Vembar, D., Lake, A., Lin, M.C., Manocha11, D.: Reciprocal collision avoidance and navigation for video games. In: Game Developers Conference, San Francisco (2012)Google Scholar
  13. 13.
    Van Den Berg, J., Guy, S.J., Lin, M., Manocha, D.: Optimal reciprocal collision avoidance for multi-agent navigation. In: Proceedings of the IEEE International Conference on Robotics and Automation, Anchorage (AK), USA (2010)Google Scholar
  14. 14.
    Van Den Berg, J., Guy, S.J., Lin, M., Manocha, D.: Reciprocal n-body collision avoidance. In: Robotics research, pp. 3–19. Springer (2011)Google Scholar
  15. 15.
    Wilkie, D., Van den Berg, J., Manocha, D.: Generalized velocity obstacles. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, 2009. IROS 2009, pp. 5573–5578. IEEE (2009)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Fabrício R. Inácio
    • 1
  • Douglas G. Macharet
    • 1
  • Luiz Chaimowicz
    • 1
  1. 1.Computer Vision and Robotics Laboratory (VeRLab), Department of Computer ScienceUniversidade Federal de Minas GeraisBelo HorizonteBrazil

Personalised recommendations