GOALI: Digital Layout and Assembly of Large CAD Structures

北卡罗来纳大学教堂山分校和波音公司的这一奖项的研究目标是开发新的机器人算法，以生成大型CAD结构的数字布局和装配，包括部件及其运动。其基本研究主题是创建新的规划和运动(PLM)仿真算法，以适应PLM应用程序中经常使用的大型CAD模型的潜在物理和几何复杂性。这项研究将建立在算法机器人、计算几何、动态模拟和并行计算的最新发展基础上，以创建在大型CAD结构上执行计算的有效方法。这将包括用于空间利用、可访问性问题、对象的组装和拆卸、ERGEM分析和其他应用的新的几何、规划和模拟算法。这项研究有望为开发大型CAD结构的数字环境奠定科学基础，这种结构可以在设计和制造工程师之间建立沟通的“环回”。此外，它还将产生一套新的规划和仿真算法，可以利用多核CPU和多核GPU的计算能力进行快速计算。如果成功，这项研究将产生一套新的算法，用于虚拟原型、动态仿真、机器人和几何计算。拟议的工作可以实现复杂机械结构的快速数字原型制作，降低物理标记的高昂成本，并将由于糟糕的设计决策而造成的时间损失降至最低。此外，它还可以极大地减少生产过程中可能需要的返工。PI计划在WWW上发布新的软件库，并通过组织研讨会和教程向更广泛的受众展示这些想法。模拟和可视化工具生成的看似合理的动画可能会对K-12学生产生广泛的吸引力，并可以吸引其他领域的学生开发网络基础设施的潜力。

The research objective of this GOALI award between UNC Chapel Hill and Boeing is to develop novel robot algorithms to generate digital layouts and assemblies of large CAD structures, including the parts and their motion. The underlying research theme is to create novel planning and motion (PLM) simulation algorithms that can accomodate the underlying physical and geometric complexity of large CAD models frequently used in PLM applications. The research will build on recent developments in algorithmic robotics, computational geometry, dynamic simulation, and parallel computing to create efficient methods to perform computations on large CAD structures. This will include novel geometric, planning and simulation algorithms for space utilization, accessibility problems, assembly and disassembly of objects, ergnomics analysis, and other applications. This research is expected to lay the scientific foundation for developing digital environments of large CAD structures that can create a communication "loop back" between design and manufacturing engineers. Furthermore, it will lead to a new set of planning and simulation algorithms that can exploit the computational capabilities of multi-core CPUs and many-core GPUs for fast computations.If successful, this research would result in new set of algorithms for virtual prototyping, dynamic simulation, robotics, and geometric computing. The proposed work could enable rapid digital prototyping of complex mechanical structure, lower high costs of physical markups, and minimize time loss due to poor design decisions. Furthermore, it could dramatically reduce the rework that may otherwise be necessary during manufacturing. The PIs plan to release new software libraries over the WWW, and expose these ideas to a broader audience by organizing workshops and tutorials. The plausible animations generated by the simulation and visualization tools could have broad appeal to K-12 students and can attract students from other areas to exploit the potential of cyber-infrastructure.