Abstract
In this paper the problem of online dynamic UAV path planning is studied for the situation where a manoeuvring pop-up threat exists and information about this threat is incomplete. The problem is addressed by integrating a structure-varying discrete dynamic Bayesian network (SVDDBN) into the model prediction control (MPC) algorithm. The SVDDBN is used to construct online a dynamic threat assessment model by estimating and predicting the states of the manoeuvring pop-up threat. The output of this model is then fed into the MPC algorithm for effective path planning. The results obtained in the performed simulation studies demonstrate the excellent performance of the proposed algorithm.
Keywords
Get full access to this article
View all access options for this article.
References
1.Nikolos, F. I. K., Zografos, E. S., and Brintaki, A. N. UAV path planning using evolutionary algorithms. In Studies in computational intelligence , 2007 (Springer-Verlag, Berlin, Germany) Vol. 70, pp. 77–111
2.McLain, T. W. and Beard, R. W. Trajectory planning for coordinated rendezvous of unmanned air vehicles. In Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit, Denver, Colorado, August 2000, pp. 1–8
3.Foo, J. L., Knutzon, J. S., Oliver, J. H., and Winer, E. H. Three-dimensional multi-objective path planning of unmanned aerial vehicles using particle swarm optimization. In Proceedings of 48th AIAA/ASME/ASCE/AHS/ASC Conference on Structures, structural dynamics, and materials , Honolulu, Hawaii, 2007, pp. 1–10
4.Sjanic Z. On-line mission planning based on model predictive control. Master thesis, Sweden, Linkoping University, 2001
5.Shim, D. H., Chung, H., Kim, H. J., and Sastry, S. Autonomous exploration in unknown urban environments for unmanned aerial vehicles. In Proceedings of American Institute of Aeronautics and Astronautics Conference on Guidance, navigation, and control , San Francisco, California, 15–18 August 2005, AIAA 2005-6478
6.Dean, T., and Kanazawa, K. A model for reasoning about persistence and causation. Comput. Intell. , 1989, 5 (3), 142–150
7.Friedman, N., Murphy, K., and Russell, S. Learning the structure of dynamic probabilistic networks. In Proceedings of the 14th Conference on Uncertainty in artificial intelligence , Madison, Wisconsin, 1998, (Morgan Kaufmann, Waltham, Massachusetts) 24–26 July 1998, pp. 139–142
8.Xiao, Q., Gao, X., and Gao, S. Local path re-planning for UCAV based on mix-state dynamic Bayesian networks. J. Syst. Simul ., 2008, 18 (5), 1302–1306
9.Gao, X.-G. and Shi, J.-G. Structure varied discrete dynamic Bayesian network and its inference algorithm. J. Syst. Engng , 2007, 22 (1), 9–14
10.Zengin, U. and Dogan, A. Probabilistic trajectory planning for UAVs in dynamic environments. In Proceedings of the 3rd AIAA Unmanned Unlimited Technical Conference, Workshop and Exhibit, Chicago, Illinois, 2004
11.Gao, X.-G., Zhang, Y., and Chen, D.-Q. 4D flight planning for multiple UAVs. In Proceedings of the 22nd International Conference on Unmanned aerial vehicles and systems , Bristol, UK, 16–18 April 2007
12.Pei, C., Zongji, C., and Rui, Z. Autonomous decisionmaking of UAV based on extended situation assessment. In Proceedings of the American Institute of Aeronautics and Astronautics Conference on Guidance, navigation, and control , Keystone, Colorado
13.Ahmed, A. and Xing, E. P. Tesla: recovering timevarying networks of dependencies in social and biological studies. Proc. Natl Acad. Sci. USA , 2009, 106 (29), 11878–11883
14.Song, L., Kolar, M., and Xing, E. Time-varying dynamic Bayesian networks. In Proceedings of the 22nd Annual Conference on Neural information processing systems , Pittsburgh, Pennsylvania, 2009
15.Yang, C., Liu, G., and Zheng, Q. Converted measurement KF for radar target tracking. Acta Electron. Sin. , 1999, 27 (3), 121–123