Extended Colored Traveling Salesperson for Modeling Multi-Agent Mission Planning Problems

Branko Miloradović, Baran Çürüklü, Mikael Ekström, Alessandro Papadopoulos

2019

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.

Paper Citation

in Harvard Style

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

in Bibtex Style

@conference{icores19,
author={Branko Miloradović and Baran Çürüklü and Mikael Ekström and Alessandro 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},
}

in EndNote Style

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