GAMMA: Graph Attention Model for Multiple Agents to Solve Team Orienteering Problem With Multiple Depots

In this work, we present an attention-based encoder-decoder model to approximately solve the team orienteering problem with multiple depots (TOPMD). The TOPMD instance is an NP-hard combinatorial optimization problem that involves multiple agents (or autonomous vehicles) and not purely Euclidean (st...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transaction on neural networks and learning systems Vol. 34; no. 11; pp. 9412 - 9423
Main Authors:	Sankaran, Prashant, McConky, Katie, Sudit, Moises, Ortiz-Pena, Hector
Format:	Journal Article
Language:	English
Published:	United States IEEE 01.11.2023 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Autonomous vehicles Combinatorial analysis Combinatorial optimization (CO) methods Computational modeling Computer architecture Configurations Decoding graph attention models Heuristic methods Integer programming Machine learning machine learning (ML) algorithms Mathematical models Metaheuristics Mission planning Mixed integer Multiagent systems multiple autonomous vehicles Optimization Orienteering Problem solving Reconnaissance reinforcement learning Stochasticity Straight lines Synthetic data Training
ISSN:	2162-237X, 2162-2388, 2162-2388
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!