[논문 리뷰] Frontier Based Exploration for Autonomous Robot

Anirudh Topiwala, Pranav Inani외 1명|arXiv (Cornell University)|2018. 06. 10.

Robotics and Sensor-Based Localization참고 문헌 8인용 수 21

한 줄 요약

이 논문은 미지의 환경에서 비순환 영역을 효율적으로 식별하고 탐색할 수 있도록 설계된 새로운 프론티어 기반 탐색 알고리즘인 웨이브프론트 프론티어 디텍터(WFD)를 제시한다. ROS와 Gazebo 시뮬레이션, 그리고 Kobuki TurtleBot에 구현된 WFD는 다양한 환경—큰 개방 공간부터 혼잡한 공간에 이르기까지—에서 효과적인 탐색을 가능하게 하며, 표준 원격 조작 방법보다 정확하고 검증된 지ap을 생성한다.

ABSTRACT

Exploration is process of selecting target points that yield the biggest contribution to a specific gain function at an initially unknown environment. Frontier-based exploration is the most common approach to exploration, wherein frontiers are regions on the boundary between open space and unexplored space. By moving to a new frontier, we can keep building the map of the environment, until there are no new frontiers left to detect. In this paper, an autonomous frontier-based exploration strategy, namely Wavefront Frontier Detector (WFD) is described and implemented on Gazebo Simulation Environment as well as on hardware platform, i.e. Kobuki TurtleBot using Robot Operating System (ROS). The advantage of this algorithm is that the robot can explore large open spaces as well as small cluttered spaces. Further, the map generated from this technique is compared and validated with the map generated using turtlebot_teleop ROS Package.

연구 동기 및 목표

• 미지의 환경을 효율적으로 지ap화하기 위해 프론티어 영역을 목표로 삼는 자율 탐색 전략을 개발하는 것.
• 기존의 프론티어 기반 방법이 큰 개방 공간과 작은 혼잡한 환경을 동시에 다루는 데에 한계를 가진 문제를 해결하는 것.
• 실시간 탐색 알고리즘을 시뮬레이션 및 물리적 하드웨어 플랫폼 모두에 구현하고 검증하는 것.
• 제안된 방법의 지도 품질과 탐색 성능을 표준 원격 조작 기반 지도 작성 방법과 비교하는 것.

제안 방법

• 웨이브프론트 프론티어 디텍터(WFD) 알고리즘은 2차원 점유 지도에서 알려진 자유 공간과 미탐색 영역 사이의 경계 영역을 프론티어로 식별한다.
• 각 미탐색 셀의 국소적 이웃을 분석하여 자유 공간에 인접한 셀을 잠재적 프론티어로 표시함으로써 프론티어를 탐지한다.
• 웨이브프론트 전파 기법을 사용하여 로봇의 현재 위치로부터의 거리 기반으로 프론티어를 우선순위 정렬함으로써 접근 가능하고 정보가 풍부한 목표를 선호한다.
• 로봇은 표준 경로 계획 기법을 사용하여 최우선 프론티어로 경로를 계획하고, ROS 기반 제어 스택을 이용해 이를 향해 이동한다.
• 알고리즘은 Gazebo 시뮬레이션 환경과 물리적 Kobuki TurtleBot 플랫폼에서 실시간으로 작동하여 지속적인 지도 확장이 가능하다.
• WFD로 생성된 지도의 정확도는 터틀봇_텔레옵 ROS 패키지를 기준으로 한 지도와 비교하여 검증된다.

실험 결과

연구 질문

• RQ1 어떻게 프론티어 기반 탐색 알고리즘을 설계하여 큰 개방 공간과 작은 혼잡한 환경 모두를 효과적으로 탐색할 수 있는가?
• RQ2 웨이브프론트 프론티어 디텍터(WFD)는 미지의 환경에서 정확하고 완전한 지도를 생성하는 데 어떤 성능을 보이는가?
• RQ3 WFD 기반 탐색은 표준 원격 조작 기반 지도 작성 방법과 비교해 지도 품질과 탐색 효율성에서 어떤가?
• RQ4 WFD 알고리즘은 물리적 이동 로봇 플랫폼에서 성공적으로 구현되고 실시간으로 유지될 수 있는가?

주요 결과

• 웨이브프론트 프론티어 디텍터(WFD)는 동적으로 정보가 풍부한 프론티어를 식별하고 우선순위를 정함으로써 큰 개방 공간과 혼잡한 환경 모두에서 자율 탐색을 성공적으로 수행한다.
• WFD로 생성된 지도는 터틀봇_텔레옵 ROS 패키지를 사용해 생성된 지도보다 정확도와 완전성이 높았다.
• 알고리즘은 Gazebo 시뮬레이션 환경과 물리적 Kobuki TurtleBot 플랫폼에서 모두 실시간 성능을 달성했다.
• 장기간의 탐색 세션 동안 프론티어 탐지 및 경로 계획이 안정적이고 신뢰성 있게 작동하여 동적인 환경에서의 강건성을 입증했다.
• 웨이브프론트 기반 우선순위 정렬 메커니즘이 중복 탐색을 효과적으로 줄이고 지도 커버리지 효율성을 향상시켰다.
• ROS와 Gazebo, 그리고 물리적 하드웨어에서의 구현은 알고리즘의 실용성과 확장 가능성에 대한 확인을 제공했다.