关键词:
Islands
Aircraft
Embedded systems
Boolean
Open source software
Planning
Optimization
Robots
Algorithms
Pilots
Rain
Robotics
Aerospace engineering
Computer science
Engineering
摘要:
This thesis provides multi-robot path planning methods for conducting aerial surveys over large areas. In these surveys, Unpersoned Aerial Vehicles (UAVs) collect sets of images with their downward-facing cameras such that the entire area on the ground is covered. We present two novel methods for use in planning and deploying large-scale survey operations. The first method is an offline discrete path planning tool that finds a series of GPS waypoints for each UAV to visit such that the survey coverage requirements are met. The second is an online method that guarantees collision avoidance between UAVs and other objects in their environments despite noisy relative position uncertainty. Our path planning tool is designed to make the best use of limited flight time. Unlike current survey path planning solutions based on geometric patterns, our method, Path Optimization for Population Counting with Overhead Robotic Networks (POPCORN), solves a series of Boolean satisfiability instances of increasing complexity. Each instance yields a set of feasible paths at each iteration and recovers the set of shortest paths after sufficient time. By the addition of a divide-and-conquer scheme, Split And Link Tiles (SALT), these POPCORN instances can be computed in parallel and combined in a scalable manner to produce coverage paths over very large areas-of-interest. To demonstrate this algorithm's capabilities, we implemented our planning algorithm with a team of drones to conduct multiple photographic aerial wildlife surveys of the Cape Crozier Adélie penguin rookery on Ross Island, Antarctica, one of the largest penguin colonies in the world. The colony, which contains over 300,000 nesting pairs and spans over 2 square km, was surveyed in about 3 hours. In contrast, previous human-piloted single-drone surveys of the same colony required over 2 days to complete. We also have deployed our survey system in Mono Lake, CA to survey a California gull colony as well as a 2,000 acre ranch