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
All sourcesNASA NTRSDOE OSTI
NASA NTRS2021

InSight Mars Lander Instrument Deployment Arm Flight Software

The Interior Exploration using Seismic Investigations, Geodesy and Heat Transport (InSight) lander landed on Mars on November 26, 2018 and continues to investigate the internal structure of the planet two years later. The Instrument Deployment Arm (IDA), a robotic arm on the lander, was used to deploy the science instrument payloads from the lander deck to the surface of Mars and to take images of the lander and the surrounding environment. This was the first precision deployment and release by a robotic arm on another planet. After deploying the instruments, the IDA has been used for instrument commissioning, scientific data gathering, and to assist with troubleshooting one of the science instruments. This paper provides a high-level summary of the flight software that controls the IDA. The paper provides an overview of the IDA software interfaces, task structure, command handling strategy, motion specification, motion planning, motor control, grapple control, fault protection, and telemetry.

Ali, Khaled S.↗
NASA NTRS2022

Towards Finding Energy Efficient Paths for Hybrid Airships in the Atmosphere of Venus

This paper presents a solution to the motion planning problem for an autonomous airship under superrotation winds of the Venusian atmosphere. The airship uses both buoyancy and aerodynamic lift to control its altitude. In addition, solar panels distributed over the aircraft provide energy to the propellers and allow for battery recharging. Our approach uses a sampling-based planner that relies on Dubins’ Airplane paths deformed under the influence of the winds to create a tree of kinematically feasible trajectories. We use the battery state to prune energetically unfeasible trajectories and we propose a cost function that accounts for the energy expenditure of the propulsive system and that considers battery charging by using the Economics notion of opportunity cost. The method is illustrated through a series of simulations that show how the vehicle takes longer and high-altitude paths to minimize the use of energy and favor battery recharge. Our results also show that naive trajectories are not feasible in terms of energy, justifying the need for more efficient solutions.

Bernardo Martinez R. Jr↗
NASA NTRSDate not supplied

Optimal Control using Composite Bernstein Approximants

In this work, we present composite Bernstein polynomials as a direct collocation method for approximating optimal control problems. An analysis of the convergence properties of composite Bernstein polynomials is provided, and beneficial properties of composite Bernstein polynomials for the solution of optimal control problems are discussed. The efficacy of the proposed approximation method is demonstrated through a bang-bang example. Lastly, we apply this method to a motion planning problem, offering a practical solution that emphasizes the ability of this method to solve complex optimal control problems.

Gage MacLin↗
NASA NTRS1990

Statistical mechanics models for motion and force planning

The models of statistical mechanics provide an alternative to the methods of classical mechanics more traditionally used in robotics. They have a potential to: improve analysis of object collisions; handle kinematic and dynamic contact interactions within the same frmework; and reduce the need for perfect deterministic world model information. The statistical mechanics models characterize the state of the system as a probability density function (p.d.f.) whose time evolution is governed by a partial differential equation subject to boundary and initial conditions. The boundary conditions when rigid objects collide reflect the conservation of momentum. The models are being developed to embedd in remote semi-autonomous systems with a need to reason and interact with a multiobject environment.

Rodriguez, G.↗
NASA NTRS2007

Mission Operations of the Mars Exploration Rovers

A document describes a system of processes involved in planning, commanding, and monitoring operations of the rovers Spirit and Opportunity of the Mars Exploration Rover mission. The system is designed to minimize command turnaround time, given that inherent uncertainties in terrain conditions and in successful completion of planned landed spacecraft motions preclude planning of some spacecraft activities until the results of prior activities are known by the ground-based operations team. The processes are partitioned into those (designated as tactical) that must be tied to the Martian clock and those (designated strategic) that can, without loss, be completed in a more leisurely fashion. The tactical processes include assessment of downlinked data, refinement and validation of activity plans, sequencing of commands, and integration and validation of sequences. Strategic processes include communications planning and generation of long-term activity plans. The primary benefit of this partition is to enable the tactical portion of the team to focus solely on tasks that contribute directly to meeting the deadlines for commanding the rover s each sol (1 sol = 1 Martian day) - achieving a turnaround time of 18 hours or less, while facilitating strategic team interactions with other organizations that do not work on a Mars time schedule.

Bass, Deborah↗
NASA NTRS1988

Collision detection for planning collision-free motion of two robot arms

The authors focus on collision detection for planning collision-free motion of two robot arms in a common workspace. A collision-free motion is obtained by detecting collisions along the straight-line trajectories of the robots using a sphere model for the wrists and then replanning the paths and/or trajectories of one or both of the robots to avoid collisions. A novel approach to collision detection is presented and a discussion on collision avoidance is given.

Basta, Robert A.↗
NASA NTRS2009

Quickly Approximating the Distance Between Two Objects

A method of quickly approximating the distance between two objects (one smaller, regarded as a point; the other larger and complexly shaped) has been devised for use in computationally simulating motions of the objects for the purpose of planning the motions to prevent collisions.

Hammen, David↗
NASA NTRS2009

Autonomous Instrument Placement for Mars Exploration Rovers

Autonomous Instrument Placement (AutoPlace) is onboard software that enables a Mars Exploration Rover to act autonomously in using its manipulator to place scientific instruments on or near designated rock and soil targets. Prior to the development of AutoPlace, it was necessary for human operators on Earth to plan every motion of the manipulator arm in a time-consuming process that included downlinking of images from the rover, analysis of images and creation of commands, and uplinking of commands to the rover. AutoPlace incorporates image analysis and planning algorithms into the onboard rover software, eliminating the need for the downlink/uplink command cycle. Many of these algorithms are derived from the existing groundbased image analysis and planning algorithms, with modifications and augmentations for onboard use.

Leger, P. Chris↗
NASA NTRS1990

The JPL/KSC telerobotic inspection demonstration

An ASEA IRB90 robotic manipulator with attached inspection cameras was moved through a Space Shuttle Payload Assist Module (PAM) Cradle under computer control. The Operator and Operator Control Station, including graphics simulation, gross-motion spatial planning, and machine vision processing, were located at JPL. The Safety and Support personnel, PAM Cradle, IRB90, and image acquisition system, were stationed at the Kennedy Space Center (KSC). Images captured at KSC were used both for processing by a machine vision system at JPL, and for inspection by the JPL Operator. The system found collision-free paths through the PAM Cradle, demonstrated accurate knowledge of the location of both objects of interest and obstacles, and operated with a communication delay of two seconds. Safe operation of the IRB90 near Shuttle flight hardware was obtained both through the use of a gross-motion spatial planner developed at JPL using artificial intelligence techniques, and infrared beams and pressure sensitive strips mounted to the critical surfaces of the flight hardward at KSC. The Demonstration showed that telerobotics is effective for real tasks, safe for personnel and hardware, and highly productive and reliable for Shuttle payload operations and Space Station external operations.

Mittman, David↗
NASA NTRSDate not supplied

A Virtual Reality Planning Environment for High-Risk, High-Latency Teleoperation

In-Space Servicing, Assembly, and Manufacturing has the potential to enable larger-scale and longer-lived infrastructure projects in space. Servicing in particular has the potential to vastly increase the usable lifetimes of satellites, both newly launched and existing. However, some of these servicing tasks require delicate manipulation and, to apply to existing satellites, need to be able to operate on structures that were not designed for servicing and, in some cases, where the exact shape of the structure is not known in advance. For this reason, human-in-the-loop ground-based teleoperation is the only option for some missions. Ground-based teleoperation presents its own difficulties. In addition to the challenge of performing delicate operations in constrained spaces, communication with the servicing platform is subject to a variable time delay on the order of 2-7 seconds, and the only visual feedback comes from camera views with limited situational awareness and viewing angles.

Teleoperation↗
NASA NTRS1989

The control of space manipulators subject to spacecraft attitude control saturation limits

The motions of robotic manipulators mounted on spacecraft can disturb the spacecraft's positions and attitude. These disturbances can surpass the ability of the system's attitude control reaction jets to control them, for the disturbances increase as manipulator speeds increase. If the manipulator moves too quickly the resulting disturbances can exceed the saturation levels of the reaction jets, causing excessive spacecraft motions. A method for planning space manipulator's motions is presented, so that tasks can be performed as quickly as possible without saturating the system's attitude control jets.

