Genetic Algorithm Based Approach for Multi-UAV Cooperative Reconnaissance Mission Planning Problem

2006 ◽  
pp. 101-110 ◽  
Author(s):  
Jing Tian ◽  
Lincheng Shen ◽  
Yanxing Zheng
Keyword(s):  
Genetic Algorithm ◽  
Mission Planning ◽  
Planning Problem ◽  
Multi Uav

scholarly journals Mission Planning for Unmanned Aerial Vehicles Based on Voronoi Diagram-Tabu Genetic Algorithm

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Wei Tan ◽  
Yong-jiang Hu ◽  
Yue-fei Zhao ◽  
Wen-guang Li ◽  
Xiao-meng Zhang ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Unmanned Aerial Vehicles ◽  
Voronoi Diagram ◽  
Pso Algorithm ◽  
Mission Planning ◽  
Cooperative System ◽  
Aerial Vehicles ◽  
Rendezvous Problem ◽  
Aerial Vehicle ◽  
Multi Uav

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.

scholarly journals Modeling and Simulation of Mission Planning Problem for Remote Sensing Satellite Imaging

2018 ◽  
Vol 179 ◽  
pp. 03024 ◽  
Author(s):  
Yao Pan ◽  
Zhong Ming Chi ◽  
Qi Long Rao ◽  
Kai Peng Sun ◽  
Yi Nan Liu
Keyword(s):  
Remote Sensing ◽  
Time Window ◽  
Constraint Satisfaction Problem ◽  
Optimal Path ◽  
Time Constraint ◽  
Mission Planning ◽  
Planning Problem ◽  
Satellite Imaging ◽  
Problem Model ◽  
Remote Sensing Satellite

Mission planning problem for remote sensing satellite imaging is studied. Firstly, the time constraint satisfaction problem model is presented after analyzing the characteristic of time constraint. Then, An optimal path searching algorithm based on the discrete time window is proposed according to the non-uniqueness for satellite to mission in the visible time window. Simulation results verify the efficiency of the model and algorithm.

Motion Planning of a Nonholonomic Multibody System Using Genetic Algorithm

2003 ◽  
Author(s):  
Xin-Sheng Ge ◽  
Li-Qun Chen
Keyword(s):  
Genetic Algorithm ◽  
Motion Planning ◽  
Nonholonomic System ◽  
Multibody System ◽  
Planning Problem ◽  
Control Approach ◽  
Velocity Constraints ◽  
Nonholonomic Motion Planning ◽  
Optimal Control Approach ◽  
Motion Planning Problem

The motion planning problem of a nonholonomic multibody system is investigated. Nonholonomicity arises in many mechanical systems subject to nonintegrable velocity constraints or nonintegrable conservation laws. When the total angular momentum is zero, the control problem of system can be converted to the motion planning problem for a driftless control system. In this paper, we propose an optimal control approach for nonholonomic motion planning. The genetic algorithm is used to optimize the performance of motion planning to connect the initial and final configurations and to generate a feasible trajectory for a nonholonomic system. The feasible trajectory and its control inputs are searched through a genetic algorithm. The effectiveness of the genetic algorithm is demonstrated by numerical simulation.

scholarly journals Multi-UAV cooperative Route planning based on decision variables and improved genetic algorithm

2021 ◽  
Vol 1941 (1) ◽  
pp. 012012
Author(s):  
Jie Zhang ◽  
Ningzhou Li ◽  
Danyu Zhang ◽  
Xiaojuan Wei ◽  
Xiaojuan Zhang
Keyword(s):  
Genetic Algorithm ◽  
Route Planning ◽  
Improved Genetic Algorithm ◽  
Decision Variables ◽  
Multi Uav
Sign in / Sign up

Export Citation Format

Share Document