کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4959724 | 1445951 | 2017 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Curvature-constrained traveling salesman tours for aerial surveillance in scenarios with obstacles
ترجمه فارسی عنوان
سفرهای فروشندگان مجاز محدود کننده انحنای دریایی برای نظارت هوایی در شرایطی با موانع است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فروشنده مسافرتی، برنامه ریزی مسیر نظارت هوایی، وسایل نقلیه هوایی بدون سرنشین،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 262, Issue 1, 1 October 2017, Pages 335-346
Journal: European Journal of Operational Research - Volume 262, Issue 1, 1 October 2017, Pages 335-346
نویسندگان
Luitpold Babel,