Publication:
Estudio del cambio de representación en planificación automática

Loading...
Thumbnail Image
Identifiers
Publication date
2017-06
Defense date
2017-07-05
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Impact
Google Scholar
Export
Research Projects
Organizational Units
Journal Issue
Abstract
Este es un trabajo de investigación en el que intenta dar luz sobre la posibilidad de reducir el tiempo de búsqueda y mejorar la calidad de las soluciones mediante variaciones en la representación de los dominios y problemas de planificación automática. Para ello, se ha realizado un estudio empírico donde se han utilizado tanto versiones modificadas a mano de los dominios y problemas como versiones generadas mediante software independiente de dominio desarrollado por otros investigadores. Con este trabajo se pretende demostrar lo ligado que está la planificación a la representación de los dominios, así como la enorme influencia que ejerce el planificador utilizado en la representación adecuada. Es decir, la idoneidad de determinadas representaciones de dominios puede variar según el planificador utilizado. La conclusiones que se obtienen de este trabajo es que se confirma la hipótesis inicial de que la variación de la representación de los dominios puede hacer que varíen significativamente los tiempos de búsqueda y la calidad de la solución encontrada; que estos resultados son dependientes del tipo de planificador utilizado y que aún queda un largo trecho por recorrer en el terreno de la investigación cuanto al desarollo software de modificación automática de dominios independiente de dominio puesto que los resultados obtenidos mediante el uso de los mismos han sido sobrepasados holgadamente (en términos de calidad de la solución y menor tiempo de búsqueda) por varias de las versiones generadas a mano.
This work is a study that tries to shed light on the possibility of reducing the search time and improve the solution’s quality by means of variations of the representation of the domains and problems of automated planning. Hence, an empiric study has been made where several modified versions of domains and problems -some of them generated by hand, others generated by domain independent software from other developers- have been used as the input files for planning. With this work it is expected to prove the relation between the results of planning and the representation of domains and problems, as well as the importance of the election of the planner, as the results of the same representation with different plan-ners vary. In brief, the suitability of certain domain and problem representations could vary depending on the planner used. The conclusions obtained from this work are that it confirms the initial hypothesis saying that the variation of the representation of the domains and problems could be the reason of substantial variations in both the search times and the quality of the so-lutions obtained; these results depend on the planner used. There is still a long path to be travelled regarding the domain independent software focused on modifying the representation of problems and domains as the results of the versions obtained from the execution of these programs where exceeded by some of the manual domains.
Description
Keywords
Planificación automática, Representación, PDDL, Metric-FF, LPG-td
Bibliographic citation