Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “motion planning”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 91 records · Page 5

Improved Performance of Asymptotically Optimal Rapidly Exploring Random Trees

Three algorithms that improve the performance of the asymptotically optimal Rapidly exploring Random Tree (RRT*) are presented here. First, we introduce the Goal Tree (GT) algorithm for motion planning in dynamic environments where unexpected obstacles appear sporadically. The GT reuses the previous RRT* by pruning the affected area and then extending the tree by drawing samples from a shadow set. The shadow is the subset of the free configuration space containing all configurations that have geodesics ending at the goal and are in conflict with the new obstacle. Smaller, well defined, sampling regions are considered for Euclidean metric spaces and Dubins' vehicles. Next, the Focused-Refinement (FR) algorithm, which samples with some probability around the first path found by an RRT*, is defined. The third improvement is the Grandparent-Connection (GP) algorithm, which attempts to connect an added vertex directly to its grandparent vertex instead of parent. The GT and GP algorithms are both proven to be asymptotically optimal. Finally, the three algorithms are simulated and compared for a Euclidean metric robot, a Dubins' vehicle, and a seven degrees-of-freedom manipulator.

42 ENGINEERING↗

Trajectory generation of space telerobots

The purpose is to review a variety of trajectory generation techniques which may be applied to space telerobots and to identify problems which need to be addressed in future telerobot motion control systems. As a starting point for the development of motion generation systems for space telerobots, the operation and limitations of traditional path-oriented trajectory generation approaches are discussed. This discussion leads to a description of more advanced techniques which have been demonstrated in research laboratories, and their potential applicability to space telerobots. Examples of this work include systems that incorporate sensory-interactive motion capability and optimal motion planning. Additional considerations which need to be addressed for motion control of a space telerobot are described, such as redundancy resolution and the description and generation of constrained and multi-armed cooperative motions. A task decomposition module for a hierarchical telerobot control system which will serve as a testbed for trajectory generation approaches which address these issues is also discussed briefly.

Lumia, R.↗

Towards Cooperative Control of Humanoid Robots for Handling High-Consequence Materials in Gloveboxes - 17291

In this paper, we describe our ongoing work with NASA's Valkyrie humanoid robot and present preliminary results on cooperative control of Valkyrie's hands for performing dexterous manipulation tasks inside gloveboxes commonly found in many nuclear facilities. First, we discuss our human-supervised robot control framework which is based on optimization-based whole-body motion and manipulation controllers. A key aspect of this approach is perception based grasping. We develop a grasping control module for realizing the grasps corresponding to sample tasks such as power, ball, key, pinch, and open palm grasps and their variations. Next, we introduce the notion of motion template library in order to develop generalizable robot grasping and manipulation. Motion template library stores the constraint setting information for the constrained motion planning methods and a framework which can implement the motion template library on different types of robots for accomplishing similar tasks. Motion templates are defined only based on the task requirements. As a result, they can be easily ported to different robot platforms. Lastly, we discuss our multi-modal interfaces designs which include a visual display for improved situational awareness as well as a tactile glove for robot hand control and feedback. Our goal is for the person tele-operating the Valkyrie robot to have better sensing and control than what he or she would have if actually standing at the glovebox doing the work. This improved sensing is comprised of the ability to 'see through' the robot's arms and hands in the gloves and to have an improved sense of touch. The paper concludes with a discussion of our validation strategy. Our success metrics are derived from the completion of a relatively complex experiment to be performed in the glovebox. We evaluate various realistic experiments and use them for task validation and demonstration with Valkyrie. We use speed, time of completion, accuracy, repeatability and reliability rates as success metrics by designing replicable experiments. (authors)

42 ENGINEERING↗

SU-E-T-562: Motion Tracking Optimization for Conformal Arc Radiotherapy Plans: A QUASAR Phantom Based Study

