scholarly journals KNOWLEDGE AND EXPERIENCE REUSE THROUGH COMMUNICATION AMONG COMPETENT (PEER) AGENTS

1999 ◽  
Vol 09 (03) ◽  
pp. 319-341 ◽  
Author(s):  
FRANCISCO J. MARTÍN ◽  
ENRIC PLAZA ◽  
JOSEP LLUÍS ARCOS
Keyword(s):  
Specific Problem ◽  
The Other ◽  
Multi Agent Systems ◽  
Knowledge Modeling ◽  
Agent Systems ◽  
Experience Reuse ◽  
Multi Agent ◽  
Cooperative Activity ◽  
Communication And Coordination ◽  
Competence Models

This article addresses an extension of the knowledge modeling approaches, namely to multi-agent systems where communication and coordination are necessary. We propose the notion of competent agent and define the basic capabilities of these agents for the extension to be effective. An agent is competent when it is capable of reasoning about its own competence and that of the other agents with which it cooperates in a given domain. In our framework, an agent has competence models of itself and of its acquaintances from which it can decide, for a specific problem to be solved, the type of cooperative activity it can request and from which agent. In this paper we focus on societies of peer agents, i.e. agents that are able to solve the same type of task but that may have different degrees of competence for specific problem ranges.

scholarly journals Velocity Obstacle Approaches for Multi-Agent Collision Avoidance

2019 ◽  
Vol 07 (01) ◽  
pp. 55-64 ◽  
Author(s):  
James A. Douthwaite ◽  
Shiyu Zhao ◽  
Lyudmila S. Mihaylova
Keyword(s):  
Collision Avoidance ◽  
Critical Analysis ◽  
Monte Carlo Analysis ◽  
The Other ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Multi Agent ◽  
Velocity Obstacle ◽  
Scalable Computation ◽  
Avoidance Problem

This paper presents a critical analysis of some of the most promising approaches to geometric collision avoidance in multi-agent systems, namely, the velocity obstacle (VO), reciprocal velocity obstacle (RVO), hybrid-reciprocal velocity obstacle (HRVO) and optimal reciprocal collision avoidance (ORCA) approaches. Each approach is evaluated with respect to increasing agent populations and variable sensing assumptions. In implementing the localized avoidance problem, the author notes a problem of symmetry not considered in the literature. An intensive 1000-cycle Monte Carlo analysis is used to assess the performance of the selected algorithms in the presented conditions. The ORCA method is shown to yield the most scalable computation times and collision likelihood in the presented cases. The HRVO method is shown to be superior than the other methods in dealing with obstacle trajectory uncertainty for the purposes of collision avoidance. The respective features and limitations of each algorithm are discussed and presented through examples.

A METHODOLOGY FOR MODELING MULTI-AGENT SYSTEMS USING NESTED PETRI NETS

2012 ◽  
Vol 22 (07) ◽  
pp. 891-925 ◽  
Author(s):  
LILY CHANG ◽  
XUDONG HE ◽  
SOL M. SHATZ
Keyword(s):  
Formal Model ◽  
Dynamic Structure ◽  
Software Systems ◽  
Multi Agent Systems ◽  
New Paradigm ◽  
Distributed Software ◽  
Agent Systems ◽  
Multi Agent ◽  
Communication And Coordination ◽  
Multi Agents

In the past two decades, multi-agent systems have emerged as a new paradigm for conceptualizing large and complex distributed software systems. Even though there are many conceptual frameworks for using multi-agent systems, there is no well established and widely accepted method for the representation of multi-agent systems. We adapt a well-known formal model, predicate transition nets, to include the notions of dynamic structure, agent communication and coordination to address the representation problems. This paper presents a comprehensive methodology for modeling multi-agents based on the extensions. We demonstrate our modeling approach with an example. Several case studies on different application domains from our previous works are also discussed.

scholarly journals On Partially Controlled Multi-Agent Systems

