«coverage» 태그된 질문

6
방 청소 로봇을 프로그래밍하려면 어떤 알고리즘을 구현해야합니까?
이 질문에 대해 다음 사항을 알 수 없다고 가정하십시오. 방의 크기와 모양 로봇의 위치 장애물의 존재 또한 다음 사항이 일정하다고 가정하십시오. 방의 크기와 모양 모든 장애물의 수, 모양 및 위치 그리고 로봇이 다음과 같은 속성을 가지고 있다고 가정하십시오. 절대 단위 단위로 앞으로 만 이동하고도 단위로 회전 할 수 있습니다. 또한 …

2
알 수없는 장애물이있는 그리드의 모든 도달 가능한 공간을 방문하는 효율적인 방법은 무엇입니까?
탐색을 사용하여 상당히 거친 2D 그리드 공간에서 장애물 맵을 만들려고합니다. 한 공간에서 인접한 공간으로 이동하여 장애물을 감지하고 실패하면 대상 공간에 장애물이 있습니다 (이 문제에는 거리 감지 센서의 개념이 없습니다). 그리드 예 http://www.eriding.net/resources/general/prim_frmwrks/images/asses/asses_y3_5d_3.gif (예) 도달 가능한 모든 사각형을 방문하면 프로세스가 완료됩니다. 다시 말해, 일부 공간은 둘러싸여 있기 때문에 장애물이 없어도 완전히 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.