-
Mean Field Behaviour of Collaborative Multi-Agent Foragers
Authors:
Daniel Jarne Ornia,
Pedro J Zufiria,
Manuel Mazo Jr
Abstract:
Collaborative multi-agent robotic systems where agents coordinate by modifying a shared environment often result in undesired dynamical couplings that complicate the analysis and experiments when solving a specific problem or task. Simultaneously, biologically-inspired robotics rely on simplifying agents and increasing their number to obtain more efficient solutions to such problems, drawing simil…
▽ More
Collaborative multi-agent robotic systems where agents coordinate by modifying a shared environment often result in undesired dynamical couplings that complicate the analysis and experiments when solving a specific problem or task. Simultaneously, biologically-inspired robotics rely on simplifying agents and increasing their number to obtain more efficient solutions to such problems, drawing similarities with natural processes. In this work we focus on the problem of a biologically-inspired multi-agent system solving collaborative foraging. We show how mean field techniques can be used to re-formulate such a stochastic multi-agent problem into a deterministic autonomous system. This de-couples agent dynamics, enabling the computation of limit behaviours and the analysis of optimality guarantees. Furthermore, we analyse how having finite number of agents affects the performance when compared to the mean field limit and we discuss the implications of such limit approximations in this multi-agent system, which have impact on more general collaborative stochastic problems.
△ Less
Submitted 9 March, 2022; v1 submitted 13 March, 2021;
originally announced March 2021.
-
Mobility profiles and calendars for food security and livelihoods analysis
Authors:
Pedro J. Zufiria,
David Pastor-Escuredo,
Luis Ubeda Medina,
Miguel A. Hernandez Medina,
Iker Barriales Valbuena,
Alfredo J. Morales,
Wilfred Nkwambi,
John Quinn,
Paula Hidalgo Sanchis,
Miguel Luengo-Oroz
Abstract:
Social vulnerability is defined as the capacity of individuals and social groups to respond to any external stress placed on their livelihoods and wellbeing. Mobility and migrations are relevant when assessing vulnerability since the movements of a population reflect on their livelihoods, co** strategies and social safety nets. Although in general migration characterization is complex and open t…
▽ More
Social vulnerability is defined as the capacity of individuals and social groups to respond to any external stress placed on their livelihoods and wellbeing. Mobility and migrations are relevant when assessing vulnerability since the movements of a population reflect on their livelihoods, co** strategies and social safety nets. Although in general migration characterization is complex and open to controversy, changes in mobility patterns for vulnerable population groups are likely to indicate a change in livelihoods or co** strategies. These changes can also indicate that the population groups may be exposed to new shocks; hence, monitoring of changes in mobility patterns can be a powerful early warning mechanism.
△ Less
Submitted 17 April, 2019;
originally announced April 2019.
-
Floods impact dynamics quantified from big data sources
Authors:
David Pastor-Escuredo,
Yolanda Torres,
Maria Martinez,
Pedro J. Zufiria
Abstract:
Natural disasters affect hundreds of millions of people worldwide every year. Early warning, humanitarian response and recovery mechanisms can be improved by using big data sources. Measuring the different dimensions of the impact of natural disasters is critical for designing policies and building up resilience. Detailed quantification of the movement and behaviours of affected populations requir…
▽ More
Natural disasters affect hundreds of millions of people worldwide every year. Early warning, humanitarian response and recovery mechanisms can be improved by using big data sources. Measuring the different dimensions of the impact of natural disasters is critical for designing policies and building up resilience. Detailed quantification of the movement and behaviours of affected populations requires the use of high granularity data that entails privacy risks. Leveraging all this data is costly and has to be done ensuring privacy and security of large amounts of data. Proxies based on social media and data aggregates would streamline this process by providing evidences and narrowing requirements. We propose a framework that integrates environmental data, social media, remote sensing, digital topography and mobile phone data to understand different types of floods and how data can provide insights useful for managing humanitarian action and recovery plans. Thus, data is dynamically requested upon data-based indicators forming a multi-granularity and multi-access data pipeline. We present a composed study of three cases to show potential variability in the natures of floodings,as well as the impact and applicability of data sources. Critical heterogeneity of the available data in the different cases has to be addressed in order to design systematic approaches based on data. The proposed framework establishes the foundation to relate the physical and socio-economical impacts of floods.
△ Less
Submitted 24 April, 2018;
originally announced April 2018.
-
The anatomy of urban social networks and its implications in the searchability problem
Authors:
C. Herrera-Yagüe,
C. M. Schneider,
T. Couronné,
Z. Smoreda,
R. M. Benito,
P. J. Zufiria,
M. C. González
Abstract:
The appearance of large geolocated communication datasets has recently increased our understanding of how social networks relate to their physical space. However, many recurrently reported properties, such as the spatial clustering of network communities, have not yet been systematically tested at different scales. In this work we analyze the social network structure of over 25 million phone users…
▽ More
The appearance of large geolocated communication datasets has recently increased our understanding of how social networks relate to their physical space. However, many recurrently reported properties, such as the spatial clustering of network communities, have not yet been systematically tested at different scales. In this work we analyze the social network structure of over 25 million phone users from three countries at three different scales: country, provinces and cities. We consistently find that this last urban scenario presents significant differences to common knowledge about social networks. First, the emergence of a giant component in the network seems to be controlled by whether or not the network spans over the entire urban border, almost independently of the population or geographic extension of the city. Second, urban communities are much less geographically clustered than expected. These two findings shed new light on the widely-studied searchability in self-organized networks. By exhaustive simulation of decentralized search strategies we conclude that urban networks are searchable not through geographical proximity as their country-wide counterparts, but through an homophily-driven community structure.
△ Less
Submitted 2 June, 2015;
originally announced June 2015.
-
Generating Scale-free Networks with Adjustable Clustering Coefficient Via Random Walks
Authors:
Carlos Herrera,
Pedro J. Zufiria
Abstract:
This paper presents an algorithm for generating scale-free networks with adjustable clustering coefficient. The algorithm is based on a random walk procedure combined with a triangle generation scheme which takes into account genetic factors; this way, preferential attachment and clustering control are implemented using only local information. Simulations are presented which support the validity o…
▽ More
This paper presents an algorithm for generating scale-free networks with adjustable clustering coefficient. The algorithm is based on a random walk procedure combined with a triangle generation scheme which takes into account genetic factors; this way, preferential attachment and clustering control are implemented using only local information. Simulations are presented which support the validity of the scheme, characterizing its tuning capabilities.
△ Less
Submitted 17 May, 2011;
originally announced May 2011.