Effect of leader placement on robotic swarm control

Human control of a robotic swarm entails selecting a few in-fluential leaders who can steer the collective efficiently and robustly. However, a clear measure of influence with respect to leader position is not adequately studied. Studies with animal systems have shown that leaders who exert strong couplings may be located in front, where they provide energy benefits, or in the middle, where they can be seen by a larger section of the group. In this paper, we systematically vary number of leaders and leader positions in simulated robotic swarms of two different sizes, and assess their effect on steering effectiveness and energy expenditure. In particular, we analyze the effect of placing leaders in the front, middle, and periphery, on the time to converge and lateral acceleration of a swarm of robotic agents as it performs a single turn to reach the desired goal direction. Our results show that swarms with leaders in the middle and periphery take less time to converge than swarms with leaders in the front, while the lateral acceleration between the three placement strategies is not different. We also find that the time to converge towards the goal direction reduces with the increase in percentage of leaders in the swarm, although this value decays slowly beyond the percentage of leaders at 30%. As the swarm size is increased, we find that the leaders in the periphery become less effective in reducing the time to converge. Finally, closer analysis of leader placement and coverage reveals that front leaders within the swarm tend to expand their coverage and move towards the center as the maneuver is performed. Results from this study are expected to inform leader placement strategies towards more effective human swarm interaction systems

Fly with me : algorithms and methods for influencing a flock

As robots become more affordable, they will begin to exist in the world in greater quantities. Some of these robots will likely be designed to act as components in specific teams. These teams could work on tasks that are too large or complex for a single robot - or that are merely more efficiently accomplished by a team - such as surveillance in a large building or product delivery to packers in a warehouse. Multiagent systems research studies how these teams are formed and how they work together. Ad hoc teamwork, a newer area of multiagent systems research, studies how new robots can join these pre-existing teams and assist the team in accomplishing its goal. This dissertation extends and applies research in ad hoc teamwork towards the general area of flocking, which is an emergent swarm behavior. In particular, the work in this dissertation considers how ad hoc agents - called influencing agents in this dissertation - can join a flock, be recognized by the rest of the flock as part of the flock, influence the flock towards particular behaviors through their own behavior, and then separate from the flock. Specifically, the primary research question addressed in this dissertation is How can influencing agents be utilized in various types of flocks to influence the flock towards a particular behavior? In order to address this research question, this dissertation makes six main types of contributions. First, this dissertation formalizes the problem of using influencing agents to influence a flock. Second, this dissertation contributes and analyzes algorithms for influencing a flock to a desired orientation. Third, this dissertation presents methods for determining how to best add influencing agents to a flock. Fourth, this dissertation provides methods by which influencing agents can join and then leave a flock in motion. Fifth, this dissertation evaluates some of the influencing agent algorithms on a robot platform. Sixth, although the majority of this dissertation assumes the influencing agents will join a flock that behaves similarly to European starlings, this dissertation also provides insight into when and how its algorithms are generalizable to other types of flocks as well as to general teamwork and coordination research. All of the methods presented in this dissertation are empirically evaluated using a simulator that can support large flocks.Computer Science

Shaping Couzin-Like Torus Swarms through Coordinated Mediation

Abstract—Human-swarm interaction methods often allow a human to influence a swarm through either leadership or pre-dation. These methods of influence have two main limitations: (1) although leaders sustain influence over nominal agents for a long period of time, they tend to cause all collective structures to turn in to flocks (negating the benefit of other swarm formations) and (2) predators tend to cause collective structures to fragment. We introduce the use of mediators as a novel shared control method for human-swarm influence and use mediators to shape Couzin-like tori [1]. The mediator method uses special agents that operate from within the spatial center of a swarm. This approach allows a human operator to transform and move a dynamic torus formation while sustaining influence over the torus, avoiding fragmentation, and maintaining the torus ’ connectivity. The use of mediators allows a human to mold and adapt the torus ’ behavior and structure to a wide range of spatio-temporal tasks such as military protection and decontamination tasks. Index Terms—multi-agent systems, swarm control, shared control I

A complex systems approach to education in Switzerland

The insights gained from the study of complex systems in biological, social, and engineered systems enables us not only to observe and understand, but also to actively design systems which will be capable of successfully coping with complex and dynamically changing situations. The methods and mindset required for this approach have been applied to educational systems with their diverse levels of scale and complexity. Based on the general case made by Yaneer Bar-Yam, this paper applies the complex systems approach to the educational system in Switzerland. It confirms that the complex systems approach is valid. Indeed, many recommendations made for the general case have already been implemented in the Swiss education system. To address existing problems and difficulties, further steps are recommended. This paper contributes to the further establishment complex systems approach by shedding light on an area which concerns us all, which is a frequent topic of discussion and dispute among politicians and the public, where billions of dollars have been spent without achieving the desired results, and where it is difficult to directly derive consequences from actions taken. The analysis of the education system's different levels, their complexity and scale will clarify how such a dynamic system should be approached, and how it can be guided towards the desired performance