RONov 3, 2020

Planning for Aerial Robot Teams for Wide-Area Biometric and Phenotypic Data Collection

arXiv:2011.01492v1
AI Analysis

This addresses the challenge of efficient biometric data collection using robot teams, but appears incremental as it adapts existing methods to a specific domain.

The paper tackles the problem of joint task allocation and path planning for multiple UAVs collecting biometric data in the wild, proposing a hierarchical solution that decouples vehicle routing from target allocation using clustering with temporal uncertainty, and implements it on multi-quadcopter platforms.

This work presents an efficient and implementable solution to the problem of joint task allocation and path planning in a multi-UAV platform deployed for biometric data collection in-the-wild. The sensing requirement associated with the task gives rise to an uncanny variant of the traditional vehicle routing problem with coverage/sensing constraints. As is the case in several multi-robot path-planning problems, our problem reduces to an $m$TSP problem. In order to tame the computational challenges associated with the problem, we propose a hierarchical solution that decouples the vehicle routing problem from the target allocation problem. As a tangible solution to the allocation problem, we use a clustering-based technique that incorporates temporal uncertainty in the cardinality and position of the robots. Finally, we implement the proposed techniques on our multi-quadcopter platforms.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes