Search NASA⌕ Search

Engineering topics

Chien, Steve

Publications and source records attributed to Chien, Steve.

At least 55 records · Page 3
All sourcesNASA NTRSDOE OSTI
NASA NTRS2020

Golden Section Search for Single Beacon Homing

Exploration of Ocean Worlds requires a new type of mission to be developed, an ice penetrating submersible vehicle. Such a mission would present a number of new challenges, including long range autonomous under ice navigation. We have developed a method based on Golden Section Search for an AUV to home to a base station with a single range-only acoustic beacon and no absolute heading measurement capabilities. We demonstrate this method in simulation to home from 10km away to within 1km. Such capabilities would be required for a submersible to explore any substantial portion of the oceans on these Ocean Worlds.

Chien, Steve↗
NASA NTRS2020

Evaluation of AUV Search Strategies for the Localization of Hydrothermal Venting

Ocean Worlds represent one of the best chances for the dis- covery of extra-terrestrial life within our own solar system, particularly near sources of hydrothermal venting. To study the oceans on Ocean Worlds will require a new type of mis- sion to penetrate the icy shell, deploy an autonomous under- water vehicle (AUV), and travel potentially hundreds of kilo- both inspired by (Burian et al. 1996). We have improved a meters with minimal contact to Earth based operations teams. previously-developed nested search strategy (Branch et al. To maximize the science return, the AUV would need to be capable of fully autonomously locating and studying scien- tific features of interest. We have developed two strategies to locate sources of hydrothermal venting: a gradient ascent strategy and a greedy transect search strategy. We have im- proved a previously-implemented nested search strategy by adding a vertical search component. Each strategy is tested in a hydrothermal plume dispersion simulation. We compare the effectiveness of each method in this environment.

Seewald, Jeffrey S.↗
NASA NTRS2020

Using Flexible Execution, Replanning, and Model Parameter Updates to Address Environmental Uncertainty for a Planetary Lander

Planning in an unknown environment presents a number of challenges: incorrect world models, unpredictable variation in execution, and fixed depletable resources. Productivity in the face of these challenges requires an integrated approach to planning and execution that is capable of accomplishing goals, reacting to variation, and maximizing overall utility. We examine this problem in the context of a Europa Lander concept mission. We model the problem as a hierarchical task network, framing it as a utility maximization problem with a depletable energy resource. Then, we propose a planning and execution framework that responds to feedback using three techniques: flexible execution, periodic replanning, and online parameter estimation and re-goaling. We demonstrate the efficacy of each of these techniques through simulation of a Europa Lander mission, showing higher utility achievement compared to simpler approaches, when presented with variation in energy consumption. We demonstrate that an approach to scheduling and execution that is grounded in decision theory and integrated planning and execution will be an enabling technology for future tightly-constrained planetary surface missions.

Chien, Steve↗
NASA NTRS2020

Using Explainable Scheduling for the Mars 2020 Rover Mission

Understanding the reasoning behind the behavior of an auto- mated scheduling system is essential to ensure that it will be trusted and consequently used to its full capabilities in critical applications. In cases where a scheduler schedules activities in an invalid location, it is usually easy for the user to infer the missing constraint by inspecting the schedule with the in- valid activity to determine the missing constraint. If a sched- uler fails to schedule activities because constraints could not be satisfied, determining the cause can be more challenging. In such cases it is important to understand which constraints caused the activities to fail to be scheduled and how to al- ter constraints to achieve the desired schedule. In this pa- per, we describe such a scheduling system for NASA’s Mars 2020 Perseverance Rover, as well as Crosscheck, an explain- able scheduling tool that explains the scheduler behavior. The scheduling system and Crosscheck are the baseline for oper- ational use to schedule activities for the Mars 2020 rover. As we describe, the scheduler generates a schedule given a set of activities and their constraints and Crosscheck: (1) provides a visual representation of the generated schedule; (2) analyzes and explains why activities failed to schedule given the con- straints provided; and (3) provides guidance on potential con- straint relaxations to enable the activities to schedule in future scheduler runs.

Chien, Steve↗
NASA NTRS2020

Scheduling the Mapping of a planet under geometrical constraints

Scheduling the coverage of a planet by scientific instruments on board spacecrafts under observational constraints is central in a significant number of current and future missions for the exploration of the solar system. In this paper, we describe the components and algorithms of a software used to study early-phase mission design or to schedule daily operations of currently in-flight spacecraft. The scheduling problem at hand is usually a large combinatorial problem. A discretization process is described and several ordering algorithms are designed and compared. Experiments show that high-quality schedules can be produced by approaches combining reasoning about rolling, coverage and priorities.

Wells, Christopher↗