A novel search and survey technique for unmanned aerial systems in detecting and estimating the area for wildfires

Abstract In recent years Unmanned Aerial Vehicles (UAVs) have progressively been utilized for wildfire management, and are especially in prevalent in forest fire monitoring missions. To ensure the fast detection and accurate area estimation of forest fires, a two-step search and survey algorithm for multi-UAV system is proposed to address these fire scenarios. Initially, a grid-based partition method is applied to divide the area-of-interest into several search areas. Then, an archetype search pattern is used to provide timely UAV exploration within those sub-areas. Once the fire zones are detected, a novel survey strategy is employed for UAVs to discover the boundary points of the fire zones, so that the area of the fire zones can be estimated using the sampled boundary points. In addition, the effect of wind is accounted for improving fire zone boundary estimates. The proposed search-and-survey procedure is validated on multiple simulated scenarios using the U.S. Air Force’s mission-realistic Aerospace Multi-Agent Simulation Environment (AMASE) software. Simulation results showcase that the proposed search pattern can effectively discover the seeded fire zones within 40 min of the mission. This is relatively faster than the other two well-known search patterns. Moreover, the proposed survey technique provides a coverage estimate with at least 85% accuracy for the area of interest within 90 min of the mission.

[1]  Youmin Zhang,et al.  Cooperative control of multiple UAVs for forest fire monitoring and detection , 2016, 2016 12th IEEE/ASME International Conference on Mechatronic and Embedded Systems and Applications (MESA).

[2]  Sonia Waharte,et al.  Coordinated Search with a Swarm of UAVs , 2009, 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[3]  Agoston Restas.  Wildfire Management Supported by UAV Based Air Reconnaissance: Experiments and Results at the Szendro Fire Department, Hungary , 2006 .

[4]  Manish Kumar,et al.  SIERRA Team Flight of Zephyr UAS at West Virginia Wild Land Fire Burn , 2012, Infotech@Aerospace.

[5]  Carmelo Di Franco,et al.  Grid-Based Coverage Path Planning With Minimum Energy Over Irregular-Shaped Areas With Uavs , 2019, 2019 International Conference on Unmanned Aircraft Systems (ICUAS).

[6]  George York,et al.  Ground Target Detection Using Cooperative Unmanned Aerial Systems , 2012, J. Intell. Robotic Syst..

[7]  Youmin Zhang,et al.  Fault-tolerant cooperative control of multiple UAVs for forest fire detection and tracking mission , 2016, 2016 3rd Conference on Control and Fault-Tolerant Systems (SysTol).

[8]  Agathoniki Trigoni,et al.  Probabilistic search with agile UAVs , 2010, 2010 IEEE International Conference on Robotics and Automation.

[9]  K. Harikumar,et al.  Multi-UAV Oxyrrhis Marina-Inspired Search and Dynamic Formation Control for Forest Firefighting , 2019, IEEE Transactions on Automation Science and Engineering.

[10]  Giorgio C. Buttazzo,et al.  Energy-Aware Spiral Coverage Path Planning for UAV Photogrammetric Applications , 2018, IEEE Robotics and Automation Letters.

[11]  Jonathan Sprinkle,et al.  UAV Search: Maximizing Target Acquisition , 2010, 2010 17th IEEE International Conference and Workshops on Engineering of Computer Based Systems.

[12]  Corey A. Ippolito,et al.  Wildfire monitoring using Unmanned Aerial Vehicles operating under UTM (STEReO) , 2021 .

[13]  Youmin Zhang,et al.  A Solution for Searching and Monitoring Forest Fires Based on Multiple UAVs , 2019, 2019 International Conference on Unmanned Aircraft Systems (ICUAS).

[14]  Vincent G. Ambrosia,et al.  Selection of Appropriate Class UAS/Sensors to Support Fire Monitoring: Experiences in the United States , 2014 .

[15]  Izhak Rubin,et al.  A framework and analysis for cooperative search using UAV swarms , 2004, SAC '04.

