Loading...

Online Optimal Dynamic Assignment of Multi-UAVs to Multi-targets using Heuristic Optimization Algorithms

Houshyar, Hossein | 2024

0 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 57512 (45)
  4. University: Sharif University of Technology
  5. Department: Aerospace Engineering
  6. Advisor(s): Nobahari, Hadi
  7. Abstract:
  8. In this thesis, a solution method for the optimal and online assignment of multi- UAVs to multi-targets and also guidance to targets is presented. For this purpose, at first, the dynamics of the UAVs and targets are modeled. Then, based on the characteristics of the UAVs and targets, the assignment problem is formulated. In this section, the objective function of the assignment problem is designed as a weighted combination of several objective functions. These functions include maximizing the survival probability of UAVs in engagements with targets, maximizing the probability of destroying valuable targets, minimizing the distance traveled by UAVs, increasing the probability of UAVs hitting a common target with the least time difference and from different directions. After modeling the assignment problem, a hybrid genetic-chaos algorithm is designed for solving the problem. The use of a chaos algorithm to create the initial population of the genetic algorithm increases the convergence rate to the optimal solution. This fast convergence makes the solution algorithm more flexible to cope with dynamic envirenment. Additionally, after updating assignments, the UAVs move towards the assigned targets using a guidance method based on a two-point pure proportional guidance law, considering the constraints of simultaneous arrival and approaching from different directions to the common target. The command accelerations for simultaneous and multidirectional arrival at the common target are designrd to improve the performance of the guidance method in the final phase. Finally, the performance of the proposed method is investigated in five flight scenarios. The results indicate satisfactory performance of the proposed assignment algorithm and guidance method
  9. Keywords:
  10. Unmanned Aerial Vehicles (UAV) ; Cooperative Guidance Algorithm ; Optimum Allocation ; Genetic Algorithm-Chaos Algorithm ; Two-point Pure Proportional Guidance Law ; Heuristic Algorithm

 Digital Object List

 Bookmark

No TOC