期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 262, 期 1, 页码 335-346出版社
ELSEVIER
DOI: 10.1016/j.ejor.2017.03.067
关键词
Traveling salesman; Route planning; Aerial surveillance; Unmanned aerial vehicles
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. (C) 2017 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据