A Flexible Genetic Algorithm System for Multi-UAV Surveillance: Algorithm and Flight Testing

2015 ◽  
Vol 03 (01) ◽  
pp. 49-62 ◽  
Author(s):  
Marjorie Darrah ◽  
Jay Wilhelm ◽  
Thilanka Munasinghe ◽  
Kristin Duling ◽  
Steve Yokum ◽  
...  

This paper discusses the development and testing of a flexible genetic algorithm (GA)-based system used for tasking a team of unmanned aerial vehicles (UAVs) to complete a coordinated surveillance mission. The GA development, laboratory testing of the GA to ensure convergence to a "good" solution, integration testing with two ground stations, and the field testing of the algorithms are explained. The algorithm was found to be robust and flexible enough to work in various settings with different UAV types and ground stations.

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Wei Tan ◽  
Yong-jiang Hu ◽  
Yue-fei Zhao ◽  
Wen-guang Li ◽  
Xiao-meng Zhang ◽  
...  

Unmanned aerial vehicles (UAVs) are increasingly used in different military missions. In this paper, we focus on the autonomous mission allocation and planning abilities for the UAV systems. Such abilities enable adaptation to more complex and dynamic mission environments. We first examine the mission planning of a single unmanned aerial vehicle. Based on that, we then investigate the multi-UAV cooperative system under the mission background of cooperative target destruction and show that it is a many-to-one rendezvous problem. A heterogeneous UAV cooperative mission planning model is then proposed where the mission background is generated based on the Voronoi diagram. We then adopt the tabu genetic algorithm (TGA) to obtain multi-UAV mission planning. The simulation results show that the single-UAV and multi-UAV mission planning can be effectively realized by the Voronoi diagram-TGA (V-TGA). It is also shown that the proposed algorithm improves the performance by 3% in comparison with the Voronoi diagram-particle swarm optimization (V-PSO) algorithm.


2009 ◽  
Vol 1 (3) ◽  
pp. 155-171 ◽  
Author(s):  
Jon N. Ostler ◽  
W. Jerry Bowman ◽  
Deryl O. Snyder ◽  
Timothy W. McLain

Actuators ◽  
2018 ◽  
Vol 8 (1) ◽  
pp. 1 ◽  
Author(s):  
Sunan Huang ◽  
Rodney Swee Huat Teo ◽  
Wenqi Liu

It is well-known that collision-free control is a crucial issue in the path planning of unmanned aerial vehicles (UAVs). In this paper, we explore the collision avoidance scheme in a multi-UAV system. The research is based on the concept of multi-UAV cooperation combined with information fusion. Utilizing the fused information, the velocity obstacle method is adopted to design a decentralized collision avoidance algorithm. Four case studies are presented for the demonstration of the effectiveness of the proposed method. The first two case studies are to verify if UAVs can avoid a static circular or polygonal shape obstacle. The third case is to verify if a UAV can handle a temporary communication failure. The fourth case is to verify if UAVs can avoid other moving UAVs and static obstacles. Finally, hardware-in-the-loop test is given to further illustrate the effectiveness of the proposed method.


Author(s):  
Maryna Zharikova ◽  
Vladimir Sherstjuk

In this chapter, the authors propose an approach to using a heterogeneous team of unmanned aerial vehicles and remote sensing techniques to perform tactical forest firefighting operations. The authors present the three-level architecture of the multi-UAV-based forest firefighting monitoring system; features of patrolling, confirming, and monitoring missions; as well as functions of UAV in such missions. The authors consider an infrastructure for the UAV ground support and equipment used for the UAVs control. The method of the data integration into a fire-spreading model in a real-time DSS for the forest fire response is proposed. The proposed approach has been tested with the multi-UAV team that included three drones for the patrol missions, one helicopter for the confirmation mission, and one octocopter for the monitoring mission. The performance of such multi-UAV team has been studied in the laboratory conditions. The result of the experiment has shown that the proposed approach provides required credibility and efficiency of fire prediction and response.


2020 ◽  
Vol 08 (04) ◽  
pp. 269-277
Author(s):  
Patricio Moreno ◽  
Santiago Esteva ◽  
Ignacio Mas ◽  
Juan I. Giribet

This work presents a multi-unmanned aerial vehicle formation implementing a trajectory-following controller based on the cluster-space robot coordination method. The controller is augmented with a feed-forward input from a control station operator. This teleoperation input is generated by means of a remote control, as a simple way of modifying the trajectory or taking over control of the formation during flight. The cluster-space formulation presents a simple specification of the system’s motion and, in this work, the operator benefits from this capability to easily evade obstacles by means of controlling the cluster parameters in real time. The proposed augmented controller is tested in a simulated environment first, and then deployed for outdoor field experiments. Results are shown in different scenarios using a cluster of three autonomous unmanned aerial vehicles.


2015 ◽  
Vol 2015 ◽  
pp. 1-10 ◽  
Author(s):  
Xiaoxuan Hu ◽  
Jing Cheng ◽  
He Luo

This paper considers a task assignment problem for multiple unmanned aerial vehicles (UAVs). The UAVs are set to perform attack tasks on a collection of ground targets in a severe uncertain environment. The UAVs have different attack capabilities and are located at different positions. Each UAV should be assigned an attack task before the mission starts. Due to uncertain information, many criteria values essential to task assignment were random or fuzzy, and the weights of criteria were not precisely known. In this study, a novel task assignment approach based on stochastic Multicriteria acceptability analysis (SMAA) method was proposed to address this problem. The uncertainties in the criteria were analyzed, and a task assignment procedure was designed. The results of simulation experiments show that the proposed approach is useful for finding a satisfactory assignment under severe uncertain circumstances.


Sensors ◽  
2021 ◽  
Vol 21 (20) ◽  
pp. 6810
Author(s):  
Donggeun Oh ◽  
Junghee Han

UAVs (Unmanned Aerial Vehicles) have been developed and adopted for various fields including military, IT, agriculture, construction, and so on. In particular, UAVs are being heavily used in the field of disaster relief thanks to the fact that UAVs are becoming smaller and more intelligent. Search for a person in a disaster site can be difficult if the mobile communication network is not available, and if the person is in the GPS shadow area. Recently, the search for survivors using unmanned aerial vehicles has been studied, but there are several problems as the search is mainly using images taken with cameras (including thermal imaging cameras). For example, it is difficult to distinguish a distressed person from a long distance especially in the presence of cover. Considering these challenges, we proposed an autonomous UAV smart search system that can complete their missions without interference in search and tracking of castaways even in disaster areas where communication with base stations is likely to be lost. To achieve this goal, we first make UAVs perform autonomous flight with locating and approaching the distressed people without the help of the ground control server (GCS). Second, to locate a survivor accurately, we developed a genetic-based localization algorithm by detecting changes in the signal strength between distress and drones inside the search system. Specifically, we modeled our target platform with a genetic algorithm and we re-defined the genetic algorithm customized to the disaster site’s environment for tracking accuracy. Finally, we verified the proposed search system in several real-world sites and found that it successfully located targets with autonomous flight.


Sign in / Sign up

Export Citation Format

Share Document