A mobile agent approach for distributed train control and monitoring system.

by Wong, Wan-Lung.Thesis (M.Phil.)--Chinese University of Hong Kong, 1998.Includes bibliographical references (leaves 88-92).Abstract also in Chinese.Chapter 1 --- Introduction --- p.1Chapter 1.1 --- Mobile Agent Systems --- p.1Chapter 1.2 --- Distributed Control Systems --- p.2Chapter 1.3 --- Motivation of the Dissertation --- p.3Chapter 1.4 --- Related Work --- p.3Chapter 1.5 --- Overview of the Dissertation --- p.5Chapter 2 --- Mobile Agents --- p.6Chapter 2.1 --- Definition of an Agent --- p.7Chapter 2.1.1 --- A Weak Notion of Agents --- p.8Chapter 2.1.2 --- A Stronger Notion of Agents --- p.9Chapter 2.1.3 --- Other Attributes of Agents --- p.9Chapter 2.2 --- Characteristics of Mobile Agents --- p.10Chapter 2.3 --- Programming Languages for Mobile Agents --- p.11Chapter 3 --- A Mobile Agent Framework --- p.16Chapter 3.1 --- The Framework --- p.16Chapter 3.1.1 --- Agent Operations --- p.19Chapter 3.1.2 --- Agent Life Cycle --- p.23Chapter 3.1.3 --- Agent Migration Server --- p.26Chapter 3.1.4 --- Communication Server --- p.28Chapter 3.1.5 --- Facilitator --- p.30Chapter 3.2 --- April as a Mobile Agent Language --- p.30Chapter 4 --- An Agent Based Distributed Train Control and Monitoring Sys- tem --- p.32Chapter 4.1 --- Introduction to DiTCAMS --- p.33Chapter 4.2 --- Terminology in DiTCAMS --- p.34Chapter 4.3 --- Architecture of DiTCAMS --- p.34Chapter 4.3.1 --- Active Agents --- p.36Chapter 4.3.2 --- Passive Agents --- p.38Chapter 4.4 --- Agent Collaborations --- p.41Chapter 4.4.1 --- Track Resource Allocation --- p.41Chapter 4.4.2 --- Sensor Triggering --- p.42Chapter 4.4.3 --- Hardware Control --- p.42Chapter 4.4.4 --- Train Migration --- p.42Chapter 4.5 --- Other Implementation Issues --- p.46Chapter 4.5.1 --- Track Resource Management --- p.47Chapter 4.5.2 --- Railway Topology Encoding --- p.50Chapter 4.5.3 --- Train Location Determination --- p.54Chapter 4.5.4 --- Train Speed Control --- p.62Chapter 4.5.5 --- Collision Prevention and Recovery --- p.64Chapter 4.5.6 --- Improving Efficiency of April for Real-time Execution --- p.65Chapter 5 --- Discussions --- p.72Chapter 5.1 --- On Enabling Mobile Agents --- p.72Chapter 5.2 --- Cost in Achieving Mobile Agents --- p.74Chapter 5.3 --- On Using April as a Mobile Agent Language --- p.75Chapter 5.4 --- History of DiTCAMS --- p.76Chapter 6 --- Concluding Remarks --- p.79Chapter 6.1 --- Contributions --- p.79Chapter 6.2 --- Limitations --- p.80Chapter 6.3 --- Future Work --- p.81Chapter A --- Hardware Components --- p.83Chapter B --- A Concurrent Administrator Based Train System Using C --- p.85Bibliography --- p.8

Mobile agent based distributed network management : modeling, methodologies and applications

