Skip to main content

2019 | OriginalPaper | Buchkapitel

A Regional Decomposition Based Search Algorithm for UAVs Team

verfasst von : Xiaoli Liao, Zhentao Liu, Shoufeng Chen, Zhihua Yang

Erschienen in: Communications, Signal Processing, and Systems

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Currently, search in an irregular region is a challenged issue for multi-unmanned aerial vehicles (UAVs) mission. This paper presents a convex decomposition based search algorithm for UAVs team, which incorporates a regional decomposition into the path planning algorithm. In particular, the targeted region is considered as a polygon, which is seamlessly divided into a serial of sub-regions by a well-designed concave polygon convex decomposition algorithm. The simulation results show that, the proposed algorithm can reduce the search time obviously for most scenes.

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!

Literatur
1.
Zurück zum Zitat Hai, C., Xin, W., Yan, L.: An algorithm of unmanned aerial vehicle (UAV) coverage path planning in the area of convex polygon. J. Aviat., 1802–1808 (2010) Hai, C., Xin, W., Yan, L.: An algorithm of unmanned aerial vehicle (UAV) coverage path planning in the area of convex polygon. J. Aviat., 1802–1808 (2010)
2.
Zurück zum Zitat George, J., Sujit, P.B., Sousa, J.B.: Search strategies for multiple UAV search and destroy mission. J. Intell. Rob. Syst. 61(1–4), 355–367 (2011) George, J., Sujit, P.B., Sousa, J.B.: Search strategies for multiple UAV search and destroy mission. J. Intell. Rob. Syst. 61(1–4), 355–367 (2011)
3.
Zurück zum Zitat Lin, L., Goodrich, M.A.: Hierarchical heuristic search using a Gaussian mixture model for UAV coverage planning. IEEE Trans. Cybern. 44(12), 2532–2544 (2014) Lin, L., Goodrich, M.A.: Hierarchical heuristic search using a Gaussian mixture model for UAV coverage planning. IEEE Trans. Cybern. 44(12), 2532–2544 (2014)
4.
Zurück zum Zitat Hai, C., Kai, H., Wei, Q.: Multiple unmanned aerial vehicle (UAV) cooperative coverage path planning. J. Aviat., 928–935 (2016) Hai, C., Kai, H., Wei, Q.: Multiple unmanned aerial vehicle (UAV) cooperative coverage path planning. J. Aviat., 928–935 (2016)
5.
Zurück zum Zitat Nigam, N., Kroo, I.: Persistent surveillance using multiple unmanned air vehicles. In: Proceedings of IEEE Aerospace Conference, pp. 1–14. IEEE Press, Piscataway (2008) Nigam, N., Kroo, I.: Persistent surveillance using multiple unmanned air vehicles. In: Proceedings of IEEE Aerospace Conference, pp. 1–14. IEEE Press, Piscataway (2008)
6.
Zurück zum Zitat Yan, L., Hai, C., Meng, J.E., Wang, X.: Coverage path planning for UAVs based on enhanced exact cellular decomposition method 21. Mechatronics 21, 876–885 (2011) Yan, L., Hai, C., Meng, J.E., Wang, X.: Coverage path planning for UAVs based on enhanced exact cellular decomposition method 21. Mechatronics 21, 876–885 (2011)
7.
Zurück zum Zitat Hai, C., Kai, H., Wei, Q.: Multiple unmanned aerial vehicle (UAV) cooperative coverage path planning. J. Aviat. 928–935 (2015) Hai, C., Kai, H., Wei, Q.: Multiple unmanned aerial vehicle (UAV) cooperative coverage path planning. J. Aviat. 928–935 (2015)
8.
Zurück zum Zitat Chuan, Z., Jun, T., Tian, X.: The application of concave polygon convex decomposition algorithm to rapid prototyping. Mod. Manuf. Eng., 53–55 (2010) Chuan, Z., Jun, T., Tian, X.: The application of concave polygon convex decomposition algorithm to rapid prototyping. Mod. Manuf. Eng., 53–55 (2010)
Metadaten
Titel
A Regional Decomposition Based Search Algorithm for UAVs Team
verfasst von
Xiaoli Liao
Zhentao Liu
Shoufeng Chen
Zhihua Yang
Copyright-Jahr
2019
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-6571-2_287

Neuer Inhalt