< BACK TO HOME

Optimal UAV Positioning for a Temporary Network Using an Iterative Genetic Algorithm

Published  

Abstract

Efficient arrangement of UAVs in a swarm formation is essential to the functioning of the swarm as a temporary communication network. Such a network could assist in search and rescue efforts by providing first responders with a means of communication. We propose a user-friendly and effective system for calculating and visualizing an optimal layout of UAVs. An initial calculation to gather parameter information is followed by the proposed algorithm that generates an optimal solution. A visualization is displayed in an easy-to-comprehend manner after the proposed iterative genetic algorithm finds an optimal solution. The proposed system runs iteratively, adding UAV at each intermediate conclusion, until a solution is found. Information is passed between runs of the iterative genetic algorithm to reduce runtime and complexity. The results from testing show that the proposed algorithm yields optimal solutions more frequently than the k-means clustering algorithm. This system finds an optimal solution 80% of the time while k-means clustering is unable to find a solution when presented with a complex problem.

Citation

Ceccarelli, N., Regis, P. A., Sengupta, S., & Feil-Seifer, D. (2020, May). Optimal UAV Positioning for a Temporary Network Using an Iterative Genetic Algorithm. In 2020 29th Wireless and Optical Communications Conference (WOCC) (pp. 1-6). IEEE.

Bibtex

@inproceedings{ceccarelli2020optimal,
    title={Optimal UAV Positioning for a Temporary Network Using an Iterative Genetic Algorithm},
    author={Nicholas Ceccarelli, Paulo Alexandre Regis, David Feil-Seifer, and Shamik Sengupta},
    year={2020},
    publisher={IEEE},
    address={Newark, NJ, USA},
    booktitle={2020 29th Wireless and Optical Communications Conference (WOCC)},
}
    

Authors

Files

Filename Link
wocc_20.pdf