loading
Papers

Research.Publish.Connect.

Paper

Authors: Branko Miloradović ; Baran Çürüklü ; Mikael Ekström and Alessandro Papadopoulos

Affiliation: Division of Intelligent Future Technologies, Mälardalen University, Högskoleplan 1, 721 23 Västerås and Sweden

ISBN: 978-989-758-352-0

Keyword(s): Multi-Agent Mission Planning, Colored Traveling Salesperson (CTSP), Genetic Algorithms.

Related Ontology Subjects/Areas/Topics: Applications ; Methodologies and Technologies ; Operational Research ; OR in Transportation ; Pattern Recognition ; Resource Allocation ; Routing ; Scheduling ; Software Engineering

Abstract: In recent years, multi-agent systems have been widely used in different missions, ranging from underwater to airborne. A mission typically involves a large number of agents and tasks, making it very hard for the human operator to create a good plan. A search for an optimal plan may take too long, and it is hard to make a time estimate of when the planner will finish. A Genetic algorithm based planner is proposed in order to overcome this issue. The contribution of this paper is threefold. First, an Integer Linear Programming (ILP) formulation of a novel Extensive Colored Traveling Salesperson Problem (ECTSP) is given. Second, a new objective function suitable for multi-agent mission planning problems is proposed. Finally, a reparation algorithm to allow usage of common variation operators for ECTSP has been developed.

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

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:
Miloradović, B.; Çürüklü, B.; Ekström, M. and Papadopoulos, A. (2019). Extended Colored Traveling Salesperson for Modeling Multi-Agent Mission Planning Problems.In Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-352-0, pages 237-244. DOI: 10.5220/0007309002370244

@conference{icores19,
author={Branko Miloradović. and Baran \c{C}ürüklü. and Mikael Ekström. and Alessandro Vittorio Papadopoulos.},
title={Extended Colored Traveling Salesperson for Modeling Multi-Agent Mission Planning Problems},
booktitle={Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2019},
pages={237-244},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007309002370244},
isbn={978-989-758-352-0},
}

TY - CONF

JO - Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Extended Colored Traveling Salesperson for Modeling Multi-Agent Mission Planning Problems
SN - 978-989-758-352-0
AU - Miloradović, B.
AU - Çürüklü, B.
AU - Ekström, M.
AU - Papadopoulos, A.
PY - 2019
SP - 237
EP - 244
DO - 10.5220/0007309002370244

Login or register to post comments.

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