H. Monsuur (Herman)
http://repub.eur.nl/ppl/27913/
List of Publicationsenhttp://repub.eur.nl/logo.jpg
http://repub.eur.nl/
RePub, Erasmus University RepositoryThe Orienteering Problem under Uncertainty Stochastic Programming and Robust Optimization compared
http://repub.eur.nl/pub/37193/
Fri, 07 Sep 2012 00:00:01 GMT<div>L. Evers</div><div>K.M. Glorie</div><div>S. van der Ster</div><div>A.I. Barros</div><div>H. Monsuur</div>
The Orienteering Problem (OP) is a generalization of the well-known traveling salesman problem and has many interesting applications in logistics, tourism and defense. To reflect real-life situations, we focus on an uncertain variant of the OP. Two main approaches that deal with optimization under uncertainty are stochastic programming and robust optimization. We will explore the potentialities and bottlenecks of these two approaches applied to the uncertain OP. We will compare the known robust approach for the uncertain OP (the robust orienteering problem) to the new stochastic programming counterpart (the two-stage orienteering problem). The application of both approaches will be explored in terms of their suitability in practice.Robust UAV Mission Planning
http://repub.eur.nl/pub/22802/
Fri, 25 Feb 2011 00:00:01 GMT<div>L. Evers</div><div>T.A.B. Dollevoet</div><div>A.I. Barros</div><div>H. Monsuur</div>
Unmanned Areal Vehicles (UAVs) can provide significant contributions to information gathering in military missions. UAVs can be used to capture both full motion video and still imagery of specific target locations within the area of interest. In order to improve the effectiveness of a reconnaissance mission, it is important to visit the largest number of interesting target locations possible, taking into consideration operational constraints related to fuel usage between target locations, weather conditions and endurance of the UAV. We model this planning problem as the well-known orienteering problem, which is a generalization of the traveling salesman problem. Given the uncertainty in the military operational environment, robust planning solutions are required. As such, our model takes into account uncertainty in the fuel usage between targets (for instance due to weather conditions) as well as uncertainty in the importance of visiting specific target locations. We report results using different uncertainty sets that specify the degree of uncertainty against which any feasible solution will be protected. We also compare the probability that a solution is feasible for the robust solution on one hand and the solution found with average fuel usage and expected value of information on the other. In doing so, we show how the sustainability of a UAV mission can be significantly improved.