Title:Mobile Robot Path Planning in Dynamic Environments: A Survey

Download PDF

Resumé: Der er mange udfordringer i forbindelse med robotnavigation i tæt befolkede dynamiske miljøer. I denne artikel præsenteres en oversigt over stiplanlægningsmetoder til robotnavigation i tætbefolkede miljøer. Især er stiplanlægningen inden for rammerne af mobile robotters navigation sammensat af global stiplanlægning og lokal stiplanlægning med hensyn til planlægningens omfang og udførbarhed.Inden for disse rammer præsenteres de seneste fremskridt inden for stiplanlægningsmetoderne i papiret, samtidig med at deres styrker og svagheder undersøges.Især den nyligt udviklede Velocity Obstacle-metode og dens varianter, der fungerer som den lokale planlægger, analyseres grundigt. Desuden er der en modelfri metode, der anvendes i vid udstrækning i aktuelle robotanvendelser, og de deri indeholdte algoritmer til planlægning af stier baseret på forstærket indlæring beskrives i detaljer i dette dokument.