Article

Real-Time Autonomic Automation

Authors:
To read the full-text of this research, you can request a copy directly from the author.

Abstract

The world is becoming increasingly linked, integrated, and complex. Globalization, which arrives in waves of increasing and decreasing usage, results in a permanently dynamic environment. Global supply networks, logistics processes, and production facilities try to follow these trends and – if possible – anticipate the volatile demand of the market. This challenging world can no longer be mastered with static, monolithic, and inert information technology (IT) solutions; instead it needs autonomic, adaptive, and agile systems – living systems. To achieve that, new systems not only need faster processors, more communication bandwidth, and modern software tools – more than ever they have to be built following a new design paradigm. As determined by the industrial and business environment, systems have to mirror and implement the real-world distribution of data and responsibility, the market (money)-driven decision basis for all stakeholders in the (real or virtual) market, and the goal orientation of people, which leads to on-demand, loosely coupled, communication with relevant partners (other players, roles) based on reactive or proactive activities. This chapter provides an insight into the core challenges of todayʼs dynamics and complexity, briefly describes the ideas and goals of the new concept of software agents, and then presents and discusses industry-proven solutions in real-time environments based on this distributed solution design.

No full-text available

Request Full-text Paper PDF

To read the full-text of this research,
you can request a copy directly from the author.

