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

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

cs.AI cs.MA Robotic Path Planning Algorithms Vehicle Routing Optimization Methods Advanced Manufacturing and Logistics Optimization

View graph Source

Paper

Similar papers

Integrated Task Assignment and Path Planning for Capacitated Multi-Agent Pickup and DeliveryZhe Chen, Javier Alonso–Mora, Xiaoshan Bai et al.2021 · IEEE Robotics and Automation Letters In Library

Integrated Task Assignment and Path Planning for Capacitated Multi-Agent Pickup and DeliveryZhe Chen, Javier Alonso-Mora, Xiaoshan Bai et al.2021 · IEEE Robotics and Automation Letters · 199 citations In Library

Flow-Based Task Assignment for Large-Scale Online Multi-Agent Pickup and DeliveryYue Zhang, Zhe Chen, Daniel D. Harabor et al.2025 · Proceedings of the 25th International Conference on Autonomous Agents and Multiagent Systems · 1 citation In Library

Minimising Task Tardiness for Multi-Agent Pickup and DeliverySaravanan Ramanathan, Yihao Liu, Xueyan Tang et al.2023 In Library

Efficient TSP-Based Task Group Allocation for Multi-Task Multi-Agent Pickup and DeliverySeungbeen Lee, Chanyoung Lee, Wonpil Yu et al.2025 · IEEE Access In Library

Traffic Flow Optimisation for Lifelong Multi-Agent Path FindingZhe Chen, Daniel Harabor, Jiaoyang Li et al.2024 · Proceedings of the AAAI Conference on Artificial Intelligence In Library

Traffic Flow Optimisation for Lifelong Multi-Agent Path FindingZhe Chen, Daniel Harabor, Jiaoyang Li et al.2023 · arXiv (Cornell University) · 27 citations In Library

Task Allocation and Path Planning for Multiple Destinations Oriented Towards Task UpdatesYang Yong, Dingxin He, Huantao Mao et al.2024 In Library

Coupled Assignment Strategy of Agents in Many Targets EnvironmentAzizkhon Afzalov, Ahmad Lotfi, Jun He2023 · International Conference on Agents and Artificial Intelligence · 0 citations In Library

Flexibility-Based Traffic Flow Optimisation in Lifelong Multi-Agent Path Finding林佩蒨, Zhe Chen, David L. Dowe et al.2026 In Library

Source of record

arXiv

44B

Welcome.

This panel sticks with you. Pick anything below and it opens right beside it, so you can dig through 60,000-plus records without ever losing your spot here.

Travel 44B

LibraryPapers, policy, standards, statute LabsEvery organization building AI ModelsIntelligence, price, and speed BenchmarksThe evaluation catalog IncidentsAI failures and harms SearchOne field across everything DashboardThe state of AI accountability in NY 44B RegistryThe Art. 44-B compliance portal