Identifikační kód |
RIV/67985807:_____/10:00348391 |
Název v původním jazyce | Plánovanie cesty založené na programovaní s obmedzujúcimi podmienkami |
Název v anglickém jazyce |
Robot Path Planning based on Constraint Programming |
Druh |
D - Stať ve sborníku |
Jazyk |
slo - slovenština |
Kód jazyka dle původního číselníku VaV | sla - slovenština |
Obor - skupina |
I - Informatika |
Obor |
IN - Informatika |
Rok uplatnění |
2010 |
Kód důvěrnosti údajů |
S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
Počet výskytů výsledku |
4 |
Počet tvůrců celkem |
2 |
Počet domácích tvůrců |
1 |
Výčet všech uvedených jednotlivých tvůrců |
Stanislav Slušný (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 7252412) Michal Zerola (státní příslušnost: CZ - Česká republika, vedidk: 5900700) |
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. |
Popis výsledku v anglickém jazyce |
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. |
Klíčová slova oddělená středníkem |
robotics; path planning; constraint programming |
Stránka www, na které se nachází výsledek |
- |
Odkaz na údaje z výzkumu |
- |