DOI QR코드

DOI QR Code

Robust Location Planning of UAV Support Facilities for Monitoring Operations Under Facility Disruptions

시설 고장 상황을 고려한 UAV 감시 지원시설의 강건 입지 계획 문제

  • 김광 (조선대학교 경영학부)
  • Received : 2026.06.15
  • Accepted : 2026.07.16
  • Published : 2026.08.31

Abstract

UAV (Unmanned Aerial Vehicle)-based surveillance systems have been widely adopted due to their high mobility and broad monitoring coverage. To support stable UAV operations, facilities providing charging, maintenance, and operational control services are required. However, facility disruptions may cause UAV inoperability and monitoring gaps. This study addresses a robust UAV support facility location problem that explicitly considers facility disruption uncertainty. A subset of candidate locations is selected to establish support facilities, each capable of monitoring nodes within a predefined coverage range. Nodes that cannot be monitored incur penalty costs associated with additional detection activities. To account for disruption uncertainty, a robust optimization model based on the uncertainty budget concept is proposed. Since the problem is computationally challenging, a Variable Neighborhood Search (VNS)-based heuristic algorithm is developed. Numerical experiments demonstrate that the proposed approach provides an effective and efficient decision-support tool for designing reliable UAV surveillance infrastructures under facility disruption uncertainty.

최근 UAV(Unmanned Aerial Vehicle)를 활용한 감시 시스템은 높은 이동성과 넓은 감시 범위를 바탕으로 다양한 분야에서 활용되고 있다. UAV의 안정적인 운영을 위해서는 충전, 유지보수 및 운영 제어 기능을 수행할 수 있는 지원시설의 구축이 필수적이다. 그러나 실제 운영 환경에서는 시설 고장과 같은 불확실성이 발생할 수 있으며, 이는 UAV의 운용 불능 및 감시 공백으로 이어질 수 있다. 본 연구에서는 시설 고장 불확실성을 고려한 강건 UAV 지원시설 입지 결정 문제를 다룬다. 주어진 후보 시설 위치 중 일부를 선택하여 UAV 지원시설을 설치하며, 각 시설은 사전에 정의된 감시 범위 내의 노드들을 감지할 수 있다. 반면 감시되지 못한 노드에 대해서는 추가 감지 작업에 따른 penalty 비용이 발생한다. 시설 고장 불확실성을 반영하기 위해 불확실성 예산(Uncertainty budget) 기반의 강건 최적화 모형을 제안하였으며, 시설 설치 비용, UAV 운영 비용, 그리고 시설 고장으로 인해 발생하는 미감지 노드에 대한 페널티(Penalty) 비용을 동시에 고려하였다. 제안된 문제는 높은 계산 복잡도를 갖는 조합 최적화 문제이므로, 효율적인 문제 해결을 위해 가변 이웃 탐색(Variable neighborhood search) 기반의 휴리스틱 알고리즘을 개발하였다. 제안된 방법론이 시설 고장 불확실성을 고려한 UAV 감시 인프라 설계를 위한 효과적이고 효율적인 의사결정 지원 도구로 활용될 수 있음을 수치 실험을 통해 제시한다.

Keywords

Acknowledgement

이 논문은 2025학년도 조선대학교 학술연구비의 지원을 받아 연구되었음.

