Search and Rescue Operations with Mesh Networked Robots

Efficient path planning and communication of multi-robot systems in the case of a search and rescue operation is a critical issue facing robotics disaster relief efforts. Ensuring all the nodes of a specialized robotic search team are within range, while also covering as much area as possible to guarantee efficient response time, is the goal of this paper. We propose a specialized search-and-rescue model based on a mesh network topology of aerial and ground robots. The proposed model is based on several methods. First, each robot determines its position relative to other robots within the system, using RSSI. Packets are then communicated to other robots in the system detailing important information regarding robot system status, status of the mission, and identification number. The results demonstrate the ability to determine multi-robot navigation with RSSI, allowing low computation costs and increased search-and-rescue time efficiency.

[1]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[2]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[3]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[4]  Robert Fitch,et al.  Experiments with a zigbee wireless communication system for self-reconfiguring modular robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[5]  Min Tan,et al.  RSSI-based mobile robot navigation in grid-pattern wireless sensor network , 2013, 2013 Chinese Automation Congress.

[6]  Zhang Lu,et al.  Research on distance measurement based on RSSI of ZigBee , 2009, 2009 ISECS International Colloquium on Computing, Communication, Control, and Management.

[7]  Tiago P. Nascimento,et al.  Expanding the Coverage Area of a Formation of Robots Through a Mesh Network and a Real Time Database Middleware , 2014, 2014 Brazilian Symposium on Computing Systems Engineering.

[8]  B. S. Manoj,et al.  Path planning algorithms for mesh networked robots based on WiFi geo-location , 2012, 2012 IEEE International Conference on Advanced Networks and Telecommunciations Systems (ANTS).

[9]  S. Shankar Sastry,et al.  Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation , 2002, IEEE Trans. Robotics Autom..

[10]  Shirong Liu,et al.  Path Planning Based on Ant Colony Algorithm and Distributed Local Navigation for Multi-Robot Systems , 2006, 2006 International Conference on Mechatronics and Automation.

[11]  Nei Kato,et al.  Toward intelligent machine-to-machine communications in smart grid , 2011, IEEE Communications Magazine.

[12]  이효원 A Practical Indoor Localization Scheme for Disaster Relief , 2017 .