A coordinated scheduling approach for task assignment and multi-agent path planning

Path finding is an essential problem in multi-agent systems, widely employed in warehousing and logistics. However, most of the current studies focus on the problem of assigning one agent with one task in a period, which may hinder the efficiency of path planning of the systems when facing multi-tas...

Full description

Bibliographic Details
Published in:	Journal of King Saud University: Computer and Information Sciences
Main Authors:	Chengyuan Fang, Jianlin Mao, Dayan Li, Ning Wang, Niya Wang
Format:	Article
Language:	English
Published:	Springer 2024-01-01
Subjects:	Multi-agent system Task allocation Multi-agent path finding Genetic algorithm
Online Access:	http://www.sciencedirect.com/science/article/pii/S1319157824000193

Similar Items

Hierarchical Task Assignment and Path Finding with Limited Communication for Robot Swarms
by: Dario Albani, et al.
Published: (2021-03-01)

A decoupling method for solving the multi-agent path finding problem
by: Bin Liao, et al.
Published: (2023-05-01)

Anytime Automatic Algorithm Selection for the Multi-Agent Path Finding Problem
by: Angelo Zapata, et al.
Published: (2024-01-01)

Hybrid Centralized Training and Decentralized Execution Reinforcement Learning in Multi-Agent Path-Finding Simulations
by: Hua-Ching Chen, et al.
Published: (2024-05-01)

Fair Task Allocation When Cost of Task Is Multidimensional
by: Fengjie Sun, et al.
Published: (2020-04-01)

Dynamic role discovery and assignment in multi-agent task decomposition
by: Yu Xia, et al.
Published: (2023-04-01)

Colored Multi-Agent Path Finding: Solving Approaches
by: Roman Barták, et al.
Published: (2021-04-01)

Agent-Based Distributed Planning and Coordination for Resilient Airport Surface Movement Operations
by: Konstantine Fines, et al.
Published: (2020-04-01)

Centralized Task Allocation and Alignment Based on Constraint Table and Alignment Rules
by: Nam Eung Hwang, et al.
Published: (2022-07-01)

Multi-agent task allocation for harvest management
by: Helen Harman, et al.
Published: (2022-10-01)

Efficient Task Allocation in Multi-Agent Systems Using Reinforcement Learning and Genetic Algorithm
by: Zheng Fang, et al.
Published: (2025-02-01)

Real-Time Multi-Vehicle Scheduling in Tasks With Dependency Relationships Using Multi-Agent Reinforcement Learning
by: Shupei Zhang, et al.
Published: (2024-01-01)

Multi-Agent target allocation and safe trajectory planning for artificial pollination tasks
by: Ori Manasherov, et al.
Published: (2024-08-01)

Dynamic Conflict-Prediction Based Algorithm for Multi-agent Path Finding
by: ZHANG Mengxi, HAN Jianjun, XIAO Yan
Published: (2025-04-01)

Task Assignment and Path Planning for Automatic Guided Vehicles in Aircraft Assembly Workshop
by: QIU Kejun, BAO Zhongkai, CHEN Lu
Published: (2023-01-01)

A proposal on multi-agent static path planning strategy for minimizing radiation dose
by: Minjae Lee, et al.
Published: (2024-01-01)

Optimizing Parallel Task Execution for Multi-Agent Mission Planning
by: Branko Miloradovic, et al.
Published: (2023-01-01)

Distributed UUV cluster task allocation algorithm based on deep reinforcement learning
by: HAO Guanjie, YAO Yao, CHANG Peng, ZHANG Xiaoshuang
Published: (2023-06-01)

A Social Multi-Agent Cooperation System Based on Planning and Distributed Task Allocation
by: Atef Gharbi
Published: (2020-05-01)

Dynamic Multi-Target Self-Organization Hunting Control of Multi-Agent Systems
by: Shouzhong He, et al.
Published: (2024-04-01)

A dynamic task assignment model for aviation emergency rescue based on multi-agent reinforcement learning
by: Yang Shen, et al.
Published: (2023-09-01)

A Hybrid Genetic Algorithm and Proximal Policy Optimization System for Efficient Multi-Agent Task Allocation
by: Zimo Zhu, et al.
Published: (2025-06-01)

A Review of Robot Fleet Management
by: Paulo H. C. Morais, et al.
Published: (2025-01-01)

A Class of Perimeter Defense Strategies Based on Priority Path Planning
by: Shuang Zhang, et al.
Published: (2025-07-01)

Conjunct model of cloud ＆ client computing based on multi-agent
by: XU Xiao-long, et al.
Published: (2010-01-01)

Conjunct model of cloud ＆ client computing based on multi-agent
by: XU Xiao-long, et al.
Published: (2010-01-01)

Multi-Robot System for Cooperative Tidying Up with Mobile Manipulators and Transport Agents
by: Jae-Bong Yi, et al.
Published: (2025-05-01)

Transparent Task Delegation in Multi-Agent Systems Using the QuAD-V Framework
by: Jeferson José Baqueta, et al.
Published: (2025-04-01)

Multi-Task Agent Hybrid Control in Sparse Maps and Complex Environmental Conditions
by: Linhai Wang, et al.
Published: (2024-11-01)

Research Progress of Multi-agent Path Finding Based on Conflict-based Search Algorithms
by: WANG Zihan, TONG Xiangrong
Published: (2023-06-01)

Research Progress of Multi-Agent Path Planning
by: LIU Qingzhou, WU Feng
Published: (2020-04-01)

A Comparison between Task Distribution Strategies for Load Balancing Using a Multiagent System
by: Dumitru-Daniel Vecliuc, et al.
Published: (2022-12-01)

Dynamic Coalition Task Allocation of Heterogeneous Multiple Agents
Published: (2020-10-01)

Lifelong Multi-agent Task Allocation Based on Graph Coloring Hybrid Evolutionary Algorithm
by: SHI Xiaoyan, YUAN Peiyan, ZHANG Junna, HUANG Ting, GONG Yuejiao
Published: (2025-07-01)

Multi-Agent Cross-Domain Collaborative Task Allocation Problem Based on Multi-Strategy Improved Dung Beetle Optimization Algorithm
by: Yuxiang Zhou, et al.
Published: (2024-08-01)

The StarCraft Multi-Agent Exploration Challenges: Learning Multi-Stage Tasks and Environmental Factors Without Precise Reward Functions
by: Mingyu Kim, et al.
Published: (2023-01-01)

Multi-Robot Navigation System Design Based on Proximal Policy Optimization Algorithm
by: Ching-Chang Wong, et al.
Published: (2024-08-01)

Inter-AGV Scheduling and a Novel Multi-Agent Collaborative Protocol for Intra-AGV Resource Allocation in MEC-Enabled Multi-AGV Scenarios
by: Javier Palomares, et al.
Published: (2025-01-01)

The critical delay of the consensus for a class of multi-agent system involving task strategies
by: Yipeng Chen, et al.
Published: (2023-01-01)

Navigation in Multi-Agent System With Side Preference Path Optimizer
by: Chenpeng Yao, et al.
Published: (2021-01-01)