Abstract:In order to fully exploit the advantages inherent to cooperating heterogeneous multi-robot teams, sophisticated coordination algorithms are essential. Time-extended multi-robot task allocation approaches assign and schedule a set of tasks to a group of robots such that certain objectives are optimized and operational constraints are met. This is particularly challenging if cooperative tasks, i.e. tasks that require two or more robots to work directly together, are considered. In this paper, we present an easy-to-implement criterion to validate the feasibility, i.e. executability, of solutions to time-extended multi-robot task allocation problems with cross schedule dependencies arising from the consideration of cooperative tasks and precedence constraints. Using the introduced feasibility criterion, we propose a local improvement heuristic based on a neighborhood operator for the problem class under consideration. The initial solution is obtained by a greedy constructive heuristic. Both methods use a generalized cost structure and are therefore able to handle various objective function instances. We evaluate the proposed approach using test scenarios of different problem sizes, all comprising the complexity aspects of the regarded problem. The simulation results illustrate the improvement potential arising from the application of the local improvement heuristic.

Research on Collaborating Time's Scheduling Algorithm of Tasks Based on Multi-Agent

Research on Cooperative Scheduling of AGV Transportation and Charging in Intelligent Warehouse System Based on Dynamic Task Chain

Research on multi-agent-based flexible job-shop scheduling

Research on Algorithms of Task Scheduling

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

A cross-enterprise collaborative production scheduling decision support algorithm with multi-agent support

Research on collaborative allocation of the multi-agent based on equivalent time

Task Allocation for Multi-Agent Systems Based on Distributed Many-Objective Evolutionary Algorithm and Greedy Algorithm

Research on Multi-Objective Optimization for Flexible Job Shop Scheduling

Research on Multi-Agent Task Optimization and Scheduling Based on Improved Ant Colony Algorithm

Multi-objective job shop scheduling based on multiagent evolutionary algorithm

Principle and Algorithm of Virtual Workshop Scheduling Based on Multi-Agent Technology

Multi-Robot Task Allocation and Scheduling Considering Cooperative Tasks and Precedence Constraints

Multi-agent Scheduling Problems under Multitasking

Research on Multi-Equipment Collaborative Scheduling Algorithm under Composite Constraints

An Efficient Algorithm for Task Allocation with Multi-Agent Collaboration Constraints

Research on a novel multi-agent system cooperation model

An effective collaboration evolutionary algorithm for multi-robot task allocation and scheduling in a smart farm

A Hybrid Genetic Algorithm for Flexible Task Collaborative Scheduling

Adaptive Task Allocation for Multi-agent Cooperation with Unknown Capabilities

Multi-Agent Single Machine Scheduling with Controllable Processing Times