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.
References
Babel, L.: Three-dimensional route planning for unmanned aerial vehicles in a risk environment[J]. J. Intel. Robotic Syst. 71(2), 255–269 (2013)
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
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)
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)
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)
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
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
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)
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
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
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
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)
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
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)
Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9, 1735–1780 (1997). https://doi.org/10.1162/neco.1997.9.8.1735
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
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
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
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
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)
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
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
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
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)
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)
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
Kim, Y.: Information fusion via a hierarchical neural network model[J]. J. Comput. Inf. Syst. 45(4), 1–13 (2005)
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
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)
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)
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
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
Graves, A.: Supervised Sequence Labelling with Recurrent Neural Networks[M]. Springer (2012)
Kingma, D., Ba, J.: Adam: a Method for Stochastic Optimization, in: 3rd International Conference for Learning Representations. ICLR, San Diego (2015)
S. Ruder . An Overview of Gradient Descent Optimization Algorithms[J]. 2016
Z. Yijing, Z. Zheng and L.Yang, Survey on computational-intelligence-based UAV path planning, Knowledge-Based Systems, 2018,pp: 54–64, val.158
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
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-020-01197-x