English
Related papers

Related papers: Automating Rigid Origami Design

200 papers

We present a novel methodology for convex optimization algorithm design using ideas from electric RLC circuits. Given an optimization problem, the first stage of the methodology is to design an appropriate electric circuit whose…

Optimization and Control · Mathematics 2025-01-22 Stephen P. Boyd , Tetiana Parshakova , Ernest K. Ryu , Jaewook J. Suh

Bistable mechanical systems exhibit two stable configurations where the elastic energy is locally minimized. To realize such systems, origami techniques have been proposed as a versatile platform to design deployable structures with both…

Optimization and Control · Mathematics 2024-08-28 Luca Boisneault , Charles Audet , David Melancon

We present a systematic approach for constructing bar frameworks that are rigid but not first-order rigid, using constrained optimization. We show that prestress stable (but not first-order rigid) frameworks arise as the solution to a…

Metric Geometry · Mathematics 2025-10-31 Xuenan Li , Christian D. Santangelo , Miranda Holmes-Cerfon

We develop some design examples for approximating a target surface at the final rigidly folded state of a developable quadrilateral creased paper, which is folded with a 1-DOF rigid folding motion from the planar state. The final rigidly…

Metric Geometry · Mathematics 2020-06-15 Zeyuan He , Simon D. Guest

We propose a novel algorithm to efficiently generate hidden structures to support arrangements of floating rigid objects. Our optimization finds a small set of rods and wires between objects and each other or a supporting surface (e.g.,…

Graphics · Computer Science 2021-02-11 Sarah Kushner , Risa Ulinski , Karan Singh , David I. W. Levin , Alec Jacobson

Process flexibility is widely adopted as an effective strategy for responding to uncertain demand. Many algorithms for constructing sparse flexibility designs with good theoretical guarantees have been developed for balanced and symmetrical…

Data Structures and Algorithms · Computer Science 2018-06-11 Xi Chen , Tengyu Ma , Jiawei Zhang , Yuan Zhou

Finite-sum optimization plays an important role in the area of machine learning, and hence has triggered a surge of interest in recent years. To address this optimization problem, various randomized incremental gradient methods have been…

Machine Learning · Computer Science 2022-06-22 Min Zhang , Yao Shu , Kun He

A foundational result in origami mathematics is Kawasaki and Justin's simple, efficient characterization of flat foldability for unassigned single-vertex crease patterns (where each crease can fold mountain or valley) on flat material. This…

Computational Geometry · Computer Science 2022-04-11 Lily Chung , Erik D. Demaine , Dylan Hendrickson , Victor Luo

We introduce an additive approach for the design of a class of transformable structures based on two-bar linkages ("scissor mechanisms") joined at vertices to form a two dimensional lattice. Our discussion traces an underlying mathematical…

Soft Condensed Matter · Physics 2024-10-21 Noah Toyonaga , L Mahadevan

Creativity is a complex phenomenon. When it comes to representing and assessing creativity, treating it as a single undifferentiated quantity would appear naive and underwhelming. In this work, we learn the \emph{first type-specific…

Computer Vision and Pattern Recognition · Computer Science 2025-11-26 Jiyeon Han , Ali Mahdavi-Amiri , Hao Zhang , Haedong Jeong

This paper presents an interpretable reward design framework for reinforcement learning based constrained optimal control problems with state and terminal constraints. The problem is formalized within a standard partially observable Markov…

Systems and Control · Electrical Eng. & Systems 2025-03-05 Jingjie Ni , Fangfei Li , Xin Jin , Xianlun Peng , Yang Tang

Geometrical frustration induced anisotropy and inhomogeneity are explored to achieve unique properties of metamaterials that set them apart from conventional materials. According to Neumann's principle, to achieve anisotropic responses, the…

Materials Science · Physics 2023-02-28 Ke Liu , Phanisri P. Pratapa , Diego Misseroni , Tomohiro Tachi , Glaucio H. Paulino

We propose a new algorithm for the solution of the robust multiple-load topology optimization problem. The algorithm can be applied to any type of problem, e.g., truss topology, variable thickness sheet or free material optimization. We…

Optimization and Control · Mathematics 2013-07-30 Michal Kocvara

Usually, to apply game-theoretic methods, we must specify utilities precisely, and we run the risk that the solutions we compute are not robust to errors in this specification. Ordinal games provide an attractive alternative: they require…

Computer Science and Game Theory · Computer Science 2024-07-11 Vincent Conitzer

Flat-foldability problem of origami is the problem to determine whether a given crease pattern drawn on a piece of paper is possible to fold without any penetration or intrusion of a polygon into any connections among them. It is known from…

Disordered Systems and Neural Networks · Physics 2025-06-17 Chihiro Nakajima

Greedy algorithms have been successfully analyzed and applied in training neural networks for solving variational problems, ensuring guaranteed convergence orders. In this paper, we extend the analysis of the orthogonal greedy algorithm…

Numerical Analysis · Mathematics 2025-04-21 Jinchao Xu , Xiaofeng Xu

This paper presents an efficient approach for the conceptual design of architectural surfaces which are composed of triangular panels. In the free-form design of discrete architectural surfaces, the Gaussian curvature plays an important…

Computational Geometry · Computer Science 2022-05-12 Shizuo Kaji , Jingyao Zhang

Soft robotic grasping has rapidly spread through the academic robotics community in recent years and pushed into industrial applications. At the same time, multimaterial 3D printing has become widely available, enabling the monolithic…

Robotics · Computer Science 2023-03-16 Josh Pinskier , Prabhat Kumar , Matthijs Langelaar , David Howard

We use a regular arrangement of kirigami elements to demonstrate an inverse design paradigm for folding a flat surface into complex target configurations. We first present a scheme using arrays of disclination defect pairs on the dual to…

Soft Condensed Matter · Physics 2016-02-17 Daniel M. Sussman , Yigil Cho , Toen Castle , Xingting Gong , Euiyeon Jung , Shu Yang , Randall D. Kamien

Rotational erection system (RES) represents an origami-based design method for generating a three-dimensional (3D) structure from a planar sheet without compression. Its rotational and translational kinematics is fully encoded in a form of…

Soft Condensed Matter · Physics 2021-08-23 Taiju Yoneda , Yoshinobu Miyamoto , Hirofumi Wada