Real Time Robot Path Planning and Cleaning

0348932 - ÚI 2011 RIV DE eng C - Conference Paper (international conference)
Slušný, Stanislav - Zerola, M. - Neruda, Roman
Real Time Robot Path Planning and Cleaning.
Advanced Intelligent Computing Theories and Applications With Aspects of Artificial Intelligence. Berlin: Springer, 2010 - (Goebel, R.; Siekmann, J.; Wahlster, W.), s. 442-449. Lecture Notes in Artificial Intelligence, 6216. ISBN 978-3-642-14931-3. ISSN 0302-9743.
[ICIC 2010. International Conference on Intelligent Computing /6./. Changsha (CN), 18.08.2010-21.08.2010]
R&D Projects: GA MŠMT(CZ) 1M0567
Institutional research plan: CEZ:AV0Z10300504
Keywords : robotics * path planning * constraint programming
Subject RIV: IN - Informatics, Computer Science

The paper tackles the robot path planning problem with additional capacity constraints. We present new optimization model based on Constraint Programming. The emphasis is put on several comparisons including the pure CP solver performance, solution convergence, and application of the model within other local search methods. Experiments indicate fairly decent CP performance on smaller instances. Embedding CP into local search methods improves the runtime/convergence performance, and satisfiable solutions are found even under severe time constraints.
Permanent Link: http://hdl.handle.net/11104/0189313