• 제목/요약/키워드: Partial compatibility branch and bound

검색결과 1건 처리시간 0.018초

Partial Compatibility Test 를 이용한 로봇의 위치 추정 및 매핑의 Data Association (Data Association of Robot Localization and Mapping Using Partial Compatibility Test)

  • 염서군;최윤성;무경;한창수
    • 한국정밀공학회지
    • /
    • 제33권2호
    • /
    • pp.129-138
    • /
    • 2016
  • This paper presents a natural corners-based SLAM (Simultaneous Localization and Mapping) with a robust data association algorithm in a real unknown environment. Corners are extracted from raw laser sensor data, which are chosen as landmarks for correcting the pose of mobile robot and building the map. In the proposed data association method, the extracted corners in every step are separated into several groups with small numbers of corners. In each group, local best matching vector between new corners and stored ones is found by joint compatibility, while nearest feature for every new corner is checked by individual compatibility. All these groups with local best matching vector and nearest feature candidate of each new corner are combined by partial compatibility with linear matching time. Finally, SLAM experiment results in an indoor environment based on the extracted corners show good robustness and low computation complexity of the proposed algorithms in comparison with existing methods.