SAC : G : Planning and Coordination for Air-Ground Robots in Persistent Monitoring Applications with Visibility Constraints

Parikshit Maini
Abstract:In this work we address a set of problems within the larger domain of "visual monitoring using autonomous robots". The first problem addresses the use of a ground-based mobile refueling vehicle to increase the operational range of a fuel constrained unmanned aerial vehicle (UAV) to perform large-scale visual monitoring. A solution method for the problem must account for fuel constraints of the aerial vehicle, terrain restrictions of the ground vehicle and speed differential of the two vehicles while ensuring area coverage. We develop branch-and-cut based exact and heuristic solution methods for this problem. The second problem, relates to visual monitoring on terrains using multiple heterogeneous robotic sensors. We develop mixed integer linear programming (MILP) based exact methods to perform long term persistent monitoring of piecewise linear features (path-like) within a terrain. A path-like feature on a terrain is modeled as an x-monotone curve to build an efficient represent for visibility structures. As extension to these results, in the third problem we address the multi-point monitoring problem on a polyhedral terrain using an aerial robot. The points-of-interest may be located anywhere within the terrain. The route planning problem is posed as an instance of TSP with neighborhoods (TSPN). We develop a constant-factor approximation algorithm for the given instance of TSPN. The problem is further reduced to an instance of generalized TSP (GTSP). A branch-and-cut method is used to solve the GTSP instance and compared against solutions computed using a state-of-the-art tool GLNS. For each of the problems addressed, we also perform outdoor experimental validations on actual robots.
Computer Science,Engineering,Environmental Science
What problem does this paper attempt to address?