Abstract
Heuristic search is a state-of-the-art approach to classical planning. Several heuristic families were developed over the years to automatically estimate goal distance information from problem descriptions. Orthogonally to the development of better heuristics, recent years have seen an increasing interest in symmetry-based state space pruning techniques that aim at reducing the search effort. However, little work has dealt with how the heuristics behave under symmetries. We investigate the symmetry properties of existing heuristics and reveal that many of them are invariant under symmetries.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015 |
| Publisher | AI Access Foundation |
| Pages | 3371-3377 |
| Number of pages | 7 |
| ISBN (Electronic) | 9781577357032 |
| State | Published - 1 Jun 2015 |
| Externally published | Yes |
| Event | 29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015 - Austin, United States Duration: 25 Jan 2015 → 30 Jan 2015 |
Publication series
| Name | Proceedings of the National Conference on Artificial Intelligence |
|---|---|
| Volume | 5 |
Conference
| Conference | 29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015 |
|---|---|
| Country/Territory | United States |
| City | Austin |
| Period | 25/01/15 → 30/01/15 |
Bibliographical note
Publisher Copyright:© Copyright 2015, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.