SYSNO ASEP | 0348391
|
---|
Druh ASEP | C - Konferenční příspěvek (mezinárodní konf.)
|
---|
Zařazení RIV | D - Článek ve sborníku
|
---|
Název | Plánovanie cesty založené na programovaní s obmedzujúcimi podmienkami
|
---|
Překlad názvu | Robot Path Planning based on Constraint Programming
|
---|
Tvůrce(i) | Slušný, Stanislav (UIVT-O) Zerola, Michal (UJF-V)
|
---|
Zdroj.dok. | Informačné Technológie - Aplikácie a Teória. - Seňa : Pont, 2010 / Pardubská D.
- ISBN 978-80-970179-3-4
|
---|
Rozsah stran | s. 87-92
|
---|
Poč.str. | 6 s.
|
---|
Akce | ITAT 2010. Conference on Theory and Practice of Information Technologies
|
---|
Datum konání | 21.09.2010-25.09.2010
|
---|
Místo konání | Smrekovica
|
---|
Země | SK - Slovensko
|
---|
Typ akce | EUR
|
---|
Jazyk dok. | slo - slovenština
|
---|
Země vyd. | SK - Slovensko
|
---|
Klíč. slova | robotics ; path planning ; constraint programming
|
---|
Vědní obor RIV | IN - Informatika
|
---|
CEP | KJB100300804 GA AV ČR - Akademie věd
|
---|
| LC07048 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy
|
---|
| LA08015 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy
|
---|
CEZ | AV0Z10300504 - UIVT-O (2005-2011)
|
---|
| AV0Z10480505 - UJF-V (2005-2011)
|
---|
Anotace | 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.
|
---|
Překlad anotace | 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, like motion 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.
|
---|
Pracoviště | Ústav informatiky
|
---|
Kontakt | Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800
|
---|
Rok sběru | 2011
|
---|