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

(
)

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

N Ceccarelli, PA Regis, D Feil-Seifer, and S Sengupta, "Optimal UAV Positioning for a Temporary Network Using an Iterative Genetic Algorithm." In IEEE Wireless and Optical Communications Conference (WOCC) 2020. Newark, NJ, USA. ()

Author detail

Name: Nicholas Ceccarelli
Computer Science Intern
Website: https://www.linkedin.com/in/nceccarelli/
Affiliation: The State University of New Yort at Buffalo
Name: Paulo Alexandre Regis
Assistant Professor
Website: https://pregis.me/
Affiliation: Southeastern Louisiana University
Name: David Feil-Seifer
Associate Professor
Website: https://www.cse.unr.edu/~dave/
Affiliation: University of Nevada, Reno
Name: Shamik Sengupta
Associate Professor
Website: https://www.cse.unr.edu/~shamik/
Affiliation: University of Nevada, Reno

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)},
}