Title :
Integration of a Holonic Organizational Control Architecture and Multiobjective Evolutionary Algorithm for Flexible Distributed Scheduling
Author :
Yu, Feili ; Tu, Fang ; Pattipati, Krishna R.
Author_Institution :
Indep. Syst. Oper. New England Inc., Holyoke, MA
Abstract :
Based on the concept of autonomous cooperating holons, this paper presents a holonic command and control ( C 2) organizational control architecture (OCA) that models a C 2 organization as an integration of holonic multilevel decentralized decision-making networks. The OCA consists of two levels: operational- and tactical-level controls. Authority and control are highly distributed among agents belonging to different levels of the holarchy to empower the edges, whereas the integration of decisions is ensured to achieve overall mission objectives. In order to complete a mission in real time in dynamic environments, the decision makers (DMs) at different control levels need to coordinate their actions extensively and be prepared to adapt their schedules. Based on the proposed OCA, we present a holonic multiobjective evolutionary algorithm that produces flexible distributed schedules that account for the unexpected changes in the mission environment, such as asset breakdown, appearance of new events, DM failure, etc. This approach generates multilevel Pareto optimal solutions and, as a consequence, produces a set of ranked neighboring schedules. The actual schedule is a combination of different phases from alternative neighboring schedules that adapt to environmental disturbances. Moreover, the cost of adaptability is reduced while maintaining the stability of the organization. Numerical experiment shows the advantages of the proposed OCA, viz., simplicity, efficiency, and flexibility, which enable an organization to achieve high performance under dynamic and uncertain environments.
Keywords :
Pareto optimisation; command and control systems; decentralised control; decision making; evolutionary computation; mobile robots; multi-robot systems; multivariable control systems; scheduling; stability; Pareto optimal solution; command and control; flexible distributed scheduling; holonic organizational control architecture; multilevel decentralized decision-making network; multiobjective evolutionary algorithm; operational-level control; stability; tactical-level control; Command and control $(C^{2})$; Command and control $(C^{2})$; Pareto optimal solution; decision maker (DM); multiobjective evolutionary algorithm (MOEA); operational-level control (OLC); organizational control architecture (OCA); tactical unit (TU); tactical-level control (TLC); task completion accuracy (TCA);
Journal_Title :
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
DOI :
10.1109/TSMCA.2008.923082