한국전자통신학회논문지 (The Journal of the Korea institute of electronic communication sciences)

한국전자통신학회 (Korea Institute of Electronic Communication Science)
권호 표지
DOI QR코드

DOI QR Code

급속탐색랜덤트리기법 기반의 무인 비행체 경로계획생성 최적화 연구

A Optimization Study of UAV Path Planning Generation based-on Rapid-exploring Random Tree Method

  • 봉재환 (상명대학교 휴먼지능로봇공학과) ;
  • 정성균 (상명대학교 휴먼지능로봇공학과)
  • 투고 : 2023.08.16
  • 심사 : 2023.10.17
  • 발행 : 2023.10.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

무인 비행체의 활용범위가 확대됨에 따라 관련 기술의 발전과 기술 수요도 증가하는 추세이다. 무인 비행체의 운영빈도가 늘어나고 운영의 편리성이 강조됨에 따라 관련 자율비행 기술도 중요성이 주목받고 있다. 무인 비행체의 자율 비행에 있어 목적지에 도달하는 경로계획을 세우는 일은 유도제어에서 중요하며 무인화의 효과를 극대화하기 위해서는 경로계획 역시 자동으로 생성하는 기술이 필요하다. 본 논문에서는 무인 비행체의 자율운영 효과를 높이기 위해서 급속탐색랜덤트리기법으로 생성된 경로를 무인기의 특성에 맞게 최적화하는 기법에 관한 연구를 수행하였다. 최적 거리, 최단 시간, 임무점 통과 등의 지표를 달성하기 위해 경로계획을 무인 비행체의 임무 목표와 동적 특성을 고려하여 최적화하였다. 제안한 기법은 장애물 상황에 대한 성능검증을 통해 무인 비행체 경로계획 생성에 적용 가능성을 확인하였다.

As the usage of unmanned aerial vehicles expands, the development and the demand of related technologies are increasing. As the frequency of operation increases and the convenience of operation is emphasized, the importance of related autonomous flight technology is also highlighted. Establishing a path plan to reach the destination in autonomous flight of an unmanned aerial vehicle is important in guidance and control, and a technology for automatically generating path plan is required in order to maximize the effect of unmanned aerial vehicle. In this study, the optimization research of path planning using rapid-exploring random tree method was performed for increasing the effectiveness of autonomous operation. The path planning optimization method considering the characteristics of the unmanned aerial vehicle is proposed. In order to achieve indexes such as optimal distance, shortest time, and passage of mission points, the path planning was optimized in consideration of the mission goals and dynamic characteristics of the unmanned aerial vehicle. The proposed methods confirmed their applicability to the generation of path planning for unmanned aerial vehicles through performance verification for obstacle situations.

키워드

과제정보

본 연구는 2022학년도 상명대학교 교내연구비를 지원받아 수행하였음.

참고문헌

  1. J. Bong and S. Jeong, "Operation Availability Analysis Model Development for High Altitude Long Endurance Solar Powered UAV," J. of the Korea Institute of Electronic Communication Sciences, vol. 17, no. 3, 2022, pp. 433-440.
  2. Y. Zhao, S. Cen, S. Seong, J. Hur, and C. Lim, "Path Planning with Obstacle Avoidance Based on Double Deep Q Networks," J. of the Korea Institute of Electronic Communication Sciences, vol. 18, no. 2, 2023, pp .231-240.
  3. O. Mechali, L. Xu, and M. Wei, "UAV Path Planning : Technical Report," Technical Report, 2018, pp. 1-12.
  4. J. Kang, D. Lim, Y. Choi, W. Jang and J. Jung, "Improved RRT-Connect Algorithm Based on Triangular Inequality for Robot Path Planning," Sensors, vol. 21, no. 2, 2021, pp. 1-32. https://doi.org/10.1109/JSEN.2020.3039123
  5. E. Dhulkefl and A. Durdu, "Path Planning Algorithms for Unmanned Aerial Vehicles," International Journal of Trend in Scientific Research and Development, vol. 3, no. 4, 2019, pp. 359-362. https://doi.org/10.31142/ijtsrd23696
  6. I. Noreen, A. Khan, and Z. Habib, "A Comparison of RRT, RRT* and RRT*-Smart Path Planning Algorithms," International Journal of Computer Science and Network Security, vol. 16, no. 10, 2016, pp. 20-27.
  7. C. Zammit and E. Kampen, "Comparison Beween A* and RRT Algorithms for 3D UAV path planning of UAVs," Unmanned System, vol. 10, no. 2, 2022, pp. 129-146. https://doi.org/10.1142/S2301385022500078
  8. J. Amin, J. Bokovic, and R. Mehra, "A Fast and Efficient Approach to Path Planning for Unmanned Vehicles," AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone, USA, 2012, pp. 1-9.
  9. S. Mehta, C. Ton, M. MeCourt, Z. Kan, E. Doucette, and W. Curtis, "Human-assisted RRT for Path Planning in Urban Environments," 2015 IEEE International Conference on Systems, Man, and Cybernetics, Hong Kong, China, 2015, pp. 941-946.
  10. X. Lan and S. Cairano, "Continuous Curvature Path Planning for Autonomous Vehicle Maneuvers Using RRT*," 2015 European Control Conference, Linz, Austria, 2015, pp. 2360-2365.
  11. R. Seif and M. Oskoei, "Mobile Robot Path Planning by RRT* in Dynamic Environments," International Journal of Intelligent Systems Technologies and Applications, vol. 7, no. 5, 2015, pp. 24-30. https://doi.org/10.5815/ijisa.2015.05.04
  12. M. Kothari, I. Postlethwaite, and D. Gu, "Multi-UAV Path Planning in Obstacle Rich Environments Using Rapidly-exploring Random Trees," Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, Shanghai, China, 2009, pp. 3069-3074.