Search NASA⌕ Search

SEARCH · Search NASA

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 NTRS2008

FootFall: A Ground Based Operations Toolset Enabling Walking for the ATHLETE Rover

The ATHLETE (All-Terrain Hex-Limbed Extra-Terrestrial Explorer) vehicle consists of six identical, six degree of freedom limbs. FootFall is a ground tool for ATHLETE intended to provide an operator with integrated situational awareness, terrain reconstruction, stability and safety analysis, motion planning, and decision support capabilities to enable the efficient generation of flight software command sequences for walking. FootFall has been under development at NASA Ames for the last year, and having accomplished the initial integration, it is being used to generate command sequences for single footfalls. In this paper, the architecture of FootFall in its current state will be presented, results from the recent Human Robotic Systems Project?s Integrated Field Test (Moses Lake, Washington, June, 2008) will be discussed, and future plans for extending the capabilities of FootFall to enable ATHLETE to walk across a boulder field in real time will be described.

SunSpiral, Vytas↗
NASA NTRS2011

Safe Maritime Navigation with COLREGS Using Velocity Obstacles

This paper presents a motion planning algorithm for Unmanned Surface Vehicles (USVs) to navigate safely in dynamic, cluttered environments. The proposed algorithm not only addresses Hazard Avoidance (HA) for stationary and moving hazards but also applies the International Regulations for Preventing Collisions at Sea (known as COLREGs). The COLREG rules specify, for example, which vessel is responsible for giving way to the other and to which side of the "stand-on" vessel to maneuver. The three primary COLREG rules were considered in this paper: crossing, overtaking, and head-on situations. For USVs to be safely deployed in environments with other traffic boats, it is imperative that the USV's navigation algorithm obey COLREGs. Note also that if other boats disregard their responsibility under COLREGs, the USV will still apply its HA algorithms to avoid a collision. The proposed approach is based on Velocity Obstacles, which generates a cone-shaped obstacle in the velocity space. Because Velocity Obstacles also specify which side of the obstacle the vehicle will pass during the avoidance maneuver, COLREGs are encoded in the velocity space in a natural way. The algorithm is demonstrated via both simulation and on-water tests.

velocity obstacles↗
NASA NTRSDate not supplied

A Model Predictive Control Approach for In-Flight Acoustic Constraint Compliance

Vehicle noise remains one of the major barriers to public acceptance of Urban Air Mobility class aircraft. This work focuses on motion planning for aircraft in noise-sensitive areas. A nonlinear Model Predictive Path Integral (MPPI) control law is used to generate a finite horizon trajectory that satisfies acoustic level constraints at a set of (three-dimensional) observer locations. The MPPI framework places no restrictions on the class of state-dependent cost functionals that can be employed, making it well-suited for use with sophisticated acoustic models and metrics, in addition to dynamic and mission-relevant constraints. The model predictive control architecture is also suitable for implementation in a real-time application. A simulation example demonstrates the ability of the controller to modify the flight trajectory in order to satisfy acoustic constraints at multiple measurement locations.

acoustically-aware vehicle↗
NASA NTRSDate not supplied

A Model Predictive Control Approach for In-Flight Acoustic Constraint Compliance

Vehicle noise remains one of the major barriers to public acceptance of Urban Air Mobility-class aircraft. This work focuses on motion planning for aircraft in noise-sensitive areas. A nonlinear Model Predictive Path Integral (MPPI) control law is used to generate a finite-horizon trajectory that satisfies acoustic level constraints at a set of (three-dimensional) observer locations. The MPPI framework places no restrictions on the class of state-dependent cost functionals that can be employed, making it well-suited for use with sophisticated acoustic models and metrics, in addition to dynamic and mission-relevant constraints. The model predictive control architecture is also suitable for implementation in a real-time application. A simulation example demonstrates the ability of the controller to modify the flight trajectory in order to satisfy acoustic constraints at multiple measurement locations.

acoustically-aware vehicle↗
NASA NTRSDate not supplied

OceanWATERS Lander Robotic Arm Operation

Ocean Worlds Autonomy Testbed for Exploration Research and Simulation (OceanWATERS) is an open-source simulator for developing onboard autonomy software for robotic exploration of ocean worlds, such as Europa, Enceladus, and Titan, built on the Robot Operating System (ROS) and Gazebo simulation environment. Inevitable ground communication delays increase demand for a high degree of autonomy during excavation, collection and transfer of samples to scientific instruments for in-situ analysis. This paper offers a detailed discussion of the robotic arm design and operation for such autonomous surface exploration, taking as reference the Europa Lander mission. The lander arm, which is designed primarily to acquire icy surface and subsurface samples within the arm’s workspace, is a 6-degree-of-freedom manipulator with two end effectors: a sample excavation tool and a trenching end-effector. The robotic arm’s modes and operations can be summarized as follows: stowed arm, intended as the lander arm default configuration characterized by zero-power consumption; un-stowed arm, target arm configuration after its first deployment; selection and deployment of the end-effector to use next; guarded move, to detect ground level at the desired trenching location; drill ice using the grinder; dig trench at a particular location using the scoop; deliver sample to the sample transfer dock; discard redundant samples. The motion planning tool used for the lander arm is MoveIt, a ROS package. MoveIt uses sampling-based planning and collision checking libraries to determine safe paths. The Rapidly Exploring Random Trees* (RRT*) has been chosen as default planning algorithm as it provides optimal plans with an exponential speed and is guaranteed to find a solution, if feasible solutions exist. Furthermore, this work quantifies and discusses the energy requirements for excavating and collecting samples. In OceanWATERS, force feedback from the terrain, which influences the arm dynamics, is modelled using a discrete element method (DEM) simulation. The DEM and Gazebo software run in parallel and communicate through a co-simulation plugin. This paper presents an analysis and comparison of three DEM open source software (YADE, ESyS-Particle, Project Chrono) for implementation in OceanWATERS and motivates the choice of YADE as most suitable candidate.

Damiana Catanoso↗
NASA NTRS2017

CARACaS multi-agent maritime autonomy for unmanned surface vehicles in the Swarm II harbor patrol demonstration

This paper describes new autonomy technology that enabled a team of unmanned surface vehicles (USVs) to execute cooperative behaviors in the USV Swarm II harbor patrol demonstration and provides a description of autonomy performance in the event. The new developments extend the NASA Jet Propulsion Laboratory’s CARACaS (Control Architecture for Robotic Agent Command and Sensing) autonomy architecture, which pro- vides foundational software infrastructure, core executive functions, and several default robotic technology mod- ules. In Swarm II, CARACaS demonstrated higher levels of autonomy and more complex cooperation than previous on-water exercises, using full-sized vehicles and real-world sensing and communication. The core au- tonomous behaviors to support the harbor patrol scenario included Patrol, Track, Inspect, and Trail, providing the capability of finding all vessels entering the patrol area, keeping track of them, inspecting them to infer intent, and trailing suspect vessels. Significantly, CARACaS assumed responsibility for not only executing tasks safely and efficiently but also recognizing what tasks needed to be accomplished, given the current state of the world. Since the heterogeneous USV teams shared world model that evolved, such as due to (dis)appearance of vessels in the area or a change in health or availability of a USV, CARACaS replanned to generate and reallocate the new task list. Thus, human intervention was never required in the loop to task USVs during mission execution, though a supervisory role was supported in the autonomy system for mission monitoring and exception handling. Finally, CARACaS also ensured the USVs avoided hazards and obeyed the applicable rules of the road, using its local motion planning modules.

Sandoval, Michael↗
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.↗