Task Allocation Strategy for Time-Constrained Tasks in Robot Swarms
نویسندگان
چکیده
Task allocation is a key problem, which has a direct influence on the system performance in all kinds of distributed systems. This paper focuses on a specific kind of task allocation in swarm robotic systems, where the tasks are associated with specific time constraints. The paper presents a self-organized task allocation strategy, which aims to assign robot swarms to time-constrained tasks in a distributed manner. The robots assignment is performed based on particular specifications including task sizes and deadlines in addition to the specification of the single robot performance on the considered tasks. No central control is required to govern the swarm behaviour and no communication is exploited among robots.
منابع مشابه
Task allocation in robot swarms for time-constrained tasks
Robotic systems offer auspicious solutions for many real life applications, where robots can replace humans in many dangerous and critical tasks. A promising branch of robotic systems is swarm robotics. This branch has stimulated a significant interest by researchers belonging to different fields such as biology, mathematics, computer science and robotics. A swarm robotics system consists of a ...
متن کاملCycle Time Reduction and Runtime Rebalancing by Reallocating Dependent Tasks
Business Process Management Systems (BPMS) is a complex information system that provides designing, administrating, and improving the business processes. Task allocation to human resources is one of the most important issues which should be managed more efficiently in BPMS. Task allocation algorithms are defined in order to meet the various policies of organizations. The most important of these...
متن کاملxBots: An Approach to Generating and Executing Optimal Multi-Robot Plans with Constraints
In this report, we present an approach to optimal planning and flexible execution for a set of spatially distributed tasks related by temporal ordering constraints such as precedence, synchronization, or non-overlapping constraints. We integrate an optimal planner for task allocation and scheduling with cross-schedule dependencies with a flexible, distributed plan execution strategy. The integr...
متن کاملTask Partitioning in Swarms of Robots: Reducing Performance Losses Due to Interference at Shared Resources
The performance of large groups of robots is often limited by a commonly shared resource. This effect, termed interference, can have a large impact on robotic swarms. This article studies the issue of interference in a swarm of robots working on a harvesting task. The environment of the robots is spatially constrained, i.e., there is a commonly shared resource, the nest, which limits the group’...
متن کاملNext or Beyond Next: Effect of Contrastive Phrase-Based Treatment on Stage Gain Across Self-Paced and More Time-Constrained Tasks
This study explored the effect of contrastive phrase resynthesis instruction ongaining the teachability hypothesis stages in self-paced versus time-constrained oralproduction and recognition. Three groups (i.e., 23 learners) of high beginner femalelearners in an English language institute were randomly selected from a cohort oflearners. One group received contrastive metalinguistic instruction ...
متن کامل