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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
ICAO Performance based navigation (PBN) manual. Doc. 9613. Montréal, Quebec, Canada (2013)
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)
Sun, R., Zhang, Y., Ye, B., Ochieng, W.Y.: A Required navigation performance based approach to monitor the accuracy and integrity performance of UAVs for delivery applications. In: Sun, J., Yang, C., Guo, S. (eds.) CSNC 2018. LNEE, vol. 497, pp. 675–688. Springer, Singapore (2018). https://doi.org/10.1007/978-981-13-0005-9_55
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)
Liu, J., Wang, L., Zhang, Z.: Research on A* algorithm dynamic route planning based on RNP. Aeronaut. Comput. Techn. 41(2), 33–35 (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)
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.: Improving jump point search. In: Proceedings of the International Conference on Automated Planning and Scheduling, pp. 1–9 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Aerospace Information Research Institute
About this paper
Cite this paper
Guo, F., Han, J., Wu, L., Liu, J. (2022). Research on JPS Algorithm Route Planning Based on RNP. In: Yang, C., Xie, J. (eds) China Satellite Navigation Conference (CSNC 2022) Proceedings. CSNC 2022. Lecture Notes in Electrical Engineering, vol 909. Springer, Singapore. https://doi.org/10.1007/978-981-19-2580-1_37
Download citation
DOI: https://doi.org/10.1007/978-981-19-2580-1_37
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-2579-5
Online ISBN: 978-981-19-2580-1
eBook Packages: EngineeringEngineering (R0)