Advanced approaches to multiagent coordination

Author(s):  
Magdi S. Mahmoud ◽  
Yuanqing Xia
Author(s):  
Nicolás F. Soria ◽  
Mitchell K. Colby ◽  
Irem Y. Tumer ◽  
Christopher Hoyle ◽  
Kagan Tumer

In complex engineering systems, complexity may arise by design, or as a by-product of the system’s operation. In either case, the root cause of complexity is the same: the unpredictable manner in which interactions among components modify system behavior. Traditionally, two different approaches are used to handle such complexity: (i) a centralized design approach where the impacts of all potential system states and behaviors resulting from design decisions must be accurately modeled; and (ii) an approach based on externally legislating design decisions, which avoid such difficulties, but at the cost of expensive external mechanisms to determine trade-offs among competing design decisions. Our approach is a hybrid of the two approaches, providing a method in which decisions can be reconciled without the need for either detailed interaction models or external mechanisms. A key insight of this approach is that complex system design, undertaken with respect to a variety of design objectives, is fundamentally similar to the multiagent coordination problem, where component decisions and their interactions lead to global behavior. The design of a race car is used as the case study. The results of this paper demonstrate that a team of autonomous agents using a cooperative coevolutionary algorithm can effectively design a Formula racing vehicle.


Author(s):  
Ming Liu ◽  
Weiling Chang ◽  
Chao Li ◽  
Yuchun Ji ◽  
Ruiguang Li ◽  
...  

Author(s):  
Haopeng Zhang ◽  
Qing Hui

Model predictive control (MPC) is a heuristic control strategy to find a consequence of best controllers during each finite-horizon regarding to certain performance functions of a dynamic system. MPC involves two main operations: estimation and optimization. Due to high complexity of the performance functions, such as, nonlinear, non-convex, large-scale objective functions, the optimization algorithms for MPC must be capable of handling those problems with both computational efficiency and accuracy. Multiagent coordination optimization (MCO) is a recently developed heuristic algorithm by embedding multiagent coordination into swarm intelligence to accelerate the searching process for the optimal solution in the particle swarm optimization (PSO) algorithm. With only some elementary operations, the MCO algorithm can obtain the best solution extremely fast, which is especially necessary to solve the online optimization problems in MPC. Therefore, in this paper, we propose an MCO based MPC strategy to enhance the performance of the MPC controllers when addressing non-convex large-scale nonlinear problems. Moreover, as an application, the network resource balanced allocation problem is numerically illustrated by the MCO based MPC strategy.


1999 ◽  
Vol 13 (1-2) ◽  
pp. 11-38 ◽  
Author(s):  
Mihai Barbuceanu

Sign in / Sign up

Export Citation Format

Share Document