Algoritmos de Coordenação para Enxames de Robôs

• Leandro Soriano Marcolino UFMG
• Luiz Chaimowicz UFMG

Resumo

Neste trabalho, são apresentados algoritmos de coordenação que permitem a um enxame de robôs trabalhar de forma distribuída durante a navegação. São apresentados algoritmos para resolver dois problemas principais: (i) Navegar em um ambiente contendo obstáculos desconhecidos; (ii) Navegar de forma mais coordenada e eficiente, evitando congestionamentos. São apresentados resultados em simulação, incluindo análises experimentais, e resultados utilizando um conjunto de robôs reais, demonstrando a viabilidade das propostas.

Referências

Cianci, C. M., Raemy, X., Pugh, J., and Martinoli, A. (2007). Communication in a Swarm of Miniature Robots: The e-Puck as an Educational Tool for Swarm Robotics. In Simulation of Adaptive Behavior (SAB-2006), Swarm Robotics Workshop, Lecture Notes in Computer Science (LNCS), pages 103–115.

Dresner, K. and Stone, P. (2005). Multiagent traffic management: an improved intersection control mechanism. In AAMAS ’05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, pages 471–477.

Hsieh, M. A. and Kumar, V. (2006). Pattern generation with multiple robots. In Proceedings of the 2006 International Conference on Robotics and Automation (ICRA), pages 2442–2447, Orlando, FL.

Khatib, O. (1986). Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Rob. Res., 5(1):90–98.

Kloetzer, M. and Belta, C. (2006). Hierarchical abstractions for robotic swarms. In Proceedings of the 2006 International Conference on Robotics and Automation (ICRA), pages 952–957, Orlando, FL.

Marcolino, L. S. and Chaimowicz, L. (2008a). A coordination mechanism for swarm navigation: Experiments and analysis (short paper). In Proc. of the Seventh Int. Conf. on Autonomous Agents and Multiagent Systems, pages 1203–1206.

Marcolino, L. S. and Chaimowicz, L. (2008b). Experiments in the coordination of large groups of robots. In Proceedings of the Brazilian Symposium on Artificial Intelligence, pages 268–277.

Marcolino, L. S. and Chaimowicz, L. (2008c). No robot left behind: Coordination to overcome local minima in swarm navigation. In Proceedings of the 2008 IEEE International Conference on Robotics and Automation, pages 1904–1909.

Marcolino, L. S. and Chaimowicz, L. (2009a). Traffic control for a swarm of robots: Avoiding group conflicts. Submitted to the 2009 IEEE International Conference on Intelligent Robots and Systems.

Marcolino, L. S. and Chaimowicz, L. (2009b). Traffic control for a swarm of robots: Avoiding target congestion. Submitted to the 2009 IEEE International Conference on Intelligent Robots and Systems.

Michael, N., Fink, J., and Kumar, V. (2008). Experimental testbed for large multi-robot teams: Verification and validation. IEEE Robotics and Automation Mag., 15(1):53–61.

Pimenta, L. C. A., Fonseca, A. R., Pereira, G. A. S., Mesquita, R. C., Silva, E. J., Caminhas, W. M., , and Campos, M. F. M. (2005). On computing complex navigation functions. In Proceedings of the 2005 IEEE International Conference on Robotics and Automation, pages 3463–3468.

Treuille, A., Cooper, S., and Popović, Z. (2006). Continuum crowds. In SIGGRAPH ’06: ACM SIGGRAPH 2006 Papers, pages 1160–1168, New York, NY, USA. ACM.

Viswanath, K. and Krishna, K. M. (1997). Sensor network mediated multi robotic traffic control in indoor environments. In Proc. of the Int. Conf. on Advanced Robotics.