Cooperative Multi-Vehicle Search and Coverage Problem in an Uncertain Environment

A distributed approach is proposed in this paper to address a cooperative multi-vehicle search and coverage problem in an uncertain environment such as forest fires monitoring and detection. Two different types of vehicles are used for search and coverage tasks: search and service vehicles. The search vehicles have a priori probability maps of targets in the environment. These vehicles update the probability maps based on their sensors measurements during the search mission. The search vehicles use a limited look-ahead dynamic programming algorithm to find their own path individually while their objective is to maximize the amount of information gathered by the whole team. The task of the service vehicles is to optimally spread out over the environment to cover the interested area for a mission. A Voronoi-based coverage control strategy is proposed to modify the configuration of service vehicles in such a way that a prescribed coverage cost function is minimized using the updated probability maps which are provided by the search vehicles. The improved performance of the proposed approach compared to conventional coverage methods is demonstrated by numerical simulation and experimental results.