Scalable and Probabilistically Complete Planning for Robotic Spatial Extrusion

02/06/2020
by   Caelan Reed Garrett, et al.
3

There is increasing demand for automated systems that can fabricate 3D structures. Robotic spatial extrusion has become an attractive alternative to traditional layer-based 3D printing due to a manipulator's flexibility to print large, directionally-dependent structures. However, existing extrusion planning algorithms require a substantial amount of human input, do not scale to large instances, and lack theoretical guarantees. In this work, we present a rigorous formalization of robotic spatial extrusion planning and provide several efficient and probabilistically complete planning algorithms. The key planning challenge is, throughout the printing process, satisfying both stiffness constraints that limit the deformation of the structure and geometric constraints that ensure the robot does not collide with the structure. We show that, although these constraints often conflict with each other, a greedy backward state-space search guided by a stiffness-aware heuristic is able to successfully balance both constraints. We empirically compare our methods on a benchmark of over 40 simulated extrusion problems. Finally, we apply our approach to 3 real-world extrusion problems.

READ FULL TEXT

page 1

page 6

page 8

page 13

page 14

research
05/24/2021

Robotic additive construction of bar structures: Unified sequence and motion planning

Additive robotic construction of building-scale discrete bar structures,...
research
02/23/2018

STRIPStream: Integrating Symbolic Planners and Blackbox Samplers

Many planning applications involve complex relationships defined on high...
research
01/15/2014

A Heuristic Search Approach to Planning with Continuous Resources in Stochastic Domains

We consider the problem of optimal planning in stochastic domains with r...
research
01/02/2018

Sampling-Based Methods for Factored Task and Motion Planning

This paper presents a general-purpose formulation of a large class of di...
research
02/10/2023

Hierarchical Motion Planning under Probabilistic Temporal Tasks and Safe-Return Constraints

Safety is crucial for robotic missions within an uncertain environment. ...
research
03/09/2020

Planning and Execution using Inaccurate Models with Provable Guarantees

Models used in modern planning problems to simulate outcomes of real wor...
research
10/22/2022

Learning Feasibility of Factored Nonlinear Programs in Robotic Manipulation Planning

A factored Nonlinear Program (Factored-NLP) explicitly models the depend...

Please sign up or login with your details

Forgot password? Click here to reset