Abstract
In this paper, a Dynamic and Uncertain Unmanned Aerial Vehicle Mission Planning(DUUMP) is considered. New targets reveal stochastically during the mission execution and the surveillance benefit of each target is a random variable. To deal with this problem, an Event-driven based Multiple Scenario Approach(MSA) is developed. Experiment studies show that the Event-driven based MSA can solve the DUUMP effectively and efficiently with quick system responsiveness and high quality solution, which shows its practical value for real world applications.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Evers, L., Barros, A.I., Monsuur, H., et al.: Online stochastic UAV mission planning with time windows and time-sensitive targets. European Journal of Operational Research 238(1), 348–362 (2014)
Evers, L., Barros, A.I., Monsuur, H., et al.: UAV Mission Planning: From Robust to Agile. In: Military Logistics, pp. 1–17. Springer International Publishing (2015)
Montemanni, R., Gambardella, L.M., Rizzoli, A.E., et al.: Ant colony system for a dynamic vehicle routing problem. Journal of Combinatorial Optimization 10(4), 327–343 (2005)
Chen, Z.L., Xu, H.: Dynamic column generation for dynamic vehicle routing with time windows. Transportation Science 40(1), 74–88 (2006)
Pillac, V., Guret, C., Medaglia, A.L.: An event-driven optimization framework for dynamic vehicle routing. Decision Support Systems 54(1), 414–423 (2012)
Pillac, V., Gendreau, M., Guret, C., et al.: A review of dynamic vehicle routing problems. European Journal of Operational Research (2012)
Hentenryck, P.V., Bent, R.: Online stochastic combinatorial optimization. The MIT Press (2009)
Lund, K., Madsen, O.B.G., Rygaard, J.M.: Vehicle routing problems with varying degrees of dynamism. IMM Institute of Mathematical Modelling (1996)
Novoa, C., Storer, R.: An approximate dynamic programming approach for the vehicle routing problem with stochastic demands. European Journal of Operational Research 196(2), 509–515 (2009)
Mitrović-Minić, S., Laporte, G.: Waiting strategies for the dynamic pickup and delivery problem with time windows. Transportation Research Part B: Methodological 38(7), 635–655 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Shang, K., Ke, L., Feng, Z., Karungaru, S. (2015). An Event-Driven Based Multiple Scenario Approach for Dynamic and Uncertain UAV Mission Planning. In: Tan, Y., Shi, Y., Buarque, F., Gelbukh, A., Das, S., Engelbrecht, A. (eds) Advances in Swarm and Computational Intelligence. ICSI 2015. Lecture Notes in Computer Science(), vol 9141. Springer, Cham. https://doi.org/10.1007/978-3-319-20472-7_33
Download citation
DOI: https://doi.org/10.1007/978-3-319-20472-7_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20471-0
Online ISBN: 978-3-319-20472-7
eBook Packages: Computer ScienceComputer Science (R0)