An Optimization-Based Distributed Planning Algorithm: A Blackboard-Based Collaborative Framework

作者：Han Xu^*; Mandal Suvasri; Pattipati Krishna R; Kleinman David L; Mishra Manisha

来源：IEEE Transactions on Systems, Man, and Cybernetics: Systems , 2014, 44(6): 673-686.

DOI：10.1109/TSMC.2013.2276392

• Blackboard architecture
• collaborative planning
• distributed agents
• operational-level planning
• resource allocation

Motivated by the need for multiple agents to collaborate in order to solve a distributed resource allocation planning problem, this paper develops a distributed framework that combines each agent%26apos;s information, expertise, responsibility, and asset ownership with the goal of optimizing a given mission objective. A mission is a collection of interdependent tasks to be executed in a directed/sequential sequence. Each task is modeled by a vector of resource requirements, a processing time, and a start time (release time). Each agent has a subset of tasks for which it is responsible, and owns a set of heterogeneous assets, where each asset is modeled by a vector of resource capabilities that it provides. Multiple agents must collaboratively allocate assets to tasks to maximize an expected mission performance, defined by how well all of the tasks%26apos; requirements are satisfied by the allocated asset capabilities. Our agent-based distributed planning framework uses a blackboard communication paradigm to exchange information among agents. The framework contains an intra-agent and an interagent module that support individual and cooperative planning, respectively. The intra-agent module employs an optimization-based m-best asset allocation algorithm to match an agent%26apos;s own tasks with its locally owned assets. The interagent module coordinates the exchange of information and asset allocations among agents to improve the local plans using an asset pricing mechanism, and includes a means for characterizing an agent%26apos;s cooperative behavior.

• 出版日期2014-6