Purpose: This study is to use plan parameters optimization (Dose rate, collimator angle, couch angle, initial starting phase) to improve the performance of conformal arc radiotherapy plans with motion tracking by increasing the plan performance score (PPS). Methods: Two types of 3D conformal arc plans were created based on QUASAR respiratory motion phantom with spherical and cylindrical targets. Sinusoidal model was applied to the MLC leaves to generate motion tracking plans. A MATLAB program was developed to calculate PPS of each plan (ranges from 0–1) and optimize plan parameters. We first selected the dose rate for motion tracking plans and then used simulated annealing algorithm to search for the combination of the other parameters that resulted in the plan of the maximal PPS. The optimized motion tracking plan was delivered by Varian Truebeam Linac. In-room cameras and stopwatch were used for starting phase selection and synchronization between phantom motion and plan delivery. Gaf-EBT2 dosimetry films were used to measure the dose delivered to the target in QUASAR phantom. Dose profiles and Truebeam trajectory log files were used for plan delivery performance evaluation. Results: For spherical target, the maximal PPS (PPSsph) of the optimized plan was 0.79: (Dose rate: 500MU/min, Collimator: 90°, Couch: +10°, starting phase: 0.83π). For cylindrical target, the maximal PPScyl was 0.75 (Dose rate: 300MU/min, Collimator: 87°, starting phase: 0.97π) with couch at 0°. Differences of dose profiles between motion tracking plans (with the maximal and the minimal PPS) and 3D conformal plans were as follows: PPSsph=0.79: %ΔFWHM: 8.9%, %Dmax: 3.1%; PPSsph=0.52: %ΔFWHM: 10.4%, %Dmax: 6.1%. PPScyl=0.75: %ΔFWHM: 4.7%, %Dmax: 3.6%; PPScyl=0.42: %ΔFWHM: 12.5%, %Dmax: 9.6%. Conclusion: By achieving high plan performance score through parameters optimization, we can improve target dose conformity of motion tracking plan by decreasing total MLC leaf travel distance and leaf speed.

61 RADIATION PROTECTION AND DOSIMETRY↗

Planning Paths Through Singularities in the Center of Mass Space

The center of mass space is a convenient space for planning motions that minimize reaction forces at the robot's base or optimize the stability of a mechanism. A unique problem associated with path planning in the center of mass space is the potential existence of multiple center of mass images for a single Cartesian obstacle, since a single center of mass location can correspond to multiple robot joint configurations. The existence of multiple images results in a need to either maintain multiple center of mass obstacle maps or to update obstacle locations when the robot passes through a singularity, such as when it moves from an elbow-up to an elbow-down configuration. To illustrate the concepts presented in this paper, a path is planned for an example task requiring motion through multiple center of mass space maps. The object of the path planning algorithm is to locate the bang- bang acceleration profile that minimizes the robot's base reactions in the presence of a single Cartesian obstacle. To simplify the presentation, only non-redundant robots are considered and joint non-linearities are neglected.

Doggett, William R.↗

A neuro-collision avoidance strategy for robot manipulators

The area of collision avoidance and path planning in robotics has received much attention in the research community. Our study centers on a combination of an artificial neural network paradigm with a motion planning strategy that insures safe motion of the Articulated Two-Link Arm with Scissor Hand System relative to an object. Whenever an obstacle is encountered, the arm attempts to slide along the obstacle surface, thereby avoiding collision by means of the local tangent strategy and its artificial neural network implementation. This combination compensates the inverse kinematics of a robot manipulator. Simulation results indicate that a neuro-collision avoidance strategy can be achieved by means of a learning local tangent method.

Onema, Joel P.↗

Robot Acting on Moving Bodies (RAMBO): Interaction with tumbling objects

Interaction with tumbling objects will become more common as human activities in space expand. Attempting to interact with a large complex object translating and rotating in space, a human operator using only his visual and mental capacities may not be able to estimate the object motion, plan actions or control those actions. A robot system (RAMBO) equipped with a camera, which, given a sequence of simple tasks, can perform these tasks on a tumbling object, is being developed. RAMBO is given a complete geometric model of the object. A low level vision module extracts and groups characteristic features in images of the object. The positions of the object are determined in a sequence of images, and a motion estimate of the object is obtained. This motion estimate is used to plan trajectories of the robot tool to relative locations rearby the object sufficient for achieving the tasks. More specifically, low level vision uses parallel algorithms for image enhancement by symmetric nearest neighbor filtering, edge detection by local gradient operators, and corner extraction by sector filtering. The object pose estimation is a Hough transform method accumulating position hypotheses obtained by matching triples of image features (corners) to triples of model features. To maximize computing speed, the estimate of the position in space of a triple of features is obtained by decomposing its perspective view into a product of rotations and a scaled orthographic projection. This allows use of 2-D lookup tables at each stage of the decomposition. The position hypotheses for each possible match of model feature triples and image feature triples are calculated in parallel. Trajectory planning combines heuristic and dynamic programming techniques. Then trajectories are created using dynamic interpolations between initial and goal trajectories. All the parallel algorithms run on a Connection Machine CM-2 with 16K processors.

