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

0357312 - ÚI 2012 RIV PT eng C - Conference Paper (international conference)
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]
R&D Projects: GA AV ČR KJB100300804
Grant - others:GA ČR(CZ) GAP202/10/1188; GA MŠk(CZ) LC07048; GA MŠk(CZ) LA09013
Program: LC; LA
Institutional research plan: CEZ:AV0Z10300504
Keywords : vehicle rouiting * autonomous robots * constraint programming * optimisation
Subject RIV: IN - Informatics, Computer Science

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.
Permanent Link: http://hdl.handle.net/11104/0006372