The article deals with the problem of optimal routing for unmanned aerial vehicles. The unmanned aerial vehicle flights are planned for different purposes. In our article we deal with the situation when the unmanned aerial vehicle flights are planned to search for objects located in some predefined areas. These objects can represent, for example, a lost aircraft or a group of missing people. In the design of the model we suppose that the areas, in which the objects could be found with high probability, are identifiable. The article presents a mathematical model for solving the defined problem and an experiment which is used to validate the functionality of the model. The model is designed by means of mathematical programming methods.
[1]
Gary W. Kinney,et al.
A Hybrid Jump Search and Tabu Search Metaheuristic for the Unmanned Aerial Vehicle (UAV) Routing Problem
,
2000
.
[2]
M. Pachter,et al.
Complexity in UAV cooperative control
,
2002,
Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).
[3]
William B. Carlton,et al.
Dynamic Routing of Unmanned Aerial Vehicles Using Reactive Tabu Search
,
2001
.
[4]
Amit Agarwal,et al.
Inflight Rerouting for an Unmanned Aerial Vehicle
,
2004,
GECCO.
[5]
Gary B. Lamont,et al.
A genetic algorithm for unmanned aerial vehicle routing
,
2005,
GECCO '05.