기본적으로 동일한 장소를 두 번 보는 것을 최소화하는 다중 광산의 원형 영역을 검색하는 알고리즘을 찾아야합니다. 로봇은 원의 가장자리 어디에서나 시작할 수 있습니다. 나는 A *와 같은 것을 들여다 보았지만, 그들 모두는 전에 모든 목표에 대한 지식을 필요로합니다. 광산 탐지 로봇의 요점은 목표를 알 수 없다는 것입니다. 저렴한 센서를 사용할 수 있습니다. 어떤 제안?광산 탐지기에 대한 알고리즘 검색
그냥 나선형으로 돌리시겠습니까? 외부 원이 끝 부분에서 약간 겹치기 때문에 100 %로 최적화되지는 않지만 쉽게 (시각적으로) 작성/디버그하기에 가장 좋습니다.
센서의 경우 모두 당신이 loking하고있는 광산의 종류에 따라 다릅니다. "최소한의 금속 광산"(금속 탐지기는 작동하지 않음)과 같은 많은 트릭이 있습니다.
고맙습니다. 그냥 해보겠습니다. 훨씬 쉬워 보인다. –
는 내가 약 "그들 모두가 손 전에 각 목표의 지식을 필요로"당신이 동의하지거야하지만 당신은 도메인 지식만큼 사용할 수있는 원인은,이 작업을 위해 Ant Colony Optimization 알고리즘을 사용하는 것이 좋습니다 그 제공됩니다.
Here은 ACO (필요한 경우)에 대한 정보를 얻기에 좋은 곳입니다.
나는 당신에게 ACO를 제안하는 이유는 당신이 가진 문제와 본질적인 비유이기 때문입니다.
문제에 대한 자세한 내용을 제공 할 경우 ACO를 적용하여 문제를 해결하는 방법에 대해 자세히 설명합니다 (필요한 경우).
로봇이 1,2 ... 필드 멀리있는 광산이나 그 아래에있는 광산을 탐지 할 수 있습니까? 검색 시간을 최소화하는 것이 목표입니까? – deviantfan
바로 앞에 광산이 있습니다. 그렇습니다. –