loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Tamás Kalmár-Nagy 1 and Giovanni Giardini 2

Affiliations: 1 Texas A&M University, United States ; 2 Gemelli S.p.A., Italy

ISBN: 978-989-8425-40-9

Keyword(s): Multiple traveling salesman problem, Genetic algorithm.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Distributed and Mobile Software Systems ; Enterprise Information Systems ; Formal Methods ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Multi-Agent Systems ; Planning and Scheduling ; Simulation and Modeling ; Software Engineering ; Symbolic Systems

Abstract: The purpose of this paper is to present a Multi-Agent planner for a team of autonomous agents. The approach is demonstrated by the Multi-Agent Planning Problem, which is a variant of the classical Multiple Traveling Salesmen Problem (MTSP): given a set of n goals/targets and a team of m agents, the optimal team strategy consists of finding m tours such that each target is visited only once and by only one agent, and the total cost of visiting all nodes is minimal. The proposed solution method is a Genetic Algorithm Inspired Steepest Descent (GAISD) method. To validate the approach, the method has been benchmarked against MTSPs and routing problems. Numerical experiments demonstrate the goodness of the approach.

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 100.26.182.28

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:
Kalmár-Nagy, T. and Giardini, G. (2011). THE MULTI-AGENT PLANNING PROBLEM.In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8425-40-9, pages 296-305. DOI: 10.5220/0003177502960305

@conference{icaart11,
author={Tamás Kalmár{-}Nagy. and Giovanni Giardini.},
title={THE MULTI-AGENT PLANNING PROBLEM},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2011},
pages={296-305},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003177502960305},
isbn={978-989-8425-40-9},
}

TY - CONF

JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - THE MULTI-AGENT PLANNING PROBLEM
SN - 978-989-8425-40-9
AU - Kalmár-Nagy, T.
AU - Giardini, G.
PY - 2011
SP - 296
EP - 305
DO - 10.5220/0003177502960305

Login or register to post comments.

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