loading
Papers

Research.Publish.Connect.

Paper

Authors: Filippos Gouidis 1 ; Theodore Patkos 2 ; Giorgos Flouris 2 and Dimitris Plexousakis 1

Affiliations: 1 Institute of Computer Science, FO.R.T.H and University of Crete, Greece ; 2 Institute of Computer Science and FO.R.T.H, Greece

ISBN: 978-989-758-275-2

Keyword(s): planning, plan repairing, Multi-agent systems, Graph search

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

Abstract: Re-planning is a special case of planning which arises when already produced plans become invalidated before their completion. In this work we investigate the conditions under which plan repairing is more efficient than re-planning from scratch. We present a new plan-repairing algorithm, Dynamic Repairing A* (DRA*) and we compare its performance against A* in a number of different re-planning scenarios. The experimental results indicate that if the percentage of the plan that has been already executed is less than 40% to 50% and the changes in the environment are small or moderate, DRA* outperforms A* in terms of speed by a factor of 10% to 80% in the majority of the cases.

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.227.249.234

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:
Gouidis, F.; Patkos, T.; Flouris, G. and Plexousakis, D. (2018). Dynamic Repairing A*: a Plan-Repairing Algorithm for Dynamic Domains.In Proceedings of the 10th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-275-2, pages 363-370. DOI: 10.5220/0006560803630370

@conference{icaart18,
author={Filippos Gouidis. and Theodore Patkos. and Giorgos Flouris. and Dimitris Plexousakis.},
title={Dynamic Repairing A*: a Plan-Repairing Algorithm for Dynamic Domains},
booktitle={Proceedings of the 10th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2018},
pages={363-370},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006560803630370},
isbn={978-989-758-275-2},
}

TY - CONF

JO - Proceedings of the 10th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Dynamic Repairing A*: a Plan-Repairing Algorithm for Dynamic Domains
SN - 978-989-758-275-2
AU - Gouidis, F.
AU - Patkos, T.
AU - Flouris, G.
AU - Plexousakis, D.
PY - 2018
SP - 363
EP - 370
DO - 10.5220/0006560803630370

Login or register to post comments.

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