Allocating tasks optimally in distributed systems is a NP-hard problem which has lead researchers to adopt heuristic techniques. In the past Evolutionary Strategies have been shown to be capable of eeciently determining good allocations. All of this previous work has used the (+) version of the evolutionary strategy. In this paper we show that the (;) version of evolutionary strategy can nd eve...

Abstract Purpose of Review Task allocation using a team or coalition robots is one the most important problems in robotics, computer science, operational research, and artificial intelligence. We present survey multi-robot task covering many problem variants solution approaches, both centralized decentralized. Recent Findings In recent work, research has focused on handling complex objectives f...

Automatically assigning tasks to people is challenging because human performance can vary across for many reasons. This challenge further compounded in real-life settings which no oracle exists assess the quality of decisions and task assignments made. Instead, we find ourselves a “closed” decision-making loop same fallible rely on practice must also be used guide allocation. How imperfect pote...

Recently there has been a lot of interest in problems at the intersection of Game Theory, Economics, and Computer Science. For example, there are interesting developments concerning algorithms for equilibria and cost sharing, algorithmic mechanism design, and the efficiency of systems with selfish users [17]. In this note, I will focus on the last area and in particular on the price of anarchy ...

Robotic search and rescue is a challenging yet promising research area which has significant real-world application potentials. In this paper, a survey of multi-robot systems and how they can be implemented in search and rescue operations is presented. In particular, the problems of task allocation, communication, and human-robot interaction in multi-robot systems are explored.

All forms of task analysis rely on the idea that human action can be decomposed, and that the decomposition can be used to reason about what people should do and know to complete a task. With simple technologies, the process of developing an analytic focus was readily tractable. The allocation of function among people in a team and between people and technology was straightforward. Tasks were t...

One of most important aspects in the design of multi-robot systems is the allocation of tasks among the robots in a productive and efficient manner. Task allocation methodologies must ensure that not only the global mission is achieved, but also the tasks are well distributed among the robots. An effective task allocation approach considers the available resources, the entities to optimize (tim...