کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
7541551 | 1489051 | 2018 | 35 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Unmanned aerial vehicle routing in the presence of threats
ترجمه فارسی عنوان
مسیریابی هوایی بدون سرنشین در حضور تهدید
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مسیریابی هواپیماهای بدون سرنشین با خطر تهدید، شعبه و برش و قیمت، حداقل محدودیت مجموعه وابسته، ایستگاه راهآهن،
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
چکیده انگلیسی
We study the routing of Unmanned Aerial Vehicles (UAVs) in the presence of the risk of enemy threats. The main goal is to find optimal routes that consider targets visited, threat exposure, and travel time. We formulate a mixed integer linear program that maximizes the total number of visited targets for multiple UAVs, while limiting both the route travel time for each UAV and the total threat exposure level for all UAVs to predetermined constant parameters. The formulation considers a set covering vehicle routing problem where the risk of threat exposure and the travel time are modeled for each edge in a vehicle routing network. To reduce threat exposure, waypoints are generated within the network so routes can avoid high-risk edges. We propose several waypoint generation methods. Using the candidate waypoints, the UAV routes are optimized with branch-and-cut-and-price (BCP) methodology. Minimum dependent set constraints and a simple path heuristic are used to improve the computational efficiency of the BCP algorithm. Computational results are presented, which show that the BCP algorithm performs best when the number of waypoints generated a priori is about half the number of targets.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 115, January 2018, Pages 190-205
Journal: Computers & Industrial Engineering - Volume 115, January 2018, Pages 190-205
نویسندگان
Kamil A. Alotaibi, Jay M. Rosenberger, Stephen P. Mattingly, Raghavendra K. Punugu, Siriwat Visoldilokpun,