EPSRC logo

Details of Grant 

EPSRC Reference: GR/S11015/01
Title: Symmetry-breaking in Planning
Principal Investigator: Long, Professor D
Other Investigators:
Fox, Professor M
Researcher Co-Investigators:
Project Partners:
Department: Computer and Information Sciences
Organisation: University of Strathclyde
Scheme: Standard Research (Pre-FEC)
Starts: 01 October 2003 Ends: 30 September 2007 Value (£): 166,502
EPSRC Research Topic Classifications:
Artificial Intelligence
EPSRC Industrial Sector Classifications:
Information Technologies
Related Grants:
Panel History:
Panel DatePanel NameOutcome
24 Oct 2002 Software Prioritisation Panel (Tech) 24 Oct 02 Deferred
Summary on Grant Application Form
A major difficulty affecting practical exploitation of domain-independent planning technology is the complexity of the search problem. Exploiting symmetries in the structure of a problem can be a very effective way of pruning search branches, yielding up to exponential improvements in performance. The goals of this project are to extend some preliminary work, published by the investigators, into automatic identification and exploitation of certain classes of symmetries in the context of planning. A key advance over related work is the dynamic identification and breaking of symmetries during search. We will develop symmetry-breaking techniques that can be used as optimizations in a variety of alternative planning and search strategies.
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: http://www.strath.ac.uk