Skip to main content
Top

2022 | OriginalPaper | Chapter

Research on JPS Algorithm Route Planning Based on RNP

Authors : Fengjuan Guo, Jiale Han, Linxu Wu, Jiayu Liu

Published in: China Satellite Navigation Conference (CSNC 2022) Proceedings

Publisher: Springer Nature Singapore

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

search-config
loading …

Abstract

Navigation and positioning system, as the important part of battlefield environment perception, is the premise and basic guarantee to ensure the safety and accurate completion of route planning tasks of unmanned air vehicle (UAV). In the application of UAV route planning, due to navigation system error and flight technology error, the real-time position of UAV deviates from the scheduled flight path, which may cause the collision between the UAV and obstacles, into the dangerous area and other dangerous situations. In order to ensure the flight safety of UAV, this paper evaluates and monitors the navigation performance of UAV according to the UAV Navigation Monitoring Requirement specification. On this basis, the route of UAV is optimized, and the route planning model of jump point search based on Required Navigation Performance is established. The experimental results show that this method can reduce the protected area of UAV, reduce route planning path length, improve the efficiency of route planning, and provide support for the flight safety of UAV in complex environments.

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!

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!

Literature
1.
go back to reference ICAO Performance based navigation (PBN) manual. Doc. 9613. Montréal, Quebec, Canada (2013) ICAO Performance based navigation (PBN) manual. Doc. 9613. Montréal, Quebec, Canada (2013)
2.
go back to reference Jung, J., D’Souza, S.N., Johnson, M.A., et al.: Applying required navigation performance concept for traffic management of small unmanned aircraft systems. In: Proceedings of the 30th Congress of the International Council of the Aeronautical Sciences 2016, pp. 1–13 (2016) Jung, J., D’Souza, S.N., Johnson, M.A., et al.: Applying required navigation performance concept for traffic management of small unmanned aircraft systems. In: Proceedings of the 30th Congress of the International Council of the Aeronautical Sciences 2016, pp. 1–13 (2016)
3.
4.
go back to reference Cheng, Q., Sun, R., Zhang, W., Yin, T.: Modelling and sensitivity analysis of the RNP total system error for the UAV delivery, In: Proceedings of the China Satellite Navigation Conference 2019, pp. 1–5 (2019) Cheng, Q., Sun, R., Zhang, W., Yin, T.: Modelling and sensitivity analysis of the RNP total system error for the UAV delivery, In: Proceedings of the China Satellite Navigation Conference 2019, pp. 1–5 (2019)
5.
go back to reference Liu, J., Wang, L., Zhang, Z.: Research on A* algorithm dynamic route planning based on RNP. Aeronaut. Comput. Techn. 41(2), 33–35 (2011) Liu, J., Wang, L., Zhang, Z.: Research on A* algorithm dynamic route planning based on RNP. Aeronaut. Comput. Techn. 41(2), 33–35 (2011)
6.
go back to reference Harabor, D., Grastien, A.: Online graph pruning for pathfinding on grid maps. In: Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, pp. 1114–1119. AAAI Press, San Francisco California (2011) Harabor, D., Grastien, A.: Online graph pruning for pathfinding on grid maps. In: Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, pp. 1114–1119. AAAI Press, San Francisco California (2011)
7.
go back to reference Harabor, D., Grastien, A.: The JPS pathfinding system. In: Proceedings of the 5th Annual Symposium on Combinatorial Search, pp. 207–208 (2012) Harabor, D., Grastien, A.: The JPS pathfinding system. In: Proceedings of the 5th Annual Symposium on Combinatorial Search, pp. 207–208 (2012)
8.
go back to reference Harabor, D., Grastien, A.: Improving jump point search. In: Proceedings of the International Conference on Automated Planning and Scheduling, pp. 1–9 (2014) Harabor, D., Grastien, A.: Improving jump point search. In: Proceedings of the International Conference on Automated Planning and Scheduling, pp. 1–9 (2014)
Metadata
Title
Research on JPS Algorithm Route Planning Based on RNP
Authors
Fengjuan Guo
Jiale Han
Linxu Wu
Jiayu Liu
Copyright Year
2022
Publisher
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-19-2580-1_37