Davis, Larry S.↗

SoMo: Fast and Accurate Simulations of Continuum Robots in Complex Environments

Engineers and scientists often rely on their intuition and experience when designing soft robotic systems. The development of performant controllers and motion plans for these systems commonly requires time-consuming iterations on hardware. We present the SoMo (Soft Motion) toolkit, a software framework that makes it easy to instantiate and control typical continuum manipulators in an accurate physics simulator. SoMo introduces a standardized and human-readable description format for continuum manipulators. It leverages this description format and the Bullet physics engine to enable fast and accurate simulations of soft and soft-rigid hybrid robots in environments with complex contact interactions. This allows users to vary design and control parameters across simulations with minimal effort. We compare the capabilities of SoMo to other physics simulators and highlight the benefits and accuracy of SoMo by demonstrating the agreement between simulation and real-world experiments on several examples; these include an in-hand manipulation task with continuum fingers, an automated exploration of how to design soft fingers for precision grasping, and a brief snake locomotion study. Overall, SoMo provides an accessible way for designers of soft robotic hardware and control systems to gain access to a simulation-accelerated workflow.

Moritz A. Graule↗

High speed, precision motion strategies for lightweight structures

Abstracts of published papers and dissertations generated during the reporting period are compiled. Work on fine motion control was completed. Specifically, real time control of flexible manipulator vibrations were experimentally investigated. A linear model based on the application of Lagrangian dynamics to a rigid body mode and a series of separable flexible modes was examined with respect to model order requirements, and modal candidate selection. State feedback control laws were implemented based upon linear quadratic regulator design. Specification of the closed loop poles in the regulator design process was obtained by inclusion of a prescribed degree of stability in the manipulator model. Work on gross motion planning and control is also summarized. A systematic method to symbolically derive the full nonlinear dynamic equations of motion of multi-link flexible manipulators was developed.

Book, Wayne J.↗

A berthing and fastening strategy for orbital replacement units

