loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

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

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.

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

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 1: ICAART; ISBN 978-989-758-275-2; ISSN 2184-433X, SciTePress, 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 1: ICAART},
year={2018},
pages={363-370},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006560803630370},
isbn={978-989-758-275-2},
issn={2184-433X},
}

TY - CONF

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

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic