Plánovanie cesty založené na programovaní s obmedzujúcimi podmienkami

Authors: Stanislav Slušný, Michal Zerola
Publication year: 2010
Publication type: Konferenční příspěvek (mezinárodní konf.)
Periodical: Informačné Technológie - Aplikácie a Teória
Projects: Neural Networks Learning Algorithms Based on Regularization Theory
Bibliographic citation: SLUŠNÝ, Stanislav, ZEROLA, Michal. Plánovanie cesty založené na programovaní s obmedzujúcimi podmienkami. In: PARDUBSKÁ, D., ed. Informačné Technológie - Aplikácie a Teória. Seňa: Pont, 2010, S. 87-92. ISBN 978-80-970179-3-4.
ID: 348391

Abstract

Roboti sa stávajú vo viacerých ohladoch komplexnejšími. Technologický vývoj posunul robotiku vpred velkými krokmi a roboti sa začínajú presúvat z laboratórií do skutočného prostredia. Odkedy prestali byt hlavnými prekážkami základné úlohy ako plánovanie pohybu alebo lokalizácia, roboti začínajú mierne interagovat i s ludmi. Táto práca sa sústreďuje na populárnu úlohu plánovania cesty robota. Navrhnutý model umožnuje riešit viaceré praktické problémy, základnou úlohou je úloha vyčistenia budovy od smetí. Plánovací modul sa stará o naplánovanie najkratšej možnej trasy, pričom počíta s rozličnými obmedzeniami trasy, kedže robot môže naraz prenášat iba limitovaný počet predmetov. Práca porovnáva dva prístupy k modelovaniu a riešeniu úlohy, oba založené na technike programovania s obmedzujúcimi podmienkami. Experimenty ukazujú, že napriek náročnosti úlohy, je možné použit tieto techniky aj v aplikáciách kritických na čas, akou je i robotika.