Finding and Exploiting LTL Trajectory Constraints in Heuristic Search
Date Issued
2015-01-01
Author(s)
Simon, Salomé
Abstract
We suggest the use of linear temporal logic (LTL) for expressing declarative information about optimal solutions of search problems. We describe a general framework that associates LTLf formulas with search nodes in a heuristic search algorithm. Compared to previous approaches that integrate specific kinds of path information like landmarks into heuristic search, the approach is general, easy to prove correct and easy to integrate with other kinds of path information.
File(s)![Thumbnail Image]()
Loading...
Name
20170323181135_58d401c70b8e2.pdf
Size
550.49 KB
Format
Adobe PDF
Checksum
(MD5):0a3f152d7cd1b526a74c11dc84fbdad2