2009-05-22 2 views
1

저는 몇 가지 기본 로봇을 가지고 노는 것을보고 있는데, 저는 방 주위를 탐색하는 간단한 로봇을 만들려고합니다. 아이디어는 그것이 가장자리를 발견 할 것이고, 그것이가는 것에 따라 그것은 지역의지도를 형성 할 것이다.영역을 매핑 한 다음 체계적으로 영역을 추적하는 알고리즘을 찾고 있습니다.

일단 완료되면 전 구역을 체계적으로 걸 으면이 지역 안의 모든 장애물을 찾을 수 있기를 바랍니다.

누구든지 이런 종류의 작업을 수행하는 알고리즘을 알고 있습니까?

답변

0

Roomba 알고리즘에 대해 알 수있는 것은 동일한 일을 많이하고 있기 때문입니다. 그들이 사용한 전략은 방의 크기를 알아내어 무작위로 영역을 가로 지르는 것이 었습니다. 방의 전체 크기가 전체 범위를 보장하기 위해 얼마나 오래 작동할지 결정했습니다.

1

이 시도 :

http://carmen.sourceforge.net/intro.html

카르멘은 이동 로봇 제어를위한 소프트웨어의 오픈 소스 모음입니다. CARMEN은 기본 및 센서 제어, 로깅, 장애물 회피, 로컬 리 제이션, 경로 계획 및 매핑을 비롯한 기본 탐색 우선 사항을 제공하도록 설계된 모듈 식 소프트웨어입니다.

관련 문제