Wśród metod przeszukiwania zestawu możliwych rozwiązań (w postaci drzewa lub grafu) wymienić można: przeszukiwanie wszerz - metoda ta polega na sprawdzeniu wszystkich możliwości ruchu robota z punktu startowego, następnie z osiągniętych punktów generuje się kolejne. Operacje powtarza się tak długo, aż znajdzie się rozwiązanie. Metoda ta gwarantuje znalezienie rozwiązania, ale może zająć bardzo dużo czasu. przeszukiwanie w głąb - w tej metodzie przeszukiwane są gałęzie do wybranego poziomu. Jeśli nie zostanie znalezione rozwiązanie, to brana jest inna gałąź. Metoda ta pozwala szybko wyznaczyć rozwiązanie, pod warunkiem że zadany poziom jest równy (lub niższy) poziomowi na którym znajduje się rozwiązanie. W przeciwnym wypadku nie znajdziemy rozwiązania. algorytm A* - metoda ta polega na skonstruowaniu funkcji przyjmującej wartość równą sumie odległości od punktu startowego oraz szacowanej odległości od punktu docelowego. Pozwala ona określić kierunek, w którym należy się poruszać. Im lepsze szacowanie, tym szybciej można znaleźć rozwiązanie.
Zobacz też Planowanie trasy robotów mobilnych Ulisses (robot mobilny)
Kategoria:Algorytmy w robotyce