77 research outputs found

    A Framework for Resource Allocation in Time Critical Dynamic Environments Based on Social Welfare and Local Search and its Application to Healthcare

    Get PDF
    This thesis provides an artificial intelligence approach for the problem of resource allocation in time-critical dynamic environments. Motivated by healthcare scenarios such as mass casualty incidents, we are concerned with making effective decisions about allocating to patients the limited resources of ambulances, doctors and other medical staff members, in real-time, under changing circumstances. We cover two distinct stages: the Ambulance stage (at the location of the incident) and the Hospital stage (where the patient requires treatment). Our work addresses both determining the best allocation and supporting decision making (for medical staff to explore possible options). Our approach uses local search with social welfare functions in order to find the best allocations, making use of a centralized tracking of patients and resources. We also clarify how sensing can assist in updating the central system with new information. A key concept in our solution is that of a policy that attempts to minimize cost and maximize utility. To confirm the value of our approach, we present a series of detailed simulations of ambulance and hospital scenarios, and compare algorithms with competing principles of allocation (e.g. sickest first) and societal preferences (e.g. egalitarian allotment). In all, we offer a novel direction for resource allocation that is principled and that offers quantifiable feedback for professionals who are engaged in making resource allocation decisions

    Multi-Agent Systems

    Get PDF
    This Special Issue ""Multi-Agent Systems"" gathers original research articles reporting results on the steadily growing area of agent-oriented computing and multi-agent systems technologies. After more than 20 years of academic research on multi-agent systems (MASs), in fact, agent-oriented models and technologies have been promoted as the most suitable candidates for the design and development of distributed and intelligent applications in complex and dynamic environments. With respect to both their quality and range, the papers in this Special Issue already represent a meaningful sample of the most recent advancements in the field of agent-oriented models and technologies. In particular, the 17 contributions cover agent-based modeling and simulation, situated multi-agent systems, socio-technical multi-agent systems, and semantic technologies applied to multi-agent systems. In fact, it is surprising to witness how such a limited portion of MAS research already highlights the most relevant usage of agent-based models and technologies, as well as their most appreciated characteristics. We are thus confident that the readers of Applied Sciences will be able to appreciate the growing role that MASs will play in the design and development of the next generation of complex intelligent systems. This Special Issue has been converted into a yearly series, for which a new call for papers is already available at the Applied Sciences journal’s website: https://www.mdpi.com/journal/applsci/special_issues/Multi-Agent_Systems_2019

    Agriculture fleet vehicle routing: A decentralised and dynamic problem

    Get PDF
    To date, the research on agriculture vehicles in general and Agriculture Mobile Robots (AMRs) in particular has focused on a single vehicle (robot) and its agriculture-specific capabilities. Very little work has explored the coordination of fleets of such vehicles in the daily execution of farming tasks. This is especially the case when considering overall fleet performance, its efficiency and scalability in the context of highly automated agriculture vehicles that perform tasks throughout multiple fields potentially owned by different farmers and/or enterprises. The potential impact of automating AMR fleet coordination on commercial agriculture is immense. Major conglomerates with large and heterogeneous fleets of agriculture vehicles could operate on huge land areas without human operators to effect precision farming. In this paper, we propose the Agriculture Fleet Vehicle Routing Problem (AF-VRP) which, to the best of our knowledge, differs from any other version of the Vehicle Routing Problem studied so far. We focus on the dynamic and decentralised version of this problem applicable in environments involving multiple agriculture machinery and farm owners where concepts of fairness and equity must be considered. Such a problem combines three related problems: the dynamic assignment problem, the dynamic 3-index assignment problem and the capacitated arc routing problem. We review the state-of-the-art and categorise solution approaches as centralised, distributed and decentralised, based on the underlining decision-making context. Finally, we discuss open challenges in applying distributed and decentralised coordination approaches to this problem

    Holistic Resilience Quantification Framework of Rural Communities

    Get PDF
    Communities need to prepare for anticipated hazards, adapt to varying conditions, and resist and recover rapidly from disturbances. Protecting the built environment from natural and man-made hazards and understanding the impact of these hazards helps allocate resources efficiently. Recently, an indicator-based and time-dependent approach was developed for defining and measuring the functionality and disaster resilience continuously at the community level. This computational method uses seven dimensions that find qualitative characteristics and transforms them into quantitative measures. The proposed framework is used to study the resilience of rural communities’ subject to severe flooding events. Harlan County in the Appalachian region is chosen as a case study to evaluate the proposed resilience quantification framework subject to severe flooding. The results show the validity of the proposed approach as a decision-support mechanism to assess and enhance the resilience of rural communities

    Automated Algorithmic Machine-to-Machine Negotiation for Lane Changes Performed by Driverless Vehicles at the Edge of the Internet of Things

    Get PDF
    This dissertation creates and examines algorithmic models for automated machine-to-machine negotiation in localized multi-agent systems at the edge of the Internet of Things. It provides an implementation of two such models for unsupervised resource allocation for the application domain of autonomous vehicle traffic as it pertains to lane changing and speed setting selection. The first part concerns negotiation via abstract argumentation. A general model for the arbitration of conflict based on abstract argumentation is outlined and then applied to a scenario where autonomous vehicles on a multi-lane highway use expert systems in consultation with private objectives to form arguments and use them to compete for lane positions. The conflict resolution component of the resulting argumentation framework is augmented with social voting to achieve a community supported conflict-free outcome. The presented model heralds a step toward independent negotiation through automated argumentation in distributed multi-agent systems. Many other cyber-physical environments embody stages for opposing positions that may benefit from this type of tool for collaboration. The second part deals with game-theoretic negotiation through mechanism design. It outlines a mechanism providing resource allocation for a fee and applies it to autonomous vehicle traffic. Vehicular agents apply for speed and lane assignments with sealed bids containing their private feasible action valuations determined within the context of their governing objective. A truth-inducing mechanism implementing an incentive-compatible strategyproof social choice functions achieves a socially optimal outcome. The model can be adapted to many application fields through the definition of a domain-appropriate operation to be used by the allocation function of the mechanism. Both presented prototypes conduct operations at the edge of the Internet of Things. They can be applied to agent networks in just about any domain where the sharing of resources is required. The social voting argumentation approach is a minimal but powerful tool facilitating the democratic process when a community makes decisions on the sharing or rationing of common-pool assets. The mechanism design model can create social welfare maximizing allocations for multiple or multidimensional resources

    Prioritized Criteria for Casualty Distribution following Trauma-related Mass Incidents; a Modified Delphi Study

    Get PDF
    Introduction: In the aftermath of mass casualty incidents (MCIs), many decisions need to be made in a fast and influential manner in a high pressure environment to distribute the limited resources among the numerous demands. This study was planned to rank the criteria influencing distribution of casualties following trauma-related MCI. Methods: This study utilized a modified Delphi methodology, concentrating on extracted criteria attained from preceding systematic literature reviews. The 114 extracted criteria were classified into eight sections including space, staff, equipment, system and structures, triage, treatment, transport, and uncategorized criteria and were imported into an online survey tool. In the first round, experts were asked to rank each criterion on a five-point Likert scale. The second round incorporated feedbacks from the first round, stating percent and median scores from the panel as a whole. Experts were then called upon to reassess their initial opinions regarding uncertain remarks from the first round, and once again prioritize the presented criteria. Results: Fifty-seven criteria were regarded as relevant to the following sections: space: 70% (7/10); staff: 44% (4/9); system / structure: 80% (4/5); equipment: 39.1% (9/23); treatment; 66.7% (6/9); triage: 73.7% (14/19); transport: 38.7% (12/31) and other sections: 12.5% (1/8). The first round achieved nearly 98% (n=48) response rate. Of the 114 criteria given to the experts, 68 (almost 60%) were approved. The highest percentage of approval belonged to the system and structures sections (4/5=80%). The response rate for the second round was about 86% (n=42). A consensus could be reached about nearly 84% (57) of the 68 criteria presented to experts. Conclusion: "Casualty Level of Triage on the Scene" and "Number of Available Ambulances" were the two criteria that obtained the highest level of consensus. On the other hand, "gender of casualty", "Number of Non-Medical staff in each Hospital" and "Desire to transport family members together" got lowest level of consensus. This sorted list could be used as a catalogue for developing a decision support system or tool for distribution of victims following mass casualty incidents. KEYWORDS:Mass casualty incidents; decision making; supply and distribution; wounds and injurie

    Plan Acquisition Through Intentional Learning in BDI Multi-Agent Systems

    Get PDF
    Multi-Agent Systems (MAS), a technique emanating from Distributed Artificial Intelligence, is a suitable technique to study complex systems. They make it possible to represent and simulate both elements and interrelations of systems in a variety of domains. The most commonly used approach to develop the individual components (agents) within MAS is reactive agency. However, other architectures, like cognitive agents, enable richer behaviours and interactions to be captured and modelled. The well-known Belief-Desire-Intentions architecture (BDI) is a robust approach to develop cognitive agents and it can emulate aspects of autonomous behaviour and is thus a promising tool to simulate social systems. Machine Learning has been applied to improve the behaviour of agents both individually or collectively. However, the original BDI model of agency, is lacking learning as part of its core functionalities. To cope with learning, the BDI agency has been extended by Intentional Learning (IL) operating at three levels: belief adjustment, plan selection, and plan acquisition. The latter makes it possible to increase the agent’s catalogue of skills by generating new procedural knowledge to be used onwards. The main contributions of this thesis are: a) the development of IL in a fully-fledged BDI framework at the plan acquisition level, b) extending IL from the single-agent case to the collective perspective; and c) a novel framework that melts reactive and BDI agents through integrating both MAS and Agent-Based Modelling approaches, it allows the configuration of diverse domains and environments. Learning is demonstrated in a test-bed environment to acquire a set of plans that drive the agent to exhibit behaviours such as target-searching and left-handed wall-following. Learning in both decision strata, single and collective, is tested in a more challenging and socially relevant environment: the Disaster-Rescue problem
    corecore