Autonomous Coalition Formation Algorithm for UAVs to Perform Search and Attack Operation
In Autonomous coalition formation, if an individual UAV does not have sufficient resources to neutralize a target then a coalition of UAVs may need to be formed that fulfills the target resource requirement. We will propose an algorithm for the decentralized coalition formation of multiple hete
2025-06-28 16:30:31 - Adil Khan
Autonomous Coalition Formation Algorithm for UAVs to Perform Search and Attack Operation
Project Area of Specialization Artificial IntelligenceProject SummaryIn Autonomous coalition formation, if an individual UAV does not have sufficient resources to neutralize a target then a coalition of UAVs may need to be formed that fulfills the target resource requirement. We will propose an algorithm for the decentralized coalition formation of multiple heterogeneous UAVs that cooperatively perform a search and attack task to neutralize the targets.
Algorithm Summary
- First, the responding UAVs are sorted in the ascending order of their resource difference based cost, and then the eligible sets of UAVs with required total resources that can fulfill the target resource criteria are determined.
- Second, from the eligible sets of UAVs, the algorithm determines the set with minimum time to neutralize the target based on the time of arrival of UAVs on target.
The algorithm presented in this project forms a coalition of UAVs on the basis of two main objectives, which are:
- by minimizing the coalition size.
- neutralizing the target in minimum time.
The main objective of the proposed algorithm is to determine the smallest coalition that would successfully destroy the target in minimum time. In simple words, our main objective is that our system must have the following two main performance abilities:
- Decentralized Cooperative Coalition formation.
- Neutralize the target.
In this project, we initialize a GPS grid for UAVs, from which they have information of their environment or region in which UAVs performing certain tasks. In this step, coordinates are developed by MATLAB coding. Coordinates' information is given into GPS. Design UAVs (in MATLAB Simulink model). In this step, the UAVs which have designed previously have given GPS information so it can be performed an operation on target by giving coordinates. Finally when we have all the information about coordinates, resources then we will perform neutralized and attack operations on targets by coalition formation of Multiple UAVs.
Benefits of the ProjectThe main benefits of the decentralized cooperative coalition of UAVs are as follows:
Military operations
- Border patrol
- Surveillance
- Reconnaissance, target search, and attack, battle damage assessment, etc.
- Search and Rescue
- Aerial Surveillance
- Remote Sensing
- Environment Protection
- Agriculture Operation
Technical details of the project are as follows:
- We will design the UAVs simulator on MATLAB.
- We have designed the GPS Grid that takes the waypoints from the simulator and gives us the animated. overview of UAVs movement on MATLAB.
- we allocate the resources such as fuel, momentum, neutralizing, and attack resources, etc.
- We will design the Decentralized Cooperative Coalition algorithm for UAVs to search and track operations on the basis of resources.
- After this, we try to add more UAVs to the whole program to neutralize and attack the multiple targets.
| Item Name | Type | No. of Units | Per Unit Cost (in Rs) | Total (in Rs) |
|---|---|---|---|---|
| Total in (Rs) | 80000 | |||
| Inspire 2 GPS module | Equipment | 3 | 4000 | 12000 |
| GM16-050* SH High Torque 12v dc motor for drones | Equipment | 12 | 400 | 4800 |
| *HC-SR04* Ultrasonic Sensor | Equipment | 3 | 75 | 225 |
| APM 2.8 Flight Controller | Equipment | 3 | 4000 | 12000 |
| Mini Quadcopter Carbon Fiber Frame Kit *ZMR250* | Equipment | 3 | 3000 | 9000 |
| flysky fs-i6 fs i6 2.4g 6ch RC transmitter receiver | Equipment | 3 | 6500 | 19500 |
| Camera module for UAVs: 5G GPS WIFI FPV With 1080P HD Camera | Equipment | 3 | 3500 | 10500 |
| drone speed controller/electronic speed controller esc | Equipment | 3 | 600 | 1800 |
| Packet of Wires | Equipment | 1 | 175 | 175 |
| PCB board + fabrication services | Miscellaneous | 3 | 500 | 1500 |
| Transport charges | Miscellaneous | 1 | 3000 | 3000 |
| Welding service charges | Miscellaneous | 1 | 3000 | 3000 |
| Equipment shipment fee | Miscellaneous | 1 | 2500 | 2500 |