Date post: | 13-Dec-2015 |
Category: |
Documents |
Upload: | clyde-johnson |
View: | 213 times |
Download: | 0 times |
Avoiding Planetary Rover Damage by Automated Path Planning
Michael FlammiaMentor: Dr. Wolfgang Fink
Tempe, AZApril 18th, 2015
© 2014-2015 Visual and Autonomous Exploration Systems Research Laboratory at Caltech and the University of Arizona
Outline
IntroductionRover Traverse-Optimizing Planner (RTOP)Generating Terrain Data MapsSimulation SetupResultsConclusion and Outlook
© 2014-2015 Visual and Autonomous Exploration Systems Research Laboratory at Caltech and the University of Arizona
Introduction
• Orbital mapping of terrain for path planning.
• After 3 km. images showed wheel damage.
• Planetary scientist use terrain data to laboriously plot ideal path to Mount Sharp.
• Curiosity arrived at mount sharp and readies to ascend the mountain.
[Image Credits: NASA/JPL-Caltech/MSSS]
© 2014-2015 Visual and Autonomous Exploration Systems Research Laboratory at Caltech and the University of Arizona
Rover Traverse-Optimizing Planner (RTOP)
Rover Traverse Optimizing Planner (RTOP).Automated system to rapidly generate optimal rover traverses.Uses Stochastic Optimization Framework (SOF; Fink 2008).Accounts for less defined and changing real world environments.Minimized traverse length while optimizing user-defined mission constraints.
© 2014-2015 Visual and Autonomous Exploration Systems Research Laboratory at Caltech and the University of Arizona
Generating Terrain Data MapsTerrain Roughness
• Generated in MATLAB.
• Starts from a matrix of “random white noise”.
• Expands pixel of white noise to adjacent and diagonal pixels.
• Runs a user defined number of times.
© 2014-2015 Visual and Autonomous Exploration Systems Research Laboratory at Caltech and the University of Arizona
Seed: Iteration #0 Final: Iteration #100,000
Generating Terrain Data MapsTerrain Roughness cont.
© 2014-2015 Visual and Autonomous Exploration Systems Research Laboratory at Caltech and the University of Arizona
Generating Terrain Data MapsAltitude Generation – Random Averaging
Approach #1:
1. Start with a matrix randomly populated user defined numbers.
2. A random point in matrix and set that point equal to the average of its diagonals.
3. Set the points above, below, left of, and right of the center to the average of the values vertical to or horizontal to the element.
4. Runs user defined number of iterations.
2 4 7
9 5 3
6 1 8
2 4 7
9 5.75 3
6 1 8
2 4.5 7
4 5.75 7.5
6 7 8
(1)
(2)
(3)
© 2014-2015 Visual and Autonomous Exploration Systems Research Laboratory at Caltech and the University of Arizona
Generating Terrain Data MapsRandom Averaging – Final Altitude Map
© 2014-2015 Visual and Autonomous Exploration Systems Research Laboratory at Caltech and the University of Arizona
Approach #2:
Figure Credit:https://java.sys-con.com/node/46231/print
Generating Terrain Data Maps“Diamond Square” Algorithm (Fournier 1982)
© 2014-2015 Visual and Autonomous Exploration Systems Research Laboratory at Caltech and the University of Arizona
(1) (2)
(3)
Generating Terrain Data Maps“Diamond Square” Iteration Number
© 2014-2015 Visual and Autonomous Exploration Systems Research Laboratory at Caltech and the University of Arizona
Generating Terrain Data Maps“Diamond Square” – Final Terrain
© 2014-2015 Visual and Autonomous Exploration Systems Research Laboratory at Caltech and the University of Arizona
Simulation Setup
3D Terrain Map with Altitude/Slope Data Associated 2D TerrainRoughness/Traversability Map
© 2014-2015 Visual and Autonomous Exploration Systems Research Laboratory at Caltech and the University of Arizona
Simulation Setup• We optimized rover traverses for six possible constraints:
#0: No mission constraints;
#1: Minimum traverse length;
#2: Minimum average terrain roughness;
#3: Maximum average terrain roughness;
#4: Minimum average terrain slope;
#5: Maximum average terrain slope.
• All traverses have same start/end coordinates.
• To optimize scenarios #0–#5, 100,000 iterations of RTOP were
executed, respectively (~85s on MacBookPro 2.8 GHz Intel
Core 2 Duo).
© 2014-2015 Visual and Autonomous Exploration Systems Research Laboratory at Caltech and the University of Arizona
Results:Scenarios #4-5: Minimum vs. Maximum Average Terrain Slope
Minimum average terrain slope Maximum average terrain slope
© 2014-2015 Visual and Autonomous Exploration Systems Research Laboratory at Caltech and the University of Arizona
Results:Scenarios #2-3: Min. vs. Max. Average Terrain Roughness
Minimum average terrain roughness Maximum average terrain roughness
© 2014-2015 Visual and Autonomous Exploration Systems Research Laboratory at Caltech and the University of Arizona
Conclusion and Outlook
• RTOP can optimize for several different user-defined mission
constraints simultaneously.
• Main traverse path can be split into several segments, each
with its own goal/scenario.
• Frequent mission replanning can occur based on terrain data
gathered in-situ.
• Apply RTOP to real Mars topographic and associated terrain
roughness/traversability data.
• Compare RTOP-results to traverses chosen by mission
planners.
© 2014-2015 Visual and Autonomous Exploration Systems Research Laboratory at Caltech and the University of Arizona
Acknowledgements
U of A Space Grant Consortium
Dr. Wolfgang Fink and the Visual and Autonomous Explorations Systems
Research Laboratory at Caltech and the University of Arizona
UA Space Grant Intern Advisors