Article
Experts and practitioners have worked long and hard toward achieving functionally capable robots. While numerous areas of progress have been achieved, ethical control of unmanned systems meeting legal requirements has been elusive and problematic. Common conclusions that treat ethical robots as an always-amoral philosophical conundrum requiring undemonstrated morality-based artificial intelligence are simply not sensible or repeatable. Patterning after successful practice by human teams shows that precise mission definition and task execution using well-defined, syntactically valid vocabularies is a necessary first step. Addition of operational constraints enables humans to place limits on robot activities, even when operating at a distance under gapped communications. Semantic validation can then be provided by a Mission Execution Ontology to confirm that no logical or legal contradictions are present in mission orders. Thorough simulation, testing, and certification of qualified robot responses are necessary to build human authority and trust when directing ethical robot operations at a distance. Together these capabilities can provide safeguards for autonomous robots possessing the potential for lethal force. This approach appears to have broad usefulness for both civil and military application of unmanned systems at sea.
Conference Paper
Many types of robotic vehicles are increasingly utilized in both civilian and military maritime missions. Some amount of human supervision is typically present in such operations, thereby ensuring appropriate accountability in case of mission accidents or errors. However, there is growing interest in augmenting the degree of independence of such vehicles, up to and including full autonomy. A primary challenge in the face of reduced operator oversight is to maintain full human responsibility for ethical robot behavior.
Conference Paper
Full-text available
We present an auction-based approach to manufacturing control. Workpieces auction off their current task, while machines bid for tasks. When awarding a machine, a workpiece takes into account not only the machine's current work in process, but also the outgoing flow of materials. If a machine's outgoing stream is blocked, eventually the machine will not accept a new workpiece, thus blocking its input stream as well. As a result a capacity bottleneck is automatically propagated in the opposite direction of the material flow. A unique feature of this mechanism is that it does not pre-suppose any specific material flow; the current capacity bottleneck is always propagated in the opposite direction of the actual flow, no matter what this flow looks like. This paper includes a detailed analysis of the mechanism, including a formal proof of its freedom of deadlocks. DaimlerChrysler evaluated the new control approach as a bypass to an existing manufacturing line. A suite of performance tests demonstrated the industrial feasibility and the benefits of the approach
Conference Paper
Full-text available
The Living Systems(R) Connection Agent is a customizable client software that allows mobile operators and wireless Internet service providers to offer data services across different wired and wireless, own and partner networks. The technology offers seamless handover allowing mobile operators to converge different networks and simplifies usage of the software for the end-user.
Article
Full-text available
The strengths and weaknesses of agent-based approaches and mathematical optimization techniques are analyzed and compared. Their appropriateness for dynamic distributed resource allocation is evaluated. We conclude that their properties are complementary and that it seems fruitful to try to combine the approaches. Some suggestions of such hybrid systems are sketched.
Article
Full-text available
In pickup and delivery problems vehicles have to transport loads from origins to destinations without transshipment at intermediate locations. In this paper, we discuss several characteristics that distinguish them from standard vehicle routing problems and present a survey of the problem types and solution methods found in the literature.
Conference Paper
Full-text available
This paper describes LS/ATN, Living Systems®Adaptive Transportation Networks, an agent-based solution we have developed to solve transportation problems in the charter business logistics. LS/ATN provides automatic optimization and execution capabilities that extend the existing planning systems accordingly. To describe our solution and analyse its performance, we report on a real case scenario in which transportation requests of a big logistics provider were optimized. Besides describing the agent approach and the LS/ATN features we stress the necessity to integrate such agent system into a real-world IT architecture. Finally, we show that our adaptive solution produces significantly better results in real case scenarios than what achieved with manual optimization of professional dispatchers.
Article
Full-text available
This paper examines the value of real-time traffic information to optimal vehicle routing in a nonstationary stochastic network. We present a systematic approach to aid in the implementation of transportation systems integrated with real-time information technology. We develop decision-making procedures for determining the optimal driver attendance time, optimal departure times, and optimal routing policies under time-varying traffic flows based on a Markov decision process formulation. With a numerical study carried out on an urban road network in Southeast Michigan, we demonstrate significant advantages when using this information in terms of total cost savings and vehicle usage reduction while satisfying or improving service levels for just-in-time delivery.
Article
Full-text available
Agent technology provides industrial-applications developers with new abstractions for distributed-system development, new methodological tools, and a set of algorithms for creating autonomous, collaborative systems. Over the past few years, a number of industrial applications have deployed agents. However, a substantial gap still exists between the cutting-edge research carried out mainly in university laboratories and research institutes and the domain-specific industrial applications that commercial organizations develop. This article gives some indication of agent technology's readiness for commercial deployment, based primarily on the presentations and discussions at the inaugural Industry Track of AAMAS 2005 - the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems.
Article
Full-text available
A 2001 IBM manifesto observed that a looming software complexity crisis -caused by applications and environments that number into the tens of millions of lines of code - threatened to halt progress in computing. The manifesto noted the almost impossible difficulty of managing current and planned computing systems, which require integrating several heterogeneous environments into corporate-wide computing systems that extend into the Internet. Autonomic computing, perhaps the most attractive approach to solving this problem, creates systems that can manage themselves when given high-level objectives from administrators. Systems manage themselves according to an administrator's goals. New components integrate as effortlessly as a new cell establishes itself in the human body. These ideas are not science fiction, but elements of the grand challenge to create self-managing computing systems.
Article
This article presents Gaia: a methodology for agent-oriented analysis and design. The Gaia methodology is both general, in that it is applicable to a wide range of multi-agent systems, and comprehensive, in that it deals with both the macro-level (societal) and the micro-level (agent) aspects of systems. Gaia is founded on the view of a multi-agent system as a computational organisation consisting of various interacting roles. We illustrate Gaia through a case study (an agent-based business process management system).
Conference Paper
Durch die Erhebung von Floating-Car-Daten läßt sich präzise die aktuelle Verkehrslage ermitteln und für hochwertige Verkehrsinformationsdienste und Flottenmanagementsystem einsetzen. Darüber hinaus wird in dem Papier ein Ansatz vorgestellt, diese Daten auch für ein an der Minderung von Verkehrsemissionen orientiertes Verkehrsmanagement zu nutzen. Dieses erfordert neue Verfahren zur Berechnung von Emissionen aus Geschwindigkeitsprofilen.
Article
There are many more machines - defined as things with mechanical, electrical, or electronic properties - in the world than people. And a growing number of machines are networked. Harbor Research, a technology consultancy and analysis firm, estimates that by 2010, at least 1.5 billion devices will be Internet-connected worldwide. The increasingly popular machine-to-machine technology plans to take advantage of these developments. M2M would leverage connectivity to enable machines - including manufacturing and telecommunications equipment, data centers, storage tanks, property-security products, industry-specific assets such as public-utility systems, and even vending machines - to communicate directly with one another. M2M is based on the idea that a machine has more value when it is networked and that the network becomes more valuable as more machines are connected. Sensors that gather the information that some M2M systems transmit are becoming more widely used and thus are driving demand for the technology. The biggest new trend is that vendors are expanding M2M into wireless technology, using radio chips or modules they can attach to almost any device or machine. Thus, M2M is gearing up for exponential growth.
Article
The pickup and delivery problem with time windows requires that a group of vehicles satisfy a collection of customer requests. Each customer request requires the use of a single vehicle both to load a specified amount of goods at one location and to deliver them to another location. All requests must be performed without violating either the vehicle capacity or the customer time window stipulated at each location. In this paper, we present a reactive tabu search approach to solve the pickup and delivery problem with time windows using three distinct move neighborhoods that capitalize on the dominance of the precedence and coupling constraints. A hierarchical search methodology is used to dynamically alternate between neighborhoods in order to negotiate different regions of the solution space and adjust search trajectories. In order to validate our technique's effectiveness, we have constructed a new set of benchmark problems for the pickup and delivery problem with time windows based on Solomon's benchmark vehicle routing problem with time windows data sets. Computational results substantiate the solution quality and efficiency of our reactive tabu search approach.
Article
this article is twofold. First, we synthesize and clarify the key abstractions of agent-based computing as they pertain to agent-oriented software engineering. In particular, we argue that a multiagent system can naturally be viewed and architected as a computational organization, and we identify the appropriate organizational abstractions that are central to the analysis and design of such systems. Second, we detail and extend the Gaia methodology for the analysis and design of multiagent systems. Gaia exploits the aforementioned organizational abstractions to provide clear guidelines for the analysis and design of complex and open software systems. Two representative case studies are introduced to exemplify Gaia's concepts and to show its use and effectiveness in different types of multiagent system
The living systems technology suite: an autonomous middleware for autonomic computing
  • G Rimassa
  • D Greenwood
  • M E Kernland
Dannegger: An industry-proven multi-agent systems approach to real-time plan optimization, 5th Workshop Logist
  • D Greenwood