loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Mohamed Amine Hamila 1 ; Emmanuelle Grislin-Le Strugeon 1 ; René Mandiau 1 and Abdel-Illah Mouaddib 2

Affiliations: 1 Université Valenciennes, France ; 2 Universite de Caen Basse-Normandie, France

ISBN: 978-989-8425-96-6

Keyword(s): Multi-agent planning, Coordination, Stochastic games, Markov processes.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Cooperation and Coordination ; Distributed and Mobile Software Systems ; Enterprise Information Systems ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Multi-Agent Systems ; Software Engineering ; Symbolic Systems ; Task Planning and Execution

Abstract: This paper presents a planning approach for a multi-agent coordination problem in a dynamic environment. We introduce the algorithm SGInfiniteVI, allowing to apply some theories related to the engineering of multi-agent systems and designed to solve stochastic games. In order to limit the decision complexity and so decreasing the used resources (memory and processor-time), our approach relies on reducing the number of joint-action at each step decision. A scenario of multi-robot Box-pushing is used as a platform to evaluate and validate our approach. We show that only weakly dominated actions can improve the resolution process, despite a slight deterioration of the solution quality due to information loss.

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

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:
Amine Hamila, M.; Grislin-Le Strugeon, E.; Mandiau, R. and Mouaddib, A. (2012). STRATEGIC DOMINANCE AND DYNAMIC PROGRAMMING FOR MULTI-AGENT PLANNING - Application to the Multi-Robot Box-pushing Problem.In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-96-6, pages 91-97. DOI: 10.5220/0003707500910097

@conference{icaart12,
author={Mohamed Amine Hamila. and Emmanuelle Grislin{-}Le Strugeon. and René Mandiau. and Abdel{-}Illah Mouaddib.},
title={STRATEGIC DOMINANCE AND DYNAMIC PROGRAMMING FOR MULTI-AGENT PLANNING - Application to the Multi-Robot Box-pushing Problem},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2012},
pages={91-97},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003707500910097},
isbn={978-989-8425-96-6},
}

TY - CONF

JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - STRATEGIC DOMINANCE AND DYNAMIC PROGRAMMING FOR MULTI-AGENT PLANNING - Application to the Multi-Robot Box-pushing Problem
SN - 978-989-8425-96-6
AU - Amine Hamila, M.
AU - Grislin-Le Strugeon, E.
AU - Mandiau, R.
AU - Mouaddib, A.
PY - 2012
SP - 91
EP - 97
DO - 10.5220/0003707500910097

Login or register to post comments.

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