English
Related papers

Related papers: Physics-Aware Combinatorial Assembly Sequence Plan…

200 papers

This work establishes a solution to the problem of assessing the capacity of multi-object assemblies to withstand external forces without becoming unstable. Our physically-grounded approach handles arbitrary structures made from rigid…

Robotics · Computer Science 2025-06-25 Philippe Nadeau , Jonathan Kelly

Physical construction---the ability to compose objects, subject to physical dynamics, to serve some function---is fundamental to human intelligence. We introduce a suite of challenging physical construction tasks inspired by how children…

Hybrid manufacturing (HM) technologies combine additive and subtractive manufacturing (AM/SM) capabilities in multi-modal process plans that leverage the strengths of each. Despite the growing interest in HM technologies, software tools for…

Computational Geometry · Computer Science 2022-06-06 George P. Harabin , Morad Behandish

Answer set programming (ASP) aims to realize the AI vision: The user specifies the problem, and the computer solves it. Indeed, ASP has made this vision true in many application domains. However, will current ASP solving techniques scale up…

Artificial Intelligence · Computer Science 2026-01-08 Veronika Semmelrock , Gerhard Friedrich

Autonomous assembly is a crucial capability for robots in many applications. For this task, several problems such as obstacle avoidance, motion planning, and actuator control have been extensively studied in robotics. However, when it comes…

Computer Vision and Pattern Recognition · Computer Science 2020-03-25 Yichen Li , Kaichun Mo , Lin Shao , Minhyuk Sung , Leonidas Guibas

We are often interested in decomposing complex, structured data into simple components that explain the data. The linear version of this problem is well-studied as dictionary learning and factor analysis. In this work, we propose a…

Machine Learning · Computer Science 2024-07-29 Avrim Blum , Kavya Ravichandran

Swarm robotic systems are currently being used to address many real-world problems. One interesting application of swarm robotics is the self-organized formation of structures and shapes. Some of the key challenges in the swarm robotic…

Robotics · Computer Science 2017-11-20 Yasir R. Darr , Muaz A. Niazi

Structure and function in nanoscale atomistic assemblies are tightly coupled, and every atom with its specific position and even every electron will have a decisive effect on the electronic structure, and hence, on the molecular properties.…

Chemical Physics · Physics 2024-02-21 Katja-Sophia Csizi , Markus Reiher

Automated assembly of 3D fractures is essential in orthopedics, archaeology, and our daily life. This paper presents Jigsaw, a novel framework for assembling physically broken 3D objects from multiple pieces. Our approach leverages…

Computer Vision and Pattern Recognition · Computer Science 2023-10-30 Jiaxin Lu , Yifan Sun , Qixing Huang

Action selection policies (ASPs), used to compose low-level robot skills into complex high-level tasks are commonly represented as neural networks (NNs) in the state of the art. Such a paradigm, while very effective, suffers from a few key…

Artificial Intelligence · Computer Science 2020-11-16 Jarrett Holtz , Arjun Guha , Joydeep Biswas

Parallel self-assembly is an efficient approach to accelerate the assembly process for modular robots. However, these approaches cannot accommodate complicated environments with obstacles, which restricts their applications. This paper…

Robotics · Computer Science 2024-03-19 Lianxin Zhang , Yihan Huang , Zhongzhong Cao , Yang Jiao , Huihuan Qian

We introduce InteractPro, a comprehensive framework for dynamic motion-aware image composition. At its core is InteractPlan, an intelligent planner that leverages a Large Vision Language Model (LVLM) for scenario analysis and object…

Computer Vision and Pattern Recognition · Computer Science 2025-09-10 Weijing Tao , Xiaofeng Yang , Miaomiao Cui , Guosheng Lin

Protein Structure Prediction (PSP) is an unsolved problem in the field of computational biology. The problem of protein structure prediction is about predicting the native conformation of a protein, while its sequence of amino acids is…

Biomolecules · Quantitative Biology 2022-06-06 Hossein Parineh , Nasser Mozayani

Articulated and flexible objects constitute a challenge for robot manipulation tasks but are present in different real-world settings, including home and industrial environments. Current approaches to the manipulation of articulated and…

Robotics · Computer Science 2018-01-16 Alessio Capitanelli , Marco Maratea , Fulvio Mastrogiovanni , Mauro Vallati

Planning is hard. The use of subgoals can make planning more tractable, but selecting these subgoals is computationally costly. What algorithms might enable us to reap the benefits of planning using subgoals while minimizing the…

Artificial Intelligence · Computer Science 2021-08-05 Felix J Binder , Marcelo M Mattar , David Kirsh , Judith E Fan

In our daily lives and industrial settings, we often encounter dynamic problems that require reasoning over time and metric constraints. These include tasks such as scheduling, routing, and production sequencing. Dynamic logics have…

Artificial Intelligence · Computer Science 2025-02-14 Susana Hahn

It is desirable to enable robots capable of automatic assembly. Structural understanding of object parts plays a crucial role in this task yet remains relatively unexplored. In this paper, we focus on the setting of furniture assembly from…

Robotics · Computer Science 2022-07-07 Rufeng Zhang , Tao Kong , Weihao Wang , Xuan Han , Mingyu You

One promising use case of AI assistants is to help with complex procedures like cooking, home repair, and assembly tasks. Can we teach the assistant to interject after the user makes a mistake? This paper targets the problem of identifying…

Artificial Intelligence · Computer Science 2023-08-01 Guodong Ding , Fadime Sener , Shugao Ma , Angela Yao

In this paper, we propose an indoor localization system employing ordered sequence of access points (APs) based on received signal strength (RSS). Unlike existing indoor localization systems, our approach does not require any time-consuming…

Networking and Internet Architecture · Computer Science 2016-03-23 Ran Liu , Chau Yuen , Jun Zhao , Jindong Guo , Ronghong Mo , Vishesh N Pamadi , Xiang Liu

We propose a learning-from-demonstration approach for grounding actions from expert data and an algorithm for using these actions to perform a task in new environments. Our approach is based on an application of sampling-based motion…

Robotics · Computer Science 2016-12-06 Chris Paxton , Felix Jonathan , Marin Kobilarov , Gregory D Hager