Applying integer programming to AI planning

THOMAS VOSSEN, MICHAEL BALL, AMNON LOTEM, DANA NAU
2000 Knowledge engineering review (Print)  
Despite the historical difference in focus between AI planning techniques and Integer Programming (IP) techniques, recent research has shown that IP techniques show significant promise in their ability to solve AI planning problems. This paper provides approaches to encode AI planning problems as IP problems, describes some of the more significant issues that arise in using IP for AI planning, and discusses promising directions for future research.
doi:10.1017/s0269888900001065 fatcat:jizysjn6bfgv5oibtzqno7kg2u