[논문 리뷰] HiTMap: A Hierarchical Topological Map Representation for Navigation in Unknown Environments

Xuecheng Xu, Cheng Wang외 2명|arXiv (Cornell University)|2021. 09. 20.

Robotic Path Planning Algorithms참고 문헌 22인용 수 5

한 줄 요약

HiTMap는 장애물 회피를 위한 국소 메트릭 맵와 알려지지 않은 환경에서의 효율적 대규모 탐색을 위한 재사용 가능한 희박한 위상 구조도로 구성된 계층적 위상 맵 표현을 제안한다. 하위 맵 기반의 계층적 위상과 연결성 검증을 통해 HiTMap은 메모리와 계산량을 제한하며, 전역 메트릭 맵보다 확장성과 드리프트 내성에서 뛰어나며, 오픈소스 구현을 통해 시뮬레이션 및 실제 환경 실험에서 검증되었다.

ABSTRACT

The ability to autonomously navigate in unknown environments is important for mobile robots. The map is the core component to achieve this. Most map representations rely on drift-free state estimation and provide a global metric map to navigate. However, in large-scale real-world applications, it's hard to prohibit drifts and compose a globally consistent map quickly. In this paper, a novel representation named, HiTMap, is proposed to enhance the existing map representations. The central idea is to adopt a submap-based hierarchical topology rather than a global metric map so that only a local metric map is maintained for obstacle avoidance which ensures the lightweight of the representation. To guide the robots navigate into unknown spaces, frontiers are detected and attached to the map as an attribute. We also develop a path planning module to evaluate the feasibility and efficiency of our map representation. The system is validated in a simulation environment and a demonstration in the real world is conducted. In addition, the HiTMap is made available open-source.

연구 동기 및 목표

• 모바일 로봇 탐색을 위한 대규모이고 드리프트가 발생하기 쉬운 환경에서 전역 메트릭 맵의 한계를 해결하기 위해.
• 전역 맵 재통합을 피하여 장기적인 자율 탐색에서 계산 및 메모리 오버헤드를 줄이기 위해.
• 경량이고 재사용 가능한 위상 도로망을 통해 이동 가능한 영역를 완전히 커버하기 위해.
• 오류 있는 루프 클로징을 방지하기 위해 위상 연결성을 검증함으로써 탐색의 강건성을 향상시키기 위해.
• 계층적이고 점진적인 맵핑 전략을 통해 알려지지 않은 환경에서 효율적인 경로 계획을 가능하게 하기 위해.

제안 방법

• HiTMap는 오직 한 개의 국소 메트릭 맵만 유지하여 실시간 장애물 회피를 위한 하위 맵 기반의 계층적 위상 구조를 사용한다.
• 희박한 위상 도로망은 Probabilistic Roadmap(PRMs)에서 영감을 얻은 균일 샘플링 전략을 사용하여 점진적으로 구축되어 자유 공간의 완전한 커버리지를 보장한다.
• 국소 이동 가능한 정점들은 하위 맵 내부에서 국소 간선으로 연결되며, 전역 간선들은 거친 위상 구조에서 인접한 하위 맵들을 연결한다.
• 연결성 검증 메커니즘은 도로망을 사용하여 루프 클로징 간선을 검사하여 잘못된 위상 연결을 방지한다.
• 시스템은 저장된 인접한 도로망을 재사용하여 새로운 국소 영역를 형성함으로써 중복 계산을 줄인다.
• 루프 클로징 업데이트는 전역 위상에 정점 좌표를 수정하고 간선을 추가하는 방식으로 이루어지며, 비용이 많이 드는 전역 맵 재통합을 피한다.

실험 결과

연구 질문

• RQ1 왜곡된 상태 추정이 발생하는 대규모이고 알려지지 않은 환경에서 지도 표현이 확장성과 일관성을 유지할 수 있는가?
• RQ2 희박한 위상 도로망이 계산 비용을 줄이면서도 이동 가능한 영역를 완전히 커버할 수 있는가?
• RQ3 지상 로봇 탐색에서 잘못된 루프 클로징을 방지하기 위해 위상 연결성을 어떻게 검증할 수 있는가?
• RQ4 전역 메트릭 맵에 비해 계층적 위상 맵핑이 메모리와 시간 효율성에서 얼마나 향상되는가?
• RQ5 제안된 지도 표현이 복잡하고 동적인 환경에서 신뢰할 수 있는 경로 계획을 지원할 수 있는가?

주요 결과

• HiTMap는 대규모 탐색에서 수정된 GEM과 달리 시간이 지남에 따라 제한된 메모리 사용을 달성한다.
• HiTMap의 시간 소비는 안정적이고 선형을 유지하지만, GEM은 전역 맵 재통합으로 인해 루프 클로징 시 급격한 피크를 보인다.
• 시뮬레이션에서 HiTMap은 국소 메트릭 맵가 실패하는 '버그 트랩' 환경과 같은 도전적인 시나리오를 성공적으로 탐색한다.
• 연결성 검증 메커니즘은 장소 인식에서 잘못된 양성 결과로 인해 발생하는 해로운 루프 간선을 성공적으로 식별하고 제거한다.
• 실제 환경 실험을 통해 HiTMap은 여러 번의 루프 클로징 이후에도 일관된 성능과 제한된 메모리 및 계산량을 유지함을 확인하였다.
• HiTMap의 오픈소스 배포는 커뮤니티의 채택과 실제 SLAM 시스템에의 통합을 가능하게 한다.