Zenib KHAN, Shahzad ALI, Ahmad DIN, Mahmood ul HASSAN

Investigation on communication aspects of multiple swarm networked robotics

Swarm robotics is an emerging field of robotics and is envisioned to play a vital role in surveillance andsearch/rescue operations. Most of the existing works on swarm networked robotics address the problem of formationmovement or the communication aspects within a swarm. However, none of the existing works consider multiple swarms.Even for the case of single swarms, researchers use unrealistic assumptions with respect to communication, leading tounrealistic results. In this paper, we evaluate the performance of multiple swarms considering realistic assumptions withrespect to communication. To the best of our knowledge, it will be the first time where the performance is evaluatedfor the case of multiple swarms while considering realistic assumptions with respect to communication. Our simulationresults shed light on the roles of three different types of communication associated with multiple swarms with respect tomultiple performance metrics.

PDF

___

[1] Tan Y. Handbook of Research on Design, Control, and Modeling of Swarm Robotics. Hershey, PA, USA: IGI Publishing, 2015.
[2] Brambilla M, Ferrante E, Birattari M, Dorigo M. Swarm robotics: a review from the swarm engineering perspective. Swarm Intelligence 2013; 7: 1-41.
[3] Kolling A, Walker P, Chakraborty N, Sycara K, Lewis M. Human interaction with robot swarms: a survey. IEEE Transactions on Human-Machine Systems 2016; 46 (1): 9-26.
[4] Khaldi B, Cherif F. An overview of swarm robotics: Swarm intelligence applied to multi-robotics. International Journal of Computer Applications 2015; 126 (2): 31-37.
[5] Rizzo AG, Mancuso V, Ali S, Marsan AM. Stop and forward: opportunistic local information sharing under walking mobility. Ad Hoc Networks 2018; 78: 54-72.
[6] Duarte M, Gomes J, Costa V, Rodrigues T, Silva F et al. Application of swarm robotics systems to marine environmental monitoring. In: OCEANS 2016; Shanghai, China; 2016. pp. 1-8.
[7] Abbasi AI, Khan SA, Ali S. Dynamic multiple junction selection based routing protocol for VANETs in city environment. Applied Sciences 2018; 8 (5): 1-18. doi: 10.3390/app8050687
[8] Hariri ME, Elhajj IH, Mansour C, Shammas E, Asmar D. Environment-motivated real-time bandwidth allocation for collaborative robots teleoperation. In: 18th Mediterranean Electrotechnical Conference; Lemesos, Cyprus; 2016. pp. 1-6.
[9] Patil M, Abukhalil T, Patel S, Sobh T. UB robot swarm — Design, implementation, and power management. In: 12th IEEE International Conference on Control and Automation; Kathmandu, Nepal; 2016. pp. 577-582.
[10] Suzuki I, Yamashita M. Distributed anonymous mobile robots: formation of geometric patterns. SIAM Journal on Computing 1999; 4 (28): 1347-1363.
[11] Arslan O, Guralnik D P, Koditschek D E. Coordinated robot navigation via hierarchical clustering. IEEE Transactions on Robotics 2016; 32 (2): 352-371.
[12] Peng X, Zhang S, Huang Y. Pattern formation in constrained environments: A swarm robot target trapping method. In: International Conference on Advanced Robotics and Mechatronics; Macau, China; 2016. pp. 455-460.
[13] Ramya R. Robotic swarm finding shortest path in an unknown environment. In: IEEE International Conference on Engineering and Technology; Coimbatore, India; 2016. pp. 725-729.
[14] Benavidez P, Nagothu K, Ray AK, Shaneyfelt T, Kota S et al. Multi-domain robotic swarm communication system. In: IEEE International Conference on System of Systems Engineering; Singapore; 2008. pp. 1-6.
[15] Wallar A, Plaku E. Path planning for swarms in dynamic environments by combining probabilistic roadmaps and potential fields. In: IEEE Symposium on Swarm Intelligence; Orlando, FL, USA; 2014. pp. 1-8.
[16] Ducatelle F, Caro GAD, Pinciroli C, Mondada F, Gambardella L. Communication assisted navigation in robotic swarms: self-organization and cooperation. In: International Conference on Intelligent Robots and Systems; San Francisco, CA, USA; 2011. pp. 4981-4988.
[17] Navaravong L, Kan Z, Shea JM, Dixon WE. Formation reconfiguration for mobile robots with network connectivity constraints. IEEE Network 2012; 26 (4): 18-24.
[18] Navaravong L, Shea JM, Dixon WE. Physical and network-topology control for systems of mobile robots. In: Military Communications Conference; Baltimore, MD, USA; 2011. pp. 1079-1084.
[19] Sabattini L, Chopra N, Secchi C. Distributed control of multi-robot systems with global connectivity maintenance. In: International Conference on Intelligent Robots and Systems; San Francisco, CA, USA; 2011. pp. 1326-1332.
[20] Ji M, Egerstedt M. Distributed coordination control of multiagent systems while preserving connectedness. IEEE Transactions on Robotics 2007; 23 (4): 693-703
[21] Kan Z, Dani AP, Shea JM, Dixon WE. Network connectivity preserving formation stabilization and obstacle avoidance via a decentralized controller. IEEE Transactions on Automatic Control 2012; 57 (7): 1827-1832.
[22] Shinnoh A, Chong NY, Lee G. Communication packet loss concealment for pattern generation with robotic swarms. In: IEEE International Conference on Advanced Intelligent Mechatronics; Busan, South Korea; 2015. pp. 537-542.
[23] Burbank JL, Kasch W, Ward J. Modeling and Simulation for RF Propagation. An Introduction to Network Modeling and Simulation for the Practicing Engineer. Hoboken, NJ, USA: Wiley-IEEE Press, 2011.
[24] Ali S, Rizzo G, Mancuso V, Cozzolino V, Marsan M. Experimenting with floating content in an office setting. IEEE Communications Magazine 2014; 52 (6): 49-54.
[25] Jayakumar G, Ganapathi G. Reference point group mobility and random waypoint models in performance evaluation of MANET routing protocols. Journal of Computer Systems, Networks, and Communications 2008; 2008 (13): 860364. doi: 10.1155/2008/860364.
[26] Loria A, Dasdemir J, Jarquin N. Leader–follower formation and tracking control of mobile robots along straight paths. IEEE Transactions on Control Systems Technology 2016; 24 (2): 727-732.