Abstract | ||
---|---|---|
Unmanned Aerial Vehicles (UAVs) are of increasing interest to researchers because of their diverse applications, such as military operations and search and rescue. The problem we have chosen to focus on is using a swarm of small, inexpensive UAVs to discover static targets in a search space. Though many different swarm models have been used for similar problems, our proposed model, the Icosystem Swarm Game, to our knowledge has not been evaluated for this particular problem of target search. Further, we propose to simulate the performance of this model in a semi-realistic communications environment. The challenge here is to find the optimal multi-hop configuration for the UAVs, so that they can find the most targets, avoid collision with each other as much as possible, and still communicate efficiently. We implement this through a weighted shortest-path problem using Dijkstra's algorithm, with the weights being the transmission cost over distance. Testing has shown that our multi-hop communications perform, in terms of target-finding and collision avoidance with other UAVs, as well as an idealized communications environment. |
Year | Venue | Keywords |
---|---|---|
2013 | SpringSim (ADS) | semi-realistic communications environment,target search,inexpensive uavs,search space,multi-hop communication,different swarm model,collision avoidance,idealized communications environment,similar problem,weighted shortest-path problem,particular problem,swarm |
Field | DocType | Volume |
Search and rescue,Swarm behaviour,Computer science,Collision,Artificial intelligence,Hop (networking),Management science,Dijkstra's algorithm,Distributed computing | Conference | 45 |
Issue | ISSN | Citations |
1 | 0735-9276 | 8 |
PageRank | References | Authors |
0.65 | 14 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rachael Purta | 1 | 32 | 4.14 |
Saurabh Nagrecha | 2 | 17 | 3.19 |
Gregory Madey | 3 | 116 | 11.29 |