Search:
Computing and Library Services - delivering an inspiring information environment

Exploiting Path Refinement Abstraction in Domain Transition Graphs.

Gregory, Peter, Long, Derek, McNulty, Craig and Murphy, Susanne M. (2011) Exploiting Path Refinement Abstraction in Domain Transition Graphs. In: Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, AAAI 2011. AAAI Press, California, USA, 971 - 976. ISBN 978-1-57735-507-6

Metadata only available from this repository.

Abstract

Partial Refinement A-Star (PRA�) is an abstraction technique,
based on clustering nearby nodes in graphs, useful
in large path-planning problems. Abstracting the underlying
graph yields a simpler problem whose solution can be
used, by refinement, as a guide to a solution to the original
problem. A fruitful way to view domain independent planning
problems is as a collection of multi-valued variables that
must perform synchronised transitions through graphs of possible
values, where the edges are defined by the domain actions.
Planning involves finding efficient paths through Domain
Transition Graphs (DTGs). In problems where these
graphs are large, planning can be prohibitively expensive. In
this paper we explore two ways to exploit PRA� in DTGs.

Item Type: Book Chapter
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Schools: School of Computing and Engineering > Informatics Research Group > Knowledge Engineering and Intelligent Interfaces
School of Computing and Engineering
Related URLs:
Depositing User: Peter Gregory
Date Deposited: 10 Jan 2012 10:58
Last Modified: 14 Feb 2012 11:16
URI: http://eprints.hud.ac.uk/id/eprint/12219

Item control for Repository Staff only:

View Item

University of Huddersfield, Queensgate, Huddersfield, HD1 3DH Copyright and Disclaimer All rights reserved ©