Distributed blackboard decision-making framework for collaborative planning based on nested genetic algorithm  

作　　者：Yaozhong Zhang Lei Zhang Zhiqiang Du 

机构地区：[1]School of Electronics and Information, Northwestern Polytechnical University

出　　处：《Journal of Systems Engineering and Electronics》2015年第6期1236-1243,共8页系统工程与电子技术（英文版）

基　　金：supported by the National Aerospace Science Foundation of China(20138053038);the Graduate Starting Seed Fund of Northwestern Polytechnical University(Z2015111)

摘　　要：A distributed blackboard decision-making framework for collaborative planning based on nested genetic algorithm （NGA） is proposed. By using blackboard-based communication paradigm and shared data structure, multiple decision-makers （DMs） can collaboratively solve the tasks-platforms allocation scheduling problems dynamically through the coordinator. This methodo- logy combined with NGA maximizes tasks execution accuracy, also minimizes the weighted total workload of the DM which is measured in terms of intra-DM and inter-DM coordination. The intra-DM employs an optimization-based scheduling algorithm to match the tasks-platforms assignment request with its own platforms. The inter-DM coordinates the exchange of collaborative request information and platforms among DMs using the blackboard architecture. The numerical result shows that the proposed black- board DM framework based on NGA can obtain a near-optimal solution for the tasks-platforms collaborative planning problem. The assignment of platforms-tasks and the patterns of coordination can achieve a nice trade-off between intra-DM and inter-DM coordination workload.A distributed blackboard decision-making framework for collaborative planning based on nested genetic algorithm （NGA） is proposed. By using blackboard-based communication paradigm and shared data structure, multiple decision-makers （DMs） can collaboratively solve the tasks-platforms allocation scheduling problems dynamically through the coordinator. This methodo- logy combined with NGA maximizes tasks execution accuracy, also minimizes the weighted total workload of the DM which is measured in terms of intra-DM and inter-DM coordination. The intra-DM employs an optimization-based scheduling algorithm to match the tasks-platforms assignment request with its own platforms. The inter-DM coordinates the exchange of collaborative request information and platforms among DMs using the blackboard architecture. The numerical result shows that the proposed black- board DM framework based on NGA can obtain a near-optimal solution for the tasks-platforms collaborative planning problem. The assignment of platforms-tasks and the patterns of coordination can achieve a nice trade-off between intra-DM and inter-DM coordination workload.

关 键 词：distributed collaborative planning BLACKBOARD decision maker （DM） nested genetic algorithm （NGA）. 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP338.8[自动化与计算机技术—控制科学与工程]