Solving motion planning problems
- Autores
- Pereira, André Grahl; Ritt, Marcus; Buriol, Luciana S.
- Año de publicación
- 2014
- Idioma
- inglés
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- 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 (walls) and free squares. There are k movable blocks (stones) and k fixed goal squares. The man 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. (Párrafo extraído del texto a modo de resumen)
Sociedad Argentina de Informática e Investigación Operativa (SADIO) - Materia
-
Ciencias Informáticas
Problem Solving, Control Methods, and Search - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by/3.0/
- Repositorio
.jpg)
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/41835
Ver los metadatos del registro completo
| id |
SEDICI_f9f315dfa9f0f2f0bcf8853c026a5ff1 |
|---|---|
| oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/41835 |
| network_acronym_str |
SEDICI |
| repository_id_str |
1329 |
| network_name_str |
SEDICI (UNLP) |
| spelling |
Solving motion planning problemsPereira, André GrahlRitt, MarcusBuriol, Luciana S.Ciencias InformáticasProblem Solving, Control Methods, and SearchThis 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>Sociedad Argentina de Informática e Investigación Operativa (SADIO)2014-09info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf1-2http://sedici.unlp.edu.ar/handle/10915/41835enginfo:eu-repo/semantics/altIdentifier/url/http://43jaiio.sadio.org.ar/proceedings/IJCAI/1-2.pdfinfo:eu-repo/semantics/altIdentifier/issn/2362-5120info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/3.0/Creative Commons Attribution 3.0 Unported (CC BY 3.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-10-15T10:53:45Zoai:sedici.unlp.edu.ar:10915/41835Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-10-15 10:53:45.983SEDICI (UNLP) - Universidad Nacional de La Platafalse |
| dc.title.none.fl_str_mv |
Solving motion planning problems |
| title |
Solving motion planning problems |
| spellingShingle |
Solving motion planning problems Pereira, André Grahl Ciencias Informáticas Problem Solving, Control Methods, and Search |
| 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 |
| dc.creator.none.fl_str_mv |
Pereira, André Grahl Ritt, Marcus Buriol, Luciana S. |
| author |
Pereira, André Grahl |
| author_facet |
Pereira, André Grahl Ritt, Marcus Buriol, Luciana S. |
| author_role |
author |
| author2 |
Ritt, Marcus Buriol, Luciana S. |
| author2_role |
author author |
| dc.subject.none.fl_str_mv |
Ciencias Informáticas Problem Solving, Control Methods, and Search |
| topic |
Ciencias Informáticas Problem Solving, Control Methods, and Search |
| dc.description.none.fl_txt_mv |
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> Sociedad Argentina de Informática e Investigación Operativa (SADIO) |
| 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> |
| publishDate |
2014 |
| dc.date.none.fl_str_mv |
2014-09 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Objeto de conferencia http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
| format |
conferenceObject |
| status_str |
publishedVersion |
| dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/41835 |
| url |
http://sedici.unlp.edu.ar/handle/10915/41835 |
| dc.language.none.fl_str_mv |
eng |
| language |
eng |
| dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/url/http://43jaiio.sadio.org.ar/proceedings/IJCAI/1-2.pdf info:eu-repo/semantics/altIdentifier/issn/2362-5120 |
| dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/3.0/ Creative Commons Attribution 3.0 Unported (CC BY 3.0) |
| eu_rights_str_mv |
openAccess |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by/3.0/ Creative Commons Attribution 3.0 Unported (CC BY 3.0) |
| dc.format.none.fl_str_mv |
application/pdf 1-2 |
| dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
| reponame_str |
SEDICI (UNLP) |
| collection |
SEDICI (UNLP) |
| instname_str |
Universidad Nacional de La Plata |
| instacron_str |
UNLP |
| institution |
UNLP |
| repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
| repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
| _version_ |
1846063976961540096 |
| score |
13.216834 |