27,612 research outputs found
Automated sequence and motion planning for robotic spatial extrusion of 3D trusses
While robotic spatial extrusion has demonstrated a new and efficient means to
fabricate 3D truss structures in architectural scale, a major challenge remains
in automatically planning extrusion sequence and robotic motion for trusses
with unconstrained topologies. This paper presents the first attempt in the
field to rigorously formulate the extrusion sequence and motion planning (SAMP)
problem, using a CSP encoding. Furthermore, this research proposes a new
hierarchical planning framework to solve the extrusion SAMP problems that
usually have a long planning horizon and 3D configuration complexity. By
decoupling sequence and motion planning, the planning framework is able to
efficiently solve the extrusion sequence, end-effector poses, joint
configurations, and transition trajectories for spatial trusses with
nonstandard topologies. This paper also presents the first detailed computation
data to reveal the runtime bottleneck on solving SAMP problems, which provides
insight and comparing baseline for future algorithmic development. Together
with the algorithmic results, this paper also presents an open-source and
modularized software implementation called Choreo that is machine-agnostic. To
demonstrate the power of this algorithmic framework, three case studies,
including real fabrication and simulation results, are presented.Comment: 24 pages, 16 figure
Algorithmic Motion Planning and Related Geometric Problems on Parallel Machines (Dissertation Proposal)
The problem of algorithmic motion planning is one that has received considerable attention in recent years. The automatic planning of motion for a mobile object moving amongst obstacles is a fundamentally important problem with numerous applications in computer graphics and robotics. Numerous approximate techniques (AI-based, heuristics-based, potential field methods, for example) for motion planning have long been in existence, and have resulted in the design of experimental systems that work reasonably well under various special conditions [7, 29, 30]. Our interest in this problem, however, is in the use of algorithmic techniques for motion planning, with provable worst case performance guarantees. The study of algorithmic motion planning has been spurred by recent research that has established the mathematical depth of motion planning. Classical geometry, algebra, algebraic geometry and combinatorics are some of the fields of mathematics that have been used to prove various results that have provided better insight into the issues involved in motion planning [49]. In particular, the design and analysis of geometric algorithms has proved to be very useful for numerous important special cases. In the remainder of this proposal we will substitute the more precise term of algorithmic motion planning by just motion planning
Sampling-Based Motion Planning: A Comparative Review
Sampling-based motion planning is one of the fundamental paradigms to
generate robot motions, and a cornerstone of robotics research. This
comparative review provides an up-to-date guideline and reference manual for
the use of sampling-based motion planning algorithms. This includes a history
of motion planning, an overview about the most successful planners, and a
discussion on their properties. It is also shown how planners can handle
special cases and how extensions of motion planning can be accommodated. To put
sampling-based motion planning into a larger context, a discussion of
alternative motion generation frameworks is presented which highlights their
respective differences to sampling-based motion planning. Finally, a set of
sampling-based motion planners are compared on 24 challenging planning
problems. This evaluation gives insights into which planners perform well in
which situations and where future research would be required. This comparative
review thereby provides not only a useful reference manual for researchers in
the field, but also a guideline for practitioners to make informed algorithmic
decisions.Comment: 25 pages, 7 figures, Accepted for Volume 7 (2024) of the Annual
Review of Control, Robotics, and Autonomous System
- …