Physics-aware informative coverage planning for autonomous vehicles

Unmanned vehicles are emerging as an attractive tool for persistent monitoring tasks of a given area, but need automated planning capabilities for effective unattended deployment. Such an automated planner needs to generate collision-free coverage paths by steering waypoints to locations that both minimize the path length and maximize the amount of information gathered along the path. The approach presented in this paper significantly extends prior work and handles motion uncertainty of an unmanned vehicle and the presence of obstacles by using a Markov Decision Process based approach to generate collision-free paths. Simulation results show that the proposed approach is robust to significant motion uncertainties and reduces the probability of collision with obstacles in the environment.