loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Jindřich Vodrážka and Roman Barták

Affiliation: Charles University in Prague, Czech Republic

ISBN: 978-989-758-172-4

Keyword(s): Search, Branch and Bound, Iterative Deepening, Planning, Control Knowledge, Heuristics, Planning Domain.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Formal Methods ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Knowledge Representation and Reasoning ; Planning and Scheduling ; Simulation and Modeling ; State Space Search ; Symbolic Systems

Abstract: The overall performance of classical planner depends heavily on the domain model which can be enhanced by adding control knowledge and heuristics. Both of them are known techniques which can boost the search process in exchange for some computational overhead needed for their repeated evaluation. Our experiments show that the gain from usage of heuristics and control knowledge is evolving throughout the search process and also depends on the type of search algorithm. We demonstrate the idea using the branch-and-bound and iterative deepening search techniques, both implemented in the Picat planning module.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.231.229.89

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Vodrážka, J. and Barták, R. (2016). The Benefit of Control Knowledge and Heuristics During Search in Planning.In Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-172-4, pages 552-559. DOI: 10.5220/0005828005520559

@conference{icaart16,
author={Jind\v{r}ich Vodrážka. and Roman Barták.},
title={The Benefit of Control Knowledge and Heuristics During Search in Planning},
booktitle={Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2016},
pages={552-559},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005828005520559},
isbn={978-989-758-172-4},
}

TY - CONF

JO - Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - The Benefit of Control Knowledge and Heuristics During Search in Planning
SN - 978-989-758-172-4
AU - Vodrážka, J.
AU - Barták, R.
PY - 2016
SP - 552
EP - 559
DO - 10.5220/0005828005520559

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.