- Conference Article
- 10.7148/2007-0593
A New Approach In Learning For Intelligent Multi Agent Systems
- Jun 04, 2007
- A M Elmahalawy
A New Approach In Learning For Intelligent Multi Agent Systems
Modeling interactions between agents and the Multi-Agent System (MAS) behavior based on role based collaboration among the participating agents are the key factors to design of effective MAS dynamics. In this paper, a High level Multi Agent Petri Net called HMAP has been proposed which is capable of describing, analyzing and modeling dynamics of such MAS which are characterized as asynchronous, distributed, parallel and non-deterministic agent based systems. Proposed HMAP is also effective towards modeling roles, collaborations and interactions among the heterogeneous agents in MAS environment. Moreover the HMAP is useful in formal analysis of several behavioral properties of MAS like, Reachability, Home properties, Boundedness, Liveness and Fairness. The proposed mechanism has been illustrated using a suitable case study of Medical Emergency System. Moreover, to further validate the proposed concepts of HMAP, it has been simulated using Color Petri Net based tool called CPN Tool, with some restriction.
A New Approach In Learning For Intelligent Multi Agent Systems
A New Approach In Learning For Intelligent Multi Agent Systems
A multi‐agent system for distributed collaborative design
Presents a multi‐agent system (MAS) for collaborative design in the construction sector. The system is intended to form a basis for integrating the often distributed cross‐functional activities that characterise collaborative design in construction. The MAS supports interaction and negotiation between the different agents that represent various participants that are usually engaged in a typical collaborative project design. The system is composed of different agents that provide services within the MAS environment. While some of the support services are provided by the agent platform, task agents that represent various functional disciplines undertake the real design activities. Describes details of the MAS, which simulates and demonstrates peer‐to‐peer interaction, communication and negotiation between the design agents in a collaborative design space. Also highlights important issues in MAS development and makes recommendations on how to improve collaborative design in construction using the MAS paradigm.
Read moreCrossbar Composite Spring-Nets to Optimize Multi-Agent Systems and Computer Networks
Elastic nets (EN) have been effectively used in the traveling salesman problem (TSP), the prediction problem of protein structure, and so on. Nevertheless the limitations of the EN theory and its architecture seriously prevent the EN approach from the application for problem-solving of multi-agent systems (MAS) and computer networks (CN). This paper presents a crossbar composite spring-nets (CCSN) approach to MAS and CN, which transforms the optimization problem of MAS and CN into the evolutionary dynamics of crossbar composite spring nets. The CCSN approach is essentially different from EN and has many advantages over EN in terms of the problem-solving performance and the suitability for complex environment in MAS and CN.Keywordselastic netscrossbar composite spring netsartificial intelligencemulti-agent systemdistributed problem solving
Read moreIssues in multiagent design systems
Knowledge based design integrates a broad range of highly specialized knowledge from expert sources to synthesize or refine a design. Knowledge-based design systems automate at least some of these knowledge sources. However, the constant evolution of standards, technologies, and a dynamic marketplace demands a high degree of adaptability in both design expertise and in the process of applying that expertise. The need for diverse, highly sophisticated, and rapidly changing skills and knowledge makes the multiagent paradigm particularly appropriate for knowledge-based design. As researchers apply multiagent technologies to design domains, challenges include supporting interoperability among heterogeneous agents on diverse platforms, coordinating the design process, and managing conflict. This article surveys the state of the art in multiagent systems, through examples of projects and techniques, and then presents several questions that elicit the requirements and goals of a proposed multiagent design application.
Read moreDynamic Contact Network Simulation Model Based on Multi-Agent Systems
Epidemic spread poses a new challenge to the public health community. Given its very rapid spread, public health decision makers are mobilized to fight and stop it by setting disposal several tools. This ongoing research aims to design and develop a new system based on Multi-Agent System, Suscpetible-Infected-Removed (SIR) model and Geographic Information System (GIS) for public health officials. The proposed system aimed to find out the real and responsible factors for the epidemic spread and explaining its emergence in human population. Moreover, it allows to monitor the disease spread in space and time and provides rapid early warning alert of disease outbreaks. In this paper, a multi-agent epidemic spread simulation system is proposed, discussed and implemented. Simulation result shows that the proposed multi-agent disease spread system performs well in reflecting the evolution of dynamic disease spread system's behavior
Read moreApplications and environments for multi-agent systems
This paper addresses multi agent system (MAS) environments from an application perspective. It presents a structured view on environment-centric MAS applications. This comprises three base configurations, which MAS applications may apply directly or combine into a composite configuration. For each configuration, the paper presents key issues, requirements and opportunities (e.g. time management issues, real-world augmentation opportunities and state snapshot requirements). Thus, the paper delineates what environment technology may implement to serve MAS applications. Sample applications illustrate the configurations. Next, electronic institutions provide an example of an environment technology, addressing norms and laws in an agent society, already achieving some maturity. In comparison, application-domain specific environment technologies still are in embryonic stages.
Read moreA Comparative Analysis of Different Petri Net Tools for A Repairable Multi-Processor System
This survey paper explores Petri Net tools relevant to concurrent, non-deterministic, stochastic, and parallel systems. It begins with a brief introduction to Petri Nets, discussing their formalism, properties, and variants. The paper then examines several Petri Net tools, including the Oris Tool, Tapaal Tool, and Color Petri Net (CPN) Tool, detailing their modeling capabilities and presenting the results obtained from the problems addressed.
Read moreConsensus conditions for heterogeneous multi-agent sampled-data control systems with nonlinearities and inter-agent communication delay.
Consensus conditions for heterogeneous multi-agent sampled-data control systems with nonlinearities and inter-agent communication delay.
Read moreA Petri Net Based Multi-Agent System Behavioral Testing
In Multi-Agent System (MAS), developers concentrate on creating design models and evolving them, from higher level models to lower level models, in several steps. Considerable part of MAS implementations is automatically produced from the design models. If a design model contains faults, they are passed to the generated implementations. Practical model validation techniques are required to discover and delete faults in abstract design models. In this paper, we introduce a formal approach for MAS design testing. It specifies a testing process that complements Multi-agent Systems Engineering (MaSE) methodology and strengthens the mutual relationship between UML and MAS. Besides, it defines a structured and comprehensive testing process for engineering software agents at the design level by providing a systematic way of converting the MAS design models to UML design diagram. Then a Petri Net (PN) diagram is generated from the UML models to simulate the behavior of the MAS system. Finally, because Petri Nets (PNs) are formal models, their analysis techniques can be applied to automatic MAS behavioral testing.
Read moreAwareness in collaborative ubiquitous environments
Collaborative Ubiquitous Environments (CUEs) are environments that support collaboration among persons in a context of ubiquitous computing. This article shows how results of the research in the Multi-Agent System (MAS) area, and in particular on MAS environments, can be used to model, design and engineer CUEs, with specific reference to the management of context-awareness information. After a description of the reference scenario, the Multilayered Multi-Agent Situated System model will be introduced and applied to represent and to manage several types of awareness information (both physical and logical contextual information). Finally, three different approaches to the design and engineering of CUEs will then be introduced and evaluated.
Read moreCollaborative Control of Hierarchical System Based on JADE
The paper deals with the design process supported by sharing information through a Multi-Agent System environment. SCADA (Supervisory Control And Data Acquisition) software systems are one of the typical applications in automation industry and are used for monitoring, measurement and control systems. The presented solutions are intended to enable collaborative control for automated plants in a platform independent way. In the proposed Multi-Agent heterogeneous system the OPC plays an important role as a powerful communication technology especially dedicated for real-time distributed control systems. Based on the OPC native protocol OPC Agents Ontology brings this automation communication protocol idea into pure Java JADE Agents environment and also supports in decision making process while participating in concurrent engineering process.
Read moreA framework to support heterogeneous reputation models interoperation in Multi-Agent System
The reputation of agents in the Multi-Agent System(MAS) has been focused on distributed artificial intelligence domain in recent years. Many efficient and flexible distributed reputation models have been developed. Nevertheless the heterogeneity of agents (including heterogeneous reputation models) becomes one of the obstacles for them to cooperate. Based on the Functional Ontology of Reputation (FORe) and existing reputation systems, a framework is put forward to support interoperation among heterogeneous reputation models in this paper. The elements of the framework, such as rating, recommendation are formally defined. The issues of recommendation report forms, reputation integration, and witness reputation are discussed. Before depicting the agent architecture, we provide a case about how a present reputation model is implemented in the framework. The work will be beneficial to combine heterogeneous reputation models and to integrate applications with different reputation models.
Read moreMeta-models, environment and layers: agent-oriented engineering of complex systems
Traditional software engineering approaches and metaphors fall short when applied to areas of growing relevance such as electronic commerce, enterprise resource planning, and mobile computing: such areas, in fact, generally call for open architectures that may evolve dynamically over time so as to accommodate new components and meet new requirements. This is probably one of the main reasons that the agent metaphor and the agent-oriented paradigm are gaining momentum in these areas. This thesis deals with the engineering of complex software systems in terms of the agent paradigm. This paradigm is based on the notions of agent and systems of interacting agents as fundamental abstractions for designing, developing and managing at runtime typically distributed software systems. However, today the engineer often works with technologies that do not support the abstractions used in the design of the systems. For this reason the research on methodologies becomes the basic point in the scientific activity. Currently most agent-oriented methodologies are supported by small teams of academic researchers, and as a result, most of them are in an early stage and still in the first context of mostly \academic approaches for agent-oriented systems development. Moreover, such methodologies are not well documented and very often defined and presented only by focusing on specific aspects of the methodology. The role played by meta- models becomes fundamental for comparing and evaluating the methodologies. In fact a meta-model specifies the concepts, rules and relationships used to define methodologies. Although it is possible to describe a methodology without an explicit meta-model, formalising the underpinning ideas of the methodology in question is valuable when checking its consistency or planning extensions or modifications. A good meta-model must address all the different aspects of a methodology, i.e. the process to be followed, the work products to be generated and those responsible for making all this happen. In turn, specifying the work products that must be developed implies dening the basic modelling building blocks from which they are built. As a building block, the agent abstraction alone is not enough to fully model all the aspects related to multi-agent systems in a natural way. In particular, different perspectives exist on the role that environment plays within agent systems: however, it is clear at least that all non-agent elements of a multi-agent system are typically considered to be part of the multi-agent system environment. The key role of environment as a first-class abstraction in the engineering of multi-agent system is today generally acknowledged in the multi-agent system community, so environment should be explicitly accounted for in the engineering of multi-agent system, working as a new design dimension for agent-oriented methodologies. At least two main ingredients shape the environment: environment abstractions - entities of the environment encapsulating some functions -, and topology abstractions - entities of environment that represent the (either logical or physical) spatial structure. In addition, the engineering of non-trivial multi-agent systems requires principles and mechanisms for supporting the management of the system representation complexity. These principles lead to the adoption of a multi-layered description, which could be used by designers to provide different levels of abstraction over multi-agent systems. The research in these fields has lead to the formulation of a new version of the SODA methodology where environment abstractions and layering principles are exploited for en- gineering multi-agent systems.
Read moreA comprehensive approach to trust management
Trust has been recognized as a key component of agent decision making in the context of multiagent systems (MASs). Though diverse trust models and mechanisms, influenced by various fields of study, have been proposed, implemented, and evaluated, we believe that the literature has ignored key aspects of pragmatic and holistic trust based reasoning. In particular, the focus of trust research has been on a posteriori evaluation of the trustworthiness of another agent and relatively few efforts have investigated the issue of establishment, engagement, and usage of trusted relationships. We envision that a holistic agent architecture will not use a trust module as a black-box for evaluating others but as a core component that will inform and shape interactions with other agents in the environment to best serve the decision-makers interests. Accordingly, we present a general and comprehensive trust management scheme (CTMS) that addresses key issues surrounding trust development, maintenance, and use. We present an operational definition of trust motivated by uncertainty management and utility optimization. We identify the various components required of a CTMS and their relationships and overview their use in the existing literature on trust in MAS. We welcome the MAS community to develop on the ideas presented here and build effective agent designs and implementations with fully-integrated CTMS cores.
Read moreAn architecture for identifying emergent behavior in multi-agent systems
Multi-agent systems exhibit unexpected, emergent behavior as a result of the complexity of agent behaviors and their interactions. Despite significant research interest in the past decades, computational methods to identify and analyze emergence as it happens are still needed. This paper proposes a software architecture for identifying emergent behavior in a multi-agent system as it happens, using interval-based snapshots and emergent behavior metrics. We propose various distance functions to compare between the multi-agent system under analysis and systems that have been previously shown to exhibit emergent behavior.
Read more