skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Geometric Trajectory Planning for Robot Motion Over a 3D Surface
Mapping a desired 2D pattern onto a curved surface has many applications. This includes motion planning for mobile robots to perform coverage path planing, robot end effector trajectory design for tasks such as printing, depositing, wielding on a 3D surface. This problem becomes more difficult if we want the mapped pattern to keep the properties of the original pattern (i.e, least possible mapping distortion), and pass over some desired points and/or remain bounded in a specific region on the surface. In this paper, we apply surface parameterization and mapping distortion analysis, which is rarely used in robot motion planning works, to map a pattern onto 3D surface. To meet additional goals such as passing over certain points, a planar mapping determined by constrained optimization is employed on the original pattern. Our focus is on printing/depositing materials on curved surfaces, and simulations and experiments are provided to confirm the performance of the approach.  more » « less
Award ID(s):
1563424
PAR ID:
10161917
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
ASME 2019 Dynamic Systems and Control Conference
Volume:
3
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Emerging wearable devices are very attractive and promising in biomedical and healthcare fields because of their biocompatibility for monitoring in situ biomarker-associated signals and external stimulus. Many such devices or systems demand microscale sensors fabricated on curved and flexible hydrogel substrates. However, fabrication of microstructures on such substrates is still challenging because the traditional planar lithography process is not compatible with curved, flexible, and hydrated substrates. Here, we present a shadow-mask-assisted deposition process capable of directly generating metallic microstructures on the curved hydrogel substrate, specifically the contact lens, one of the most popular hydrogel substrates for wearable biomedical applications. In this process, the curved hydrogel substrate is temporarily flattened on a planar surface and metal features are deposited on this substrate through a shadow mask. To achieve a high patterning fidelity, we have experimentally and theoretically investigated various types of distortion due to wrinkles on 3D-printed sample holders, geometric distortion of the substrate due to the flattening process, and volume change of the hydrogel material during the dehydration and hydration processes of the contact lens. Using this method, we have demonstrated fabrication of various titanium pattern arrays on contact lenses with high fidelity and yield. 
    more » « less
  2. Chong, Baxi; Wang, Tianyu; Lin, Bo; Li, Shengkai; Choset, Howie; Blekherman, Grigoriy; Goldman, Daniel (Ed.)
    Abstract—Contact planning is crucial to the locomotion per-formance of limbless robots. Typically, the pattern by which contact is made and broken between the mechanism and its environment determines the motion of the robot. The design of these patterns, often called contact patterns, is a difficult problem. In previous work, the prescription of contact patterns was derived from observations of biological systems or determined empirically from black-box optimization algorithms. However, such contact pattern prescription is only applicable to specific mechanisms, and is challenging to generalize. For example, the stable and effective contact pattern prescribed for a 12-link limbless robot can be neither stable nor effective for a 6-link limbless robot. In this paper, using a geometric motion planning scheme, we develop a framework to design, optimize, and analyze contact patterns to generate effective motion in the desired directions. Inspired by prior work in geometric mechanics, we separate the configuration space into a shape space (the internal joint angles), a contact state space, and a position space; then we optimize the function that couples the contact state space and the shape space. Our framework provides physical insights into the contact pattern design and reveals principles of empirically derived contact pattern prescriptions. Applying this framework, we can not only control the direction of motion of a 12-link limbless robot by modulating the contact patterns, but also design effective sidewinding gaits for robots with fewer motors (e.g., a 6-link robot). We test our designed gaits by robophysical experiments and obtain excellent agreement. We expect our scheme can be broadly applicable to robots which make/break contact. 
    more » « less
  3. Seabed mapping is a common application for marine robots, and it is often framed as a coverage path planning problem in robotics. During a robot-based survey, the coverage of perceptual sensors (e.g., cameras, LIDARS and sonars) changes, especially in underwater environments. Therefore, online path planning is needed to accommodate the sensing changes in order to achieve the desired coverage ratio. In this paper, we present a sensing confidence model and a uncertainty-driven sampling-based online coverage path planner (SO-CPP) to assist in-situ robot planning for seabed mapping and other survey-type applications. Different from conventional lawnmower pattern, the SO-CPP will pick random points based on a probability map that is updated based on in-situ sonar measurements using a sensing confidence model. The SO-CPP then constructs a graph by connecting adjacent nodes with edge costs determined using a multi-variable cost function. Finally, the SO-CPP will select the best route and generate the desired waypoint list using a multi-variable objective function. The SO-CPP has been evaluated in a simulation environment with an actual bathymetric map, a 6-DOF AUV dynamic model and a ray-tracing sonar model. We have performed Monte Carlo simulations with a variety of environmental settings to validate that the SO-CPP is applicable to a convex workspace, a non-convex workspace, and unknown occupied workspace. So-CPP is found outperform regular lawnmower pattern survey by reducing the resulting traveling distance by upto 20%. Besides that, we observed that the prior knowledge about the obstacles in the environment has minor effects on the overall traveling distance. In the paper, limitation and real-world implementation are also discussed along with our plan in the future. 
    more » « less
  4. Inspection planning, the task of planning motions for a robot that enable it to inspect a set of points of interest, has applications in domains such as industrial, field, and medical robotics. Inspection planning can be computationally challenging, as the search space over motion plans grows exponentially with the number of points of interest to inspect. We propose a novel method, Incremental Random Inspection-roadmap Search (IRIS), that computes inspection plans whose length and set of successfully inspected points asymptotically converge to those of an optimal inspection plan. IRIS incrementally densifies a motion-planning roadmap using a sampling-based algorithm and performs efficient near-optimal graph search over the resulting roadmap as it is generated. We prove the resulting algorithm is asymptotically optimal under very general assumptions about the robot and the environment. We demonstrate IRIS’s efficacy on a simulated inspection task with a planar five DOF manipulator, on a simulated bridge inspection task with an Unmanned Aerial Vehicle (UAV), and on a medical endoscopic inspection task for a continuum parallel surgical robot in cluttered human anatomy. In all these systems IRIS computes higher-quality inspection plans orders of magnitudes faster than a prior state-of-the-art method. 
    more » « less
  5. Abstract Systems consisting of spheres rolling on elastic membranes have been used to introduce a core conceptual idea of General Relativity: how curvature guides the movement of matter. However, such schemes cannot accurately represent relativistic dynamics in the laboratory because of the dominance of dissipation and external gravitational fields. Here we demonstrate that an “active” object (a wheeled robot), which moves in a straight line on level ground and can alter its speed depending on the curvature of the deformable terrain it moves on, can exactly capture dynamics in curved relativistic spacetimes. Via the systematic study of the robot’s dynamics in the radial and orbital directions, we develop a mapping of the emergent trajectories of a wheeled vehicle on a spandex membrane to the motion in a curved spacetime. Our mapping demonstrates how the driven robot’s dynamics mix space and time in a metric, and shows how active particles do not necessarily follow geodesics in the real space but instead follow geodesics in a fiducial spacetime. The mapping further reveals how parameters such as the membrane elasticity and instantaneous speed allow the programming of a desired spacetime, such as the Schwarzschild metric near a non-rotating blackhole. Our mapping and framework facilitate creation of a robophysical analog to a general relativistic system in the laboratory at low cost that can provide insights into active matter in deformable environments and robot exploration in complex landscapes. 
    more » « less