산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)

  • 제38권4호
  • /
  • Pages.212-225
  • /
  • 2015
  • /
  • 2005-0461(pISSN)
  • /
  • 2287-7975(eISSN)
한국산업경영시스템학회 (Society of Korea Industrial and System Engineering)
권호 표지
DOI QR코드

DOI QR Code

국내 무인항공기의 경로계획 연구

A Review of Routing Plan for Unmanned Aerial Vehicle : Focused on In-Country Researches

  • 김진우 (한국항공대학교 항공교통물류우주법학부) ;
  • 김진욱 (한국항공대학교 항공교통물류우주법학부) ;
  • 채준재 (한국항공대학교 항공교통물류우주법학부)
  • Kim, Jinwoo (School of Air Transport, Transportation, and Logistics, Korea Aerospace University) ;
  • Kim, Jinwook (School of Air Transport, Transportation, and Logistics, Korea Aerospace University) ;
  • Chae, Junjae (School of Air Transport, Transportation, and Logistics, Korea Aerospace University)
  • 투고 : 2015.09.11
  • 심사 : 2015.12.21
  • 발행 : 2015.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

UAV (Unmanned Aerial Vehicle), the pilotless plane or drone, draws researchers' attention at these days for its extended use to various area. The research was initiated for military use of the UAV, but the area of applicable field is extended to surveillance, communication, and even delivery for commercial use. As increasing the interest in UAV, the needs of research for operating the flying object which is not directly visible when it conducts a certain mission to remote place is obviously grown as much as developing high performance pilotless plane is required. One of the project supported by government is related to the use of UAV for logistics fields and controlling UAV to deliver the certain items to isolated or not-easy-to-access place is one of the important issues. At the initial stage of the project, the previous researches for controlling UAV need to be organized to understand current state of art in local researches. Thus, this study is one of the steps to develop the unmanned system for using in military or commercial. Specifically, we focused on reviewing the approaches of controlling UAV from origination to destination in previous in-country researches because the delivery involves the routing planning and the efficient and effective routing plan is critical to success to delivery mission using UAV. This routing plan includes the method to avoid the obstacles and reach the final destination without a crash. This research also present the classification and categorization of the papers and it could guide the researchers, who conduct researches and explore in comparable fields, to catch the current address of the research.

키워드

