Skip to main content
Log in

A Data-Driven Model for Evaluating the Survivability of Unmanned Aerial Vehicle Routes

Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

Evaluating unmanned aerial vehicle (UAV) survivability is crucial when UAVs are required to perform missions in hostile areas. There are complex spatiotemporal interactions among entities in hostile areas; therefore, evaluation of the survivability of a UAV flying along a specific route needs to effectively fuse spatiotemporal information. It is difficult to clarify how information is fused and how threats accumulate along the route. We present a novel solution for building a learnable evaluation model that can extract the required knowledge directly from the data. In this approach, hostile scenarios are decomposed into various threat entities, threat relations (TRs) and UAVs, where a TR is the relation between a threat entity and a UAV. We propose a data-driven evaluation model named the sequential threat inference network (STIN), which can learn TRs and perform spatiotemporal fusion to evaluate survivability. We validate the model in multiple scenarios that contain threat entities of different types, quantities and attributes. The results show that the STIN is superior to the baseline models in various situations. Specifically, the STIN can automatically generalize learned knowledge to scenarios with different numbers of threat entities without retraining. In the generalization experiment, the error increases little when the STIN is directly used in the new scenarios where the number of entities is larger than in the training scenarios.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Babel, L.: Three-dimensional route planning for unmanned aerial vehicles in a risk environment[J]. J. Intel. Robotic Syst. 71(2), 255–269 (2013)

    Article  Google Scholar 

  2. Jiang, H., Liang, Y.: Online path planning of autonomous UAVs for bearing-only standoff multi-target following in threat environment. IEEE Access. 6, 22531–22544 (2018). https://doi.org/10.1109/ACCESS.2018.2824849

  3. Zhenhua, W., Weiguo, Z., Jingping, S., Ying, H.: UAV Route Planning Using Multiobjective Ant Colony System, in: IEEE Conference on Cybernetics and Intelligent Systems, pp. 797–800. IEEE, Chengdu (2008)

    Google Scholar 

  4. Peng, Z., Li, B., Chen, X., Wu, J.: Online Route Planning for UAV Based on Model Predictive Control and Particle Swarm Optimization Algorithm, in: Proceedings of the 10th World Congress on Intelligent Control and Automation, pp. 397–401. IEEE, Beijing (2012)

    Google Scholar 

  5. Zhang, R., Zheng, C., Yan, P.: Route Planning for Unmanned Air Vehicles with Multiple Missions Using an Evolutionary Algorithm, in: 3rd International Conference on Natural Computation (ICNC 2007), pp. 23–28. IEEE, Haikou (2007)

    Google Scholar 

  6. Erlandsson, T., Niklasson, L.: Automatic evaluation of air mission routes with respect to combat survival. Inf. Fus. 20, 88–98 (2014). https://doi.org/10.1016/j.inffus.2013.12.001

  7. T. Erlandsson, L. Niklasson, Comparing air mission routes from a combat survival perspective, in: Proceedings of the Twenty-Sixth International Florida Artificial Intelligence Research Society Conference, The AAAI Press, 2013, pp. 58–63

  8. Little, E.G., Rogova, G.L.: An Ontological Analysis of Threat and Vulnerability, in: 9th International Conference on Information Fusion, pp. 1–8. IEEE, Florence (2006)

    Google Scholar 

  9. Pai, F., Yang, L., Chung, Y.: Multi-layer ontology based information fusion for situation awareness. Appl. Intell. 46, 285–307 (2017). https://doi.org/10.1007/s10489-016-0834-7

  10. E. Besada-Portas, L.D.l. Torre, J.M.D.l. Cruz, B.D. Andrés-Toro, Evolutionary trajectory planner for multiple UAVs in realistic scenarios, IEEE Trans. Robot. 26, 2010, pp. 619–634. https://doi.org/10.1109/TRO.2010.2048610

  11. J.P. Hespanha, H.H. Kizilocak, Y.S. Ateskan, Probabilistic map building for aircraft-tracking radars, in: Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148), IEEE, Arlington, VA, USA, 2001, pp. 4381–4386

  12. Zengin, U., Dogan, A.: Dynamic Target Pursuit by UAVs in Probabilistic Threat Exposure Map, in: AIAA 3rd "Unmanned Unlimited" Technical Conference, pp. 20–23. Workshop and Exhibit, AIAA, Chicago, IL (2012)

    Google Scholar 

  13. Zengin, U., Dogan, A.: Cooperative target pursuit by multiple UAVs in an adversarial environment. Robot. Auton. Sys. 59, 1049–1059 (2011). https://doi.org/10.1016/j.robot.2011.08.006

  14. Erlandsson, T., Niklasson, L., Nordlund, P., Warston, H.: Modeling Fighter Aircraft Mission Survivability, in: 14th International Conference on Information Fusion, pp. 1–8. IEEE, Chicago (2011)

    Google Scholar 

  15. Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9, 1735–1780 (1997). https://doi.org/10.1162/neco.1997.9.8.1735

  16. P. Battaglia, R. Pascanu, M. Lai, D.J. Rezende, K. Kavukcuoglu, Interaction networks for learning about objects, relations and physics, in: Advances in Neural Information Processing Systems, 2016, pp. 4502–4510

  17. A. Naseem, et al. Decision Support System for Optimum Decision Making Process in Threat Evaluation and Weapon Assignment: Current Status, Challenges and Future Directions[J]. Annual review in control, 2017

  18. D.L. Hall, J. Llinas, An introduction to multisensor data fusion, in: ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187), IEEE, Monterey, CA, USA, 1997, pp. 537–540

  19. A.A.H.E. Goossens, Development and evaluation of level 3 situation awareness support functions for a UAV operator station, in: The 23rd Digital Avionics Systems Conference (IEEE Cat. No.04CH37576), IEEE, Salt Lake City, UT, USA, USA, 2004, pp. 12.D.14–12.11

  20. Rosenberg, B., Richards, M., Langton, J.T., Tenenbaum, S., Stouch, D.W.: Applications of Multi-Objective Evolutionary Algorithms to Air Operations Mission Planning, in: Proceedings of the 10th Annual Conference Companion on Genetic and Evolutionary Computation, pp. 1879–1886. ACM, Atlanta (2008)

    Google Scholar 

  21. Roberge, V., Tarbouchi, M., Labonte, G.: Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning. IEEE Trans. Indus. Inform. 9, 132–141 (2013). https://doi.org/10.1109/TII.2012.2198665

  22. R.W. Beard, T.W. McLain, M.A. Goodrich, E.P. Anderson, Coordinated target assignment and intercept for unmanned air vehicles, in: IEEE International Conference on Robotics and Automation (Cat. No.02CH37292), IEEE, Washington, DC, USA, 2002, pp. 2581–2586

  23. Zheng, C., Li, L., Xu, F., Sun, F., Ding, M.: Evolutionary route planner for unmanned air vehicles. IEEE Trans. Robot. 21, 609–620 (2005). https://doi.org/10.1109/TRO.2005.844684

  24. Wang, X., Ci, L., Li, J., Yu, N.: Route Planning for Unmanned Aerial Vehicle Based on Threat Probability and Mission Time Restriction, in: 2nd IITA International Conference on Geoscience and Remote Sensing, pp. 27–30. IEEE, Qingdao (2010)

    Google Scholar 

  25. Dogan, A.: Probabilistic Approach in Path Planning for UAVs, in: Proceedings of the IEEE International Symposium on Intelligent Control, pp. 608–613. IEEE, Houston (2003)

    Google Scholar 

  26. A. Dogan, U. Zengin, Unmanned aerial vehicle dynamic-target pursuit by using probabilistic threat exposure map, J. Guid., Control, Dyn. 29 , 2006, pp. 944–954. https://doi.org/10.2514/1.18386

  27. Kim, Y.: Information fusion via a hierarchical neural network model[J]. J. Comput. Inf. Syst. 45(4), 1–13 (2005)

    Google Scholar 

  28. C. Feichtenhofer, A. Pinz, A. Zisserman. Convolutional Two-stream Network Fusion for Video Action Recognition[C]//2016 Ieee Conference on Computer Vision and Pattern Recognition (cvpr), [S.l.]: Ieee, 2016: 1933-1941

  29. Wang, H., Yang, Y., Yang, E., Deng, C.: Exploring hybrid Spatio-temporal convolutional networks for human action recognition[J]. Multimed. Tools Appl. 76(13), 15065–15081 (2017)

    Article  Google Scholar 

  30. Wang, X., Gao, L., Wang, P., Sun, X., Liu, X.: Two-stream 3-d Convnet fusion for action recognition in videos with arbitrary size and length[J]. Ieee Trans. Multimedia. 20(3), 634–644 (2018)

    Article  Google Scholar 

  31. MF. Byrne,N. Chapados, F. Soudan, et al. Real-time differentiation of adenomatous and hyperplastic diminutive colorectal polyps during analysis of unaltered videos of standard colonoscopy using a deep learning model[J]. Gut, 2019, 68(1): 94–100

  32. K. Kelchtermans, T. Tuytelaars, How hard is it to cross the room?–training (recurrent) neural networks to steer a uav, ar Xiv:1702.07600 ,2017

  33. Graves, A.: Supervised Sequence Labelling with Recurrent Neural Networks[M]. Springer (2012)

  34. Kingma, D., Ba, J.: Adam: a Method for Stochastic Optimization, in: 3rd International Conference for Learning Representations. ICLR, San Diego (2015)

    Google Scholar 

  35. S. Ruder . An Overview of Gradient Descent Optimization Algorithms[J]. 2016

    Google Scholar 

  36. Z. Yijing, Z. Zheng and L.Yang, Survey on computational-intelligence-based UAV path planning, Knowledge-Based Systems, 2018,pp: 54–64, val.158

Download references

Acknowledgements

We thank the editor and anonymous referees for their helpful comments for improving the quality of this paper.

Funding

This work is partially supported by the National Natural Science Foundation of China (Programme Nos. 71,671,059, 71,521,001, and 71,871,079).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wei Xia.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guo, J., Xia, W., Ma, H. et al. A Data-Driven Model for Evaluating the Survivability of Unmanned Aerial Vehicle Routes. J Intell Robot Syst 100, 629–646 (2020). https://doi.org/10.1007/s10846-020-01197-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-020-01197-x

Keywords

Navigation