Algorytm robota mobilnego

[6am4]

Witajcie,
Jestem poczatkujacym w dziedzinie robotyki.

Czy mozecie mi doradzi, mam pomieszczenie x na y.

W tym pomieszczeniu mam robota mobilnego, ktory ma odnalesc losowo rozmieszczone obiekty.

Czy jest jakis prosty algorytm efektywnego poruszania sie po przestrzeni (bez przeszkod) w celu odnalezienia obiektow?

Robot nie wie gdzie sa przeszkony. Wie natomiast ile ich jest. Czy Algorytm A* moze byc tutaj zastosowany, jezeli robot nie wie gdzie jest obiekt?

Dziekuje za wszelkie rady.

[mactro]

A jak robot ma wykrywać te obiekty? Tzn jakie chcesz zastosować czujniki?

[Bobby]

Ja zrobiłbym to tak: obrotowe sharpy/sonary (albo i to i to, żeby zmniejszyć 'mylność' pomiarów), mapowanie z miejsca, przekształcenie danych z czujników (kąt + odległość, polar coordinates) na układ kartezjański (cartesian coordinates). Potem znajdowanie drogi a'la micromouse, prosta mapa. Znając wymiary środowiska i przeszkód można bardzo dokładnie wszystko pookreślać.

[6am4]

Dziekuje za zainteresowanie tematem.

To jest praca czysto teoretyczna i chce zaimplementowac najprostrzy algorytm.

Nie chce by to byly losowe wybierane pola, tylko logiczny ruch wg istniejacego algorytmu.

Dziekuje

[Mihau]

A po prostu:

?

[6am4]

A gdyby dodac dla robota widocznosc na kilka cm, jakas sugestia co do algorytmu?

[fyszo]

A gdyby dodac dla robota widocznosc na kilka cm, jakas sugestia co do algorytmu?

Wtedy najlepszy algorytm to zachowanie wiewiórki - podbiega, rozgląda się - podbiega, rozgląda się...