383 research outputs found

    Skills, Division of Labor, and Economies of Scale Among Amazonian Hunters and South Indian Honey Collectors

    Get PDF
    In foraging and other productive activities, individuals make choices regarding whether and with whom to cooperate, and in what capacities. The size and composition of cooperative groups can be understood as a self-organized outcome of these choices, which are made under local ecological and social constraints. This article describes a theoretical framework for explaining the size and composition of foraging groups based on three principles: (1) the sexual division of labor; (2) the intergenerational division of labor; and (3) economies of scale in production. We test predictions from the theory with data from two field contexts: Tsimane\u27 game hunters of lowland Bolivia, and Jenu Kuruba honey collectors of South India. In each case, we estimate the impacts of group size and individual group members’ effort on group success. We characterize differences in the skill requirements of different foraging activities, and show that individuals participate more frequently in activities in which they are more efficient. We evaluate returns to scale across different resource types, and observe higher returns at larger group sizes in foraging activities (such as hunting large game) that benefit from coordinated and complementary roles. These results inform us that the foraging group size and composition are guided by the motivated choice of individuals on the basis of relative efficiency, benefits of cooperation, opportunity costs, and other social considerations

    Coordination of Mobile Mules via Facility Location Strategies

    Full text link
    In this paper, we study the problem of wireless sensor network (WSN) maintenance using mobile entities called mules. The mules are deployed in the area of the WSN in such a way that would minimize the time it takes them to reach a failed sensor and fix it. The mules must constantly optimize their collective deployment to account for occupied mules. The objective is to define the optimal deployment and task allocation strategy for the mules, so that the sensors' downtime and the mules' traveling distance are minimized. Our solutions are inspired by research in the field of computational geometry and the design of our algorithms is based on state of the art approximation algorithms for the classical problem of facility location. Our empirical results demonstrate how cooperation enhances the team's performance, and indicate that a combination of k-Median based deployment with closest-available task allocation provides the best results in terms of minimizing the sensors' downtime but is inefficient in terms of the mules' travel distance. A k-Centroid based deployment produces good results in both criteria.Comment: 12 pages, 6 figures, conferenc

    Team-level programming of drone sensor networks

    Get PDF
    Autonomous drones are a powerful new breed of mobile sensing platform that can greatly extend the capabilities of traditional sensing systems. Unfortunately, it is still non-trivial to coordinate multiple drones to perform a task collaboratively. We present a novel programming model called team-level programming that can express collaborative sensing tasks without exposing the complexity of managing multiple drones, such as concurrent programming, parallel execution, scaling, and failure recovering. We create the Voltron programming system to explore the concept of team-level programming in active sensing applications. Voltron offers programming constructs to create the illusion of a simple sequential execution model while still maximizing opportunities to dynamically re-task the drones as needed. We implement Voltron by targeting a popular aerial drone platform, and evaluate the resulting system using a combination of real deployments, user studies, and emulation. Our results indicate that Voltron enables simpler code and produces marginal overhead in terms of CPU, memory, and network utilization. In addition, it greatly facilitates implementing correct and complete collaborative drone applications, compared to existing drone programming systems

    Efficient exploration of unknown indoor environments using a team of mobile robots

    Get PDF
    Whenever multiple robots have to solve a common task, they need to coordinate their actions to carry out the task efficiently and to avoid interferences between individual robots. This is especially the case when considering the problem of exploring an unknown environment with a team of mobile robots. To achieve efficient terrain coverage with the sensors of the robots, one first needs to identify unknown areas in the environment. Second, one has to assign target locations to the individual robots so that they gather new and relevant information about the environment with their sensors. This assignment should lead to a distribution of the robots over the environment in a way that they avoid redundant work and do not interfere with each other by, for example, blocking their paths. In this paper, we address the problem of efficiently coordinating a large team of mobile robots. To better distribute the robots over the environment and to avoid redundant work, we take into account the type of place a potential target is located in (e.g., a corridor or a room). This knowledge allows us to improve the distribution of robots over the environment compared to approaches lacking this capability. To autonomously determine the type of a place, we apply a classifier learned using the AdaBoost algorithm. The resulting classifier takes laser range data as input and is able to classify the current location with high accuracy. We additionally use a hidden Markov model to consider the spatial dependencies between nearby locations. Our approach to incorporate the information about the type of places in the assignment process has been implemented and tested in different environments. The experiments illustrate that our system effectively distributes the robots over the environment and allows them to accomplish their mission faster compared to approaches that ignore the place labels

    Addressing robustness in time-critical, distributed, task allocation algorithms.

    Get PDF
    The aim of this work is to produce and test a robustness module (ROB-M) that can be generally applied to distributed, multi-agent task allocation algorithms, as robust versions of these are scarce and not well-documented in the literature. ROB-M is developed using the Performance Impact (PI) algorithm, as this has previously shown good results in deterministic trials. Different candidate versions of the module are thus bolted on to the PI algorithm and tested using two different task allocation problems under simulated uncertain conditions, and results are compared with baseline PI. It is shown that the baseline does not handle uncertainty well; the task-allocation success rate tends to decrease linearly as degree of uncertainty increases. However, when PI is run with one of the candidate robustness modules, the failure rate becomes very low for both problems, even under high simulated uncertainty, and so its architecture is adopted for ROB-M and also applied to MIT’s baseline Consensus Based Bundle Algorithm (CBBA) to demonstrate its flexibility. Strong evidence is provided to show that ROB-M can work effectively with CBBA to improve performance under simulated uncertain conditions, as long as the deterministic versions of the problems can be solved with baseline CBBA. Furthermore, the use of ROB-M does not appear to increase mean task completion time in either algorithm, and only 100 Monte Carlo samples are required compared to 10,000 in MIT’s robust version of the CBBA algorithm. PI with ROB-M is also tested directly against MIT’s robust algorithm and demonstrates clear superiority in terms of mean numbers of solved tasks.N/

    Contextualizing Patterns in Short-term Disaster Recoveries from the 2015 Nepal earthquakes: household vulnerabilities, adaptive capacities, and change

    Get PDF
    Disaster recovery is multidimensional and requires theoretical and methodological approaches from the interdisciplinary social sciences to illustrate short- and long-term recovery dynamics that can guide more informed and equitable policy and interventions. The 2015 Nepal earthquakes have had catastrophic impacts on historically marginalized ethnic groups and Indigenous households in rural locations, arising in the immediate aftermath and unfolding for years afterward. Analyzing factors that shape household recovery patterns can help identify vulnerabilities and adaptive capacities in addition to signaling potential future changes. We pursue this goal using survey data from 400 randomly selected households in 4 communities over 2 10-week intervals at 9 months and 1.5 years after the earthquakes. Building on previous research that used non-metric multidimensional scaling ordination to identify patterns among multiple indicators of recovery (Spoon et al. 2020a), we investigate associations among these patterns of recovery, hazard exposure, and four domains of household adaptive capacity: institutional participation, livelihood diversity, connectivity, and social memory. Our results suggest: (1) social inequality, high hazard exposure, and disrupted place-based livelihoods (especially for herders, farmers, and forest harvesters on the geographic margins) had strong associations with negative recovery outcomes and displacement; (2) inaccessibility and marginality appeared to stimulate ingenuity despite challenging circumstances through mutual aid and local knowledge; (3) recoveries were non-linear, differing for households displaced from their primary home and agropastoral practice and those displaced to camps; and (4) some households experienced rapid changes while others stagnated. We contribute a temporal dataset with a random sample collected following a disaster that uses a theoretically informed quantitative methodology to explore linear and non-linear relationships among multidimensional recovery, adaptive capacity and change and provide an example of how vulnerabilities interact with adaptive capacity

    Planetary Rover Simulation for Lunar Exploration Missions

    Get PDF
    When planning planetary rover missions it is useful to develop intuition and skills driving in, quite literally, alien environments before incurring the cost of reaching said locales. Simulators make it possible to operate in environments that have the physical characteristics of target locations without the expense and overhead of extensive physical tests. To that end, NASA Ames and Open Robotics collaborated on a Lunar rover driving simulator based on the open source Gazebo simulation platform and leveraging ROS (Robotic Operating System) components. The simulator was integrated with research and mission software for rover driving, system monitoring, and science instrument simulation to constitute an end-to-end Lunar mission simulation capability. Although we expect our simulator to be applicable to arbitrary Lunar regions, we designed to a reference mission of prospecting in polar regions. The harsh lighting and low illumination angles at the Lunar poles combine with the unique reflectance properties of Lunar regolith to present a challenging visual environment for both human and computer perception. Our simulator placed an emphasis on high fidelity visual simulation in order to produce synthetic imagery suitable for evaluating human rover drivers with navigation tasks, as well as providing test data for computer vision software development.In this paper, we describe the software used to construct the simulated Lunar environment and the components of the driving simulation. Our synthetic terrain generation software artificially increases the resolution of Lunar digital elevation maps by fractal synthesis and inserts craters and rocks based on Lunar size-frequency distribution models. We describe the necessary enhancements to import large scale, high resolution terrains into Gazebo, as well as our approach to modeling the visual environment of the Lunar surface. An overview of the mission software system is provided, along with how ROS was used to emulate flight software components that had not been developed yet. Finally, we discuss the effect of using the high-fidelity synthetic Lunar images for visual odometry. We also characterize the wheel slip model, and find some inconsistencies in the produced wheel slip behaviour

    Indirect Reciprocity, Resource Sharing, and Environmental Risk: Evidence from Field Experiments in Siberia

    Get PDF
    Integrating information from existing research, qualitative ethnographic interviews, and participant observation, we designed a field experiment that introduces idiosyncratic environmental risk and a voluntary sharing decision into a standard public goods game. Conducted with subsistence resource users in rural villages on the Kamchatka Peninsula in Northeast Siberia, we find evidence consistent with a model of indirect reciprocity and local social norms of helping the needy. When participants are allowed to develop reputations in the experiments, as is the case in most small-scale societies, we find that sharing is increasingly directed toward individuals experiencing hardship, good reputations increase aid, and the pooling of resources through voluntary sharing becomes more effective. We also find high levels of voluntary sharing without a strong commitment device; however, this form of cooperation does not increase contributions to the public good. Our results are consistent with previous experiments and theoretical models, suggesting strategic risks tied to rewards, punishments, and reputations are important. However, unlike studies that focus solely on strategic risks, we find the effects of rewards, punishments, and reputations are altered by the presence of environmental factors. Unexpected changes in resource abundance increase interdependence and may alter the costs and benefits of cooperation, relative to defection. We suggest environmental factors that increase interdependence are critically important to consider when developing and testing theories of cooperatio

    Local Observations of Climate Change and Impacts on Livelihoods in Kamchatka, Russia

    Get PDF
    Indigenous communities throughout the Arctic are confronting unprecedented challenges arising from anthropogenic climate change. The inextricable connections between their livelihoods and social and environmental systems, combined with a rich foundation of individual and inter-generational collective experience and knowledge, make Indigenous communities particularly adept at observing changes in climate and understanding their impacts. In this chapter, we apply the protocol from the Local Indicators of Climate Change Impacts project to document observations and impacts of climate change in Khailino, an Indigenous community on the northern part of the Kamchatka Peninsula in Northeast Siberia, Russia. We use individual interviews to identify what changes are occurring, then use focus groups to assess consensus about those changes, their impacts, and the strategies people are using to adapt. We focus on (1) increasing winter temperatures, (2) decreases in the amount and quality of snow, (3) increases in winter rainfall, and (4) changes in the timing of fall freeze-up and spring break-up of river ice. These changes negatively impact people’s livelihoods in many ways, including disruptions to transportation and traditional subsistence activities. Our analysis connects these observations and impacts of climate change to forms of cultural, economic, and political change in the post-Soviet era
    corecore