3 research outputs found
Mission-Phasing Techniques for Constrained Agents in Stochastic Environments.
Resource constraints restrict the set of actions that an agent can take, such that the agent might
not be able to perform all its desired tasks. Computational time limitations restrict the number of
states that an agent can model and reason over, such that the agent might not be able to formulate
a policy that can respond to all possible eventualities. This work argues that, in either
situation, one effective way of improving the agent's performance is to adopt a phasing strategy.
Resource-constrained agents can choose to reconfigure resources and switch action sets for handling
upcoming events better when moving from phase to phase; time-limited agents can choose to focus
computation on high-value phases and to exploit additional computation time during the execution of
earlier phases to improve solutions for future phases.
This dissertation consists of two parts, corresponding to the aforementioned resource constraints
and computational time limitations. The first part of the dissertation focuses on the development
of automated resource-driven mission-phasing techniques for agents operating in
resource-constrained environments. We designed a suite of algorithms which not only can find
solutions to optimize the use of predefined phase-switching points, but can also automatically
determine where to establish such points, accounting for the cost of creating them, in complex
stochastic environments. By formulating the coupled problems of mission decomposition, resource
configuration, and policy formulation into a single compact mathematical formulation, the presented
algorithms can effectively exploit problem structure and often considerably reduce computational
cost for finding exact solutions.
The second part of this dissertation is the design of computation-driven mission-phasing techniques
for time-critical systems. We developed a new deliberation scheduling approach, which can
simultaneously solve the coupled problems of deciding both when to deliberate given its cost, and
which phase decision procedures to execute during deliberation intervals. Meanwhile, we designed a
heuristic search method to effectively utilize the allocated time within each phase. As illustrated
in experimental results, the computation-driven mission-phasing techniques, which
extend problem decomposition techniques with the across-phase deliberation scheduling and
inner-phase heuristic search methods mentioned above, can help an agent generate a better
policy within time limit.Ph.D.Computer Science & EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/60650/1/jianhuiw_1.pd
Device Cooperation in Ad-hoc Multimedia Ensembles
Users can be overwhelmed by the abundance of functionality that smart ad-hoc environments offer. This thesis investigates how to assist the user in controlling such environments. We present an approach that enables the devices in an ad-hoc environment to cooperatively generate and execute an action sequence to fulfill the user's goals. Device cooperation happens spontaneously and in a completely distributed
fashion. In a quantitative user study, we show that users accept the assistance such a system provides even if it is suboptimal.Nutzer von intelligenten Ad-hoc-Umgebungen sind oft überfordert von der Fülle an Funktionalität, die solche Umgebungen bieten. Im Mittelpunkt dieser Arbeit steht die Frage, wie man Nutzern solcher Umgebungen assistieren kann. Der vorgestellte Ansatz versetzt die Geräte in Ad-hoc-Umgebungen in die Lage, kooperativ eine Aktionssequenz zu generieren und auszuführen, die die Nutzerziele erfüllt. Die Gerätekooperation erfolgt spontan und komplett verteilt.
In einer quantitativen Nutzerstudie zeigen wir, dass Nutzer die Assistenz eines solchen Systems akzeptieren, auch wenn sie suboptimal ist
Organization based multiagent architecture for distributed environments
[EN]Distributed environments represent a complex field in which applied solutions should be flexible and include significant adaptation capabilities. These environments are related to problems where multiple users and devices may interact, and where simple and local solutions could possibly generate good results, but may not be effective with regards to use and interaction.
There are many techniques that can be employed to face this kind of problems, from CORBA to multi-agent systems, passing by web-services and SOA, among others. All those methodologies have their advantages and disadvantages that are properly analyzed in this documents, to finally explain the new architecture presented as a solution for distributed environment problems.
The new architecture for solving complex solutions in distributed environments presented here is called OBaMADE: Organization Based Multiagent Architecture for Distributed Environments. It is a multiagent architecture based on the organizations of agents paradigm, where the agents in the architecture are structured into organizations to improve their organizational capabilities.
The reasoning power of the architecture is based on the Case-Based Reasoning methology, being implemented in a internal organization that uses agents to create services to solve the external request made by the users.
The OBaMADE architecture has been successfully applied to two different case studies where its prediction capabilities have been properly checked. Those case studies have showed optimistic results and, being complex systems, have demonstrated the abstraction and generalizations capabilities of the architecture.
Nevertheless OBaMADE is intended to be able to solve much other kind of problems in distributed environments scenarios. It should be applied to other varieties of situations and to other knowledge fields to fully develop its potencial.[ES]Los entornos distribuidos representan un campo de conocimiento complejo en el que las soluciones a aplicar deben ser flexibles y deben contar con gran capacidad de adaptación. Este tipo de entornos está normalmente relacionado con problemas donde varios usuarios y dispositivos entran en juego. Para solucionar dichos problemas, pueden utilizarse sistemas locales que, aunque ofrezcan buenos resultados en términos de calidad de los mismos, no son tan efectivos en cuanto a la interacción y posibilidades de uso.
Existen múltiples técnicas que pueden ser empleadas para resolver este tipo de problemas, desde CORBA a sistemas multiagente, pasando por servicios web y SOA, entre otros. Todas estas mitologÃas tienen sus ventajas e inconvenientes, que se analizan en este documento, para explicar, finalmente, la nueva arquitectura presentada como una solución para los problemas generados en entornos distribuidos.
La nueva arquitectura aquà se llama OBaMADE, que es el acrónimo del inglés Organization Based Multiagent Architecture for Distributed Environments (Arquitectura Multiagente Basada en Organizaciones para Entornos Distribuidos). Se trata de una arquitectura multiagente basasa en el paradigma de las organizaciones de agente, donde los agentes que forman parte de la arquitectura se estructuran en organizaciones para mejorar sus capacidades organizativas.
La capacidad de razonamiento de la arquitectura está basada en la metodologÃa de razonamiento basado en casos, que se ha implementado en una de las organizaciones internas de la arquitectura por medio de agentes que crean servicios que responden a las solicitudes externas de los usuarios.
La arquitectura OBaMADE se ha aplicado de forma exitosa a dos casos de estudio diferentes, en los que se han demostrado sus capacidades predictivas. Aplicando OBaMADE a estos casos de estudio se han obtenido resultados esperanzadores y, al ser sistemas complejos, se han demostrado las capacidades tanto de abstracción como de generalización de la arquitectura presentada.
Sin embargo, esta arquitectura está diseñada para poder ser aplicada a más tipo de problemas de entornos distribuidos. Debe ser aplicada a más variadas situaciones y a otros campos de conocimiento para desarrollar completamente el potencial de esta arquitectura