Technology
Investigating Neglect Benevolence and Communication Latency During Human-Swarm Interaction
Walker, Phillip (University of Pittsburgh) | Kolling, Andreas (Carnegie Mellon University) | Nunnally, Steven (University of Pittsburgh) | Chakraborty, Nilanjan (Carnegie Mellon University) | Lewis, Michael (University of Pittsburgh) | Sycara, Katia (Carnegie Mellon University)
In practical applications of robot swarms with bio-inspired behaviors, a human operator will need to exert control over the swarm to fulfill the mission objectives. In many operational settings, human operators are remotely located and the communication environment is harsh. Hence, there exists some latency in information (or control command) transfer between the human and the swarm. In this paper, we conduct experiments of human-swarm interaction to investigate the effects of communication latency on the performance of a human-swarm system in a swarm foraging task. We develop and investigate the concept of neglect benevolence, where a human operator allows the swarm to evolve on its own and stabilize before giving new commands. Our experimental results indicate that operators exploited neglect benevolence in different ways to develop successful strategies in the foraging task. Furthermore, we show experimentally that the use of a predictive display can help mitigate the adverse effects of communication latency.
Apoptotic Stigmergic Agents for Real-Time Swarming Simulation
Parunak, H. Van Dyke (Jacobs Technology Group) | Brooks, S. Hugh (enkidu7) | Brueckner, Sven A. (Jacobs Technology Group) | Gupta, Ravi (enkidu7)
One common use for swarming agents is in social simulation. This paper reports on such a model developed to track protest activities at the May 2012 NATO summit in Chicago. The use of apoptotic stigmergic agents allows the model to run on-line, consuming two kinds of external data and reporting its results in real time.
Human-Inspired Techniques for Human-Machine Team Planning
Shah, Julie (Massachusetts Institute of Technology) | Kim, Been (Massachusetts Institute of Technology) | Nikolaidis, Stefanos (Massachusetts Institute of Technology)
Robots are increasingly introduced to work in concert with people in high-intensity domains, such as manufacturing, space exploration and hazardous environments. Although there are numerous studies on human teamwork and coordination in these settings, very little prior work exists on applying these models to human-robot interaction. This paper presents results from ongoing work aimed at translating qualitative methods from human factors engineering into computational models that can be applied to human-robot teaming. We describe a statistical approach to learning patterns of strong and weak agreements in human planning meetings that achieves up to 94% prediction accuracy. We also formulate a human-robot interactive planning method that emulates cross-training, a training strategy widely used in human teams. Results from human subject experiments show statistically significant improvements on team fluency metrics, compared to standard reinforcement learning techniques. Results from these two studies support the approach of modeling and applying common practices in human teaming to achieve more effective and fluent human-robot teaming.
Team Oriented Plans and Robot Swarms
Scerri, Paul (Carnegie Mellon Robotics)
Many interesting real-world tasks might be most efficiently, effectively and safely achieved with large teams of robots working together. For domains such as the military, rescue response and environmental monitoring, the ability for the team to be spread out in the environment collecting information and taking action is a key enabler. Over an extended period of time, we have developed an infrastructure that can be quickly implemented on a robot or software agent to allow that agent to become part of a team. That infrastructure, called Machinetta, works by implementing a theory of teamwork that knows how to execute Team Oriented Plans. The infrastructure understands how to allocate roles, share information, recover from failures and other routine coordination activities that do not need to be specified in the plan. In most applications of Machinetta, invocation of Team Oriented Plans is the mechanism by which the operator interacts with the team, letting them specify the team activities without worrying about low-level details. Recently we have extended the team oriented plan concept to include situational awareness and mixed initiative markup that tells the GUI what information and options to give to the operator at different points during plan execution. In recent experiments with teams of boats, we have begun including swarming behaviors as a part of the team plan, when useful. The innvocation of swarming behavior from within Team Oriented Plans, offers a new way of interacting with very large robotic teams.
Robotic Swarm Connectivity with Human Operation and Bandwidth Limitations
Nunnally, Steven (University of Pittsburgh) | Waler, Phillip (University of Pittsburgh) | Kolling, Andreas (Carnegie Mellon University) | Chakraborty, Nilanjan (Carnegie Mellon University) | Lewis, Michael (University of Pittsburgh) | Sycara, Katia (Carnegie Mellon University)
Human interaction with robot swarms (HSI) is a young field with very few user studies that explore operator behavior. All these studies assume perfect communication between the operator and the swarm. A key challenge in the use of swarm robotic systems in human supervised tasks is to understand human swarm interaction in the presence of limited communication bandwidth, which is a constraint arising in many practical scenarios. In this paper, we present results of human-subject experiments designed to study the effect of bandwidth limitations in human swarm interaction. We consider three levels of bandwidth availability in a swarm foraging task. The lowest bandwidth condition performs poorly, but the medium and high bandwidth condition both perform well. In the medium bandwidth condition, we display useful aggregated swarm information (like swarm centroid and spread) to compress the swarm state information. We also observe interesting operator behavior and adaptation of operatorsโ swarm reaction.
Delegation Management Versus the Swarm: A Matchup with Two Winners
Miller, Christopher (Smart Information Flow Technologies)
This paper provides a comparison between alternate styles and tecnhiques for controlling many subordinate agents: delegation vs. swarm "control" or influence. Each management style is defined and pros and cons articulated. The author then attempts to apply a model he created in prior work of the "tradeoff space" of automation control approaches along three dimensions: competence, workload and unpredictability. This application offers insights about the strengths and weaknesses of each approach, but also points to a limitation in the characterization of the tradeoff space.
AntBeePath: A Hybrid Bio-Inspired Algorithm for Path Determination
Lamartin, Joao Paulo (Salvador University - UNIFACS) | Martins, Joberto (Salvador University - UNIFACS)
AntBeePath is a hybrid bio-inspired algorithm based on the behavior of ants and honeybees aimed at the resolution of the problem of finding the shortest paths for a given network topology. The algorithm, in brief, combines the pheromone release mechanism of existing Ant Colony Optimization (ACO) algorithms with a new bio-inspired mechanism based on the recruitment strategy of bees. Three versions of the algorithm were developed incrementally. Proof-of-concept results indicate that the AntBeePath Decay Hybrid Chain version is more efficient than the other developed versions and, beyond that, presented an improved performance in relation to an equivalent ACO algorithm. The results suggest that a hybrid algorithm, combining the antโs pheromone release with the new bio-inspired mechanism of bee recruitment along with a stagnation control mechanism can result in a new bio-inspired algorithm for path determination with improved characteristics.
On Leadership and Influence in Human-Swarm Interaction
Goodrich, Michael A. (Brigham Young University) | Kerman, Sean (Brigham Young University) | Jun, Shin-Young (Brigham Young University)
In this position paper, we synthesize "within the system" models of human influence over bio-inspired swarms, summarizing observations from previous experiments and identifying methods of influence that have not yet been explored. We describe (a) differences among agents that can be controlled by a human and those that can't, (b) agents that are aware of the type of other agents and those that aren't, and (c) the effects of attraction, repulsion, and orientation on human-guided swarm behavior. We also briefly discuss the interaction effort required to manage swarms.
Controllability Characterizations of Leader-Based Swarm Interactions
Croix, Jean-Pierre de la (Georgia Institute of Technology) | Egerstedt, Magnus (Georgia Institute of Technology)
In this paper, we investigate what role the network topology plays when controlling a network of mobile robots. This is a question of key importance in the emerging area of human-swarm interaction and we approach this question by letting a human user inject control signals at a single leader-node, which are then propagated throughout the network. Based on a user study, it is found that some topologies are more amenable to human control than others, which can be interpreted in terms of the rank of the controllability matrix of the underlying network dynamics, as well as, measures of node centrality on the leader of the network.