Repository logo
Log In
  1. Home
  2. Unibas
  3. Publications
  4. Finding and Exploiting LTL Trajectory Constraints in Heuristic Search
 
  • Details

Finding and Exploiting LTL Trajectory Constraints in Heuristic Search

Date Issued
2015-01-01
Author(s)
Simon, Salomé
Röger, Gabriele  
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)
Loading...
Thumbnail Image
Name

20170323181135_58d401c70b8e2.pdf

Size

550.49 KB

Format

Adobe PDF

Checksum

(MD5):0a3f152d7cd1b526a74c11dc84fbdad2

University of Basel

edoc
Open Access Repository University of Basel

  • About edoc
  • About Open Access at the University of Basel
  • edoc Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Privacy policy
  • End User Agreement