Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Comparative Study of Estimation Algorithms for Predistorter Coefficients of GaN Power Amplifier Read chapter Read first chapter

2018 | OriginalPaper | Chapter

Generating Dubins Path for Fixed Wing UAVs in Search Missions

Authors : Adiel Ismail, Emmanuel Tuyishimire, Antoine Bagula

Published in: Ubiquitous Networking

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Finding the shortest path from source to target is key to efficient search missions of unmanned aerial vehicles (UAVs). For fixed wing UAVs, Dubins curves can be used to find the shortest path. For successive visits to targets during a single mission, the direction of flight of the UAV at each target is not of any significance. In such cases Dubins curves can be simplified to two instead of three constituent components. This paper proposes an algorithm derived using elementary geometry that generates Dubins curves for multiple target search missions. The algorithm proposed is tested and results reported for a search and rescue mission indicate that the path generator is fairly robust.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter Ubiquitous Networks, Ubiquitous Sensors: Issues of Security, Reliability and Privacy in the Internet of Things
next chapter Optimal Clustering for Efficient Data Muling in the Internet-of-Things in Motion
Literature
1.
Asadpour, M., Giustiniano, D., Hummel, K., Egli, S.: UAV networks in rescue missions. In: Proceedings of the 8th ACM International Workshop on Wireless Network Testbeds, Experimental Evaluation & Characterization, pp. 91–92 (2013)
2.
Pólka, M., Ptak, S., Kuziora, L.: The use of UAVs for search and rescue operations. In: TRANSCOM 2017, 12th International Scientific Conference on Sustainable, Modern and Safe Transport, vol. 192, pp. 748–752 (2017)CrossRef
3.
Gonzalez, L.F., Montes, G.A., Puig, E., Johnson, S., Mengersen, K., Gaston, K.J.: Unmanned aerial vehicles (UAVs) and artificial intelligence revolutionizing wildlife monitoring and conservation. Sensors 16(1), 97 (2016)CrossRef
4.
Erdelj, M., Natalizio, E., Chowdhury, K.R., Akyildiz, I.F.: Help from the sky: leveraging UAVs for disaster management. IEEE Pervasive Comput. 16(1), 24–32 (2017)CrossRef
5.
Hartmann, K., Steup, C.: The vulnerability of UAVs to cyber attacks - an approach to the risk assessment. In: Podins, K., Stinissen, J., Maybaum, M. (eds.) 5th International Conference on Cyber Conflict, CYCON, pp. 1–23 (2013)
6.
Bagula, A., Castelli, L., Zennaro, M.: On the design of smart parking networks in the smart cities: an optimal sensor placement model. Sensors 15(7), 15443–15467 (2015)CrossRef
7.
Mouatez Karbab, E., Djenouri, D., Boulkaboul, S., Bagula, A.: Car park management with networked wireless sensors and active RFID. In: 2015 IEEE International Conference on Electro/Information Technology (EIT), pp. 373–378 (2015)
8.
Masinde, M., Bagula, A.: A framework for predicting droughts in developing countries using sensor networks and mobile phones. In: Proceedings of the 2010 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists, pp. 390–393. ACM (2010)
9.
10.
Dubins, L.E.: On curves of minimal length with a constraint on average curvature. Am. J. Math. 79(3), 497–516 (1957)CrossRef
11.
Reeds, J.A., Shepp, L.A.: Optimal paths for a car that goes both forwards and backwards. Pac. J. Math. 145(2), 367–393 (1990)MathSciNetCrossRef
12.
Kavraki, L.E., Svestka, P., Latombe, J.-C., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Autom. 12(4), 566–580 (1996)CrossRef
13.
Nelson, W.L.: Continuous-curvature paths for autonomous vehicles. In: IEEE International Conference on Robotics and Automation, Scottsdale, AZ, US, vol. 3, pp. 1260–1264, May 1989
14.
Komoriya, K., Tanie, K.: Trajectory design and control of a wheel-type mobile robot using B-spline curve. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, Tsukuba, Japan, pp. 398–405 (1989)
15.
Subchan, S., White, B.A., Tsourdos, A., Shanmugavel, M., Żbikowski, R.: Dubins path planning of multiple UAVs for tracking contaminant cloud. In: 17th World Congress International Federation of Automatic Control (lFAC), vol. 41, no. 2, pp. 5718–5723 (2008)CrossRef
16.
Lugo-Cárdenas, I., Flores, G., Salazar, S., Lozano, R.: Dubins path generation for a fixed wing UAV. In: 2014 International Conference on Unmanned Aircraft Systems (ICUAS), Orlando, FL, USA, 27–30 May 2014
17.
Costanzi, R., Fanelli, F., Meli, E., Ridolfi, A., Allotta, B.: Generic path planning algorithm for mobile robots based on Bézier curves. In: 9th IFAC Symposium on Intelligent Autonomous Vehicles IAV 2016, Leipzig, Germany, vol. 49, no. 15, pp. 145–150 (2016)CrossRef
18.
Manathara, J.G., Surit, P.B., Beard, R.W.: Multiple UAV coalitions for a search and prosecute mission. J. Intell. Robot. Syst. 62(1), 125–158 (2011)CrossRef
19.
Hwangbo, M., Kuffner, J., Kanade, T.: Efficient two-phase 3D motion planning for small fixed-wing UAVs. In: Proceedings - IEEE International Conference on Robotics and Automation, pp. 1035–1041, April 2007
20.
Oh, H., Turchi, D., Kim, S., Tsourdos, A., Pollini, L., White, B.: Coordinated standoff tracking using path shaping for multiple UAVs. IEEE Trans. Aerosp. Electron. Syst. 50(1), 348–363 (2014)CrossRef
21.
Wang, Z., Li, Y., Li, W.: An approximation path planning algorithm for fixed-wing UAVs in stationary obstacle environment. In: 2014 33rd Chinese Control Conference (CCC), pp. 664–669, July 2014
22.
23.
Darbari, V., Gupta, S., Verma, O.: Dynamic motion planning for aerial surveillance on a fixed-wing UAV. In: 2017 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 488–497, June 2017
24.
Song, X., Hu, S.: 2D path planning with dubins-path-based A\(^*\) algorithm for a fixed-wing UAV. In: 2017 3rd IEEE International Conference on Control Science and Systems Engineering (ICCSSE), pp. 69–73, August 2017
Metadata
Title
Generating Dubins Path for Fixed Wing UAVs in Search Missions
Authors
Adiel Ismail
Emmanuel Tuyishimire
Antoine Bagula
Copyright Year
2018
Book
Ubiquitous Networking

Print ISBN: 978-3-030-02848-0

Electronic ISBN: 978-3-030-02849-7

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-030-02849-7_31

Premium Partner

    Image Credits