Curvature-constrained traveling salesman tours for aerial surveillance in scenarios with obstacles

Luitpold Babel

European Journal of Operational Research, 2017, vol. 262, issue 1, 335-346

Abstract: The curvature-constrained traveling salesman problem with obstacles deals with finding a minimum length tour which includes a set of landmarks and avoids obstacles, for a kinematically constrained vehicle. Its great practical importance is mainly due to surveillance tasks of unmanned aerial vehicles. The problem constitutes a combination of the well-studied Dubins traveling salesman problem and the flight path planning problem. We present heuristic algorithms that are based on different strategies of extending a tour by inserting new landmarks. Each insert operation comprises the optimization of overflight directions for the given sequence of landmarks. Path finding between landmarks is done by a discrete routing model. It allows arbitrary flight directions and turn angles as well as maneuvers of different strengths, thus fully exploiting the flight capabilities of the aircraft. The performance of the algorithms is evaluated for agile and less agile aerial vehicles, using randomly generated scenarios with obstacles of different size and number.

Keywords: Traveling salesman; Route planning; Aerial surveillance; Unmanned aerial vehicles (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717302989
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:262:y:2017:i:1:p:335-346

DOI: 10.1016/j.ejor.2017.03.067

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().