[论文解读] Towards Multistage Design of Modular Systems

Mark Sh. Levin|arXiv (Cornell University)|Jun 19, 2013

Product Development and Customization参考文献 11被引用 3

一句话总结

本文提出了一种基于组合合成与分层形态设计的多阶段模块化系统设计框架，用于生成随时间或逻辑状态演变的系统轨迹。该方法将传统链式设计扩展至树状与有向图结构的状态网络，实现兼容性与质量优化的动态多领域系统演化。

ABSTRACT

The paper describes multistage design of composite (modular) systems (i.e., design of a system trajectory). This design process consists of the following: (i) definition of a set of time/logical points; (ii) modular design of the system for each time/logical point (e.g., on the basis of combinatorial synthesis as hierarchical morphological design or multiple choice problem) to obtain several system solutions; (iii) selection of the system solution for each time/logical point while taking into account their quality and the quality of compatibility between neighbor selected system solutions (here, combinatorial synthesis is used as well). Mainly, the examined time/logical points are based on a time chain. In addition, two complicated cases are considered: (a) the examined logical points are based on a tree-like structure, (b) the examined logical points are based on a digraph. Numerical examples illustrate the approach.

研究动机与目标

• 开发一种系统化的方法，用于在时间或逻辑状态上设计模块化系统，实现基于轨迹的系统演化。
• 将模块化系统设计从线性（链式）序列扩展至树状与有向图等复杂结构。
• 在统一的优化框架中整合个体系统状态的质量评估与相邻状态间的兼容性。
• 通过统一的轨迹模型支持医疗治疗、系统测试与系统重构等多领域应用。
• 提供一个正式框架，利用形态学与组合合成技术实现模块化系统设计中的动态决策。

提出的方法

• 将系统设计过程建模为两级框架：顶层为时间/逻辑节点（H）组成的网络，通过弧（V）连接，形成链、树或有向图结构。
• 对于每个节点 μ ∈ H，定义一个形态结构 Λ^μ，包含叶级组件的设计替代方案（DAs）及组件间兼容性的估计值。
• 应用分层形态设计（HMMD）在每个时间/逻辑节点上生成帕累托高效的系统解决方案，使用序数尺度表示组件质量与组件间兼容性。
• 通过为每个节点选择一个解决方案来优化整个系统轨迹，以最大化整体系统质量 w(S) 及相邻解决方案间的兼容性。
• 使用组合合成解决轨迹选择问题，将连续解决方案间的兼容性作为关键优化准则。
• 通过递归或类似动态规划的策略支持复杂结构，尤其适用于无环图与一般有向图。

实验结果

研究问题

• RQ1 如何将模块化系统设计从线性时间序列扩展至树状与有向图等更复杂的网络结构？
• RQ2 哪些优化准则可确保轨迹中各系统状态的高质量以及相邻状态间的高兼容性？
• RQ3 如何在单一多阶段系统轨迹框架中建模多个领域（如系统测试与系统重构）的集成？
• RQ4 ‘分析/决策’点在动态设计过程中引导系统状态间转换的角色是什么？
• RQ5 该框架如何适应现实应用中不确定性和不断变化的外部需求？

主要发现

• 该框架成功生成了基于链、树与有向图结构的状态网络的系统轨迹，数值示例验证了其可行性。
• 使用序数尺度表示组件质量与组件间兼容性，有效支持了组合合成中的多准则优化。
• 在医疗治疗案例研究中，该方法建模了具有反馈回路的动态治疗路径，分析点处的决策引导治疗阶段间的过渡。
• 该方法支持多领域轨迹，例如通过为每个领域建模独立的形态结构，实现系统测试与系统重构的结合。
• 图 23 中的解图显示了一条有效轨迹：μ₀ → a₀ → μ₁ → a₁ → μ₂ → μ₃ → μ₄ → a₄，每个阶段均选定了帕累托高效解。
• 该框架在形式上类似于有限状态机与状态转移图，暗示其可与动态决策模型实现集成。