Research in the area of berthing of Orbital Replacement Units (ORU's) at the GSFC consists of two major parts. First, we concentrate on the development of a comprehensive fastening strategy that can provide both mechanical as well as electrical connection to the ORU. Second, our efforts in robot collision avoidance and motion planning have led to the development of a state-of-the-art capacitive proximity sensor with associated motion control algorithms. These efforts combine to produce a system that allows safe and reliable machine assisted berthing. Although our main emphasis was on berthing of ORU's, we believe that some of our results can also be applied to docking.

Vranish, John↗

Certainty grids for mobile robots

A numerical representation of uncertain and incomplete sensor knowledge called Certainty Grids has been used successfully in several mobile robot control programs, and has proven itself to be a powerful and efficient unifying solution for sensor fusion, motion planning, landmark identification, and many other central problems. Researchers propose to build a software framework running on processors onboard the new Uranus mobile robot that will maintain a probabilistic, geometric map of the robot's surroundings as it moves. The certainty grid representation will allow this map to be incrementally updated in a uniform way from various sources including sonar, stereo vision, proximity and contact sensors. The approach can correctly model the fuzziness of each reading, while at the same time combining multiple measurements to produce sharper map features, and it can deal correctly with uncertainties in the robot's motion. The map will be used by planning programs to choose clear paths, identify locations (by correlating maps), identify well-known and insufficiently sensed terrain, and perhaps identify objects by shape. The certainty grid representation can be extended in the same dimension and used to detect and track moving objects.

Moravec, H. P.↗

Stereo Vision-Based Obstacle Avoidance for Micro Air Vehicles Using an Egocylindrical Image Space Represntation

Micro air vehicles which operate autonomously at low altitude in cluttered environments require a method for on-board obstacle avoidance for safe operation. Prior approaches can be divided between purely reactive approaches, mapping low-level visual features directly to headings to maneuver the vehicle around the obstacle, and deliberative methods that use on-board 3-D sensors to create a 3-D, voxel-based world model, which is then used to generate collision free 3-D trajectories. In this paper, we use forward-looking stereo vision with a large horizontal and vertical field of view and project range from stereo into a novel robot-centered, cylindrical, inverse range map we call an egocylinder. With this implementation we reduce the complexity of our world representation from a 3D map to a 2.5D image space representation, which supports very efficient motion planning and collision-checking. Configuration space expansion is done very efficiently on the egocylinder as an image processing function. Deploying a fast reactive motion planner directly on the configuration space expanded egocylinder image, we demonstrate the effectiveness of this new approach experimentally in an indoor environment.

Micro air vehicles↗

Dynamic control of robot arms in tasks space using nonlinear feedback

Differential geometric system and control theory is used to develop a new dynamic system feedback technique for robot task space commands. The nonlinear robot arm system is feedback-linearized and simultaneously is output-decoupled by an appropriate nonlinear feedback and nonlinear coordinate transformation. On the joint space level, the scheme only commands drive forces or torques or their equivalent quantities addressed to the joint drives. An important property of the technique is that the planned and commanded task space trajectory together with its time derivatives directly drive the robot arm through a linear system model. A method for task space motion planning matching the requirements of the new scheme is briefly presented. The implications of the new technique for second and third order model robot arms with and without force feedback measuremnts and for two or more dynamically cooperating robot arms are discussed.

Bejczy, A. K.↗

Target Trailing With Safe Navigation for Maritime Autonomous Surface Vehicles

This software implements a motion-planning module for a maritime autonomous surface vehicle (ASV). The module trails a given target while also avoiding static and dynamic surface hazards. When surface hazards are other moving boats, the motion planner must apply International Regulations for Avoiding Collisions at Sea (COLREGS). A key subset of these rules has been implemented in the software. In case contact with the target is lost, the software can receive and follow a "reacquisition route," provided by a complementary system, until the target is reacquired. The programmatic intention is that the trailed target is a submarine, although any mobile naval platform could serve as the target. The algorithmic approach to combining motion with a (possibly moving) goal location, while avoiding local hazards, may be applicable to robotic rovers, automated landing systems, and autonomous airships. The software operates in JPL s CARACaS (Control Architecture for Robotic Agent Command and Sensing) software architecture and relies on other modules for environmental perception data and information on the predicted detectability of the target, as well as the low-level interface to the boat controls.

Wolf, Michael↗

The Dosimetric Effect of Intrafraction Prostate Motion on Step-and-Shoot Intensity-Modulated Radiation Therapy Plans: Magnitude, Correlation With Motion Parameters, and Comparison With Helical Tomotherapy Plans

Purpose: To determine the daily and cumulative dosimetric effects of intrafraction prostate motion on step-and-shoot (SNS) intensity-modulated radiation therapy (IMRT) plans, to evaluate the correlation of dosimetric effect with motion-based metrics, and to compare on a fraction-by-fraction basis the dosimetric effect induced in SNS and helical tomotherapy plans. Methods and Materials: Intrafraction prostate motion data from 486 fractions and 15 patients were available. A motion-encoded dose calculation technique was used to determine the variation of the clinical target volume (CTV) D{sub 95%} values with respect to the static plan for SNS plans. The motion data were analyzed separately, and the correlation coefficients between various motion-based metrics and the dosimetric effect were determined. The dosimetric impact was compared with that incurred during another IMRT technique to assess correlation across different delivery techniques. Results: The mean ({+-}1 standard deviation [SD]) change in D{sub 95%} in the CTV over all 486 fractions was 0.2 {+-} 0.5%. After the delivery of five and 12 fractions, the mean ({+-}1 SD) changes over the 15 patients in CTV D{sub 95%} were 0.0 {+-} 0.2% and 0.1 {+-} 0.2%, respectively. The correlation coefficients between the CTV D{sub 95%} changes and the evaluated motion metrics were, in general, poor and ranged from r = -0.2 to r = -0.39. Dosimetric effects introduced by identical motion in SNS and helical tomotherapy IMRT techniques were poorly correlated with a correlation coefficient of r = 0.32 for the CTV. Conclusions: The dosimetric impact of intrafraction prostate motion on the CTV is, in general, small. In only 4% of all fractions did the dosimetric consequence exceed 1% in the CTV. As expected, the cumulative effect was further reduced with fractionation. The poor correlations between the calculated motion parameters and the subsequent dosimetric effect implies that motion-based thresholds are of limited value in predicting the dosimetric impact of intrafraction motion. The dosimetric effects between the two evaluated delivery techniques were poorly correlated.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Technical Note: Validation and implementation of a wireless transponder tracking system for gated stereotactic ablative radiotherapy of the liver

Purpose: Tracking soft-tissue targets has recently been cleared as a new application of Calypso, an electromagnetic wireless transponder tracking system, allowing for gated treatment of the liver based on the motion of the target volume itself. The purpose of this study is to describe the details of validating the Calypso system for wireless transponder tracking of the liver and to present the clinical workflow for using it to deliver gated stereotactic ablative radiotherapy (SABR). Methods: A commercial 3D diode array motion system was used to evaluate the dynamic tracking accuracy of Calypso when tracking continuous large amplitude motion. It was then used to perform end-to-end tests to evaluate the dosimetric accuracy of gated beam delivery for liver SABR. In addition, gating limits were investigated to determine how large the gating window can be while still maintaining dosimetric accuracy. The gating latency of the Calypso system was also measured using a customized motion phantom. Results: The average absolute difference between the measured and expected positional offset was 0.3 mm. The 2%/2 mm gamma pass rates for the gated treatment delivery were greater than 97%. When increasing the gating limits beyond the known extent of planned motion, the gamma pass rates decreased as expected. The 2%/2 mm gamma pass rate for a 1, 2, and 3 mm increase in gating limits was measured to be 97.8%, 82.9%, and 61.4%, respectively. The average gating latency was measured to be 63.8 ms for beam-hold and 195.8 ms for beam-on. Four liver patients with 17 total fractions have been successfully treated at our institution. Conclusions: Wireless transponder tracking was validated as a dosimetrically accurate way to provide gated SABR of the liver. The dynamic tracking accuracy of the Calypso system met manufacturer’s specification, even for continuous large amplitude motion that can be encountered when tracking liver tumors close to the diaphragm. The measured beam-hold gating latency was appropriate for targets that will traverse the gating limit each respiratory cycle causing the beam to be interrupted constantly throughout treatment delivery.

60 APPLIED LIFE SCIENCES↗

Geometric Reasoning for Automated Planning

An important aspect of mission planning for NASA s operation of the International Space Station is the allocation and management of space for supplies and equipment. The Stowage, Configuration Analysis, and Operations Planning teams collaborate to perform the bulk of that planning. A Geometric Reasoning Engine is developed in a way that can be shared by the teams to optimize item placement in the context of crew planning. The ISS crew spends (at the time of this writing) a third or more of their time moving supplies and equipment around. Better logistical support and optimized packing could make a significant impact on operational efficiency of the ISS. Currently, computational geometry and motion planning do not focus specifically on the optimized orientation and placement of 3D objects based on multiple distance and containment preferences and constraints. The software performs reasoning about the manipulation of 3D solid models in order to maximize an objective function based on distance. It optimizes for 3D orientation and placement. Spatial placement optimization is a general problem and can be applied to object packing or asset relocation.

Clement, Bradley J.↗

Dynamic Modeling, Trajectory Optimization, and Linear Control of Cable-Driven Parallel Robots for Automated Panelized Building Retrofits

The construction industry faces a growing need for automation to reduce costs, improve accuracy and productivity, and address labor shortages. One area that stands to benefit significantly from automation is panelized prefabricated building envelope retrofits, which can improve a building’s energy efficiency in heating and cooling interior spaces. In this paper, we propose using cable-driven parallel robots (CDPRs), which can effectively lift and handle large objects, to install these panels. However, implementing CDPRs presents significant challenges because of their nonlinear dynamics, complex trajectory planning, and precise control requirements. To tackle these challenges, this work focuses on a new application of established control and trajectory optimization theories in a CDPR simulation of a building envelope retrofit under real-world conditions. We first model the dynamics of CDPRs, highlighting the critical role of damping in system behavior. Building on this dynamic model, we formulate a trajectory optimization problem to generate feasible and efficient motion plans for the robot under operational and environmental constraints. Given the high precision required in the construction industry, accurately tracking the optimized trajectory is essential. However, challenges such as partial observability and external vibrations complicate this task. To address these issues, a Linear Quadratic Gaussian control framework is applied, enabling the robot to track the optimized trajectories with precision. Simulation results show that the proposed controller enables precise end effector positioning with errors under 4 mm, even in the presence of external wind disturbances. Through comprehensive simulations, our approach allows for an in-depth exploration of the system’s nonlinear dynamics, trajectory optimization, and control strategies under controlled yet highly realistic conditions. The results demonstrate the feasibility of CDPRs for automating panel installation and provide insights into their practical deployment.

CDPR↗