DOI QR코드

DOI QR Code

Path Planning Using an Information Grid Map for Safe Navigation

안전한 주행을 위한 정보 격자지도 기반의 경로계획

  • 정민국 (고려대학교 메카트로닉스학과) ;
  • 박중태 (고려대학교 메카트로닉스학과) ;
  • 송재복 (고려대학교 기계공학부)
  • Received : 2011.12.28
  • Accepted : 2012.03.20
  • Published : 2012.06.01

Abstract

Conventional path planning methods have focused on the generation of an optimal shortest path to the goal. However, this optimal path cannot guarantee safe navigation, because it can often lead to a narrow area. Therefore, we propose a Coulomb's law-based safe path planning method that uses an information grid map. The information grid map includes four types of information: occupied, empty, guide, and dangerous areas. A safe path can be generated away from the dangerous area and close to the guide area by repulsive and attractive forces, respectively. Experiments and simulations show that the proposed method can generate paths inside the safe region and is useful for safe navigation.

기존의 경로계획 방법은 최단거리의 경로를 생성하는 것에 목적을 둔다. 그러나 이렇게 선택된 최적의 경로가 안전한 주행을 보장해주지는 못하는데, 이는 종종 좁은 통로나 이동 장애물이 많은 영역으로 경로를 생성하기 때문이다. 그러므로 로봇은 정보 격자지도를 이용하여 안전하게 이동할 수 있는 경로를 생성하는 것이 필요하다. 이 정보 격자지도는 기존의 지도가 가지고 있는 영역의 정보 외에 유도지역과 위험지역을 포함한다. 안전한 경로는 인력과 척력을 이용하여 위험지역을 우회하고 유도지역으로 접근되어 생성된다. 실험 및 시뮬레이션은 제안된 방법이 안전한 영역으로 경로를 생성시켜, 안전하게 주행하는 데 유용하다는 것을 보여준다.

Keywords

References

  1. Krogh, B. H., 1984, "A Generalized Potential Field Approach to Obstacle Avoidance," International Robotics Research Conference, pp. 1-15.
  2. Borenstein, J. and Koren, Y., 1991, "Potential Field Methods and Their Inherent Limitations for Mobile Robot Navigation," Proc. of the IEEE International Conference on Robotics and Automation, California, Vol. 2, pp. 1398-1404.
  3. Hwang, Y. K. and Ahuja, N., 1992, "A Potential Field Approach to Path Planning," Proc. of the IEEE International Conference on Robotics and Automation, Vol. 8, No. 1, pp. 23-32.
  4. Ren, J., McIsaac, K. A. and Patel, R. V., 2006, "Modified Newton's Method Applied to Potential Field-Based Navigation for Mobile Robots," IEEE Robotics and Automation Society, Vol. 22, No. 2, pp. 384-391.
  5. Gerke, M., 1999, "Genetic Path Planning for Mobile Robots," American Control Conference, Vol. 4, pp. 2424-2429.
  6. Choi, C.-H., Song, J.-B., Chung, W. and Kim, M., 2003, "Thinning Based Global Topological Map Building with Application to Localization," Trans. of the KSME, pp. 822-827.
  7. Hart, P. E., Nilsson, N. J. and Raphael, B., 1968, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths," IEEE Trans. on Systems Science and Cybernetics, Vol. 4, No. 2, pp. 100-107. https://doi.org/10.1109/TSSC.1968.300136
  8. Stentz, A., 1994, "Optimal and Efficient Path Planning for Partially-known Environments," Proc. of the IEEE International Conference on Robotics and Automation, pp. 3310-3317.
  9. Kim, J.-W. and Song, J.-B., 2010, "Local Path-based Obstacle Avoidance in Outdoor Environments," Proc. of Int. Conf. on Ubiquitous Robots and Ambient Intelligence, pp. 538-541.

Cited by

  1. Design of Safe Autonomous Navigation System for Deployable Bio-inspired Robot vol.20, pp.4, 2014, https://doi.org/10.5302/J.ICROS.2014.13.1952