1996 ◽  
Vol 4 ◽  
pp. 477-507 ◽  
Author(s):  
R. I. Brafman ◽  
M. Tennenholtz
Keyword(s):  
Expected Utility ◽  
The Other ◽  
Multi Agent System ◽  
Multi Agent Systems ◽  
Direct Control ◽  
Agent System ◽  
Agent Systems ◽  
Multi Agent ◽  
Game Theoretic

Motivated by the control theoretic distinction between controllable and uncontrollable events, we distinguish between two types of agents within a multi-agent system: controllable agents, which are directly controlled by the system's designer, and uncontrollable agents, which are not under the designer's direct control. We refer to such systems as partially controlled multi-agent systems, and we investigate how one might influence the behavior of the uncontrolled agents through appropriate design of the controlled agents. In particular, we wish to understand which problems are naturally described in these terms, what methods can be applied to influence the uncontrollable agents, the effectiveness of such methods, and whether similar methods work across different domains. Using a game-theoretic framework, this paper studies the design of partially controlled multi-agent systems in two contexts: in one context, the uncontrollable agents are expected utility maximizers, while in the other they are reinforcement learners. We suggest different techniques for controlling agents' behavior in each domain, assess their success, and examine their relationship.

scholarly journals Deontic Sensors

2018 ◽  
Author(s):  
Julian Padget ◽  
Marina De Vos ◽  
Charlie Ann Page
Keyword(s):  
The Other ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Institutional Facts ◽  
On Demand ◽  
Normative Reasoning ◽  
Normative Framework ◽  
Tightly Coupled ◽  
Multi Agent

Normative capabilities in multi-agent systems (MAS) can be represented within agents, separately as institutions, or a blend of the two. This paper addresses how to extend the principles of open MAS to the provision of normative reasoning capabilities, which are currently either embedded in existing MAS platforms - tightly coupled and inaccessible - or not present. We use a resource-oriented architecture (ROA) pattern, that we call deontic sensors, to make normative reasoning part of an open MAS architecture. The pattern specifies how to loosely couple MAS and normative frameworks, such that each is agnostic of the other, while augmenting the brute facts that an agent perceives with institutional facts, that capture each institution's interpretation of an agent's action. In consequence, a MAS without normative capabilities can acquire them, and an embedded normative framework can be de-coupled and opened to other MAS platforms. More importantly, the deontic sensor pattern allows normative reasoning to be published as services, opening routes to certification and re-use, creation of (formalized) trust and non-specialist access to "on demand'' normative reasoning.

A Laboratory Infrastructure for the Evaluation of the Use of Multi-Agent Technologies in Industrial SCADA Systems

2014 ◽  
Vol 656 ◽  
pp. 432-441
Author(s):  
Eugen Diaconescu ◽  
Florentina Magda Enescu
Keyword(s):  
Artificial Intelligence ◽  
Laboratory Test ◽  
Test Bench ◽  
The Other ◽  
Multi Agent Systems ◽  
Research Directions ◽  
Agent Systems ◽  
Scada Systems ◽  
Multi Agent ◽  
Scada Networks

This paper presents some considerations on the posibility of using of multi-agent systems MAS in building SCADA systems. It also describes the laboratory test bench developed by us for the testing of the SCADA-MAS compound. It is shown the reflection in the literature of the SCADA-MAS subject to the extent that it exists and the main concepts underlying the two important technologies, one of which is of technical and engineering origin, and the other is related to artificial intelligence. We evaluates the prejudgement concerning incompatibility or the disimilarity of the two technologies having divergent characteristics. We propose research directions suitable for multi-agent systems to assist in solving industrial SCADA networks.

Incorporating the Negotiation Process in Urban Planning DSS

2020 ◽  
pp. 484-500
Author(s):  
Imene Benatia ◽  
Mohamed Ridda Laouar ◽  
Sean B. Eom ◽  
Hakim Bendjenna
Keyword(s):  
City Planning ◽  
Negotiation Process ◽  
Multi Agent Systems ◽  
Negotiation Protocol ◽  
Agent Systems ◽  
Contract Net ◽  
Multi Agent ◽  
Urban Project ◽  
Communication And Coordination ◽  
The City