The explosive growth of the Internet and the continued dramatic increase for all wireless services are fueling the demand for increased capacity, data rates, support of multimedia services, and support for different Quality of Services (QoS) requirements for different classes of services. Furthermore future communication networks will be strongly characterized by heterogeneity. In order to meet the objectives of instant adaptability to the users\u27 requirements and of interoperability and seamless operation within the heterogeneous networking environments, flexibility in terms of network and resource management will be a key design issue. The new emerging technology of mobile agent (MA) has arisen in the distributed programming field as a potential flexible way of managing resources of a distributed system, and is a challenging opportunity for delivering more flexible services and dealing with network programmability. This dissertation mainly focuses on: a) the design of models that provide a generic framework for the evaluation and analysis of the performance and tradeoffs of the mobile agent management paradigm; b) the development of MA based resource and network management applications. First, in order to demonstrate the use and benefits of the mobile agent based management paradigm in the network and resource management process, a commercial application of a multioperator network is introduced, and the use of agents to provide the underlying framework and structure for its implementation and deployment is investigated. Then, a general analytical model and framework for the evaluation of various network management paradigms is introduced and discussed. It is also illustrated how the developed analytical framework can be used to quantitatively evaluate the performances and tradeoffs in the various computing paradigms. Furthermore, the design tradeoffs for choosing the MA based management paradigm to develop a flexible resource management scheme in wireless networks is discussed and evaluated. The integration of an advanced bandwidth reservation mechanism with a bandwidth reconfiguration based call admission control strategy is also proposed. A framework based on the technology of mobile agents, is introduced for the efficient implementation of the proposed integrated resource and QoS management, while the achievable performance of the overall proposed management scheme is evaluated via modeling and simulation. Finally the use of a distributed cooperative scheme among the mobile agents that can be applied in the future wireless networks is proposed and demonstrated, to improve the energy consumption for the routine management processes of mobile terminals, by adopting the peer-to-peer communication concept of wireless ad-hoc networks. The performance evaluation process and the corresponding numerical results demonstrate the significant system energy savings, while several design issues and tradeoffs of the proposed scheme, such as the fairness of the mobile agents involved in the management activity, are discussed and evaluated

Implementing MAS agreement processes based on consensus networks

[EN] Consensus is a negotiation process where agents need to agree upon certain quantities of interest. The theoretical framework for solving consensus problems in dynamic networks of agents was formally introduced by Olfati-Saber and Murray, and is based on algebraic graph theory, matrix theory and control theory. Consensus problems are usually simulated using mathematical frameworks. However, implementation using multi-agent system platforms is a very difficult task due to problems such as synchronization, distributed finalization, and monitorization among others. The aim of this paper is to propose a protocol for the consensus agreement process in MAS in order to check the correctness of the algorithm and validate the protocol. © Springer International Publishing Switzerland 2013.This work is supported by ww and PROMETEO/2008/051 projects of the Spanish government, CONSOLIDER-INGENIO 2010 under grant CSD2007-00022, TIN2012-36586-C03-01 and PAID-06-11-2084.Palomares Chust, A.; Carrascosa Casamayor, C.; Rebollo Pedruelo, M.; Gómez, Y. (2013). Implementing MAS agreement processes based on consensus networks. Distributed Computing and Artificial Intelligence. 217:553-560. https://doi.org/10.1007/978-3-319-00551-5_66S553560217Argente, E.: et al: An Abstract Architecture for Virtual Organizations: The THOMAS approach. Knowledge and Information Systems 29(2), 379–403 (2011)Búrdalo, L.: et al: TRAMMAS: A tracing model for multiagent systems. Eng. Appl. Artif. Intel. 24(7), 1110–1119 (2011)Fogués, R.L., et al.: Towards Dynamic Agent Interaction Support in Open Multiagent Systems. In: Proc. of the 13th CCIA, vol. 220, pp. 89–98. IOS Press (2010)Luck, M., et al.: Agent technology: Computing as interaction (a roadmap for agent based computing). Eng. Appl. Artif. Intel. (2005)Mailler, R., Lesser, V.: Solving distributed constraint optimization problems using cooperative mediation. In: AAMAS 2004, pp. 438–445 (2004)Olfati-Saber, R., Fax, J.A., Murray, R.M.: Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE 95(1), 215–233 (2007)Pujol-Gonzalez, M.: Multi-agent coordination: Dcops and beyond. In: Proc. of IJCAI, pp. 2838–2839 (2011)Such, J.: et al: Magentix2: A privacy-enhancing agent platform. Eng. Appl. Artif. Intel. 26(1), 96–109 (2013)Vinyals, M., et al.: Constructing a unifying theory of dynamic programming dcop algorithms via the generalized distributive law. Autonomous Agents and Multi-Agent Systems 22, 439–464 (2011

