Abstract
Optimal placement of drones is a very challenging problem and it belongs to the group of hard optimization problems for which swarm intelligence algorithms were successfully applied. This paper presents an implementation of the recent elephant herding optimization algorithm for solving the static drone location problem. The objective of the model applied in this paper is to establish monitoring of all targets with the least possible number of drones. In empirical tests we used two problem instances: one with 30 uniformly distributed targets, and one with 30 clustered targets. The simulation results show that the elephant herding optimization algorithm performs well in covering targets for both instances of the problem, especially considering the number of drones that were deployed.
Original language | English |
---|---|
Title of host publication | 2017 25th Telecommunications Forum, TELFOR 2017 - Proceedings |
Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
Pages | 1-4 |
Number of pages | 4 |
Volume | 2017-January |
ISBN (Electronic) | 9781538630723 |
ISBN (Print) | 978-1-5386-3073-0 |
DOIs | |
Publication status | Published - 5 Jan 2018 |
Event | 25th Telecommunications Forum, TELFOR 2017 - Belgrade, Serbia Duration: 21 Nov 2017 → 22 Nov 2017 |
Conference
Conference | 25th Telecommunications Forum, TELFOR 2017 |
---|---|
Country/Territory | Serbia |
City | Belgrade |
Period | 21/11/17 → 22/11/17 |
Keywords
- Elephant herding optimization algorithm
- metaheuristic optimization
- static drone location problem
- swarm intelligence