Impact of Task Constraint on Agent Team Size of Self-Organizing Systems Measured by Effective Entropy
Authors:
- 31 May 2024
- journal article
- research article
- Published by Wiley in Journal of Computing and Information Science in Engineering
- Vol. 24 (8) , 1-34
Abstract
Self-organizing systems can perform complex tasks in unpredictable situations with adaptability. Previous work has introduced a multiagent reinforcement learning-based model as a design approach to solving the rule generation problem with complex tasks. A deep multiagent reinforcement learning algorithm was devised to train self-organizing agents for knowledge acquisition of the task field and social rules. The results showed that there is an optimal number of agents that achieve good learning stability and system performance. However, finding such a number is nontrivial due to the dynamic task constraints and unavailability of agent knowledge before training. Although extensive training can eventually reveal the optimal number, it requires training simulations of all agent numbers under consideration, which can be computationally expensive and time consuming. Thus, there remains the issue of how to predict such an optimal team size for self-organizing systems with minimal training experiments. In this article, we proposed a measurement of the complexity of the self-organizing system called effective entropy, which considers the task constraints. A systematic approach, including several key concepts and steps, is proposed to calculate the effective entropy for given task environments, which is then illustrated and tested in a box-pushing case study. The results show that our proposed method and complexity measurement can accurately predict the optimal number of agents in self-organizing systems, and training simulations can be reduced by a factor of 10.Keywords
This publication has 43 references indexed in Scilit:
- Modeling multidisciplinary design with multiagent learningArtificial Intelligence for Engineering Design, Analysis and Manufacturing, 2018
- Empirical Validation of Structural Complexity Metric and Complexity Management for Engineering SystemsSystems Engineering, 2016
- Measuring Flexibility, Descriptive Complexity, and Rework Potential in Generic System ArchitecturesSystems Engineering, 2016
- Dynamic Structuring in Cellular Self-Organizing Systems2015
- Systems Engineering Principles and Practice2011
- Extending the Evolutionary Robotics approach to flying machines: An application to MAV teamsNeural Networks, 2009
- An information‐theoretic primer on complexity, self‐organization, and emergenceComplexity, 2008
- Incorporating design effort complexity measures in product architectural design and assessmentDesign Studies, 2005
- Complexity in EngineeringCIRP Annals, 2005
- Requisite Variety and Its Implications for the Control of Complex Systems1991