Skip to main content

2016 | OriginalPaper | Buchkapitel

UAV Fleet Mobility Model with Multiple Pheromones for Tracking Moving Observation Targets

verfasst von : Christophe Atten, Loubna Channouf, Grégoire Danoy, Pascal Bouvry

Erschienen in: Applications of Evolutionary Computation

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The last years, UAVs have been developed to address a variety of applications ranging from searching and tracking to the surveillance of an area. However, using a single UAV limits the range of possible applications. Therefore, fleets of UAVs are nowadays considered to work together on a common goal which requires novel distributed mobility management models. This work proposes a novel nature-inspired mobility model for UAV fleets based on Ant Colony Optimisation approaches (ACO). It relies on two types of pheromones, a repulsive pheromone to cover the designated area in an efficient way, and an attractive pheromone to detect and to track the maximum number of targets. Furthermore, all decision takings are taken online by each UAV and are fully distributed. Experimental results demonstrate promising target tracking performances together with a small increase in the exhaustivity of the coverage.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Casbeer, D.W., Kingston, D.B., Beard, R.W., McLain, T.W.: Cooperative forest fire surveillance using a team of small unmanned air vehicles. Int. J. Syst. Sci. 37, 351–360 (2006)CrossRefMATH Casbeer, D.W., Kingston, D.B., Beard, R.W., McLain, T.W.: Cooperative forest fire surveillance using a team of small unmanned air vehicles. Int. J. Syst. Sci. 37, 351–360 (2006)CrossRefMATH
2.
Zurück zum Zitat Brust, M.R., Strimbu, B.M.: A networked swarm model for UAV deployment in the assessment of forest environments. In: Tenth IEEE International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2015, Singapore, 7–9 April 2015, pp. 1–6. IEEE (2015) Brust, M.R., Strimbu, B.M.: A networked swarm model for UAV deployment in the assessment of forest environments. In: Tenth IEEE International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2015, Singapore, 7–9 April 2015, pp. 1–6. IEEE (2015)
3.
Zurück zum Zitat Bupe, P., Haddad, R., Rios-Gutierrez, F.: Relief and emergency communication network based on an autonomous decentralized UAV clustering network. In: SoutheastCon 2015, pp. 1–8 (2015) Bupe, P., Haddad, R., Rios-Gutierrez, F.: Relief and emergency communication network based on an autonomous decentralized UAV clustering network. In: SoutheastCon 2015, pp. 1–8 (2015)
4.
Zurück zum Zitat Schleich, J., Panchapakesan, A., Danoy, G., Bouvry, P.: UAV fleet area coverage with network connectivity constraint. In: Proceedings of the 11th ACM International Symposium on Mobility Management and Wireless Access. MobiWac 2013, pp. 131–138. ACM, New York (2013) Schleich, J., Panchapakesan, A., Danoy, G., Bouvry, P.: UAV fleet area coverage with network connectivity constraint. In: Proceedings of the 11th ACM International Symposium on Mobility Management and Wireless Access. MobiWac 2013, pp. 131–138. ACM, New York (2013)
5.
Zurück zum Zitat Valavanis, K.P., Vachtsevanos, G.J.: Handbook of Unmanned Aerial Vehicles. Springer, Netherlands (2015)CrossRefMATH Valavanis, K.P., Vachtsevanos, G.J.: Handbook of Unmanned Aerial Vehicles. Springer, Netherlands (2015)CrossRefMATH
6.
Zurück zum Zitat Althoff, D., Althoff, M., Scherer, S.: Online safety verification of trajectories for unmanned flight with offline computed robust invariant sets. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (2015) Althoff, D., Althoff, M., Scherer, S.: Online safety verification of trajectories for unmanned flight with offline computed robust invariant sets. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (2015)
7.
Zurück zum Zitat de la Cruz, J.M., Besada-Portas, E., Torre-Cubillo, L., Andres-Toro, B., Lopez-Orozco, J.A.: Evolutionary path planner for UAVs in realistic environments. In: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, GECCO 2008, pp. 1477–1484. ACM, New York (2008) de la Cruz, J.M., Besada-Portas, E., Torre-Cubillo, L., Andres-Toro, B., Lopez-Orozco, J.A.: Evolutionary path planner for UAVs in realistic environments. In: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, GECCO 2008, pp. 1477–1484. ACM, New York (2008)
8.
Zurück zum Zitat Simon, D.: Evolutionary Optimization Algorithms. Wiley, New York (2013) Simon, D.: Evolutionary Optimization Algorithms. Wiley, New York (2013)
9.
Zurück zum Zitat Kuiper, E., Nadjm-Tehrani, S.: Mobility models for UAV group reconnaissance applications. In: International Conference on Wireless and Mobile Communications, ICWMC 2006, p. 33 (2006) Kuiper, E., Nadjm-Tehrani, S.: Mobility models for UAV group reconnaissance applications. In: International Conference on Wireless and Mobile Communications, ICWMC 2006, p. 33 (2006)
10.
Zurück zum Zitat Salama, K.M., Abdelbar, A.M., Otero, F.E.B., Freitas, A.A.: Utilizing multiple pheromones in an ant-based algorithm for continuous-attribute classification rule discovery. Appl. Soft Comput. 13, 667–675 (2013)CrossRef Salama, K.M., Abdelbar, A.M., Otero, F.E.B., Freitas, A.A.: Utilizing multiple pheromones in an ant-based algorithm for continuous-attribute classification rule discovery. Appl. Soft Comput. 13, 667–675 (2013)CrossRef
11.
Zurück zum Zitat Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics Bull. 1, 80–83 (1945)CrossRef Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics Bull. 1, 80–83 (1945)CrossRef
12.
Zurück zum Zitat Danoy, G., Brust, M.R., Bouvry, P.: Connectivity stability in autonomous multi-level UAV swarms for wide area monitoring. In: Proceedings of the 5th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications, DIVANet 2015, pp. 1–8. ACM, New York (2015) Danoy, G., Brust, M.R., Bouvry, P.: Connectivity stability in autonomous multi-level UAV swarms for wide area monitoring. In: Proceedings of the 5th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications, DIVANet 2015, pp. 1–8. ACM, New York (2015)
Metadaten
Titel
UAV Fleet Mobility Model with Multiple Pheromones for Tracking Moving Observation Targets
verfasst von
Christophe Atten
Loubna Channouf
Grégoire Danoy
Pascal Bouvry
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-31204-0_22