DOI QR코드

DOI QR Code

Unmanned aerial vehicle routing algorithm using vehicular communication systems

차량 통신 시스템 기반 UAV 라우팅 알고리즘

  • Kim, Ryul (Division of Electrical and Electronics Engineering, Korea Maritime and Ocean University) ;
  • Joo, Yang-Ick (Division of Electrical and Electronics Engineering, Korea Maritime and Ocean University)
  • Received : 2016.07.05
  • Accepted : 2016.09.02
  • Published : 2016.09.30

Abstract

The prosperity of IT technologies and the removal of restrictions regarding Unmanned Aerial Vehicles (UAVs), also known as drones, have driven growth in their popularity. However, without a proper solution to the problem of accident avoidance for UAVs, this popularity increases the potential for collisions between UAVs and between UAV and terrain features. These collisions can occur because UAVs to date have flown using radio control or image recognition based autonomous navigation. Therefore, we propose efficient UAV routing schemes to tackle the collision problem using vehicular communication systems. Performance evaluation by computer simulation shows that the proposed methods effectively reduce the collision probability and improve the routing efficiency of the UAV. Furthermore, the proposed algorithms are compatible and can be directly applied with small overhead to the commercial vehicular communication system implementation.

IT 기술의 발전과 각종 관련 규제가 해결되어 드론으로 불리는 무인비행체(Unmanned Aerial Vehicle; UAV)에 대한 수요가 증가하고 있다. 하지만, 현재까지 개발된 UAV는 무선조종 혹은 영상인식 기반의 자율비행에 의해 비행경로가 설정되므로, 안전사고에 대한 대책이 없다면 UAV에 대한 수요 증가는 UAV 간 혹은 UAV와 주변 사물 간의 충돌을 야기할 것이다. 따라서 본 논문에서는 이러한 문제를 해결하기 위해서 차량 통신 시스템을 활용한 UAV 비행경로 설정 방안을 제안한다. 제안된 방식에서는 차량 통신 시스템 인프라를 이용하여 UAV의 충돌을 방지하고 효율적인 비행이 가능하도록 하였으며, 컴퓨터 시뮬레이션을 통해 제안된 방식의 효율성을 검증하였다. 그리고 제안된 방식은 차량 통신 규격을 준수하면서 약간의 오버헤드만 추가되어, 상용 차량 통신 시스템에 적용이 용이하도록 설계하였다.

Keywords

References

  1. J. H. Jin and G. B. Lee, "Exploring of trends and understanding for Unmanned Aerial Vehicle," Journal of Korean Institute of Communications and Information Sciences, vol. 33, no. 2, pp. 80-85, 2016 (in Korean).
  2. Ministry of Land, Infrastructure and Transport (South Korea), "Enforcement regulations in civil aeronautics law," article 66, 68, revision Nov 3. 2015.
  3. "IEEE Std. 802.11p/D7.0, Amendment 7: Wireless Access in Vehicular Environments", May 2009.
  4. "IEEE Std. 1609.1-2006, IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE) - Resource Manager", 2006.
  5. "IEEE Std. 1609.2-2006, IEEE Trial-Use Standard for Wireless Access in Vehicular Environments - Security Services for Applications and Management Messages", 2006.
  6. "IEEE Std. 1609.3-2007, IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services", 2007.
  7. "IEEE Std. 1609.4-2006, IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE) - Multi-channel Operation", 2006.
  8. J. H. Kim, G. H. Jo, and J. W. Lee, "Development and prospect of personal air vehicle as next generation transportation," Journal of the Korean Society for Aeronautical & Space Sciences, vol. 34, no. 3, pp. 101-108, 2006 (in Korean). https://doi.org/10.5139/JKSAS.2006.34.3.101
  9. Ministry of Land, Infrastructure and Transport (South Korea), http://www.molit.go.kr/portal.do, http://www.molit.go.kr/USR/NEWS/m_72/dtl.jsp?id=95076518, Accessed June 10, 2016.
  10. H. Seo, K. D. Lee, Sh. Yasukawa, Y. Peng, and P. Sartori, "LTE evolution for vehicle-to-everything services," IEEE Communications Magazine, vol. 54, no. 6, pp. 22-28, 2016. https://doi.org/10.1109/MCOM.2016.7497762
  11. H. Kim, M. Miwa, and J. H. Shim, "An obstacle avoidance system of an unmanned aerial vehicle using a laser range finder," Journal of the Korean Society of Marine Engineering, vol. 37, no. 7, pp. 737-742, 2013 (in Korean). https://doi.org/10.5916/jkosme.2013.37.7.737
  12. MIT Computer Science and Artificial Intelligence Lab., http://www.csail.mit.edu, http://www.csail.mit.edu/drone_flies_through_forest_at_30_mph, Accessed June 10, 2016.
  13. H. Hartenstein and K. P. Laberteaux, VANET Vehicular Applications and Inter-Networking Technologies, John Wiley & Sons Ltd, 2010.
  14. Amazon Prime Air, www.amazon.com/primeair, https://www.documentcloud.org/documents/2182311-amazon-revising-the-airspace-model-for-the-safe.html, Accessed June 10, 2016.

Cited by

  1. 차량 네트워크 기반 중앙관리형 무인비행체 경로 유도 시스템 vol.40, pp.9, 2016, https://doi.org/10.5916/jkosme.2016.40.9.830