Co je plánování pohybu?

Plánování pohybu se týká toho, jak lze v robotech plánovat pohyby, obvykle k dosažení určitého bodu na trase nebo k zasažení několika cílů v sekvenčním pořadí. Toho lze dosáhnout poskytnutím vidění robotického počítače nebo naprogramová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 například pohyb vpřed, může být robot také nutné postavit pro složité pohyby, jako je například sestup dolů po schodech. I když se toto nejčastěji používá pro robotiku, má také místo v programování videoher, kde zabraňuje postavám procházet zdmi a programuje nehrající postavy (NPC).

Hlavním úkolem plánování pohybu je říct robotovi, jak se pohybovat. Řízení je obvykle jemné a robotovi není přiřazena definovaná cesta, ale robotovi je obvykle sděleno umístění koncového bodu. Subtílné programování znamená, že robot bude vědět, jak se pohybovat, ale nebude přísně řečeno, aby postupoval vpřed o určitou vzdálenost k dosažení cíle. To může být použito k tomu, aby robot dostal jedno místo k dosažení, nebo robot může být naprogramován s několika cíli, aby dosáhl v sekvenčním pořadí. Když je ovládání normálně jemné, robot použije všechny známé informace, aby zjistil svou vlastní cestu k cíli.

Normálně existují dvě různé technologie, které lze použít při plánování pohybu. Počítačové vidění nebo umožnění 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, když se snaží dosáhnout cíle. Programování ve všech známých překážkách a geometrii vesmíru - 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 univerzálnost.

Pro základní plánování pohybu musí být robot proveden pouze pro jednoduché pohyby, které zahrnují pohyb vpřed a vzad. Pokročilejší verze plánování pohybu zahrnují složité pohyby, jako je například klesání po schodech nebo rampách. Aby se to přizpůsobilo, robot by měl mít tělo, které dokáž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, že postava nemůže procházet pevnými předměty hry, jako jsou zdi a různé předměty. U cest NPC, zejména těch, které nejsou striktně naprogramovány, to může zajistit, aby NPC správně procházel prostorem hry.