4,322 research outputs found
An Expressive Language and Efficient Execution System for Software Agents
Software agents can be used to automate many of the tedious, time-consuming
information processing tasks that humans currently have to complete manually.
However, to do so, agent plans must be capable of representing the myriad of
actions and control flows required to perform those tasks. In addition, since
these tasks can require integrating multiple sources of remote information ?
typically, a slow, I/O-bound process ? it is desirable to make execution as
efficient as possible. To address both of these needs, we present a flexible
software agent plan language and a highly parallel execution system that enable
the efficient execution of expressive agent plans. The plan language allows
complex tasks to be more easily expressed by providing a variety of operators
for flexibly processing the data as well as supporting subplans (for
modularity) and recursion (for indeterminate looping). The executor is based on
a streaming dataflow model of execution to maximize the amount of operator and
data parallelism possible at runtime. We have implemented both the language and
executor in a system called THESEUS. Our results from testing THESEUS show that
streaming dataflow execution can yield significant speedups over both
traditional serial (von Neumann) as well as non-streaming dataflow-style
execution that existing software and robot agent execution systems currently
support. In addition, we show how plans written in the language we present can
represent certain types of subtasks that cannot be accomplished using the
languages supported by network query engines. Finally, we demonstrate that the
increased expressivity of our plan language does not hamper performance;
specifically, we show how data can be integrated from multiple remote sources
just as efficiently using our architecture as is possible with a
state-of-the-art streaming-dataflow network query engine
Robotic ubiquitous cognitive ecology for smart homes
Robotic ecologies are networks of heterogeneous robotic devices pervasively embedded in everyday environments, where they cooperate to perform complex tasks. While their potential makes them increasingly popular, one fundamental problem is how to make them both autonomous and adaptive, so as to reduce the amount of preparation, pre-programming and human supervision that they require in real world applications. The project RUBICON develops learning solutions which yield cheaper, adaptive and efficient coordination of robotic ecologies. The approach we pursue builds upon a unique combination of methods from cognitive robotics, machine learning, planning and agent- based control, and wireless sensor networks. This paper illustrates the innovations advanced by RUBICON in each of these fronts before describing how the resulting techniques have been integrated and applied to a smart home scenario. The resulting system is able to provide useful services and pro-actively assist the users in their activities. RUBICON learns through an incremental and progressive approach driven by the feed- back received from its own activities and from the user, while also self-organizing the manner in which it uses available sensors, actuators and other functional components in the process. This paper summarises some of the lessons learned by adopting such an approach and outlines promising directions for future work
Planning Technologies for the Web Environment: Perspectives and Research Issues
This work will explore and motivate perspectives and research issues related with the applications
of automated planning technologies in order to support innovative web applications. The target for the
technology transfer, i.e. the web, and, in a broader sense, the new Information Technologies (IT) is one of the
most changing, evolving and hottest areas of current computer science. Nevertheless many sub-area in this
field could have potential benefits from Planning and Scheduling (P&S) technologies, and, in some cases,
technology transfer has already started. This paper will consider and explore a set of topics, guidelines and
objectives in order to implement the technology transfer a new challenges, requirements and research issues
for planning which emerge from the web and IT industry.
Sample scenarios will be depicted to clarify the potential applications and limits of current planning
technology. Finally we will point out some new P&S research challenge issues which are required to meet
more advanced applicative goals
Technological roadmap on AI planning and scheduling
At the beginning of the new century, Information Technologies had become basic and indispensable
constituents of the production and preparation processes for all kinds of goods and services and
with that are largely influencing both the working and private life of nearly every citizen. This
development will continue and even further grow with the continually increasing use of the Internet
in production, business, science, education, and everyday societal and private undertaking.
Recent years have shown, however, that a dramatic enhancement of software capabilities is required,
when aiming to continuously provide advanced and competitive products and services in all these
fast developing sectors. It includes the development of intelligent systems – systems that are more
autonomous, flexible, and robust than today’s conventional software.
Intelligent Planning and Scheduling is a key enabling technology for intelligent systems. It has
been developed and matured over the last three decades and has successfully been employed for a
variety of applications in commerce, industry, education, medicine, public transport, defense, and
government.
This document reviews the state-of-the-art in key application and technical areas of Intelligent Planning
and Scheduling. It identifies the most important research, development, and technology transfer
efforts required in the coming 3 to 10 years and shows the way forward to meet these challenges in
the short-, medium- and longer-term future.
The roadmap has been developed under the regime of PLANET – the European Network of Excellence
in AI Planning. This network, established by the European Commission in 1998, is the co-ordinating
framework for research, development, and technology transfer in the field of Intelligent Planning and
Scheduling in Europe.
A large number of people have contributed to this document including the members of PLANET non-
European international experts, and a number of independent expert peer reviewers. All of them are
acknowledged in a separate section of this document.
Intelligent Planning and Scheduling is a far-reaching technology. Accepting the challenges and progressing
along the directions pointed out in this roadmap will enable a new generation of intelligent
application systems in a wide variety of industrial, commercial, public, and private sectors
Advancing automation and robotics technology for the space station and for the US economy: Submitted to the United States Congress October 1, 1987
In April 1985, as required by Public Law 98-371, the NASA Advanced Technology Advisory Committee (ATAC) reported to Congress the results of its studies on advanced automation and robotics technology for use on the space station. This material was documented in the initial report (NASA Technical Memorandum 87566). A further requirement of the Law was that ATAC follow NASA's progress in this area and report to Congress semiannually. This report is the fifth in a series of progress updates and covers the period between 16 May 1987 and 30 September 1987. NASA has accepted the basic recommendations of ATAC for its space station efforts. ATAC and NASA agree that the mandate of Congress is that an advanced automation and robotics technology be built to support an evolutionary space station program and serve as a highly visible stimulator affecting the long-term U.S. economy
Multi-agent Coordination Under Temporal Logic Tasks and Team-Wise Intermittent Communication
Multi-agent systems outperform single agent in complex collaborative tasks.
However, in large-scale scenarios, ensuring timely information exchange during
decentralized task execution remains a challenge. This work presents an online
decentralized coordination scheme for multi-agent systems under complex local
tasks and intermittent communication constraints. Unlike existing strategies
that enforce all-time or intermittent connectivity, our approach allows agents
to join or leave communication networks at aperiodic intervals, as deemed
optimal by their online task execution. This scheme concurrently determines
local plans and refines the communication strategy, i.e., where and when to
communicate as a team. A decentralized potential game is modeled among agents,
for which a Nash equilibrium is generated iteratively through online local
search. It guarantees local task completion and intermittent communication
constraints. Extensive numerical simulations are conducted against several
strong baselines.Comment: 6 pages, 2 figure
- …