Real Time Robot Path Planning and Cleaning

0348932 - ÚI 2011 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
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]
Grant CEP: GA MŠMT(CZ) 1M0567
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: robotics * path planning * constraint programming
Kód oboru RIV: IN - Informatika

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.
Trvalý link: http://hdl.handle.net/11104/0189313