Dubowsky, S.↗
NASA NTRS1990

Task decomposition for multilimbed robots to work in the reachable-but-unorientable space

Multilimbed industrial robots that have at least one arm and two or more legs are suggested for enlarging robot workspace in industrial automation. To plan the motion of a multilimbed robot, the arm-leg motion-coordination problem is raised and task decomposition is proposed to solve the problem; that is, a given task described by the destination position and orientation of the end-effector is decomposed into subtasks for arm manipulation and for leg locomotion, respectively. The former is defined as the end-effector position and orientation with respect to the legged main body, and the latter as the main-body position and orientation in the world coordinates. Three approaches are proposed for the task decomposition. The approaches are further evaluated in terms of energy consumption, from which an optimal approach can be selected.

Su, Chao↗
NASA NTRS1990

A Petri-net coordination model for an intelligent mobile robot

The authors present a Petri net model of the coordination level of an intelligent mobile robot system (IMRS). The purpose of this model is to specify the integration of the individual efforts on path planning, supervisory motion control, and vision systems that are necessary for the autonomous operation of the mobile robot in a structured dynamic environment. This is achieved by analytically modeling the various units of the system as Petri net transducers and explicitly representing the task precedence and information dependence among them. The model can also be used to simulate the task processing and to evaluate the efficiency of operations and the responsibility of decisions in the coordination level of the IMRS. Some simulation results on the task processing and learning are presented.

Wang, F.-Y.↗
NASA NTRS1991

Task decomposition for a multilimbed robot to work in reachable but unorientable space

Robot manipulators installed on legged mobile platforms are suggested for enlarging robot workspace. To plan the motion of such a system, the arm-platform motion coordination problem is raised, and a task decomposition is proposed to solve the problem. A given task described by the destination position and orientation of the end effector is decomposed into subtasks for arm manipulation and for platform configuration, respectively. The former is defined as the end-effector position and orientation with respect to the platform, and the latter as the platform position and orientation in the base coordinates. Three approaches are proposed for the task decomposition. The approaches are also evaluated in terms of the displacements, from which an optimal approach can be selected.

Su, Chau↗
NASA NTRS1994

Simulation of the coupled multi-spacecraft control testbed at the Marshall Space Flight Center

The capture and berthing of a controlled spacecraft using a robotic manipulator is an important technology for future space missions and is presently being considered as a backup option for direct docking of the Space Shuttle to the Space Station during assembly missions. The dynamics and control of spacecraft configurations that are manipulator-coupled with each spacecraft having independent attitude control systems is not well understood and NASA is actively involved in both analytic research on this three dimensional control problem for manipulator coupled active spacecraft and experimental research using a two dimensional ground based facility at the Marshall Space Flight Center (MSFC). This paper first describes the MSFC testbed and then describes a two link arm simulator that has been developed to facilitate control theory development and test planning. The motion of the arms and the payload is controlled by motors located at the shoulder, elbow, and wrist.

Ghosh, Dave↗
NASA NTRS1996

Time Optimal Trajectory Planning in Dynamic Environments

A method is presented for planning the motion of a robot in a dynamic environment by computing a trajectory that avoids all obstacles and that satisfies the robot dynamics and its actuator constraints. This method consists of two steps -- the computation of the trajectory and its refinement with a dynamic optimization.

Robotics Velocity Obstacle↗
NASA NTRS2005

High gain antenna pointing on the Mars Exploration Rovers

This paper describes the algorithm used to point the high gain antennae on NASA/JPL's Mars Exploration Rovers. The gimballed antennae must track the Earth as it moves across the Martian sky during communication sessions. The algorithm accounts for (1) gimbal range limitations, (2) obstructions both on the rover and in the surrounding environment, (3) kinematic singularities in the gimbal design, and (4) up to two joint-space solutions for a given pointing direction. The algorithm computes the intercept-times for each of the occlusions and chooses the jointspace solution that provides the longest track time before encountering an occlusion. Upon encountering an occlusion, the pointing algorithm automatically switches to the other joint-space solution if it is not also occluded. The algorithm has successfully provided flop-free pointing for both rovers throughout the mission.

motion planning↗