When Decomposition Increases Complexity: How Decomposing Introduces New Information Into the Problem Space

S. Mukherjee, Anthony Hennig, Taylan G. Topcu, Z. Szajnfarber
{"title":"When Decomposition Increases Complexity: How Decomposing Introduces New Information Into the Problem Space","authors":"S. Mukherjee, Anthony Hennig, Taylan G. Topcu, Z. Szajnfarber","doi":"10.1115/detc2021-71917","DOIUrl":null,"url":null,"abstract":"\n Decomposition is a dominant design strategy because it enables complex problems to be broken up into more manageable modules. However, although it is well known that complex systems are rarely fully decomposable, much of the decomposition literature is framed around reordering or clustering processes that optimize an objective function to yield a module assignment. As illustrated in this study, these approaches overlook the fact that decoupling partially decomposeable modules can require significant additional design work, with associated consequences that introduce considerable information to the design space. This paper draws on detailed empirical evidence from a NASA space robotics field experiment to elaborate mechanisms through which the processes of decomposing can add information and associated descriptive complexity to the problem space. Contrary to widely held expectations, we show that complexity can increase substantially when natural system modules are fully decoupled from one another to support parallel design. We explain this phenomenon through two mechanisms: interface creation and functional allocation. These findings have implications for the ongoing discussion of optimal module identification as part of the decomposition process. We contend that the sometimes-significant costs of later stages of design decomposition are not adequately considered in existing methods. With this work we lay a foundation for valuing these performance, schedule and complexity costs earlier in the decomposition process.","PeriodicalId":261968,"journal":{"name":"Volume 6: 33rd International Conference on Design Theory and Methodology (DTM)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Volume 6: 33rd International Conference on Design Theory and Methodology (DTM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1115/detc2021-71917","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Decomposition is a dominant design strategy because it enables complex problems to be broken up into more manageable modules. However, although it is well known that complex systems are rarely fully decomposable, much of the decomposition literature is framed around reordering or clustering processes that optimize an objective function to yield a module assignment. As illustrated in this study, these approaches overlook the fact that decoupling partially decomposeable modules can require significant additional design work, with associated consequences that introduce considerable information to the design space. This paper draws on detailed empirical evidence from a NASA space robotics field experiment to elaborate mechanisms through which the processes of decomposing can add information and associated descriptive complexity to the problem space. Contrary to widely held expectations, we show that complexity can increase substantially when natural system modules are fully decoupled from one another to support parallel design. We explain this phenomenon through two mechanisms: interface creation and functional allocation. These findings have implications for the ongoing discussion of optimal module identification as part of the decomposition process. We contend that the sometimes-significant costs of later stages of design decomposition are not adequately considered in existing methods. With this work we lay a foundation for valuing these performance, schedule and complexity costs earlier in the decomposition process.
当分解增加复杂性:分解如何将新信息引入问题空间
分解是一种主要的设计策略,因为它可以将复杂的问题分解成更易于管理的模块。然而,尽管众所周知,复杂系统很少是完全可分解的,但许多分解文献都是围绕重新排序或聚类过程进行的,这些过程优化目标函数以产生模块分配。正如本研究中所说明的,这些方法忽略了这样一个事实,即解耦部分可分解的模块可能需要大量的额外设计工作,其相关后果是向设计空间引入大量信息。本文借鉴了NASA空间机器人野外实验的详细经验证据,阐述了分解过程可以向问题空间添加信息和相关描述复杂性的机制。与广泛持有的期望相反,我们表明,当自然系统模块彼此完全解耦以支持并行设计时,复杂性可以大大增加。我们通过两种机制来解释这种现象:接口创建和功能分配。这些发现对作为分解过程一部分的最佳模块识别的正在进行的讨论具有启示意义。我们认为,在现有的方法中,设计分解的后期阶段有时显著的成本没有得到充分考虑。通过这项工作,我们为在分解过程的早期评估这些性能、进度和复杂性成本奠定了基础。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信