Co to jest planowanie ruchu?

Planowanie ruchu odnosi się do tego, w jaki sposób można planować ruchy w robotach, ogólnie w celu osiągnięcia określonego punktu, albo trafienia w kilka miejsc docelowych w kolejności sekwencyjnej. Można to zrobić, podając wizję komputerową robota lub programując planowanie ruchu ze wszystkimi przeszkodami w danej przestrzeni, aby robot natychmiast zna geometrię przestrzeni. Wraz z prostymi ruchami, takimi jak poruszanie się do przodu, robot może być również konieczny do zbudowania złożonych ruchów, takich jak zejście po schodach. Chociaż najczęściej jest to używane do robotyki, ma także miejsce w programowaniu gier wideo, w którym powstrzymuje postacie przed przechodzeniem przez ściany i programów nie do gry (NPCS).

Głównym zadaniem planowania ruchu jest poinformowanie robota, jak się poruszyć. Kontrola zwykle jest subtelna, a zdefiniowana ścieżka nie jest przypisywana do robota, ale robot zwykle mówi o miejscu punktu końcowego. Subtelne programowanie oznacza, że ​​robot będzie wiedział, jak się poruszać, ale nie zostanie mu powiedziane ściśle, aby iść naprzódpewna odległość, aby osiągnąć cel. Można to wykorzystać do zapewnienia robota jedno miejsce do dotarcia lub robota można zaprogramować z kilkoma miejscami docelowymi w kolejności sekwencyjnej. Ponieważ kontrola zwykle jest subtelna, robot wykorzysta wszystkie znane informacje, aby znaleźć własną drogę do miejsca docelowego.

Zwykle istnieją dwie różne technologie, które można wykorzystać do pomocy w planowaniu ruchu. Wizję komputerową lub umożliwiając robotom widzenie i rozpoznanie przeszkód można użyć, aby robot wiedział, co może i nie może przejść podczas próby dotarcia do miejsca docelowego. Programowanie we wszystkich znanych przeszkodach i geometrii przestrzeni - takich jak jej rozmiar i kształt - może być równie przydatne jak wizja komputerowa, ale ma tendencję do braku wszechstronności.

W przypadku podstawowego planowania ruchu robota musi być wykonana jedynie w celu uzyskania prostych ruchów, które obejmują poruszanie się do przodu i do tyłu. Bardziej zaawansowane wersje MPlanowanie stanu obejmuje złożone ruchy, takie jak zejście po schodach lub rampach. Aby to uwzględnić, robot powinien mieć ciało, które może wykonywać te ruchy.

Planowanie ruchu jest zwykle używane w odniesieniu do robotyki, ale może być również używane do programowania gier wideo. Jeśli chodzi o postać gracza, pomaga to zapewnić, że postać nie może przejść przez solidne obiekty gry, takie jak ściany i różne przedmioty. W przypadku ścieżek NPC, szczególnie tych, które nie są ściśle zaprogramowane, może to zapewnić, że NPC właściwie przechodzi przestrzeń gry.