Co to jest planowanie ruchu?

Planowanie ruchu odnosi się do tego, jak ruchy mogą być planowane w robotach, na ogół albo w celu osiągnięcia określonego punktu, albo w kilku miejscach docelowych w kolejności sekwencyjnej. Można to zrobić, dając wizję komputera robota lub programując planowanie ruchu ze wszystkimi przeszkodami w danej przestrzeni, aby robot natychmiast znał geometrię przestrzeni. Oprócz prostych ruchów, takich jak poruszanie się do przodu, robot może wymagać zbudowania do złożonych ruchów, takich jak schodzenie po schodach. Chociaż jest to najczęściej używane w robotyce, ma również miejsce w programowaniu gier wideo, w którym powstrzymuje postacie przed przechodzeniem przez ściany i programuje postacie, w które nie można grać (NPC).

Podstawowym zadaniem planowania ruchu jest poinformowanie robota, jak się poruszać. Sterowanie zwykle jest subtelne, a zdefiniowana ścieżka nie jest przypisana do robota, ale robot zwykle informuje się o lokalizacji punktu końcowego. Subtelne programowanie oznacza, że ​​robot będzie wiedział, jak się poruszać, ale nie będzie surowo zalecany, aby iść do przodu na określoną odległość, aby osiągnąć cel. Można to wykorzystać, aby dać robotowi jedno miejsce do osiągnięcia, lub robot może zostać zaprogramowany z kilkoma miejscami docelowymi w kolejności sekwencyjnej. Ponieważ sterowanie jest zwykle subtelne, 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 planowania ruchu. Można użyć widzenia komputerowego lub umożliwienia robotom dostrzeżenia i rozpoznania przeszkód, aby robot wiedział, przez co może i nie może przejść, próbując dotrzeć do miejsca docelowego. Programowanie we wszystkich znanych przeszkodach i geometrii przestrzeni - takich jak jej rozmiar i kształt - może być tak samo użyteczne jak widzenie komputerowe, ale zwykle nie ma wszechstronności.

W przypadku podstawowego planowania ruchu robot musi być wykonany tylko dla prostych ruchów, które wymagają poruszania się do przodu i do tyłu. Bardziej zaawansowane wersje planowania ruchu obejmują złożone ruchy, takie jak schodzenie po schodach lub rampy. Aby to uwzględnić, robot powinien mieć ciało, które może wykonywać te ruchy.

Planowanie ruchu jest zwykle stosowane w odniesieniu do robotyki, ale może być również wykorzystywane do programowania gier wideo. Jeśli chodzi o postać gracza, pomaga to upewnić się, że postać nie może przejść przez twarde przedmioty w grze, 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 poprawnie przejdzie przez przestrzeń gry.