An official website of the United States government
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
Multidrone aerial surveys of penguin colonies in Antarctica
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
- Award ID(s):
- 1834986
- PAR ID:
- 10260006
- Date Published:
- Journal Name:
- Science Robotics
- Volume:
- 5
- Issue:
- 47
- ISSN:
- 2470-9476
- Page Range / eLocation ID:
- eabc3000
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Abstract Helicopters used for aerial wildlife surveys are expensive, dangerous and time consuming. Drones and thermal infrared cameras can detect wildlife, though the ability to detect individuals is dependent on weather conditions. While we have a good understanding of local weather conditions, we do not have a broad-scale assessment of ambient temperature to plan drone wildlife surveys. Climate change will affect our ability to conduct thermal surveys in the future. Our objective was to determine optimal annual and daily time periods to conduct surveys. We present a case study in Texas, (United States of America [USA]) where we acquired and compared average monthly temperature data from 1990 to 2019, hourly temperature data from 2010 to 2019 and projected monthly temperature data from 2021 to 2040 to identify areas where surveys would detect a commonly studied ungulate (white-tailed deer [ Odocoileus virginianus ]) during sunny or cloudy conditions. Mean temperatures increased when comparing the 1990–2019 to 2010–2019 periods. Mean temperatures above the maximum ambient temperature in which white-tailed deer can be detected increased in 72, 10, 10, and 24 of the 254 Texas counties in June, July, August, and September, respectively. Future climate projections indicate that temperatures above the maximum ambient temperature in which white-tailed deer can be detected will increase in 32, 12, 15, and 47 counties in June, July, August, and September, respectively when comparing 2010–2019 with 2021–2040. This analysis can assist planning, and scheduling thermal drone wildlife surveys across the year and combined with daily data can be efficient to plan drone flights.more » « less
-
Abstract Snow conditions are changing rapidly across our planet, which has important implications for wildlife managers. In Alaska, USA, the later arrival of snow is challenging wildlife managers' ability to conduct aerial fall (autumn) moose (Alces alces) surveys. Complete snow cover is required to reliably detect and count moose using visual observation from an aircraft. With inadequate snow to help generate high‐quality moose survey data, it is difficult for managers to determine if they are effectively meeting population goals and optimizing hunting opportunities. We quantified past relationships and projected future trends between snow conditions and moose survey success across 7 different moose management areas in Alaska using 32 years (1987–2019) of moose survey data and modeled snow data. We found that modeled mean snow depth was 15 cm (SD = 11) when moose surveys were initiated, and snow depths were greater in years when surveys were completed compared to years when surveys were canceled. Further, we found that mean snow depth toward the beginning of the survey season (1 November) was the best predictor of whether a survey was completed in any given year. Based on modeled conditions, the trend in mean snow depth on 1 November declined from 1980 to 2020 in 5 out of 7 survey areas. These findings, coupled with future projections, indicated that by 2055, the delayed onset of adequate snow accumulation in the fall will prevent the completion of moose surveys over roughly 60% of Alaska's managed moose areas at this time of the year. Our findings can be used by wildlife managers to guide decisions related to the future reliability of aerial fall moose surveys and help to identify timelines for development of alternate measurement and monitoring methods.more » « less
-
Use of unmanned aerial vehicle (UAV) technology is predicted to increase dramatically from more than 600,000 drones registered just with the US Federal Aviation Administration (FAA) to nearly 7,000,000 over the next 12 years ( FAA 1,2 ) This popularity is evident in their increasing use in and around public outdoor spaces, including parks, stadiums, outdoor amphitheaters, festival grounds, or outdoor markets. While there is considerable research on unmanned aerial vehicle (UAV) applications and navigation (Koh 2012, Nemeth 2010) and an emerging body of work in landscape architecture (Kullmann 2017, Park 2016), there is no research addressing increasing conflicts between public space visitors, drone navigation in public space, and its effect on the planning and design of public space. The paper presents initial findings from funded research to develop landscape architectural design and planning responses supporting low cost detection technology to deter the illegal use of drones in public spaces. Methods of data collection employed surveys of botanical garden visitors concerning their preferences for site landscape features and experiences, their awareness, attitudes, and preferences about the presence of drones in public space, and potential aerial visual access to a range of forested and open landscapes frequented by visitors in the garden. Findings suggest that given public concern about the presence of drones, landscape planning and design of such public spaces should provide continuous landscape features with restricted aerial visual access surrounding and connecting public areas with open aerial visual access.more » « less
-
Unmanned aerial vehicles (UAVs), commonly known as drones, are becoming increasingly popular for various applications. Freely flying drones create highly dynamic environments, where conventional routing algorithms which rely on stationary network contact graphs fail to perform efficiently. Also, link establishment through exploring optimal paths using hello messages (as is used in AODV algorithm) deems extremely inefficient and costly for rapidly changing network topologies. In this paper, we present a distance-based greedy routing algorithm for UAV networks solely based on UAVs' local observations of their surrounding subnetwork. Thereby, neither a central decision maker nor a time consuming route setup and maintenance mechanism is required. To evaluate the proposed method, we derive an analytical bound for the expected number of hops that a packet traverses. Also, we find the expected end-to-end distance traveled by each packet as well as the probability of successful delivery. The simulation results verify the accuracy of the developed analytical expressions and show considerable improvement compared to centralized shortest path routing algorithms.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript
- Journal Article:
- https://doi.org/10.1126/scirobotics.abc3000