References

  1. Bertsimas, D., and Sim, M. (2003). Robust Discrete Optimization and Network Flows. Mathematical Programming, 98(1), 49-71. https://doi.org/10.1007/s10107-003-0396-4
  2. Bezerra, S. N., de Souza, S. R., and Souza, M. J. F. (2023). A General VNS for the Multi-depot Open Vehicle Routing Problem with Time Windows. Optimization Letters, 17(9), 2033-2063. https://doi.org/10.1007/s11590-023-01990-1
  3. Cheng, C., Adulyasak, Y., and Rousseau, L. M. (2021). Robust Facility Location under Demand Uncertainty and Facility Disruptions. Omega, 103, 102429. https://doi.org/10.1016/j.omega.2021.102429
  4. Fisher, M. L., Nemhauser, G. L., and Wolsey, L. A. (1978). An Analysis of Approximations for Maximizing Submodular Set Functions—II. Berlin, Heidelberg. Polyhedral Combinatorics, pp. 73-87.
  5. Heyns, A. M., du Plessis, W., Curtin, K. M., Kosch, M., and Hough, G. (2021). Decision Support for the Selection of Optimal Tower Site Locations for Early‐Warning Wildfire Detection Systems in South Africa. International Transactions in Operational Research, 28(5), 2299-2333. https://doi.org/10.1111/itor.v28.5
  6. Hoque, M. A., Hossain, M., Noor, S., Islam, S. R., and Hasan, R. (2021). IoTaaS: Drone-based Internet of Things as a Service Framework for Smart Cities. IEEE Internet of Things Journal, 9(14), 12425-12439. https://doi.org/10.1109/JIOT.2021.3137362
  7. Huang, H., Savkin, A. V., and Huang, C. (2021). Decentralized Autonomous Navigation of a UAV Network for Road Traffic Monitoring. IEEE Transactions on Aerospace and Electronic Systems, 57(4), 2558-2564. https://doi.org/10.1109/TAES.2021.3053115
  8. Huang, Z., Wang, H., Tang, Y., Gao, F., Du, B., and Wang, J. (2025). A Two-stage Location-allocation Optimization Method for Fixed UAV Nests in Power Inspection Considering Node Failure Scenarios. Sensors, 25(4), 1089. https://doi.org/10.3390/s25041089
  9. Khan, A., Gupta, S., and Gupta, S. K. (2022). Emerging UAV Technology for Disaster Detection, Mitigation, Response, and Preparedness. Journal of Field Robotics, 39(6), 905-955. https://doi.org/10.1002/rob.v39.6
  10. Kim, G (2025). Patrol and Inspection Path Planning Using UAVs Under Uncertain Event Occurrences, Journal of Korea Society of Industrial Information Systems, 30(4), 27-37.
  11. Kim, G., and Jeong, Y. (2026). An Approximation Algorithm for Mobile Multi-agent Monitoring and Routing Problem. Flexible Services and Manufacturing Journal. 38(2), 805-831. https://doi.org/10.1007/s10696-024-09589-z
  12. Liu, B., Dousse, O., Nain, P., and Towsley, D. (2012). Dynamic Coverage of Mobile Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, 24(2), 301-311. https://doi.org/10.1109/TPDS.2012.141
  13. Maghfiroh, M. F., Hossain, M., and Hanaoka, S. (2018). Minimising Emergency Response Time of Ambulances through Pre-positioning in Dhaka City, Bangladesh. International Journal of Logistics Research and Applications, 21(1), 53-71. https://doi.org/10.1080/13675567.2017.1361390
  14. Mladenović, N., and Hansen, P. (1997). Variable Neighborhood Search. Computers & Operations Research, 24(11), 1097-1100. https://doi.org/10.1016/S0305-0548(97)00031-2
  15. Nemhauser, G. L., Wolsey, L. A., and Fisher, M. L. (1978). An Analysis of Approximations for Maximizing Submodular Set Functions—I. Mathematical Programming, 14(1), 265-294. https://doi.org/10.1007/BF01588971
  16. Pochwała, S., Anweiler, S., Deptuła, A., Gardecki, A., Lewandowski, P., and Przysiężniuk, D. (2021). Optimization of Air Pollution Measurements with Unmanned Aerial Vehicle Low-cost Sensor based on An Inductive Knowledge Management method. Optimization and Engineering, 22, 1783-1805. https://doi.org/10.1007/s11081-021-09668-2
  17. Rajesh Chauhan, D., Unnikrishnan, A., Figliozzi, M. A., & Boyles, S. D. (2023). Robust Multi-period Maximum Coverage Drone Facility Location Problem Considering Coverage Reliability. Transportation Research Record, 2677(2), 98-114.
  18. Yun, Y. S. and Chuluunsukh, A. (2019). Green Supply Chain Network Model: Genetic Algorithm Approach, Journal of Korea Society of Industrial Information Systems, 24(3), 31-38.