Separating Agent-Functioning and Inter-Agent Coordination by Activated Modules: The DECOMAS Architecture

The embedding of self-organizing inter-agent processes in distributed software applications enables the decentralized coordination system elements, solely based on concerted, localized interactions. The separation and encapsulation of the activities that are conceptually related to the coordination, is a crucial concern for systematic development practices in order to prepare the reuse and systematic integration of coordination processes in software systems. Here, we discuss a programming model that is based on the externalization of processes prescriptions and their embedding in Multi-Agent Systems (MAS). One fundamental design concern for a corresponding execution middleware is the minimal-invasive augmentation of the activities that affect coordination. This design challenge is approached by the activation of agent modules. Modules are converted to software elements that reason about and modify their host agent. We discuss and formalize this extension within the context of a generic coordination architecture and exemplify the proposed programming model with the decentralized management of (web) service infrastructures

MAGDA: A Mobile Agent based Grid Architecture

Mobile agents mean both a technology and a programming paradigm. They allow for a flexible approach which can alleviate a number of issues present in distributed and Grid-based systems, by means of features such as migration, cloning, messaging and other provided mechanisms. In this paper we describe an architecture (MAGDA – Mobile Agent based Grid Architecture) we have designed and we are currently developing to support programming and execution of mobile agent based application upon Grid systems

Towards adaptive multi-robot systems: self-organization and self-adaptation

Dieser Beitrag ist mit Zustimmung des Rechteinhabers aufgrund einer (DFG geförderten) Allianz- bzw. Nationallizenz frei zugänglich.This publication is with permission of the rights owner freely accessible due to an Alliance licence and a national licence (funded by the DFG, German Research Foundation) respectively.The development of complex systems ensembles that operate in uncertain environments is a major challenge. The reason for this is that system designers are not able to fully specify the system during specification and development and before it is being deployed. Natural swarm systems enjoy similar characteristics, yet, being self-adaptive and being able to self-organize, these systems show beneficial emergent behaviour. Similar concepts can be extremely helpful for artificial systems, especially when it comes to multi-robot scenarios, which require such solution in order to be applicable to highly uncertain real world application. In this article, we present a comprehensive overview over state-of-the-art solutions in emergent systems, self-organization, self-adaptation, and robotics. We discuss these approaches in the light of a framework for multi-robot systems and identify similarities, differences missing links and open gaps that have to be addressed in order to make this framework possible

Object-oriented Tools for Distributed Computing

Distributed computing systems are proliferating, owing to the availability of powerful, affordable microcomputers and inexpensive communication networks. A critical problem in developing such systems is getting application programs to interact with one another across a computer network. Remote interprogram connectivity is particularly challenging across heterogeneous environments, where applications run on different kinds of computers and operating systems. NetWorks! (trademark) is an innovative software product that provides an object-oriented messaging solution to these problems. This paper describes the design and functionality of NetWorks! and illustrates how it is being used to build complex distributed applications for NASA and in the commercial sector

A new model for solution of complex distributed constrained problems

In this paper we describe an original computational model for solving different types of Distributed Constraint Satisfaction Problems (DCSP). The proposed model is called Controller-Agents for Constraints Solving (CACS). This model is intended to be used which is an emerged field from the integration between two paradigms of different nature: Multi-Agent Systems (MAS) and the Constraint Satisfaction Problem paradigm (CSP) where all constraints are treated in central manner as a black-box. This model allows grouping constraints to form a subset that will be treated together as a local problem inside the controller. Using this model allows also handling non-binary constraints easily and directly so that no translating of constraints into binary ones is needed. This paper presents the implementation outlines of a prototype of DCSP solver, its usage methodology and overview of the CACS application for timetabling problems