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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Pereira, André Grahl, Ritt, Marcus, Buriol, Luciana S.
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