计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2014年
12期
2443-2450
,共8页
李相民%颜骥%刘波%魏健
李相民%顏驥%劉波%魏健
리상민%안기%류파%위건
多智能体%协同任务分配%一致性问题%系统结构%综述
多智能體%協同任務分配%一緻性問題%繫統結構%綜述
다지능체%협동임무분배%일치성문제%계통결구%종술
multi-agents%cooperative task allocation%consensus%system architectures%survey
研究了给定通信基础设施和可用计算资源情况下,多智能体系统协同任务分配问题中集中式、分布式和分散式系统结构运用的适应条件及异步、同步交互方式在不同结构中的应用;分析了分布式或分散式的任务规划中诸如决策一致性策略和一致性算法等必须考虑的问题及其面临的挑战;最后,探讨了多智能体协同任务分配问题分布式和集中式的求解算法。
研究瞭給定通信基礎設施和可用計算資源情況下,多智能體繫統協同任務分配問題中集中式、分佈式和分散式繫統結構運用的適應條件及異步、同步交互方式在不同結構中的應用;分析瞭分佈式或分散式的任務規劃中諸如決策一緻性策略和一緻性算法等必鬚攷慮的問題及其麵臨的挑戰;最後,探討瞭多智能體協同任務分配問題分佈式和集中式的求解算法。
연구료급정통신기출설시화가용계산자원정황하,다지능체계통협동임무분배문제중집중식、분포식화분산식계통결구운용적괄응조건급이보、동보교호방식재불동결구중적응용;분석료분포식혹분산식적임무규화중제여결책일치성책략화일치성산법등필수고필적문제급기면림적도전;최후,탐토료다지능체협동임무분배문제분포식화집중식적구해산법。
This work provided insights on when centralized ,distributed ,and decentralized architectures can be used in cooperative task allocation given the communication infrastructure and available computational resources of the multi‐agent system .Different considerations and challenges associated with distributed planning like coordination techniques and consen‐sus algorithms are discussed ,and algorithms that can be utilized within both distributed and centralized planning frameworks are identified .