Metoda plánování trajektorie robota v reálném čase

Petr Wágner

Doctoral thesis

A Method for Trajectory Planning of a Robot in Real-time

Abstract:

Disertační práce se zabývá návrhem původního systému řízení a odpovídajícího plánovacího algoritmu pro robota s diferenciálním řízením, určeného k výpočtu trajektorie pro nestrukturovaná prostředí v reálném čase. Jako základ pro navrženou metodu slouží metoda pro výpočet časově optimálního rychlostního profilu na trajektorii vytvořené za pomoci splajn křivek, která umožňuje zakomponovat rychlostní a akcelerační omezení robota do návrhu rychlostního profilu. V práci je pro tuto metodu navržen algoritmus diskrétního výpočtu rychlostního profilu, který umožňuje nasazení metody pro real-time aplikace. Jsou zjištěny a formulovány vlastnosti Hermitova splajnu, který byl vybrán jako nejvhodnější k reprezentaci jednotlivých úseků trajektorie a jehož vlastnosti jsou klíčové pro rozšíření řešeného problému na nestrukturovaná prostředí. Je navržen a odvozen způsob přepočtu trajektorie tvořené tímto splajnem pro upřesnění polohy cílového bodu. V závěrečné části návrhu je paradigma řešeného problému přesunuto do nestrukturovaného prostředí a je navrhnuta metoda postupné tvorby trajektorie a jí příslušného rychlostního profilu, který respektuje fyzikální omezení řízeného systému během postupu robota neznámým prostředím. Metoda návrhu rychlostního profilu a způsob jejího přepočtu byly experimentálně ověřeny na aplikaci fotbalu robotů vyvíjené na VŠB-Technické univerzitě Ostrava. Kompletní navržená metoda je odsimulována v několika prostředích a jsou popsány její vlastnosti a omezení. Dosažené výsledky jsou zhodnoceny z hlediska tvaru výsledné trajektorie a její časové náročnosti, která je kritická pro použití metody v reálném čase.

Abstract:

This dissertation thesis deals with a design of original control system and planning algorithm for a robot with differential drive suitable for real-time operation in non-structured environment. A method capable to design optimal velocity profile for trajectory, which is formed by segments of spline curves, and able to incorporate the velocity and acceleration constrains into designed profile is used as a basis of the proposed method. In this thesis, an algorithm of discrete velocity profile computation is proposed for this method. It allows the usage of the method in the real-time application. The cubic Hermite spline was chosen as the optimal spline curve for representation of trajectory segments. Its characteristics which are important for extension of the formulated problem into non-structured environment are determined and formulated. The algorithm for trajectory segment and final point elaboration is also devised. In the final part of design, a paradigm shift is performed and an original method of piecewise trajectory formation and corresponding velocity profile calculation in non-structured environment is proposed. The output trajectory and velocity profile fully respect the limitations of the used physical model of controlled robot during its advance in the unknown surroundings. The proposed method of velocity profile computation and final point elaboration algorithm were experimentally verified on the robot-soccer application developed in VŠB-Technical University of Ostrava. The complete designed method and its characteristics were verified by simulations in different environment configurations. The results are evaluated according to trajectory shape and the computational complexity that is critical for real-time deployment.

Keywords

plánování trajektorie, sledování trajektorie, Hermitova splajn křivka, plánování v reálném čase, mobilní robot

Keywords

trajectory planning, path following, Hermite spline, real-time planning, mobile robot

Language used: Czech

Date on which the thesis was submitted / produced: 10. 9. 2014

Thesis defence

• Date of defence: 17. 12. 2014
• Supervisor: Miroslav Pokorný
• Reader: Vladimír Mostýn, František Šolc, Alexandr Štefek

VŠB - Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Doctoral programme / field:
Elektrotechnika / Technická kybernetika