Co je plánování pohybu?
Plánování pohybu se týká toho, jak lze pohyby plánovat v robotech, obvykle buď dosáhnout určitého trasového bodu, nebo zasáhnout několik destinací v sekvenčním pořadí. Toho lze provést poskytnutím vidění počítače robotů nebo programováním plánování pohybu se všemi překážkami v daném prostoru, takže robot okamžitě zná geometrii prostoru. Spolu s jednoduchými pohyby, jako je pohyb vpřed, může být robot také postaven pro složité pohyby, jako je jít dolů po schodech. I když se to nejčastěji používá pro robotiku, má také místo v programování videoher, kde brání postavám v procházení stěnami a programy, které nehrají a nehrajné postavy (NPC). Ovládání je obvykle jemné a definovaná cesta není přiřazena k robotu, ale robot je obvykle vyprávěn umístění koncového bodu. Jemné programování znamená, že robot bude vědět, jak se pohybovat, ale nebude to řečeno, aby šlo vpřed aurčitá vzdálenost k dosažení cíle. To lze použít k poskytnutí robota One Místo k dosažení, nebo lze robot naprogramovat s několika destinacemi k dosažení v sekvenčním pořadí. Vzhledem k tomu, že kontrola je obvykle jemná, robot použije všechny známé informace k tomu, aby zjistil svou vlastní cestu do cíle.
Normálně existují dvě různé technologie, které lze použít k pomoci s plánováním pohybu. Počítačové vidění nebo umožňující robotům vidět a rozpoznávat překážky, lze použít, aby robot věděl, co může a nemůže projít při pokusu o dosažení cíle. Programování ve všech známých překážkách a geometriích - jako je jeho velikost a tvar - může být stejně užitečné jako počítačové vidění, ale má tendenci postrádat všestrannost.
Pro základní plánování pohybu musí být robot proveden pouze pro jednoduché pohyby, které zahrnují posun dopředu a dozadu. Pokročilejší verze mPlánování otoků zahrnuje složité pohyby, jako je jít dolů po schodech nebo rampy. Abychom to vyhověli, měl by robot mít tělo, které může tyto pohyby provádět.
Plánování pohybu se obvykle používá ve vztahu k robotice, ale lze jej také použít pro programování videoher. Pokud jde o postavu hráče, pomáhá to zajistit, aby postava nemohla projít pevnými předměty hry, jako jsou stěny a různé předměty. U cest NPC, zejména těch, které nejsou přísně naprogramovány, to může zajistit, aby NPC správně prošel prostorem hry.