English

A Job-Assignment Heuristic for Lifelong Multi-Agent Path Finding Problem with Multiple Delivery Locations

Artificial Intelligence 2020-04-28 v2 Multiagent Systems
Authors: Fatih Semiz , Faruk Polat
View on arXiv ↗ PDF ↗

Abstract

In this paper we proposed multiple job-assignment heuristics to generate low-total-cost solutions and determine the best performing method amongst them.

Cite

@article{arxiv.2003.07108,
  title  = {A Job-Assignment Heuristic for Lifelong Multi-Agent Path Finding Problem with Multiple Delivery Locations},
  author = {Fatih Semiz and Faruk Polat},
  journal= {arXiv preprint arXiv:2003.07108},
  year   = {2020}
}

Comments

This paper has been withdrawn by the authors due to need for heavy revise

Related papers

View all related →
Systems and Control · Electrical Eng. & Systems
Task Allocation for Multi-agent Systems via Unequal-dimensional Optimal Transport
Anqi Dong, Karl H. Johansson, Johan Karlsson
2025-03-13
Artificial Intelligence · Computer Science
A Meta-heuristically Approach of the Spatial Assignment Problem of Human Resources in Multi-sites Enterprise
Tkatek Said, Abdoun Otman, Abouchabaka Jaafar, Rafalia Najat
2013-11-01
Data Structures and Algorithms · Computer Science
Simple heuristics for the assembly line worker assignment and balancing problem
Mayron César O. Moreira, Marcus Ritt, Alysson M. Costa, Antonio A. Chaves
2013-08-02
Multiagent Systems · Computer Science
Heuristic Planner for Communication-Constrained Multi-Agent Multi-Goal Path Planning
Jáchym Herynek, Stefan Edelkamp
2024-12-19
Artificial Intelligence · Computer Science
A multi-algorithm approach for operational human resources workload balancing in a last mile urban delivery system
Luis M. Moreno-Saavedra, Silvia Jimenez-Fernandez, Antonio Portilla-Figueras, David Casillas-Perez +1
2026-01-05
Robotics · Computer Science
Online Re-Planning and Adaptive Parameter Update for Multi-Agent Path Finding with Stochastic Travel Times
Atsuyoshi Kita, Nobuhiro Suenari, Masashi Okada, Tadahiro Taniguchi
2023-02-06
Robotics · Computer Science
Multi-robot Task Allocation and Path Planning with Maximum Range Constraints
Gang Xu, Yuchen Wu, Sheng Tao, Yifan Yang +4
2024-09-11
Robotics · Computer Science
Robust Multi-Agent Task Assignment in Failure-Prone and Adversarial Environments
Russell Schwartz, Pratap Tokekar
2020-07-02
Multiagent Systems · Computer Science
Integrated Task Assignment and Path Planning for Capacitated Multi-Agent Pickup and Delivery
Zhe Chen, Javier Alonso-Mora, Xiaoshan Bai, Daniel D. Harabor +1
2021-10-29
Artificial Intelligence · Computer Science
Exact and Heuristic Methods for the Assembly Line Worker Assignment and Balancing Problem
Leonardo Borba, Marcus Ritt
2013-08-05
Optimization and Control · Mathematics
Heterogeneous Min-Max Multi-Vehicle Multi-Depot Traveling Salesman Problem: Heuristics and Computational Results
Deepak Prakash Kumar, Sivakumar Rathinam, Swaroop Darbha, Trevor Bihl
2024-11-01
Multiagent Systems · Computer Science
A Conflict-Aware Optimal Goal Assignment Algorithm for Multi-Robot Systems
Aakash, Indranil Saha
2024-02-22
Discrete Mathematics · Computer Science
Average case performance of heuristics for multi-dimensional assignment problems
Alan Frieze, Gregory Sorkin
2010-04-27
Robotics · Computer Science
Optimal Sequential Task Assignment and Path Finding for Multi-Agent Robotic Assembly Planning
Kyle Brown, Oriana Peltzer, Martin A. Sehr, Mac Schwager +1
2020-06-17
Optimization and Control · Mathematics
Exact and heuristic solutions for the assembly line balancing problem with hierarchical worker assignment
Nicolas P. Campana, Manuel Iori, Mayron C. O. Moreira
2020-04-29
Systems and Control · Electrical Eng. & Systems
A Four-stage Heuristic Algorithm for Solving On-demand Meal Delivery Routing Problem
Lejun Zhou, Anke Ye, Simon Hu
2023-05-10
Artificial Intelligence · Computer Science
Optimal and Bounded-Suboptimal Multi-Goal Task Assignment and Path Finding
Xinyi Zhong, Jiaoyang Li, Sven Koenig, Hang Ma
2022-08-03
Artificial Intelligence · Computer Science
Traffic Flow Optimisation for Lifelong Multi-Agent Path Finding
Zhe Chen, Daniel Harabor, Jiaoyang Li, Peter J. Stuckey
2024-02-01
Optimization and Control · Mathematics
A Fair Assignment of Drivers to Parking Lots
Nicole Taheri, Jia Yuan Yu, Robert Shorten
2015-07-14
Artificial Intelligence · Computer Science
Lifelong Multi-Agent Path Finding for Online Pickup and Delivery Tasks
Hang Ma, Jiaoyang Li, T. K. Satish Kumar, Sven Koenig
2017-06-01
Artificial Intelligence · Computer Science
Taxi dispatching strategies with compensations
Holger Billhardt, Alberto Fernández, Sascha Ossowski, Javier Palanca +1
2024-01-23
Machine Learning · Computer Science
Multi-Task Option Learning and Discovery for Stochastic Path Planning
Naman Shah, Siddharth Srivastava
2022-12-09
Artificial Intelligence · Computer Science
The Study of Highway for Lifelong Multi-Agent Path Finding
Ming-Feng Li, Min Sun
2023-04-11
Systems and Control · Electrical Eng. & Systems
Multi-Robot Task Allocation and Scheduling Considering Cooperative Tasks and Precedence Constraints
Esther Bischoff, Fabian Meyer, Jairo Inga, Sören Hohmann
2020-05-11
Systems and Control · Electrical Eng. & Systems
Payoff Mechanism Design for Coordination in Multi-Agent Task Allocation Games
Shinkyu Park, Julian Barreiro-Gomez
2023-09-19
R2 v1 2026-06-23T14:15:55.815Z