Abstract
The multiple Unmanned Aerial Vehicles (UAVs) reconnaissance problem with stochastic observation time (MURSOT) is modeled by modifying the typical vehicle routing problem with stochastic demand (VRPSD). The objective consists in optimizing mission duration, total time and the quantity of UAVs. This multi-objective optimization problem is solved using a steady-state multi-objective evolutionary algorithm MOEA with ε− dominance conception. In this paper, we propose a heuristic evolutionary operation (HEO) using Insert-to-Nearest Method (INM). Route Simulation Method (RSM) is presented in details to estimate the expected cost of each route and this method is designed especially for our MURSOT. The developed algorithm is further validated on a series of test problems adapted from Solomon’s vehicle routing problems. Experimental results show that the INM is capable of finding better solutions in contrast and its advantage is more remarkable as the size of the problem become larger.
This work is supported by NSFC Grant #60774064 to Xiaoguang Gao.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berger, J., Barkaoui, M., Boukhtouta, A.: A hybrid genetic approach for airborne sensor vehicle routing in real-time reconnaissance missions. Aerospace Science and Technology 11(4), 317–326 (2007)
Tan, K.C., Cheong, C.Y., Goh, C.K.: Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation. European Journal of Operational Research 117(2), 813–839 (2006)
Laumanns, M., Thiele, L., Deb, K., Zitzler, E.: Combining convergence and diversity in evolutionary multiobjective optimization. Evolutionary Computation 10(2), 263–282 (2002)
Deb, K., Mohan, M., Mishra, S.: A fast multi-objective evolutionary algorithm for finding well-spread Pareto-optimal solutions. Technical Report KanGAL-TR-200302, Department of Mechanical Engineering Indian, Institute of Technology Kanpur (2003)
Tan, K.C., Lee, T.H., Chew, Y.H., Lee, L.H.: A hybrid multiobjective evolutionary algorithm for solving truck and trailer vehicle routing problems. In: Proceedings of the 2003 Congress on Evolutionary Computation, pp. 2134–2141 (2003)
The VRP Web, Available: http://neo.lcc.uma.es/radi-aeb/WebVRP
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NAGS-II. Evolutionary Computation 6(2), 182–197 (2002)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength Pareto evolutionary algorithm. Technical Report TIK-TR-103, Department Information Technology and Electrical Engineering, Computer Engineering and Networks Lab (2001)
Knowles, J.D., Corne, D.W.: The Pareto archived solution strategy: A new baseline algorithm for multiobjective optimization. In: Proceedings of the 1999 IEEE Congress on Evolutionary Computation, pp. 98–105 (1999)
Corne, D.W., Knowles, J.D., Oates, M.J.: The Pareto envelope-based selection algorithm for multiobjective optimization. In: Proceedings of the Parallel Problem Solving from Nature VI Conference, pp. 839–848 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Peng, X., Gao, X. (2008). A Multi-objective Optimal Approach for UAV Routing in Reconnaissance Mission with Stochastic Observation Time. In: An, A., Matwin, S., Raś, Z.W., Ślęzak, D. (eds) Foundations of Intelligent Systems. ISMIS 2008. Lecture Notes in Computer Science(), vol 4994. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68123-6_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-68123-6_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68122-9
Online ISBN: 978-3-540-68123-6
eBook Packages: Computer ScienceComputer Science (R0)