Publication Details

Nicholas Ceccarelli, Paulo Regis, Shamik Sengupta, and David Feil-Seifer. "Optimal UAV Positioning for a Temporary Network Using an Iterative Genetic Algorithm." In Wireless and Optical Communications Conference, Newark, NJ, USA, USA, May 2020. doi: 10.1109/WOCC48579.2020.9114922 ( pdf )


  • Keywords:
  • UAV
  • search and rescue
  • networks
  • REU

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

Author Details

Name: Nicholas Ceccarelli
Status: Inactive

Name: Paulo Regis
Status: Inactive

Name: Shamik Sengupta
email: ssengupta@unr.edu
Website: http://www.cse.unr.edu/~shamik/
Status: Inactive

Name: David Feil-Seifer
email: dave@cse.unr.edu
Website: http://cse.unr.edu/~dave
Phone: (775) 784-6469
Status: Active

BibTex Reference

@inproceedings{ceccarelli2020optimal,
  title={Optimal UAV Positioning for a Temporary Network Using an Iterative Genetic Algorithm},
  author={Nicholas Ceccarelli and Paulo Regis and Shamik Sengupta and David Feil-Seifer},
  year={2020},
  month={May},
  address={Newark, NJ, USA, USA},
  doi={10.1109/WOCC48579.2020.9114922},
  booktitle={Wireless and Optical Communications Conference},
}

HTML Reference

<span class="authors">Nicholas Ceccarelli, Paulo Regis, Shamik Sengupta, and David Feil-Seifer</span>. <span class="title">"Optimal UAV Positioning for a Temporary Network Using an Iterative Genetic Algorithm." </span> In <span class="booktitle">Wireless and Optical Communications Conference</span>, <span class="address">Newark, NJ, USA, USA</span>, <span class="month">May</span> <span class="year">2020</span>. <span class="ending"></span> <span class="doi">doi: 10.1109/WOCC48579.2020.9114922</span>

Support

REU Site: Collaborative Human-Robot Interaction, National Science Foundation PI: David Feil-Seifer, co-PI: Shamik Sengupta, Amount: $360,000, Feb. 1, 2018 - Jan. 31, 2021