Abstract:Efficient coordination among large numbers of heterogeneous agents promises to revolutionize the way in which some complex tasks, such as responding to urban disasters can be performed. However, state of the art coordination algorithms are not capable of achieving efficient and effective coordination when a team is very large. Building on recent successful token-based algorithms for task allocation and information sharing, we have developed an integrated and efficient approach to effective coordination of larg… Show more
“…Approaches such as STEAM [14] and matchmakers [8] share knowledge about information requirements in order to reason about where to direct information. Gossip algorithms [2] and token passing algorithms [17,15] use randomized local policies to share information and are thus particularly suited to large scale problems. To address the expense of synchronizing beliefs over teams, several techniques have been developed in conjunction with decentralized Bayesian filtering techniques, including channel managers [1] and query-based particle filters [11].…”
Individuals in large, heterogeneous teams will commonly produce sensor data that is likely useful to some other members of the team, but it is not precisely known to whom the information is useful. Some recent work has shown that randomly propagating the information performed surprisingly well, compared to infeasible optimal approaches. This chapter extends that work by looking at how the relative performance of random information passing algorithms scales with the size of the team. Additionally, the chapter looks at how random information passing performs when sensor data is noisy, so that individuals need multiple pieces of data to reach a conclusion, and the underlying situation is dynamic, so individuals need new information over time. Results show that random information passing is broadly effective, although relative performance is lower in some situations.
“…Approaches such as STEAM [14] and matchmakers [8] share knowledge about information requirements in order to reason about where to direct information. Gossip algorithms [2] and token passing algorithms [17,15] use randomized local policies to share information and are thus particularly suited to large scale problems. To address the expense of synchronizing beliefs over teams, several techniques have been developed in conjunction with decentralized Bayesian filtering techniques, including channel managers [1] and query-based particle filters [11].…”
Individuals in large, heterogeneous teams will commonly produce sensor data that is likely useful to some other members of the team, but it is not precisely known to whom the information is useful. Some recent work has shown that randomly propagating the information performed surprisingly well, compared to infeasible optimal approaches. This chapter extends that work by looking at how the relative performance of random information passing algorithms scales with the size of the team. Additionally, the chapter looks at how random information passing performs when sensor data is noisy, so that individuals need multiple pieces of data to reach a conclusion, and the underlying situation is dynamic, so individuals need new information over time. Results show that random information passing is broadly effective, although relative performance is lower in some situations.
“…In JIT, a machine exchanges tokens (Kanban cards) between its adjacent machines to control flows and amounts of WIP in the system. In fact, JIT and its extensions such as CONWIP are instances of token-based coordination (Wagner et al, 2003, Xu et al, 2005, Moyaux et al, 2003 and widely used in manufacturing and other related fields. However, because of their simplicity, they cannot correspond smoothly to changes of the environment such as demand fluctuations and machine failures.…”
Section: Multiagent Based Coordination Approachesmentioning
“…Current versions of Machinetta include state-of-the-art algorithms for plan instantiation [11], role allocation [25], information sharing [24], task deconfliction [11], and adjustable autonomy [17]. Key algorithms, including role allocation, resource allocation, information sharing and plan instantiation are based on the use of tokens which are "pushed" onto the network and routed to where they are required by the proxies.…”
Section: Proxy: Team Coordinationmentioning
confidence: 99%
“…Key algorithms, including role allocation, resource allocation, information sharing and plan instantiation are based on the use of tokens which are "pushed" onto the network and routed to where they are required by the proxies. For example, the role allocation algorithm, explained here [25], represents each role to be allocated with a token and pushes the tokens around the network until a sufficiently capable and available team member is found to execute the role. The implementation of the coordination algorithms uses the abstraction of a simple mobile agent to implement the tokens, leading to robust and efficient software.…”
Enabling interactions of agent-teams and humans is a critical area of research, with encouraging progress in the past few years. However, previous work suffers from three key limitations: (i) limited human situational awareness, reducing human effectiveness in directing agent teams, (ii) the agent team's rigid interaction strategies that limit team performance, and (iii) lack of formal tools to analyze the impact of such interaction strategies. This article presents a software prototype called DEFACTO (Demonstrating Effective Flexible Agent Coordination of Teams through Omnipresence). DEFACTO is based on a software proxy architecture and 3D visualization system, which addresses the three limitations mentioned above. First, the 3D visualization interface enables human virtual omnipresence in the environment, improving human situational awareness and ability to assist agents. Second, generalizing past work on adjustable autonomy, the agent team chooses among 1 a variety of team-level interaction strategies, even excluding humans from the loop in extreme circumstances. Third, analysis tools help predict the performance of (and choose among) different interaction strategies. DEFACTO is illustrated in a future disaster response simulation scenario, and extensive experimental results are presented.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.