Abstract
Multi-robot systems (MRSs) have a wide variety of applications, such as search and rescue in disaster scenarios, where many robots coordinate with each other to accomplish a task. Such MRS applications use infrastructureless environment in which robots rely on inherently unreliable ad hoc network to communicate with each other. Reliable communication among the peers can greatly enhance the performance of a multi-robot system. This paper proposes a reliable communication protocol (RCP) for applications in multi-robot systems. RCP acts as an interface between MRS applications and the underlying communication framework. RCP accepts data from MRS applications and reliably delivers it to other peers. RCP is transparent to MRS applications as well as the underlying communication hardware. To evaluate its performance, we have implemented RCP on seven Stargate micro-controllers that communicate with each other using an ad hoc network. Further, to test the performance of RCP in MRS applications involving higher number of peers, we have also implemented RCP on laptops with Intel i7 microprocessors. The obtained results show that RCP achieves reliability while reducing packet delivery time as well as the number of retries needed to deliver a failed packet.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Song, T.; Yan, X.; Liang, A.; Chen, K.; Guan, H.: A distributed bidirectional auction algorithm for multirobot coordination. In: International Conference on Research Challenges in Computer Science, pp. 145–148 (2009)
Gerkey, B.P.; Mataric, M.J.: Sold!: auction methods for multirobot coordination. IEEE Trans. Robot. Autom. 18(5), 758–768(2002)
Bonnet, F., et al.: Discovering and assessing fine-grained metrics in robot networks protocols. In: IEEE 33rd International Symposium on Reliable Distributed Systems Workshops (SRDSW) (2014)
Parker, C.A.; Zhang, H.: A practical implementation of random peep-to-peer communication for a multiple-robot system. In: IEE Conference on Robotics and Automation, Italy (2007)
Ayed, H.K.; Jaidi, F.; Doghri, I.: Fairness and access control for mobile P2P auctions over MANETs. J. Theor. Appl. Electron. Commer. Res. 7(3), 11–27 (2012)
Eugster P.T., Felber P.A., Guerraoui R., Kermarrec A.M.: The many faces of publish/subscribe. ACM Comput. Surv. (CSUR) 35(2), 114–131 (2003)
Castro, M.: Scalable Communication Protocols in Mobile Networks. Report of the MiNEMA Ph.D. Workshop (2009)
Zweigle, O.; Kappeler, U.; Haussermann, K.; Levi, P.: Event based distributed real-time communication architecture for multi-agent systems. In: 5th International Conference on IEEE Computer Sciences and Convergence Information Technology (ICCIT), pp. 503–510 (2010)
Neves, A.J.R., et al.: CAMBADA 2011: Team Description Paper (2011)
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), pp. 1197–1204 (2008)
dos Reis, J.C.G.: Distributed Communications System for Multi-Robot Systems. Master Degree Thesis (2012)
Reis, J.C.; Lima, P.U.; Garcia, J.: Efficient distributed communications for multi-robot systems. In: RoboCup 2013: Robot World Cup XVII, pp. 280–291. Springer, Berlin (2014)
Newman, P.M.: MOOS—Mission Orientated Operating Suite. Massachusetts Institute of Technology, Technical Report 2299/08 (2008)
Montemerlo, M.; Roy, N.; Thrun, S.: Perspectives on standardization in mobile robot programming: the Carnegie Mellon navigation (carmen) toolkit. In: Proceedings of the IEEEIRSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2436–2441 (2003)
Rowe S., Wagner C.R.: An introduction to the joint architecture for unmanned systems (JAUS). Ann Arbor 1001, 48108 (2008)
Incze, M.L., et al.: Communication and collaboration of heterogeneous unmanned systems using the Joint Architecture for Unmanned Systems (JAUS) standards. In: IEEE OCEANS, Genova (2015)
Huang, A.S.; Olson, E.; Moore, D.C.: LCM: Lightweight communications and marshalling. In: Proceedings of the IEEE/RSJ International Conference Intelligent Robots Systems, Taipei, Taiwan, pp. 4057–4062 (2010)
Quigley, M.; Conley, K.; Gerkey, B.P.; Faust, J.; Foote, T.; Leibs, J.; Wheeler, R.; Ng, A.Y.: ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software (2009)
Hartanto, R.; Eich, M.: Reliable, cloud-based communication for multi-robot systems. In: IEEE International Conference on Technologies for Practical Robot Applications (TePRA) (2014)
Eich M., Hartanto R., Kasperski S., Natarajan S., Wollenberg J.: Towards coordinated multi robot missions for lunar sample collection in an unknown environment. J. Field Robot. 31(1), 35–74 (2014)
Object Management Group.: Data Distribution Service for Real-time Systems. OMG, Technical Report DDS 1.4 formal/15-04-10 (2015)
Benavidez, P., et al.: Design of a home multi-robot system for the elderly and disabled. In: 10th IEEE System of Systems Engineering Conference (SoSE) (2015)
Al-Mouhamed, M.; Siddiqi, U.F.: Performance evaluation of auctions WLAN for RoboCup multi-robot cooperation. In: The 7th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA), pp. 610–615 (2009)
Al-Mouhamed, M.A.; Khan, I.A.; Firdous, S.N.: A reliable peer-to-peer protocol for mobile ad-hoc wireless networks. In: 9th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA), pp. 32–37 (2011)
Mohammad, N.; Muhammad, S.; Al-Mouhamed, M.: Design and implementation of reliable auctioning algorithms for multi-robot systems. In: 2nd International Conference on Advances in Computing, Communications and Informatics (ICACCI), Mysore, India (2013)
Huang, A.S.; Olson, E.; Moore, D.: Lightweight Communications and Marshalling for Low Latency Interprocess Communication. Massachusetts Institute of Technology, Technical Report MIT-CSAIL-TR-2009-041 (2009)
Dias M.B., Zlot R., Kalra N., Stentz A.: Market-Based Multirobot Coordination: A Survey and Analysis. Carnegie Mellon University Pittsburgh, Pennsylvania (2005)
Dias M.B., Zlot R., Kalra N., Stentz A.: Market-based multirobot coordination: a survey and analysis. Proc. IEEE 94(7), 1257–1270 (2006)
der Vecht, B.V.; Lima, P.: Formulation and implementation of relational behaviours for multi-robot cooperative systems. In: Proceedings of 8th RoboCup International Symposium, Lisbon (2004)
Manohar, V.; Crandall, J.: Programming robots to express emotions: interaction paradigms, communication modalities, and context. IEEE Trans. Hum. Mach. Syst. 44(3), 362–373 (2014)
Barsalou L.W., Breazeal C., Smith L.B.: Cognition as coordinated non-cognition. Cogn. Process. 8(2), 79–91 (2007)
Khalastchi, E.; Kalech,M.; Rokach, L.: Multi-layeredmodel based diagnosis in robots. In: 23rd InternationalWorkshop on Principles of Diagnosis, UK (2012)
Santos, F.; Almeida, L.; Pedreiras, P.; Lopes, L.S.: A real-time distributed software infrastructure for cooperating mobile autonomous robots. In: International Conference on Advanced Robotics (ICAR) (2009)
Zeiger, F.; Kraemer, N.; Schilling, K.: Commanding mobile robots via wireless ad-hoc networks—a comparison of four ad-hoc routing protocol implementations. In: International Conference on Robotics and Automation (ICRA), vol. 19–23, pp. 590–595 (2008)
Li, X.; Cai, W.; Turner, S.J.: Efficient neighbor searching for agent-based simulation on GPU. In: IEEE/ACM 18th International Symposium on Distributed Simulation and Real Time Applications (DS-RT), pp. 87–96 (2014)
Behnke, S.; Stuckler, J.; Schreiber, M.; Schulz, H.; Bohnert, M.; Meier, K.: Hierarchical reactive control for a team of humanoid soccer robots. In: 7th IEEE-RAS International Conference on Humanoid Robots, pp. 622–629 (2007)
Calderon, C.A.; Mohan, R.; Zhou, C.: Robot Soccer, Chapter Distributed Architecture for Dynamic Role Behaviour in Humanoid Soccer Robots. IN-TECH, pp. 121–138 (2010)
Spaan, M.T.J.; Gonçalves, N.; Sequeira, J.: Multirobot coordination by auctioning POMDPs. In: International Conference on Robotics and Automation (ICRA), pp. 1446–1451 (2010)
Urmson, C.; Simmons, R.; Nesnas, I.: A generic framework for robotic navigation. In: Proceedings of the IEEE Aerospace Conference, vol. 5, pp. 2463–2470 (2003)
Mantz, F.; Jonker, P.; Caarls, W.: Behavior-Based Vision on a 4 Legged Soccer Robot. Lecture Notes in Computer Science, vol. 4020, p. 480 (2006)
De Haas, T.J.; Laue, T.; Röfer, T.: A scripting-based approach to robot behavior engineering using hierarchical generators. In: 2012 IEEE International Conference on Robotics and Automation, pp. 4736–4741 (ICRA) (2012)
Mayez, A.; Abu-Arafah, A.: Design of a library of motion functions for a humanoid robot for a football game. In: IEEE/ACS International Conference on Computer Systems and Applications (AICCSA) (2010)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Muhammad, S., Al-Mouhamed, M. & Mohammad, N. Reliable Communication Protocol for Applications in Multi-Robot Systems. Arab J Sci Eng 41, 2771–2785 (2016). https://doi.org/10.1007/s13369-015-2012-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13369-015-2012-3