A study on Simple and Complex Algorithm of Self Controlled Mobile Robot for the Obstacle Avoidance and Path Plan

자율 이동로봇의 장애물 회피 및 경로계획에 대한 간략화 알고리즘과 복합 알고리즘에 관한 연구

  • 류한성 (국립창원대학교 전자공학과) ;
  • 최중경 (국립창원대학교 전자공학과) ;
  • 구본민 (국립창원대학교 전자공학과) ;
  • 박무열 (국립창원대학교 전자공학과) ;
  • 권정혁 (국립창원대학교 전자공학과)
  • Published : 2002.02.01

Abstract

In this paper, we present two types of vision algorithm that mobile robot has CCD camera. for obstacle avoidance and path plan. One is simple algorithm that compare with grey level from input images. Also, The mobile robot depend on image processing and move command from PC host. we has been studied self controlled mobile robot system with CCD camera. This system consists of TMS320F240 digital signal processor, step motor, RF module and CCD camera. we used wireless RF module for movable command transmitting between robot and host PC. This robot go straight until 95 percent filled screen from input image. And the robot recognizes obstacle about 95 percent filled something, so it could avoid the obstacle and conclude new path plan. Another is complex algorithm that image preprocessing by edge detection, converting, thresholding and image processing by labeling, segmentation, pixel density calculation.

본 논문에서는 자율 이동로봇이 장애물을 회피하며 목표하는 지점까지의 경로를 구성하여 찾아가는 두가지 알고리즘을 제안하고자 한다. 첫째는 PC를 이용하여 영상처리를 수행하고 로봇의 이동경로를 계산해 주는 간략화 된 알고리즘이다. 둘째는 PC등의 보조수단이 없는 자율 이동로봇의 이동을 위한 복합 알고리즘이다. 첫 번째 알고리즘은 CCD카메라로부터 획득한 영상신호를 RF an선 모듈을 이용하여 PC로 보내고 PC에서 영상 전처리 과정을 거친 후, 장애물로 인식되면 회피할 제어 신호를 이동로봇으로 전송하는 것이다. 이동로봇에 탑재된 CCD카메라에서 획득한 영상 정보는 매 샘플링 시간마다 캡쳐하여 PC로 전송하면 호스트는 화면에서 장애물이 차지하는 비율을 따져서 장애물의 유무를 판별한 후 좌 혹은 우로 회전하여 장애물을 회피하고 이동한 거리를 PC로 전송하는 시스템을 구현하여 초기에 지정한 목표지점까지 로봇이 갈 수 있도록 간략한 경로를 계획하여 추적해 나가는 알고리즘을 구현해 보고자 한다. 두 번째는 이동하고자 하는 입력 영상의 환경의 조명 조건이 불연속이거나 장애물의 크기나 색상이 다른 여러 가지 그레이 레벨을 갖는 분할된 장애물이 있을 때 로봇이 자율적으로 이동하도록 하여 장애물이 나타나면 회피하여 최종 목적지를 찾아가도록 하는 알고리즘을 제안하고자 한다. 여기에서는 영상 전처리 과정과 장애물을 인식할 수 있도록 Labeling과 Segmentation을 통한 pixel의 밀도 계산이 도입된다.

Keywords

References

  1. TMS320F/C240 DSP Controllers CPU and Instruction Set Reference Guide, TI, 1999
  2. TMS320F/C240 DSP Controllers Peripheral Library and Specific Devices Reference Guide, Texas Instrument, 1999
  3. 황광일, 'Visual C++ Professional Prog ramming Bible', 영진출판사, 1999
  4. M.Haralick and G.Shpiro, 'Image Segmentation Techniques', Computer vision, Graphics and image processing 29, pp.100-132, 1985 https://doi.org/10.1016/S0734-189X(85)90153-7
  5. C.Gonzalez and R.Woods, 'Digital Image Processing', Addition Wesley, pp.161-482, 1992
  6. M.Haralick and G.Shpiro, 'Image Segmentation Techniques', Computer vision, Graphics and image processing 29, pp.100-132, 1985 https://doi.org/10.1016/S0734-189X(85)90153-7