369 research outputs found
Refining self-propelled particle models for collective behaviour
Swarming, schooling, flocking and herding are all names given to the wide variety of collective behaviours exhibited by groups of animals, bacteria and even individual cells. More generally, the term swarming describes the behaviour of an aggregate of agents (not necessarily biological) of similar size and shape which exhibit some emergent property such as directed migration or group cohesion. In this paper we review various individual-based models of collective behaviour and discuss their merits and drawbacks. We further analyse some one-dimensional models in the context of locust swarming. In specific models, in both one and two dimensions, we demonstrate how varying the parameters relating to how much attention individuals pay to their neighbours can dramatically change the behaviour of the group. We also introduce leader individuals to these models with the ability to guide the swarm to a greater or lesser degree as we vary the parameters of the model. We consider evolutionary scenarios for models with leaders in which individuals are allowed to evolve the degree of influence neighbouring individuals have on their subsequent motion
Route Swarm: Wireless Network Optimization through Mobility
In this paper, we demonstrate a novel hybrid architecture for coordinating
networked robots in sensing and information routing applications. The proposed
INformation and Sensing driven PhysIcally REconfigurable robotic network
(INSPIRE), consists of a Physical Control Plane (PCP) which commands agent
position, and an Information Control Plane (ICP) which regulates information
flow towards communication/sensing objectives. We describe an instantiation
where a mobile robotic network is dynamically reconfigured to ensure high
quality routes between static wireless nodes, which act as source/destination
pairs for information flow. The ICP commands the robots towards evenly
distributed inter-flow allocations, with intra-flow configurations that
maximize route quality. The PCP then guides the robots via potential-based
control to reconfigure according to ICP commands. This formulation, deemed
Route Swarm, decouples information flow and physical control, generating a
feedback between routing and sensing needs and robotic configuration. We
demonstrate our propositions through simulation under a realistic wireless
network regime.Comment: 9 pages, 4 figures, submitted to the IEEE International Conference on
Intelligent Robots and Systems (IROS) 201
Invisible control of self-organizing agents leaving unknown environments
In this paper we are concerned with multiscale modeling, control, and
simulation of self-organizing agents leaving an unknown area under limited
visibility, with special emphasis on crowds. We first introduce a new
microscopic model characterized by an exploration phase and an evacuation
phase. The main ingredients of the model are an alignment term, accounting for
the herding effect typical of uncertain behavior, and a random walk, accounting
for the need to explore the environment under limited visibility. We consider
both metrical and topological interactions. Moreover, a few special agents, the
leaders, not recognized as such by the crowd, are "hidden" in the crowd with a
special controlled dynamics. Next, relying on a Boltzmann approach, we derive a
mesoscopic model for a continuum density of followers, coupled with a
microscopic description for the leaders' dynamics. Finally, optimal control of
the crowd is studied. It is assumed that leaders exploit the herding effect in
order to steer the crowd towards the exits and reduce clogging. Locally-optimal
behavior of leaders is computed. Numerical simulations show the efficiency of
the optimization methods in both microscopic and mesoscopic settings. We also
perform a real experiment with people to study the feasibility of the proposed
bottom-up crowd control technique.Comment: in SIAM J. Appl. Math, 201
Biomimetic Algorithms for Coordinated Motion: Theory and Implementation
Drawing inspiration from flight behavior in biological settings (e.g.
territorial battles in dragonflies, and flocking in starlings), this paper
demonstrates two strategies for coverage and flocking. Using earlier
theoretical studies on mutual motion camouflage, an appropriate steering
control law for area coverage has been implemented in a laboratory test-bed
equipped with wheeled mobile robots and a Vicon high speed motion capture
system. The same test-bed is also used to demonstrate another strategy (based
on local information), termed topological velocity alignment, which serves to
make agents move in the same direction. The present work illustrates the
applicability of biological inspiration in the design of multi-agent robotic
collectives
Description and composition of bio-inspired design patterns: a complete overview
In the last decade, bio-inspired self-organising mechanisms have been applied to different domains, achieving results beyond traditional approaches. However, researchers usually use these mechanisms in an ad-hoc manner. In this way, their interpretation, definition, boundary (i.e. when one mechanism stops, and when another starts), and implementation typically vary in the existing literature, thus preventing these mechanisms from being applied clearly and systematically to solve recurrent problems. To ease engineering of artificial bio-inspired systems, this paper describes a catalogue of bio-inspired mechanisms in terms of modular and reusable design patterns organised into different layers. This catalogue uniformly frames and classifies a variety of different patterns. Additionally, this paper places the design patterns inside existing self-organising methodologies and hints for selecting and using a design patter
- …