Loading...
Please wait, while we are loading the content...
Similar Documents
Planning with Abstraction Hierarchies can be Exponentially Less Efficient (1995)
| Content Provider | CiteSeerX |
|---|---|
| Author | Bäckström, Christer Jonsson, Peter |
| Description | PROC. 14TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI'95), MONTREAL, PQ, CANADA |
| Abstract | It is well-known that state abstraction can speed up planning exponentially, under ideal conditions. We add to the knowledge---showing that state abstraction may likewise slow down planning exponentially, and even result in generating an exponentially longer solution than necessary. This phenomenon can occur for abstraction hierarchies which are generated automatically by the Alpine and Highpoint algorithms. We further show that there is little hope of any drastic improvement upon these algorithms---it is computationally difficult to generate abstraction hierarchies which allow finding good approximations of optimal plans. |
| File Format | |
| Publisher Date | 1995-01-01 |
| Access Restriction | Open |
| Subject Keyword | Drastic Improvement Abstraction Hierarchy Le Efficient State Abstraction Little Hope Ideal Condition Optimal Plan |
| Content Type | Text |
| Resource Type | Conference Proceedings |
