loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'00)
Implementing an action language using a SAT solver
Vancouver, British Columbia, Canada
November 13-November 15
ISBN: 0-7695-0909-6
H. Nabeshima, Dept. of Electr. & Electron. Eng., Kobe Univ., Japan
K. Inoue, Dept. of Electr. & Electron. Eng., Kobe Univ., Japan
H. Haneda, Dept. of Electr. & Electron. Eng., Kobe Univ., Japan
Abstract: In recent years, research on planning algorithms has made big progress. Recent approaches encode the plan search space into a data structure called the planning graph. To extract plans, a planning graph is transformed into the satisfiability problem (SAT), which is solved by a high-speed SAT solver. This kind of planning is called SAT planning. On the other hand, recent research on reasoning about action has also progressed. Since Gelfond and Lifschitz (1993) proposed the action language /spl Ascr/, a lot of work has been done to improve action languages. We combine these two approaches. Namely, we extend techniques for SAT planning to cover other aspects of reasoning about action, so that various types of queries can be answered for action languages. For this purpose, we implemented an action language processing system AMP in Java. Using this system, it becomes possible to answer queries for not only planning but model generation for a domain description written in the action language /spl Ascr/.
Index Terms:
planning (artificial intelligence); computability; data structures; inference mechanisms; Java; action language; SAT solver; planning algorithms; plan search space; data structure; planning graph; satisfiability problem; SAT planning; reasoning about action; AMP; Java; model generation; domain description
Citation:
H. Nabeshima, K. Inoue, H. Haneda, "Implementing an action language using a SAT solver," ictai, pp.0096, 12th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.