21,502 research outputs found
Spatial interactions in agent-based modeling
Agent Based Modeling (ABM) has become a widespread approach to model complex
interactions. In this chapter after briefly summarizing some features of ABM
the different approaches in modeling spatial interactions are discussed.
It is stressed that agents can interact either indirectly through a shared
environment and/or directly with each other. In such an approach, higher-order
variables such as commodity prices, population dynamics or even institutions,
are not exogenously specified but instead are seen as the results of
interactions. It is highlighted in the chapter that the understanding of
patterns emerging from such spatial interaction between agents is a key problem
as much as their description through analytical or simulation means.
The chapter reviews different approaches for modeling agents' behavior,
taking into account either explicit spatial (lattice based) structures or
networks. Some emphasis is placed on recent ABM as applied to the description
of the dynamics of the geographical distribution of economic activities, - out
of equilibrium. The Eurace@Unibi Model, an agent-based macroeconomic model with
spatial structure, is used to illustrate the potential of such an approach for
spatial policy analysis.Comment: 26 pages, 5 figures, 105 references; a chapter prepared for the book
"Complexity and Geographical Economics - Topics and Tools", P. Commendatore,
S.S. Kayam and I. Kubin, Eds. (Springer, in press, 2014
A Role-Based Approach for Orchestrating Emergent Configurations in the Internet of Things
The Internet of Things (IoT) is envisioned as a global network of connected
things enabling ubiquitous machine-to-machine (M2M) communication. With
estimations of billions of sensors and devices to be connected in the coming
years, the IoT has been advocated as having a great potential to impact the way
we live, but also how we work. However, the connectivity aspect in itself only
accounts for the underlying M2M infrastructure. In order to properly support
engineering IoT systems and applications, it is key to orchestrate
heterogeneous 'things' in a seamless, adaptive and dynamic manner, such that
the system can exhibit a goal-directed behaviour and take appropriate actions.
Yet, this form of interaction between things needs to take a user-centric
approach and by no means elude the users' requirements. To this end,
contextualisation is an important feature of the system, allowing it to infer
user activities and prompt the user with relevant information and interactions
even in the absence of intentional commands. In this work we propose a
role-based model for emergent configurations of connected systems as a means to
model, manage, and reason about IoT systems including the user's interaction
with them. We put a special focus on integrating the user perspective in order
to guide the emergent configurations such that systems goals are aligned with
the users' intentions. We discuss related scientific and technical challenges
and provide several uses cases outlining the concept of emergent
configurations.Comment: In Proceedings of the Second International Workshop on the Internet
of Agents @AAMAS201
Federated Embedded Systems – a review of the literature in related fields
This report is concerned with the vision of smart interconnected objects, a vision that has attracted much attention lately. In this paper, embedded, interconnected, open, and heterogeneous control systems are in focus, formally referred to as Federated Embedded Systems. To place FES into a context, a review of some related research directions is presented. This review includes such concepts as systems of systems, cyber-physical systems, ubiquitous
computing, internet of things, and multi-agent systems. Interestingly, the reviewed fields seem to overlap with each other in an increasing number of ways
Analysis of Dynamic Task Allocation in Multi-Robot Systems
Dynamic task allocation is an essential requirement for multi-robot systems
operating in unknown dynamic environments. It allows robots to change their
behavior in response to environmental changes or actions of other robots in
order to improve overall system performance. Emergent coordination algorithms
for task allocation that use only local sensing and no direct communication
between robots are attractive because they are robust and scalable. However, a
lack of formal analysis tools makes emergent coordination algorithms difficult
to design. In this paper we present a mathematical model of a general dynamic
task allocation mechanism. Robots using this mechanism have to choose between
two types of task, and the goal is to achieve a desired task division in the
absence of explicit communication and global knowledge. Robots estimate the
state of the environment from repeated local observations and decide which task
to choose based on these observations. We model the robots and observations as
stochastic processes and study the dynamics of the collective behavior.
Specifically, we analyze the effect that the number of observations and the
choice of the decision function have on the performance of the system. The
mathematical models are validated in a multi-robot multi-foraging scenario. The
model's predictions agree very closely with experimental results from
sensor-based simulations.Comment: Preprint version of the paper published in International Journal of
Robotics, March 2006, Volume 25, pp. 225-24
Declarative vs Rule-based Control for Flocking Dynamics
The popularity of rule-based flocking models, such as Reynolds' classic
flocking model, raises the question of whether more declarative flocking models
are possible. This question is motivated by the observation that declarative
models are generally simpler and easier to design, understand, and analyze than
operational models. We introduce a very simple control law for flocking based
on a cost function capturing cohesion (agents want to stay together) and
separation (agents do not want to get too close). We refer to it as {\textit
declarative flocking} (DF). We use model-predictive control (MPC) to define
controllers for DF in centralized and distributed settings. A thorough
performance comparison of our declarative flocking with Reynolds' model, and
with more recent flocking models that use MPC with a cost function based on
lattice structures, demonstrate that DF-MPC yields the best cohesion and least
fragmentation, and maintains a surprisingly good level of geometric regularity
while still producing natural flock shapes similar to those produced by
Reynolds' model. We also show that DF-MPC has high resilience to sensor noise.Comment: 7 Page
A macroscopic analytical model of collaboration in distributed robotic systems
In this article, we present a macroscopic analytical model of collaboration in a group of reactive robots. The model consists of a series of coupled differential equations that describe the dynamics of group behavior. After presenting the general model, we analyze in detail a case study of collaboration, the stick-pulling experiment, studied experimentally and in simulation by Ijspeert et al. [Autonomous Robots, 11, 149-171]. The robots' task is to pull sticks out of their holes, and it can be successfully achieved only through the collaboration of two robots. There is no explicit communication or coordination between the robots. Unlike microscopic simulations (sensor-based or using a probabilistic numerical model), in which computational time scales with the robot group size, the macroscopic model is computationally efficient, because its solutions are independent of robot group size. Analysis reproduces several qualitative conclusions of Ijspeert et al.: namely, the different dynamical regimes for different values of the ratio of robots to sticks, the existence of optimal control parameters that maximize system performance as a function of group size, and the transition from superlinear to sublinear performance as the number of robots is increased
- …