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 w celu trafienia w kilka miejsc 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 nieobowiązujących postaci (NPC).

Głównym zadaniem planowania ruchu jest poinformowanie robotaJak się poruszać.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 to powiedziane ściśle, aby posunąć się w pewnym odległości, 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 mdash;takie jak jego rozmiar i kształt i mdash;Może być równie przydatne jak wizja komputerowa, ale ma tendencję do braku wszechstronności.

W przypadku podstawowego planowania ruchu robot musi być wykonany tylko w celu uzyskania prostych ruchów, które obejmują poruszanie się do przodu i do tyłu.Bardziej zaawansowane wersje planowania ruchu obejmują 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.