loading...
S-MEP: A Planner for Numeric Goals
Sacramento, California, USA November 03-November 05
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TAI.2003.125020115th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Javier Sanchez, EDESA S.A.
Amol Dattatraya Mali, University of Wisconsin at Milwaukee
Planning for numeric goals is an important problem. Only one of the many participants from the 2002 international planning competition (Metric-FF) can effectively handle problems containing numeric goal expressions. We report on planner S-MEP (Sequential More Expressive Planner) in this paper. S-MEP handles non-linear as well as linear expressions in preconditions, effects and goal. Metric-FF handles only linear expressions. Metric-FF ignores decrease effects of actions while computing the heuristic information. S-MEP considers decrease effects of actions while computing heuristic information. We report on empirical evaluation of S-MEP and its comparison with two versions of Metric-FF on 400 problems from linear Jugs domain, 120 problems from linear Short-Move-Karel domain and 120 problems from linear Long-Move-Karel domain. Karel domains are robotic transportation domains and Jugs domain is a fluid transfer domain. S-MEP solves many problems that neither version of Metric-FF can solve.
Citation:
Javier Sanchez, Amol Dattatraya Mali, "S-MEP: A Planner for Numeric Goals," ictai, pp.274, 15th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.