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
NSF-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. Abstract

    Kelp forests are complex underwater habitats that form the foundation of many nearshore marine environments and provide valuable services for coastal communities. Despite their ecological and economic importance, increasingly severe stressors have resulted in declines in kelp abundance in many regions over the past few decades, including the North Coast of California, USA. Given the significant and sustained loss of kelp in this region, management intervention is likely a necessary tool to reset the ecosystem and geospatial data on kelp dynamics are needed to strategically implement restoration projects. Because canopy‐forming kelp forests are distinguishable in aerial imagery, remote sensing is an important tool for documenting changes in canopy area and abundance to meet these data needs. We used small unoccupied aerial vehicles (UAVs) to survey emergent kelp canopy in priority sites along the North Coast in 2019 and 2020 to fill a key data gap for kelp restoration practitioners working at local scales. With over 4,300 hectares surveyed between 2019 and 2020, these surveys represent the two largest marine resource‐focused UAV surveys conducted in California to our knowledge. We present remote sensing methods using UAVs and a repeatable workflow for conducting consistent surveys, creating orthomosaics, georeferencing data, classifying emergent kelp and creating kelp canopy maps that can be used to assess trends in kelp canopy dynamics over space and time. We illustrate the impacts of spatial resolution on emergent kelp canopy classification between different sensors to help practitioners decide which data stream to select when asking restoration and management questions at varying spatial scales. Our results suggest that high spatial resolution data of emergent kelp canopy from UAVs have the potential to advance strategic kelp restoration and adaptive management.

     
    more » « less
  4. 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
  5. Need/Motivation (e.g., goals, gaps in knowledge) The ESTEEM implemented a STEM building capacity project through students’ early access to a sustainable and innovative STEM Stepping Stones, called Micro-Internships (MI). The goal is to reap key benefits of a full-length internship and undergraduate research experiences in an abbreviated format, including access, success, degree completion, transfer, and recruiting and retaining more Latinx and underrepresented students into the STEM workforce. The MIs are designed with the goals to provide opportunities for students at a community college and HSI, with authentic STEM research and applied learning experiences (ALE), support for appropriate STEM pathway/career, preparation and confidence to succeed in STEM and engage in summer long REUs, and with improved outcomes. The MI projects are accessible early to more students and build momentum to better overcome critical obstacles to success. The MIs are shorter, flexibly scheduled throughout the year, easily accessible, and participation in multiple MI is encouraged. ESTEEM also establishes a sustainable and collaborative model, working with partners from BSCS Science Education, for MI’s mentor, training, compliance, and building capacity, with shared values and practices to maximize the improvement of student outcomes. New Knowledge (e.g., hypothesis, research questions) Research indicates that REU/internship experiences can be particularly powerful for students from Latinx and underrepresented groups in STEM. However, those experiences are difficult to access for many HSI-community college students (85% of our students hold off-campus jobs), and lack of confidence is a barrier for a majority of our students. The gap between those who can and those who cannot is the “internship access gap.” This project is at a central California Community College (CCC) and HSI, the only affordable post-secondary option in a region serving a historically underrepresented population in STEM, including 75% Hispanic, and 87% have not completed college. MI is designed to reduce inequalities inherent in the internship paradigm by providing access to professional and research skills for those underserved students. The MI has been designed to reduce barriers by offering: shorter duration (25 contact hours); flexible timing (one week to once a week over many weeks); open access/large group; and proximal location (on-campus). MI mentors participate in week-long summer workshops and ongoing monthly community of practice with the goal of co-constructing a shared vision, engaging in conversations about pedagogy and learning, and sustaining the MI program going forward. Approach (e.g., objectives/specific aims, research methodologies, and analysis) Research Question and Methodology: We want to know: How does participation in a micro-internship affect students’ interest and confidence to pursue STEM? We used a mixed-methods design triangulating quantitative Likert-style survey data with interpretive coding of open-responses to reveal themes in students’ motivations, attitudes toward STEM, and confidence. Participants: The study sampled students enrolled either part-time or full-time at the community college. Although each MI was classified within STEM, they were open to any interested student in any major. Demographically, participants self-identified as 70% Hispanic/Latinx, 13% Mixed-Race, and 42 female. Instrument: Student surveys were developed from two previously validated instruments that examine the impact of the MI intervention on student interest in STEM careers and pursuing internships/REUs. Also, the pre- and post (every e months to assess longitudinal outcomes) -surveys included relevant open response prompts. The surveys collected students’ demographics; interest, confidence, and motivation in pursuing a career in STEM; perceived obstacles; and past experiences with internships and MIs. 171 students responded to the pre-survey at the time of submission. Outcomes (e.g., preliminary findings, accomplishments to date) Because we just finished year 1, we lack at this time longitudinal data to reveal if student confidence is maintained over time and whether or not students are more likely to (i) enroll in more internships, (ii) transfer to a four-year university, or (iii) shorten the time it takes for degree attainment. For short term outcomes, students significantly Increased their confidence to continue pursuing opportunities to develop within the STEM pipeline, including full-length internships, completing STEM degrees, and applying for jobs in STEM. For example, using a 2-tailed t-test we compared means before and after the MI experience. 15 out of 16 questions that showed improvement in scores were related to student confidence to pursue STEM or perceived enjoyment of a STEM career. Finding from the free-response questions, showed that the majority of students reported enrolling in the MI to gain knowledge and experience. After the MI, 66% of students reported having gained valuable knowledge and experience, and 35% of students spoke about gaining confidence and/or momentum to pursue STEM as a career. Broader Impacts (e.g., the participation of underrepresented minorities in STEM; development of a diverse STEM workforce, enhanced infrastructure for research and education) The ESTEEM project has the potential for a transformational impact on STEM undergraduate education’s access and success for underrepresented and Latinx community college students, as well as for STEM capacity building at Hartnell College, a CCC and HSI, for students, faculty, professionals, and processes that foster research in STEM and education. Through sharing and transfer abilities of the ESTEEM model to similar institutions, the project has the potential to change the way students are served at an early and critical stage of their higher education experience at CCC, where one in every five community college student in the nation attends a CCC, over 67% of CCC students identify themselves with ethnic backgrounds that are not White, and 40 to 50% of University of California and California State University graduates in STEM started at a CCC, thus making it a key leverage point for recruiting and retaining a more diverse STEM workforce. 
    more » « less