45 research outputs found

    Fault-tolerant Cooperative Tasking for Multi-agent Systems

    Full text link
    A natural way for cooperative tasking in multi-agent systems is through a top-down design by decomposing a global task into sub-tasks for each individual agent such that the accomplishments of these sub-tasks will guarantee the achievement of the global task. In our previous works [1], [2] we presented necessary and sufficient conditions on the decomposability of a global task automaton between cooperative agents. As a follow-up work, this paper deals with the robustness issues of the proposed top-down design approach with respect to event failures in the multi-agent systems. The main concern under event failure is whether a previously decomposable task can still be achieved collectively by the agents, and if not, we would like to investigate that under what conditions the global task could be robustly accomplished. This is actually the fault-tolerance issue of the top-down design, and the results provide designers with hints on which events are fragile with respect to failures, and whether redundancies are needed. The main objective of this paper is to identify necessary and sufficient conditions on failed events under which a decomposable global task can still be achieved successfully. For such a purpose, a notion called passivity is introduced to characterize the type of event failures. The passivity is found to reflect the redundancy of communication links over shared events, based on which necessary and sufficient conditions for the reliability of cooperative tasking under event failures are derived, followed by illustrative examples and remarks for the derived conditions.Comment: Preprint, Submitted for publicatio

    Characteristics and drivers of forest cover change in the post-socialist era in Croatia: evidence from a mixed-methods approach

    Get PDF
    © 2016, Springer-Verlag Berlin Heidelberg.Extensive forests in Croatia represent an important biological and economic resource in Europe. They are characterised by heterogeneity in forest management practices dating back to the socialist planned economy of the pre-1991 era. In this study we investigated the difference in rates of deforestation and reforestation in private- and state-owned forests during the post-socialist period and the causal drivers of change. The selected region of Northern Croatia is characterised by a high percentage of privately owned forests with minimal national monitoring and control. We used a mixed-methods approach which combines remote sensing, statistical modelling and a household-based questionnaire survey to assess the rates of forest cover change and factors influencing those changes. The results show that predominantly privately owned forests in Northern Croatia have recorded a net forest loss of 1.8 % during the 1991–2011 period, while Croatia overall is characterised by a 10 % forest cover increase in predominantly state-owned forests. Main factors influencing forest cover changes in private forests are slope, altitude, education structure, population age and population density. The results also show that the deforestation in private forests is weakening overall, mostly due to the continuation of the de-agrarisation and de-ruralisation processes which began during socialism

    Robotic Wireless Sensor Networks

    Full text link
    In this chapter, we present a literature survey of an emerging, cutting-edge, and multi-disciplinary field of research at the intersection of Robotics and Wireless Sensor Networks (WSN) which we refer to as Robotic Wireless Sensor Networks (RWSN). We define a RWSN as an autonomous networked multi-robot system that aims to achieve certain sensing goals while meeting and maintaining certain communication performance requirements, through cooperative control, learning and adaptation. While both of the component areas, i.e., Robotics and WSN, are very well-known and well-explored, there exist a whole set of new opportunities and research directions at the intersection of these two fields which are relatively or even completely unexplored. One such example would be the use of a set of robotic routers to set up a temporary communication path between a sender and a receiver that uses the controlled mobility to the advantage of packet routing. We find that there exist only a limited number of articles to be directly categorized as RWSN related works whereas there exist a range of articles in the robotics and the WSN literature that are also relevant to this new field of research. To connect the dots, we first identify the core problems and research trends related to RWSN such as connectivity, localization, routing, and robust flow of information. Next, we classify the existing research on RWSN as well as the relevant state-of-the-arts from robotics and WSN community according to the problems and trends identified in the first step. Lastly, we analyze what is missing in the existing literature, and identify topics that require more research attention in the future

    Algorithm Development and Testing for Four Legged League Robot Soccer Passing

    No full text
    This project is motivated by experience at the University of Newcastle in participating in the Robocup International, Four Legged Soccer competition. In this competition, to the proposers knowledge, practical algorithms for development of passing behaviours, whilst highly desirable, have not successfully been implemented. Previously, limited sensor information and kicking accuracy have restricted the ability of teams to develop higher levels of cooperative behaviour. It is now recognised that some of the lower level algorithms such as localisation and kick selection have developed to the point where higher level algorithm development is now needed. The proposed project tackles an important part of this in developing deliberate ball passing algorithms, both at a high level, and including relevant enhancements to lower level modules to facilitate this behaviour. The project will involve algorithm development, simulations studies, software implementation, testing and debugging on the Sony Aibos. The project requires the student to make and integrate developments in several areas. Firstly, the student will need to make enhancements to the decision making and kick execution in the passing robot. This will involve the use of potential fields (possibly single dimensional) for strategic decision making, plus behaviour development for obstacle avoidance and kick orientation, followed by new kick executions with improved control of distance and timing if necessary. The second area of work is in relation to the kick receiver. The student will design new algorithms for positioning prior to the kick being executed, and correction of position whilst the ball is in motion. The student will also be required to conduct testing, redesign, debugging and tuning of existing extended Kalman filter algorithms for ball velocity estimation. The student should also develop and test ball 'trapping' algorithms, capable of taking a moving ball, directly into a robot 'grab'. The third area of work is in relation to the cooperation needed to effectively complete the ball pass behaviour. This will include communication between the robots to coordinate behaviour, and also communication to improve ball position estimation by incorporating timing and velocity information derived from the kicking robot. The student will demonstrate the integration of these new algorithms in the existing software system to show deliberate team passing behaviour

    A Framework for Decentralised Feedback Connectivity Control with Application to Sensor Networks

    Get PDF
    In this paper we propose a decentralised algorithm for connectivity maintenance in a distributed sensor network. Our algorithm uses the dynamics of a consensus algorithm to estimate the connectivity of a network topology in a decentralised manner. These estimates are then used to inform a decentralised control algorithm that regulates the network connectivity to some desired level. Under certain realistic assumptions we show the closed loop dynamics can be described as a consensus algorithm with an input, and eventually reduces to a scalar system. Bounds are given to ensure the stability of the algorithm and examples are given to illustrate the efficacy of the proposed algorithm

    On Linear Co-positive Lyapunov Functions for a Special of Switched Linear Positive Systems

    No full text
    corecore