| EPSRC Reference: |
EP/G023360/2 |
| Title: |
Automated Modelling and Reformulation in Planning |
| Principal Investigator: |
Fox, Professor M |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Informatics |
| Organisation: |
Kings College London |
| Scheme: |
Standard Research |
| Starts: |
02 November 2011 |
Ends: |
01 December 2012 |
Value (£): |
102,118
|
| EPSRC Research Topic Classifications: |
|
| EPSRC Industrial Sector Classifications: |
| No relevance to Underpinning Sectors |
|
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
Although AI Planning and Constraint Programming share many techniques and approaches, an important difference lies in the approach to modelling. In CP and also in Operations Research, modellers spend considerable time and effort evaluating alternative models and selecting representations of a problem that will make it most amenable to solution by existing technology. In Planning, researchers typically spend little time considering alternative models and are content to work with the first model they construct, working instead on improving the planning technology to try to tackle the problem, whatever its form. The reason for the strategy of planning researchers is that the intention is to avoid the need for expert planning knowledge in order to exploit a planner. However, the price for this strategy is that there is very little accumulated research expertise in the problem of modelling and no systematic comparison of the performance of planners using alternative models of the same problem. Although avoiding the need for expert planning knowledge in order to use a planner is an important goal, there is clearly a lost opportunity to identify ways in which models might be structured to be most amenable to solution. We propose to combine these strategies by exploring the automatic reformulation of planning problems in order to better exploit the existing planning technology by restructuring models to expose the information that can make a planner make more intelligent choices.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
|