Coordinated dynamic mission planning scheme for intelligent multi-agent systems

    Authors

    J. Peng; M. F. Wen; G. Q. Xie; X. Y. Zhang;K. C. Lin

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    J. Cent. South Univ.

    Keywords

    weighted AND/OR tree; multiple intelligent agent; coordinated dynamic; mission planning; AOE-Network; TASK DECOMPOSITION; MULTIPROCESSOR; ENVIRONMENTS; SPEED; Metallurgy & Metallurgical Engineering

    Abstract

    Mission planning was thoroughly studied in the areas of multiple intelligent agent systems, such as multiple unmanned air vehicles, and multiple processor systems. However, it still faces challenges due to the system complexity, the execution order constraints, and the dynamic environment uncertainty. To address it, a coordinated dynamic mission planning scheme is proposed utilizing the method of the weighted AND/OR tree and the AOE-Network. In the scheme, the mission is decomposed into a time-constraint weighted AND/OR tree, which is converted into an AOE-Network for mission planning. Then, a dynamic planning algorithm is designed which uses task subcontracting and dynamic re-decomposition to coordinate conflicts. The scheme can reduce the task complexity and its execution time by implementing real-time dynamic re-planning. The simulation proves the effectiveness of this approach.

    Journal Title

    Journal of Central South University

    Volume

    19

    Issue/Number

    11

    Publication Date

    1-1-2012

    Document Type

    Article

    Language

    English

    First Page

    3170

    Last Page

    3179

    WOS Identifier

    WOS:000311393800021

    ISSN

    2095-2899

    Share

    COinS