Cooperation in multi-agent systems is necessary in order to perform complex tasks and lead Multi-agent System (MAS) towards its objective. Contract-Net Protocol (CNP) is one of the communication and coordination mechanisms used by multi-agent systems which prefer cooperation through interaction protocols. This paper proposes a new cooperation and negotiation protocol based on the principals of the Contact Net Protocol (CNP). The auhtors' suggested negotiation protocol is used to solve one of the problems in the context of the city planning which is the problem of election of urban projects. Their proposed protocol is intended to the decision makers in order to help them resolve the problem of the evaluation and the selection of the best urban project without the need to be together in a decision urban room.

scholarly journals Analysis of coordinated behavior structures with multi-agent deep reinforcement learning

2020 ◽  
Author(s):  
Yuki Miyashita ◽  
Toshiharu Sugawara
Keyword(s):  
Reinforcement Learning ◽  
Division Of Labor ◽  
Social Norm ◽  
The Other ◽  
Multi Agent Systems ◽  
Direct Communication ◽  
Scarce Resources ◽  
Agent Systems ◽  
Different Types ◽  
Multi Agent

Abstract Cooperation and coordination are major issues in studies on multi-agent systems because the entire performance of such systems is greatly affected by these activities. The issues are challenging however, because appropriate coordinated behaviors depend on not only environmental characteristics but also other agents’ strategies. On the other hand, advances in multi-agent deep reinforcement learning (MADRL) have recently attracted attention, because MADRL can considerably improve the entire performance of multi-agent systems in certain domains. The characteristics of learned coordination structures and agent’s resulting behaviors, however, have not been clarified sufficiently. Therefore, we focus here on MADRL in which agents have their own deep Q-networks (DQNs), and we analyze their coordinated behaviors and structures for the pickup and floor laying problem, which is an abstraction of our target application. In particular, we analyze the behaviors around scarce resources and long narrow passages in which conflicts such as collisions are likely to occur. We then indicated that different types of inputs to the networks exhibit similar performance but generate various coordination structures with associated behaviors, such as division of labor and a shared social norm, with no direct communication.

Final Remarks on The Investigation in Neural Trust in Multi-Agent Systems and Possible Future Directions

2017 ◽  
pp. 367-369
Author(s):  
Gehao Lu ◽  
Joan Lu
Keyword(s):  
Big Data ◽  
The Other ◽  
Future Research ◽  
Multi Agent Systems ◽  
Future Directions ◽  
Research Directions ◽  
Agent Systems ◽  
Multi Agent ◽  
Future Research Directions

This chapter provides the book's summary and conclusion on the neural trust in multi-agent systems. It also discusses possible future research directions in the field. The other chapters that make up this book collectively discuss ontology and big data.

Incorporating the Negotiation Process in Urban Planning DSS

2016 ◽  
Vol 8 (2) ◽  
pp. 14-29 ◽  
Author(s):  
Imene Benatia ◽  
Mohamed Ridda Laouar ◽  
Sean B. Eom ◽  
Hakim Bendjenna
Keyword(s):  
City Planning ◽  
Negotiation Process ◽  
Decision Makers ◽  
Multi Agent Systems ◽  
Negotiation Protocol ◽  
Agent Systems ◽  
Multi Agent ◽  
Urban Project ◽  
Communication And Coordination ◽  
The City

Cooperation in multi-agent systems is necessary in order to perform complex tasks and lead Multi-agent System (MAS) towards its objective. Contract-Net Protocol (CNP) is one of the communication and coordination mechanisms used by multi-agent systems which prefer cooperation through interaction protocols. This paper proposes a new cooperation and negotiation protocol based on the principals of the Contact Net Protocol (CNP). The auhtors' suggested negotiation protocol is used to solve one of the problems in the context of the city planning which is the problem of election of urban projects. Their proposed protocol is intended to the decision makers in order to help them resolve the problem of the evaluation and the selection of the best urban project without the need to be together in a decision urban room.

Sign in / Sign up

Export Citation Format

Share Document