참고문헌

  1. Ahn, J.H., Park, M.J., Kang, S.H., and Moon, B.I., Shortest path search method using A* algorithm with priority queue. KSAE Symposium, 2009, pp. 988-992.
  2. Bae, J.S., Study on R and D strategy of the medium high altitude reconnaissance UAV [Master's Thesis], National Defense University, 2003.
  3. Baek, S. and Hong, S.K., A study on flight trajectory generations and guidance/control laws : Validation through HILS. Journal of Institute of Control Robotics and Systems, 2008, pp. 1238-1243.
  4. Cho, I.J., Development of redundancy system for UAV ground control station [Master's Thesis], Korea Aerospace University, 2014.
  5. Cho, Y.I., A study on mobility models for efficient UAV group reconnaissance [Master's Thesis], KyungSang University, 2014.
  6. Choi, J.W., Kim, P.J., and Kim, W.D., Design of UAV trajectory considering threat area by potential field method. Robot Control System Society, 2006, pp. 218-223.
  7. Choi, K.Y., Path planning for unmanned aerial vehicles by using A* search algorithm. Korea Aerospace Society, 2007, pp. 440-445.
  8. Choi, M.W., Strategy of development for Korea typeunmanned air vehicle [Master's Thesis], Kangwon University, 2010.
  9. Huh, S.I., Wu, D.I., Moon, S.W., Jung, Y.D., and Lee, W.H., Development of an autopilot system and a ground monitoring station for multiple UAVs. KSAS Fall Conference Gyeongju, 2009.
  10. Im, J.K., Local path planning for mobile robot using artificial neural network-potential field algorithm [Master's Thesis], InHa University, 2014.
  11. Im, S.H. and Bang, H.C., Search mission path-planning in dynamic environment for multi-UAVs. Korea Aerospace Society, 2008, pp. 950-953.
  12. Jang, S.H. and Oh, S.H., UAV mission equipment trend of technical development. Korea Aerospace Research Institute, pp. 152-158.
  13. Jang., S.R., A G2 continuous path planning method using quadratic polynomial interpolation [Master's Thesis], InHa University, 2014.
  14. Jeon, B.I., Development of conceptual design tool of UAV system [Master's Thesis], Korea Aerospace University, 2014.
  15. Jeong, H.C., A basic study of the networking ground control system for multi-mission UAV [Master's Thesis], Korea Aerospace University, 2014.
  16. Jeong, Y.J. and Kim, K.W., Mobile robot navigation with obstacle avoidance based on the nonlinear least squares optimization method using the cost function and the sub-goal switching. The Transactions of the Korean Institute of Electrical Engineers, 2014, Vol. 63, No. 9, pp. 1266-1272. https://doi.org/10.5370/KIEE.2014.63.9.1266
  17. Jo, S.B., Oh, H.J., Kim, J.S., and Choi, K.Y., Implementation and verification of network system for multiple UAVs using UAV operation system. Korea Aerospace Society, 2014, Vol. 11, pp. 841-844.
  18. Jo, S.J., Kim, K.H., and Wu, K.A., Two level path planning algorithm to avoid dynamic obstacles. Korea Information Science Society, 2012, Vol. 39, No. 1,pp. 486-488.
  19. Jung, D.W., Smooth path generation using hexagonal cell representation. Journal of the Korean Society for Aeronautical and Space Sciences, 2011, Vol. 39, No. 12, pp. 1124-1132. https://doi.org/10.5139/JKSAS.2011.39.12.1124
  20. Kang, K.E., A dynamic algorithm for voronoi diagram [Master's Thesis], InHa University, 2010.
  21. Kang, Y.S., Park, B.J., Wu, C.S., and Kim, W.J., Update of conversion corridor for smart UAV. Korea Aerospace Society, 2006, pp. 354-358.
  22. Kim, B.S., Research for automated UAV path planning. Korea advanced institute for science and technology, 2006.
  23. Kim, C., Development of UAV and application of defense. Defense and Technology, 2015, pp. 72-85.
  24. Kim, H.G., A study for strategy of UAV use [Master's Thesis], Mokwon University, 2010.
  25. Kim, J.K., Data transmission protocol design based on UDP/IP for operating multiple wireless datalink in UAV systems [Master's Thesis], Aju University, 2012.
  26. Kim, J.T. and Kim, D.J., Path planning algorithm combining visibility graph and adaptive-cell decomposition. KACC, 2009, pp. 283-288.
  27. Kim, J.T., A study on the flight waypoint planning for micro unmanned air vehicle. The Engineering of Commercial, 2007, pp. 1162-1166.
  28. Kim, K.T. and Jeon, G.W., Mission path planning to maximize survivability for multiple unmanned aerial vehicles based on 3-dimensional grid map. IE Interfaces, 2012, Vol. 25, No. 3, pp. 365-375. https://doi.org/10.7232/IEIF.2012.25.3.365
  29. Kim, M.G., Woon, S.H., and Kim, W.D., 2D path planning for unmanned aerial vehicle using three waypointsbased guidance. Korea Aerospace Society, 2009, pp. 721-724.
  30. Kim, S.G., Kim, S.G., and Lee, Y.W., Developments of a path planning algorithm and simulator for unmanned ground vehicle. Transactions of the Korean Society of Automotive Engineers, 2007, Vol. 15, No. 3, pp. 1-9.
  31. Kim, T.S., Kim, H.K., Jang, J.W., and Kim, S.W., Flight path prediction for mission analysis of a UAV ground control system. Korea Aerospace Society, 2011, Vol. 11, pp. 1740-1743.
  32. Kim, T.Y., A reconfigurable UAV ground control system [Master's Thesis], Korea Aerospace University, 2011.
  33. Kim, W.J. and Kim, W.D., Design of UAV trajectory considering threats using Q-learning, Korea Aerospace Society, 2009, Vol. 4, pp. 385-388.
  34. Kim, Y.Y., Sim, S.W., and Tak, M.J., UAV collision avoidance using closest point of approach. Korea Aerospace Society, 2014, pp. 322-325.
  35. Lee, D.S. and Sim, H.C., Optimal path planner considering real terrain for fixed-wing UAVs. Robot Control System Society, 2014, pp. 1272-1277.
  36. Lee, J.H., Optimal design of surveillance flight trajectory for UAVs [Master's Thesis], ChungNam University, 2006.
  37. Lee, J.H., Ryu, H., Kim, J.E., and Ahn, E.K., Development of portable ground control system for operation of unmanned aerial vehicle. Journal of the Korean Society for Aeronautical and Space Sciences, 2004, Vol. 32, No. 10, pp. 127-133. https://doi.org/10.5139/JKSAS.2004.32.10.127
  38. Lee, J.H., Suk, J.Y., Jung, E.H., and Kim, J.S., A global surveillance pattern design for UAV, Korea Aerospace Society, 2006, pp. 752-755.
  39. Lee, M.Y., A study on the improvement of the image quality for UAV using drift compensation. Journal of Korean Society for Quality Management, 2013, Vol.41, No. 3, pp. 405-412. https://doi.org/10.7469/JKSQM.2013.41.3.405
  40. Lim, C.W., A path planning algorithm for surveillance UAVs with timing mission constrains, 2010 International Conference on Control Automation and Systems (ICCAS), pp. 2371-2375.
  41. Min, B.C., Navigation method for VTOL type UAV using a limit-cycle navigation method and fuzzy logic control [Master's Thesis], KyungHee University, 2010.
  42. Moon, I.H., Multiple UAVs trajectory planning with obstacle and collision avoidance [Master's Thesis], Chung-Nam University, 2011.
  43. Moon, S.W. and Sim, H.C., Collision avoidance and swarming for multiple RUAVs in totally unknown environment. Korea Aerospace Society, 2010, Vol. 4, pp. 591-594.
  44. Moon, S.W., Jang, D.S., and Sim, H.C., Development of efficient routing plan method for UAV in partially known environment. Robot System Society, 2010, pp. 556-557.
  45. Moon, S.W., Oh, E.M., and Sim, H.C., Implementation of an automatic flight system and experimental validation using an integrated task assignment and path planning framework for multiple UAVs. Korea Aerospace Society, 2012, pp. 647-692.
  46. Noh, S.W., Ko, N.Y., and Kim, K.J., An efficient robot path generation using delaunay mesh. The Journal of Korea Robotics Society, 2010, Vol. 5, No. 1, pp. 41-47.
  47. Oh, H.D., Sin, H.S., and Tak, M.J., Integration of task assignment and path planning for multi-UAVs using dobbins set. Korea Aerospace Society, 2009 ,pp. 729-733
  48. Oh, K.T. and Kim, W.D., Task assignment algorithm for rendezvous of multiple UAVs. Korea Aerospace Society, 2012, Vol. 11, pp. 667-672.
  49. Oh, S.H., Technical development trend of ground-based collision avoidance for UAVs. Korea Aerospace Society, 2010, Vol. 10, No. 2, pp. 26-35.
  50. Park, J.H., Lee, J.H., and Huh, W.Y., Optimal path planning of autonomous mobile robot utilizing potential field and fuzzy logic. Korea Elect Association, 2003, pp. 11-14.
  51. Park, S.B., Research of optimal path planning based on search algorithm for unmanned ground vehicle [Master's Thesis], GookMin University, 2014.
  52. Park, S.H. and Lee, S.H., Autonomous aerobatics flight test. Korea Aerospace Society, 2011, Vol. 4, pp. 409-414.
  53. Park, S.H., A study on waypoint generation algorithm using voronoi vertex circulation optimization [Master's Thesis], InHa University, 2009.
  54. Park, S.H., Hong, J.H., Ha, H.J., Yu, C.K., and Sin, W.Y., Determination of waypoints to maximize the survivability of UAV against anti-air threats. Korea Aerospace Society, 2014, pp. 127-133.
  55. Park, S.H., Study of radio link system for UAV [Master's Thesis], Incheon University, 2012.
  56. Park, W.K., A study on the improvement of the ROK armed forces' unmanned surveillance system : Focused on unmanned aerial vehicles [Master's Thesis], Gook-Min University, 2012.
  57. Ryu, C.K., Sin, H.S., and Tak, M.J., Optimal waypoint guidance for unmanned aerial vehicles(UAVs). Journal of Institute of Control Robotics and Systems, 2005, Vol. 11, No. 3, pp. 240-245. https://doi.org/10.5302/J.ICROS.2005.11.3.240
  58. Seog, J.Y., Foreign UAV trend of technology. Korean Society for Engineering Education, Vol. 11, No. 1, pp. 59-63.
  59. Sin, H.S., Dynamic path planning for unmanned aerial vehicle using three dimensional potential field method [Master's Thesis], Seoul University, 2011.
  60. Sin, Y.H., Development of ground control software for operation of multiple unmanned aerial vehicles. Journal of the Korean Society for Aeronautical and Space Sciences, 2012, Vol. 40, No. 6, pp. 542-547. https://doi.org/10.5139/JKSAS.2012.40.6.542
  61. Tae, Y.M., Path planning for self-assembling of mobile robots in partially unknown environment. Korea Advanced Institute for Science and Technology, 2010.
  62. Woo, H.J., Park, S.B., Jo, K.H., and Kim, B.W., Design of path Planning and GPS estimation algorithm for unmanned autonomous ground vehicle, KASE Symposium, 2010.
  63. Yoon, Y.S., Lee, S.Y.m and Ryu, Y.G., A Study on Genetic Algorithms to Solve Nonlinear Optimization Problems. Journal of the Society of Korea Industrial and Systems Engineering, 1996, Vol. 19, No. 40, pp. 15-22.

피인용 문헌

  1. 공간정보 구축 분야의 모바일 매핑 시스템 활용을 위한 상용 시스템의 특징 및 현황 조사 vol.18, pp.10, 2017, https://doi.org/10.5762/kais.2017.18.10.36