[16]  Hugh F. Durrant-Whyte,et al.  Optimal Search for a Lost Target in a Bayesian World , 2003, FSR.

[17]  Baisravan Homchaudhuri,et al.  Cooperative Control of Multiple Uninhabited Aerial Vehicles for Monitoring and Fighting Wildfires , 2011, J. Aerosp. Comput. Inf. Commun..

[18]  H.H.T. Liu,et al.  A cooperative UAV/UGV platform for wildfire detection and fighting , 2008, 2008 Asia Simulation Conference - 7th International Conference on System Simulation and Scientific Computing.

[19]  Hexu Liu,et al.  GIS-Based Automatic Flight Planning of Camera-Equipped UAVs for Fire Emergency Response , 2020, 2020 IEEE International Conference on Electro Information Technology (EIT).

[20]  Michael Tranchitella,et al.  Using Tactical Unmanned Aerial Systems to Monitor and Map Wildfires , 2007 .

[21]  Marc Carreras,et al.  A survey on coverage path planning for robotics , 2013, Robotics Auton. Syst..

[22]  Francis Y. Enomoto,et al.  The Ikhana unmanned airborne system (UAS) western states fire imaging missions: from concept to reality (2006–2010) , 2011 .

[23]  Andreas Mitschele-Thiel,et al.  Energy-Aware Trajectory Planning for the Localization of Mobile Devices Using an Unmanned Aerial Vehicle , 2016, 2016 25th International Conference on Computer Communication and Networks (ICCCN).

[24]  Daniele Nardi,et al.  Field coverage and weed mapping by UAV swarms , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[25]  Arjuna Flenner,et al.  Lévy walks for autonomous search , 2012, Defense + Commercial Sensing.

[26]  GEORGE PIERCE JONES,et al.  An Assessment of Small Unmanned Aerial Vehicles for Wildlife Research , 2006 .

[27]  Giuseppe Modica,et al.  Object-Based Land Cover Classification of Cork Oak Woodlands using UAV Imagery and Orfeo ToolBox , 2019, Remote. Sens..

[28]  Helen Wollan.  Incorporating Heuristically Generated Search Patterns in Search and Rescue , 2004 .

[29]  Stephen E. Dunagan,et al.  Demonstrating UAV-acquired real-time thermal data over fires , 2003 .

[30]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  Eduardo Serrano,et al.  Effects of Locomotive Drift in Scale-Invariant Robotic Search Strategies , 2017, Living Machines.

[32]  Vijay Kumar,et al.  Cooperative air and ground surveillance , 2006, IEEE Robotics & Automation Magazine.

[33]  Agathoniki Trigoni,et al.  Supporting Search and Rescue Operations with UAVs , 2010, 2010 International Conference on Emerging Security Technologies.

[34]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Matthew Duquette,et al.  The Common Mission Automation Services Interface , 2011 .

[36]  Jifeng Guo,et al.  Solving the Multi-Functional Heterogeneous UAV Cooperative Mission Planning Problem Using Multi-Swarm Fruit Fly Optimization Algorithm , 2020, Sensors.

[37]  Youmin Zhang,et al.  A survey on technologies for automatic forest fire monitoring, detection, and fighting using unmanned aerial vehicles and remote sensing techniques , 2015 .

[38]  Vincenzo Fioriti,et al.  Levy Foraging in a Dynamic Environment – Extending the Levy Search , 2015 .

[39]  Timothy W. McLain,et al.  Cooperative forest fire surveillance using a team of small unmanned air vehicles , 2006, Int. J. Syst. Sci..

[40]  Youmin Zhang,et al.  Cooperative forest monitoring and fire detection using a team of UAVs-UGVs , 2016, 2016 International Conference on Unmanned Aircraft Systems (ICUAS).

[41]  Edgar J. Lobaton,et al.  Topological mapping of unknown environments using an unlocalized robotic swarm , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.