Robot Path Planning based on Constraint Programming

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61389005%3A_____%2F10%3A00348391" target="_blank" >RIV/61389005:_____/10:00348391 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/67985807:_____/10:00348391

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

slovinština

Název v původním jazyce

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

Popis výsledku v původním jazyce

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ánovaniepohybu 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é natechnike 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.

Název v anglickém jazyce

Robot Path Planning based on Constraint Programming

Popis výsledku anglicky

Robots are becoming more and more complex these days. Technological evolution pushed the field forward by huge steps and robots have moved from laboratories to real world environment. They started to interact with humans since the fundamental tasks, likemotion planning or localization, had stopped being the major obstacle for researchers. However, still, a lot of work remains to be done - especially planning process and increasing adaptive abilities remain hot research topics. The paper tackles the robot path planning problem with additional constraints such as capacity or replenished depots, while having minimal travel distance as an objective. The similar, however often overlooked problems from VRP instances are the ones with satellite facilities. The optimization model based on Constraint Programming is presented with the strong emphasis on several comparisons including the pure CP solver performance, solution convergence, and application of model within other local search methods.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2010

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Informačné Technológie - Aplikácie a Teória

ISBN

978-80-970179-3-4

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

—

Název nakladatele

Pont

Místo vydání

Seňa

Místo konání akce

Smrekovica

Datum konání akce

21. 9. 2010

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—