Efficient Distributed Communications for Multi-robot Systems

  • João C. G. Reis
  • Pedro U. Lima
  • João Garcia
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8371)


Wireless communications are one of the technical problems that must be addressed by cooperative robot teams. The wireless medium often becomes heavily loaded and the robots may take too long to successfully transmit information, resulting in outdated shared data or failures in cooperative behaviors that require synchronization among teammates. This paper introduces a novel solution to enable the immediate transmission of synchronization data in a way designed to reduce and better tolerate packet loss. It does so by categorizing the communications in multi-robot systems in two classes, robot state diffusion and synchronization messages. For the former, an existing adaptive transmission method (RA-TDMA) is used, and for the latter a novel solution was developed. Experiments show an important delay reduction when sending synchronization messages over a loaded network.


Network Load Robot State Robot Operating System Require List Synchronization Message 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Aad, I., Hofmann, P., Loyola, L., Riaz, F., Widmer, J.: E-MAC: Self-Organizing 802.11-Compatible MAC with Elastic Real-time Scheduling. In: IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems 2007, pp. 1–10. IEEE (2007)Google Scholar
  2. 2.
    Dias, R., Neves, A.J.R., Azevedo, J.L., Cunha, B., Cunha, J., Dias, P., Domingos, A., Ferreira, L., Fonseca, P., Lau, N., Pedrosa, E., Pereira, A., Serra, R., Silva, J., Soares, P., Trifan, A.: CAMBADA 2013: Team Description Paper (2013)Google Scholar
  3. 3.
    Drogoul, A., Collinot, A.: Applying an Agent-Oriented Methodology to the Design of Artificial Organizations: A Case Study in Robotic Soccer. Autonomous Agents and Multi-Agent Systems Journal 1(1), 113–129 (1998)CrossRefGoogle Scholar
  4. 4.
    Käppeler, U.P., Zweigle, O., Rajaie, H., Häussermann, K., Tamke, A., Koch, A., Eckstein, B., Aichele, F., DiMarco, D., Berthelot, A., Walter, T., Levi, P.: 1. RFC Stuttgart Team Description 2010 (2010)Google Scholar
  5. 5.
    Kitano, H., Asada, M., Kuniyoshi, Y., Noda, I., Osawa, E.: Robocup: The robot world cup initiative. In: Proceedings of the First International Conference on Autonomous Agents, pp. 340–347. ACM (1997)Google Scholar
  6. 6.
    Lima, P., Custódio, L.: Artificial Intelligence and Systems Theory Applied to Cooperative Robots. International Journal of Advanced Robotic Systems (3) (September 2004)Google Scholar
  7. 7.
    Moraes, R., Vasques, F., Portugal, P.: A TDMA-based mechanism to enforce real-time behavior in WiFi networks. In: IEEE International Workshop on Factory Communication Systems, WFCS 2008, pp. 109–112. IEEE (2008)Google Scholar
  8. 8.
    MSL Technical Committee: Middle Size Robot League Rules and Regulations for 2013, version - 16.1 20121208 (January 2013)Google Scholar
  9. 9.
    Quigley, M., Gerkey, B., Conley, K., Faust, J., Foote, T., Leibs, J., Berger, E., Wheeler, R., Ng, A.: ROS: an open-source Robot Operating System. In: ICRA Workshop on Open Source Software, vol. 3 (2009)Google Scholar
  10. 10.
    Santos, F., Almeida, L., Lopes, L.: Self-configuration of an Adaptive TDMA wireless communication protocol for teams of mobile robots. In: IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2008, pp. 1197–1204. IEEE (2008)Google Scholar
  11. 11.
    Santos, F., Almeida, L., Pedreiras, P., Lopes, L., Facchinetti, T.: An Adaptive TDMA Protocol for Soft Real-Time Wireless Communication among Mobile Autonomous Agents. In: Proc. of the Int. Workshop on Architecture for Cooperative Embedded Real-Time Systems, WACERTS, vol. 2004, pp. 657–665 (2004)Google Scholar
  12. 12.
    Schlegel, C.: Communication patterns as key towards component-based robotics. International Journal of Advanced Robotic Systems 3(1), 49–54 (2006)Google Scholar
  13. 13.
    Zweigle, O., Kappeler, U., Haussermann, K., Levi, P.: Event based distributed real-time communication architecture for multi-agent systems. In: 2010 5th International Conference on Computer Sciences and Convergence Information Technology (ICCIT), pp. 503–510. IEEE (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • João C. G. Reis
    • 1
  • Pedro U. Lima
    • 1
  • João Garcia
    • 2
  1. 1.Instituto de Sistemas e RobóticaInstituto Superior TécnicoPortugal
  2. 2.INESC-ID LisboaInstituto Superior TécnicoPortugal

Personalised recommendations