Towards Routing for Autonomous Robots - Using Constraint Programming in an Anytime Path Planner

0357312 - ÚI 2012 RIV PT eng C - Konferenční příspěvek (zahraniční konf.)
Barták, R. - Zerola, M. - Slušný, Stanislav
Towards Routing for Autonomous Robots - Using Constraint Programming in an Anytime Path Planner.
ICAART 2011. Proceedings of 3rd International Conference on Agents and Artificial Intelligence. Vol. 1. Setúbal: SciTePress, 2011 - (Filipe, J.; Fred, A.), s. 313-320. ISBN 978-989-8425-40-9.
[ICAART 2011. International Conference on Agents and Artificial Intelligence /3./. Rome (IT), 19.01.2011-21.01.2011]
Grant CEP: GA AV ČR KJB100300804
Grant ostatní: GA ČR(CZ) GAP202/10/1188; GA MŠk(CZ) LC07048; GA MŠk(CZ) LA09013
Program: LC; LA
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: vehicle rouiting * autonomous robots * constraint programming * optimisation
Kód oboru RIV: IN - Informatika

A combination of constraint programming technique with local search heuristics is used to tackle the problem of robot routing. Anytime path planning algorithm is developed, theoretically verified and used in simple examples.
Trvalý link: http://hdl.handle.net/11104/0006372