ویراساینس.
سند علمی

An Integrated Multi-Agent Coordination Including Planning, Scheduling, and Task Execution

Wei Chen, Renato Levy, Keith S. Decker

چکیده

Traditional planning has been explored in depth. Most research is concentrated at a high level, e.g., developing coordination interaction protocols to be imposed on agents. There has been less concern about how the internal task structures of individual agents affect these higher-level coordination behaviors. When involving multiple participants, collaborative planning has been facing problems like uncertainty, contingencies, and evaluating worth-oriented goals. In particular, agent planning, scheduling and execution are inextricably linked to coordination behaviors. This paper presents extensions and restrictions, as extended hierarchical task networks (EHTN), to the expressiveness of traditional plan and schedule representations that allow the formal definition of the multi-agent coordination problem. Based on EHTNs, this paper discusses some open issues in multi-agent coordination (e.g. what to coordinate among agents, how much information to be exchanged, how to evaluate a planning approach) and proposes a generalized solution towards successful distributed goal achievement by analyzing the task performance of participating agents.

اسناد مشابه

  • Multi-agent Coordinated Motion Planning for Monitoring and Controlling the Observed Space in a Security Zone

    سند علمی۲۰۰۸Ji Min Kim, Jeong Sik Choi, Beom Hee Lee

    Monitoring and control of observed space in a security zone equipped with multi cameras and security robots are essential for efficient invader detection. For controlling the observed space, a coordinated motion planning technique is essential when a centralized motion planning s

  • Integrated Multi- Agent Coordination

    سند علمی۲۰۱۵Wei Chen, Keith S. Decker

    Much work in multi-agent systems focuses on coordinating the activities of agents so that the end result approximates the solutions possible if one were to centralize the activities being carried out by these agents. Research into coordination has taken different forms: negotiati

  • Integrating multi-purpose natural language understanding, robot's memory, and symbolic planning for task execution in humanoid robots

    سند علمی۲۰۱۸Robotics and Autonomous SystemsMirko Wächter, Ekaterina Ovchinnikova, Valerij Wittenbeck, Peter Kaiser

    We propose an approach for instructing a robot using natural language to solve complex tasks in a dynamic environment. In this study, we elaborate on a framework that allows a humanoid robot to understand natural language, derive symbolic representations of its sensorimotor exper

  • Multi-Agent Coordination in Dynamic Task Environments

    سند علمی۲۰۰۴Jeroen Valk, Peet van Tooren

    This paper considers a dynamic variant of a coordination problem that was studied in, e.g., [9, 7, 8]. The original problem is concerned with a static task environment where all composite tasks consisting of elementary tasks and their interdependencies are given in advance. We in

  • Regret-Based Multi-Agent Coordination with Uncertain Task Rewards

    سند علمی۲۰۱۴AAAIFeng Wu, Nicholas R. Jennings

    Many multi-agent coordination problems can be represented as DCOPs. Motivated by task allocation in disaster response, we extend standard DCOP models to consider uncertain task rewards where the outcome of completing a task depends on its current state, which is randomly drawn fr

  • Nature-Inspired Multi-Agent Coordination in Task Assignment Problems

    سند علمی۲۰۰۶Steven de Jong, Karl Tuyls, Ida Sprinkhuizen-Kuyper

    The main problem when using multi-agent systems (MAS) for task assignment problems in real-world environments is the limited scalability of traditional MAS approaches such as centralized planning. Therefore, we look at a scalable, generic methodology inspired by nature for multi-