Planning and learning under uncertainty

Tesis doctoral de Sergio Jiménez Celorrio

Automated planning is the component of artificial intelligence that studies the computational process of synthesizing sets of actions whose execution achieves some given objectives. Research on automated planning has traditionally focused on solving theoretical problems in controlled environments. In such environments both, the current state of the environment and the outcome of actions, are completely known. The development of real planning applications during the last decade (planning fire extinction operations (castillo et al., 2006), planning spacecraft activities (nayak et al., 1999), planning emergency evacuation actions (muñoz-avila et al., 1999)) has evidenced that these two assumptions are not true in many real-world problems. the planning research community is aware of this issue and during the last years, it has multiplied its efforts to find new planning systems able to address these kinds of problems. All these efforts have created a new field in automated planning called planning under uncertainty. Nevertheless, the new systems suffer from two limitations. (1) they precise accurate action models, though the definition by hand of accurate action models is frequently very complex. (2) they present scalability problems due to the combinatorial explosion implied by the expressiveness of its action models. this thesis defines a new planning paradigm for building, in an efficient and scalable way, robust plans in domains with uncertainty though the action model is incomplete. The thesis is that, the integration of relational machine learning techniques with the planning and execution processes, allows to develop planning systems that automatically enrich their initial knowledge about the environment and therefore find more robust plans. An empirical evaluation illustrates these benefits in comparison with state-of-the-art probabilistic planners which use static actions models.

 

Datos académicos de la tesis doctoral «Planning and learning under uncertainty«

  • Título de la tesis:  Planning and learning under uncertainty
  • Autor:  Sergio Jiménez Celorrio
  • Universidad:  Carlos III de Madrid
  • Fecha de lectura de la tesis:  27/05/2011

 

Dirección y tribunal

  • Director de la tesis
    • Daniel Borrajo Millán
  • Tribunal
    • Presidente del tribunal: José manuel Molina lopez
    • pedro Larrañaga mugica (vocal)
    • derek Long (vocal)
    • Juan Fernandez olivares (vocal)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio