Solving motion planning problems
This work considers a family of motion planning problems with movable blocks. Such problem is de ned by a maze grid occupied by immovable blocks (<i>walls</i>) and free squares. There are <i>k</i> movable blocks (<i>stones</i>) and <i>k</i> fixed goal...
Autores principales: | , , |
---|---|
Formato: | Objeto de conferencia |
Lenguaje: | Inglés |
Publicado: |
2014
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/41835 http://43jaiio.sadio.org.ar/proceedings/IJCAI/1-2.pdf |
Aporte de: |
id |
I19-R120-10915-41835 |
---|---|
record_format |
dspace |
institution |
Universidad Nacional de La Plata |
institution_str |
I-19 |
repository_str |
R-120 |
collection |
SEDICI (UNLP) |
language |
Inglés |
topic |
Ciencias Informáticas Problem Solving, Control Methods, and Search |
spellingShingle |
Ciencias Informáticas Problem Solving, Control Methods, and Search Pereira, André Grahl Ritt, Marcus Buriol, Luciana S. Solving motion planning problems |
topic_facet |
Ciencias Informáticas Problem Solving, Control Methods, and Search |
description |
This work considers a family of motion planning problems with movable blocks. Such problem is de ned by a maze grid occupied by immovable blocks (<i>walls</i>) and free squares. There are <i>k</i> movable blocks (<i>stones</i>) and <i>k</i> fixed goal squares. The <i>man</i> is a movable block that can traverse free squares and move stones between them. The problem goal is to move the stones from their initial positions to the goal squares with the minimum number of stone moves.
<i>(Párrafo extraído del texto a modo de resumen)</i> |
format |
Objeto de conferencia Objeto de conferencia |
author |
Pereira, André Grahl Ritt, Marcus Buriol, Luciana S. |
author_facet |
Pereira, André Grahl Ritt, Marcus Buriol, Luciana S. |
author_sort |
Pereira, André Grahl |
title |
Solving motion planning problems |
title_short |
Solving motion planning problems |
title_full |
Solving motion planning problems |
title_fullStr |
Solving motion planning problems |
title_full_unstemmed |
Solving motion planning problems |
title_sort |
solving motion planning problems |
publishDate |
2014 |
url |
http://sedici.unlp.edu.ar/handle/10915/41835 http://43jaiio.sadio.org.ar/proceedings/IJCAI/1-2.pdf |
work_keys_str_mv |
AT pereiraandregrahl solvingmotionplanningproblems AT rittmarcus solvingmotionplanningproblems AT buriollucianas solvingmotionplanningproblems |
bdutipo_str |
Repositorios |
_version_ |
1764820472931811332 |