A Wireless Mobile Robots Deployment Approach for Maximising the Coverage of Important Locations in Disaster Rescues

Abstract

This paper addresses the wireless mobile robot deployment problem in disaster rescues, which aims to maximise the coverage of important locations of an ad hoc network through deploying wireless mobile robots of the network at suitable locations. Nowadays, most of current approaches deploy wireless mobile robots to cover important locations in disaster environments based on greedy algorithms. Due to the myopia of greedy algorithms, these approaches can only maximise the coverage of important locations of each wireless mobile robot rather than all of them in an ad hoc network. To this end, two mathematical programming-based wireless mobile robot deployment approaches are proposed in this paper. The proposed approaches can create the optimal deployment locations for all wireless mobile robots in an ad hoc network. The experimental results demonstrate that wireless mobile robots in the proposed approaches can cover more important locations than that of in greedy algorithm-based approaches in most disaster environments.