DOI QR코드

DOI QR Code

Realtime Generation of Grid Map for Autonomous Navigation Using the Digitalized Geographic Information

디지털지형정보 기반의 실시간 자율주행 격자지도 생성 연구

  • Received : 2011.03.18
  • Accepted : 2011.06.10
  • Published : 2011.08.05

Abstract

In this paper, a method of generating path planning map is developed using digitalized geographic information such as FDB(Feature DataBase). FDB is widely used by the Army and needs to be applied to all weapon systems of newly developed. For the autonomous navigation of a robot, it is necessary to generate a path planning map by which a global path can be optimized. First, data included in FDB is analyzed in order to identify meaningful layers and attributes of which information can be used to generate the path planning map. Then for each of meaningful layers identified, a set of values of attributes in the layer is converted into the traverse cost using a matching table in which any combination of attribute values are matched into the corresponding traverse cost. For a certain region that is gridded, i.e., represented by a grid map, the traverse cost is extracted in a automatic manner for each gird of the region to generate the path planning map. Since multiple layers may be included in a single grid, an algorithm is developed to fusion several traverse costs. The proposed method is tested using a experimental program. Test results show that it can be a viable tool for generating the path planning map in real-time. The method can be used to generate other kinds of path planning maps using the digitalized geographic information as well.

Keywords

References

  1. 합참, 합동개념요구능력서, 2008.
  2. Kramer, T. A., Laird, R. T., Dinh, M., Barngrover, C. M., Cruickshanks, J. R and Gilbreath, G. A., SPIE Unmanned Systems Technology VIII 2006.
  3. 이호주, 이영일, 박용운, "User Interface for Unmanned Combat Vehicle Based on Mission Planning and Global Path Planning", 한국군사과학 기술학회지, 제12권 제6호, pp. 1-8, 2009.
  4. Stentz, A., "Optimal and Efficient Path Planning for Partially Known Environments", Proceedings of IEEE International Conference on Robotics and Automation, 1994.
  5. Thorpe, C., Hebert, M, Pomerleau, D., Stentz, A. and Kanade. T., "Unmanned Ground Vehicle System Perception for Outdoor Navigation", Technical Report TEC-0114, 1995.
  6. 이호주, 이영일, 이명천, "임무유형과 다중 격자지도 기반의 임무지향적 전역경로 생성 연구", 한국군사과학기술학회지, 제13권 제2호, pp. 180-187, 2010.

Cited by

  1. A Terrain Analysis System for Global Path Planning of Unmanned Ground Vehicle vol.16, pp.5, 2013, https://doi.org/10.9766/KIMST.2013.16.5.583