Gradient-Based Online Regular Virtual Tube Generation for UAV Swarms in Dynamic Fire Scenarios
- 5 September 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Industrial Informatics
- Vol. 20 (12) , 14204-14213
Abstract
This article proposes a novel method for generating the regular virtual tube for safe task execution by UAV swarms in fire dynamic propagation scenarios with static obstacles. Cellular automata is utilized to simulate the dynamic propagation characteristics of fire. We employ the empirical Wang Zhengfei model, taking into account environmental vegetation characteristics, initial wind speed, and wind correction coefficient, to define the state transition function for the cellular automaton. The generation framework for regular virtual tube is divided into two parts: front-end search and back-end optimization. In the front-end, a collision-free trajectory is computed using a search-based approach. In the back-end, a reference curve generation method with soft constraints is employed, and it is solved using gradient information. Subsequently, an optimization method for the radius of the regular virtual tube is provided based on the reference curve. Simulation results demonstrate that the real-time generated regular virtual tube can adapt to dynamic fire scenarios and are more robust in complex obstacle scenarios compared to existing state-of-the-art approaches.Keywords
Funding Information
- National Natural Science Foundation of China (62333005, 62073143)
- Innovation Program of Shanghai Municipal Education Commission (2021-01-07-00-02-E00105)
This publication has 30 references indexed in Scilit:
- A Linear and Exact Algorithm for Whole-Body Collision Evaluation via Scale Optimization2023
- A non-potential orthogonal vector field method for more efficient robot navigation and controlRobotics and Autonomous Systems, 2022
- Simulation of forest fire spread based on artificial intelligenceEcological Indicators, 2022
- Online Trajectory Planning for Multiple Quadrotors in Dynamic Environments Using Relative Safe Flight CorridorIEEE Robotics and Automation Letters, 2020
- A Provenance-Aware Distributed Trust Model for Resilient Unmanned Aerial Vehicle NetworksIEEE Internet of Things Journal, 2020
- Online Trajectory Generation With Distributed Model Predictive Control for Multi-Robot Motion PlanningIEEE Robotics and Automation Letters, 2020
- Forest fire spread simulation algorithm based on cellular automataNatural Hazards, 2017
- Polynomial Trajectory Planning for Aggressive Quadrotor Flight in Dense Indoor Environments2016
- Uncertainty associated with model predictions of surface and crown fire rates of spreadEnvironmental Modelling & Software, 2013
- Examination of the wind speed limit function in the Rothermel surface fire spread modelInternational Journal of Wildland Fire, 2013