skip to main content


Title: Large Scale Aerial Multi-Robot Coverage Path Planning
Autonomous survey and aerial photogrammetry applications require solving a path planning problem that ensures sensor coverage over a specified area. In this work, we provide a multi-robot path planning method that can obtain this coverage over an arbitrary area of interest. We extend our previous method, path optimization for population counting with overhead robotic networks (POPCORN), by a divide-and-conquer scheme, split and link tiles (SALT), which drastically decreases the time needed for route planning. These POPCORN instances can be computed in parallel and combined with SALT 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 Adélie penguin colonies in the world. The colony, which contains over 300,000 nesting pairs and spans over 2 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 at several islets at Mono Lake, California, to survey a California gull colony as well as at a 2000-acre ranch in Marin, California. We provide this survey path planning tool as an open-source software package named wadl.  more » « less
Award ID(s):
1834986
PAR ID:
10398726
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
Field Robotics
Volume:
2
Issue:
1
ISSN:
2771-3989
Page Range / eLocation ID:
1971 to 1998
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Speed is essential in wildlife surveys due to the dynamic movement of animals throughout their environment and potentially extreme changes in weather. In this work, we present a multirobot path-planning method for conducting aerial surveys over large areas designed to make the best use of limited flight time. Unlike current survey path-planning solutions based on geometric patterns or integer programs, we solve a series of satisfiability modulo theory 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. We implemented our planning algorithm with a team of drones to conduct multiple photographic aerial wildlife surveys of Cape Crozier, one of the largest Adélie penguin colonies in the world containing more than 300,000 nesting pairs. Over 2 square kilometers was surveyed in about 3 hours. In contrast, previous human-piloted single-drone surveys of the same colony required over 2 days to complete. Our method reduces survey time by limiting redundant travel while also allowing for safe recall of the drones at any time during the survey. Our approach can be applied to other domains, such as wildfire surveys in high-risk weather conditions or disaster response.

     
    more » « less
  2. Adélie penguins are renowned for their natal philopatry on land-based colonies, requiring small pebbles to be used for nests. We report on an opportunistic observation via aerial survey, where hundreds of Adélie penguins were documented displaying nesting behaviours on fast ice ~3 km off the coast of Cape Crozier, which is one of the largest colonies in the world. We counted 426 Adélie penguins engaging in behaviours of pair formation, spacing similarly to normal nest distributions and lying in divots in the ice that looked like nests. On our first visit, it was noticed that the guano stain was bright pink, consistent with krill consumption, but had shifted to green over the course of ~2 weeks, indicating that the birds were fasting (a behaviour consistent with egg incubation). However, eggs were not observed. We posit four hypotheses that may explain the proximate causes of this behaviour and caution against future high-resolution satellite imagery interpretation due to the potential for confusing ice-nesting Adélie penguins with the presence of emperor penguin colonies. 
    more » « less
  3. We evaluated annual and regional variation in the dietary niche of Pygoscelis penguins including the sea ice-obligate Adélie penguin ( Pygoscelis adeliae ), and sea ice-intolerant chinstrap ( Pygoscelis antarcticus ) and gentoo ( Pygoscelis papua ) penguins, three species that nest throughout the western Antarctic Peninsula (AP) to test the sea ice trophic interaction hypothesis , which posits that penguin breeding populations with divergent trends, i.e., declining or increasing, are reliant on differing food webs. Our study relies on values of naturally occurring carbon ( 13 C/ 12 C, δ 13 C) and nitrogen ( 15 N/ 14 N, δ 15 N) stable isotopes as integrated proxies of penguin food webs measured over three years at three different breeding colonies. At Anvers Island in the north, where reductions in sea ice and changes in breeding population trends among sympatric sea ice-obligate (Adélie) and sea ice-intolerant (chinstrap and gentoo) penguins have been most notable, our analyses show that all three species of Pygoscelis penguins became more similar isotopically over the reproductive period. By late chick-rearing at Anvers Island, crèched chicks at 5-weeks-old for all species occupied similar trophic positions. Isotopic mixing models indicated that the proportions of prey provisioned by adult penguins to 5-week-old chicks at Anvers Island were generally similar across species within years, consisting primarily of Antarctic krill ( Euphausia superba ). Crèched Adélie chicks had higher δ 13 C and δ 15 N values at Avian and Charcot Islands, southern breeding colonies where sea ice is more prominent and populations of Adélie penguins have increased or remain stable. Trophic position increased with latitude, while the proportions of prey provisioned by Adélie penguin adults to chicks at southern breeding colonies included species typical of high Antarctic marine food webs, especially crystal krill ( Euphausia crystallorophias ). A Bayesian metric for dietary niche width, standard ellipse area (SEA-B), indicated that Pygoscelis penguins with greater population changes in the north had more variability in dietary niche width than stable populations further south. Our results lend insight on marine food web drivers of Pygoscelis penguin reproduction at the regional scale and question the long-standing paradigm that Antarctic krill are the only food web component critical to penguin reproductive survival in this region of the Southern Ocean. 
    more » « less
  4. Adélie penguins (Pygoscelis adeliae) are bioindicators for the rapidly changing Antarctic environment, making understanding their population dynamics and behavior of high research priority. However, collecting detailed population data throughout the breeding season on many colonies is difficult due to Antarctica’s harsh conditions and remote location. The colonial breeding ecology of Adélie penguins has led to the evolution of a highly vocal species with individualized calls, making them well-suited for passive acoustic monitoring (PAM) with autonomous recording. PAM units can potentially provide an easily deployable and scalable way to collect fine-scale data on population estimates and breeding phenology. Here I present a framework for using acoustic indices to monitor phenology of dense penguin colonies even under high wind conditions. I evaluate the relationship between acoustic indices such as RMS amplitude and penguin colony size between distinct breeding stages (incubation, guard, crèche, and fledge) on Torgersen and Humble Islands in the West Antarctic Peninsula with an automated pipeline implemented in R. Using PAM to interpret penguin vocalizations for population size and breeding phenology estimates could lead to the development of a real-time remote monitoring system over a large spatial footprint, revealing Adélie penguin responses to climate change.

     
    more » « less
  5. null (Ed.)
    This paper addresses the problem of the coverage path planning in a 3D environment for surveying underwater structures. We propose to use the navigation strategy that a human diver will execute when circumnavigating around a region of interest, in particular when collecting data from a shipwreck. In contrast to the previous methods in the literature, we are aiming to perform coverage in completely unknown environment with some initial prior information. Our proposed method uses convolutional neural networks to learn the control commands based on the visual input. Preliminary results and a detailed overview of the proposed method are discussed. 
    more » « less