DOI QR코드

DOI QR Code

육각형 격자를 사용한 부드러운 경로생성

Smooth Path Generation using Hexagonal Cell Representation

  • 투고 : 2011.08.04
  • 심사 : 2011.11.22
  • 발행 : 2011.12.01

초록

본 논문에서는 2차원 공간에서 기동하는 고정익 무인항공기의 장애물 회피를 위한 부드러운 경로궤적을 생성하는 문제를 다룬다. 2차원 장애물맵의 이산화 모델링을 위해 육각형 격자를 채택하였고, 이는 사각형 격자에 비해 연결성이 높아 부드러운 경로궤적 생성이 가능하도록 하였다. 특히 본 논문에서 제안된 경로템플릿 기법은 일정거리 단위로 조합 가능한 대표경로들(경로템플릿)을 사용하여 무인항공기의 기준경로를 생성하는 방법이고, 온라인 경로궤적 생성에서 계산량을 줄여 메모리 및 연산리소스가 제한되는 소형 오토파일럿에서도 적용이 가능하다는 장점이 있다.

This paper deals with smooth path generation using B-spline for fixed-wing unmanned aerial vehicles manuevering in 2D environment. Hexagonal cell representation is employed to model the 2D environment, which features increased connectivity among cells over square cell representation. Subsequently, hexagonal cell representation enables smoother path generation based on a discrete sequence of path from the path planner. In addition, we present an on-line path smoothing algorithm incorporating B-spline path templates. The path templates are computed off-line by taking into account all possible path sequences within finite horizon. During on-line implementation, the B-spline curves from the templates are stitched together repeatedly to come up with a reference trajectory for UAVs. This method is an effective way of generating smooth path with reduced on-line computation requirement, hence it can be implemented on a small low-cost autopilot that has limited computational resources.

키워드

참고문헌

  1. Kanayama, Y. and Hartman, B. I., "Smooth Local Path Planning for Autonomous Vehicles," IEEE International Conference on Robotics and Automation, Vol. 3, May 1989, pp.1265-1270.
  2. Klein, R., "Concrete and Abstract Voronoi Diagrams," Lecture notes in Computer Science, Vol. 400, 1989.
  3. Lozano-Perez, T. and Wesley, M. A., "An Algorithm for Planning Collision-Free Path Among Polyhedral Obstacles," Communications of the ACM, Vol. 22, no. 10, 1979, pp.560-570. https://doi.org/10.1145/359156.359164
  4. Richards, A. and How, J., "Aircraft Trajectory Planning with Collision Avoidance using Mixed Integer Linear Programming," American Control Conference, Jun. 2002, pp. 1936-1940.
  5. Richards, A., How, J., Schouwenaars, T., and Feron, E., "Plume Avoidance Maneuver Planning Using Mixed Integer Linear Programming," AIAA Guidance, Navigation, and Control Conference and Exhibit, Aug. 2001, AIAA-2001-4091.
  6. Schouwenaars, T., Moor, B. D., Feron, E., and How, J., "Mixed Integer Programming for Multi-Vehicle Path Planning," European Control Conference, 2001, pp.2603-2608.
  7. Hong, K. S., Tamba, T. A., Song, J. B., "Mobile Robot Control Architecture for Reflexive Avoidance of Moving Obstacles," Advanced Robotics, Vol. 22, No. 13-14, 2008, pp.1397-1420. https://doi.org/10.1163/156855308X360488
  8. Jung, D., "Hierarchical Path Planning and Control of a Small Fixed-wing UAV: Theory and Experimental Validation," Ph. D. Dissertation, Georgia Institute of Technology, 2007.
  9. Jung, D. and Tsiotras, P., "Multiresolution On-line Path Planning for Small Unmanned Aerial Vehicles," American Control Conference, Seattle, WA, 2008, pp.2744-2749.
  10. Jung, D. and Tsiotras, P., "On-line Path Generation for Small Unmanned Aerial Vehicles Using B-Spline Path Templates," AIAA Guidance, Navigation and Control Conference, Honolulu, HI, 2008, AIAA-2008-7135.
  11. Sujit, P. B. and Ghose, D., "Search using Multiple UAVs with Flight Time Constraints," IEEE Transactions on Aerospace and Electronic Systems, Vol. 40, No. 2, 2004, pp.491-509. https://doi.org/10.1109/TAES.2004.1310000
  12. Pearl, J., Heuristics: Intelligent Search Strategies for Computer Problem Solving, Addison-Wesley Longman Publishing Co., Boston, MA, 1984.
  13. Madras, N. and Slade, G. "Self-Avoiding Walk," Boston, MA: Birkhauser, 1993.

피인용 문헌

  1. A Review of Routing Plan for Unmanned Aerial Vehicle : Focused on In-Country Researches vol.38, pp.4, 2015, https://doi.org/10.11627/jkise.2015.38.4.212