Title :
Task Allocation Adaptable to Network Topology among Cooperative
Author :
Zheng, Xiao ; Shiyong, Zhang ; Chengrong, Wu
Author_Institution :
Fudan Univ., Shanghai
Abstract :
In multi-agent system, the underlying networks are dynamic and the network topologies may change in operation; individual agents are not identical and their capability levels are not equal. The cooperation of agents should adapt to the dynamics and heterogeneity in order to improve the performance and efficiency of the overall system. In this paper, we present two means based on brute-force search and heuristic search respectively to achieve an efficient task allocation adaptable to current network topology among cooperative heterogeneous agents. These two algorithms are validated in the following case studies and performance analysis.
Keywords :
multi-agent systems; agents cooperation; brute-force search; cooperative heterogeneous agents; heuristic search; multi-agent system; network topology; task allocation; Autonomous agents; Centralized control; Collaboration; Computer networks; Heuristic algorithms; Information technology; Multiagent systems; Network topology; Open systems; Performance analysis;
Conference_Titel :
Computer and Information Technology, 2007. CIT 2007. 7th IEEE International Conference on
Conference_Location :
Aizu-Wakamatsu, Fukushima
Print_ISBN :
978-0-7695-2983-7
DOI :
10.1109/CIT.2007.18
