Rover traverse-optimizing planner for multi-objective deployment scenarios

Wolfgang Fink, Victor Baker, Michael Flammia, Mark A. Tarbell

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Currently, traverse/mission planning for deployed rovers (e.g., on Mars) requires planetary scientists to spend many hours in laborious surface terrain analysis, with the goal of minimizing some traverse aspects (e.g., distance) and maximizing others (e.g., smoothness). This is a largely manual process, and the results are at best functional compromises balancing the various potentially mutually exclusive optimization goals. The Rover Traverse Optimizing Planner (RTOP) introduced here is an automated system which generates optimized traverses using a multivariate stochastic optimization algorithm based on terrain data. RTOP makes it possible to quickly and accurately generate traverses optimized in numerous simultaneous constraints, such as: lowest number of deployment segments, shortest traverse based on 3D Euclidian distance measure, smoothest traverse with respect to terrain roughness, least altitude change, or any combination of these. Additional constraints which are supported by the terrain data can be added directly to the system. Waypoints (as well as avoidance points) can be assigned to each traverse, and numerous alternate (Pareto-optimal) traverses can be generated for each deployment scenario. Depending on ground-truth in-situ assessment of terrain data traversability by a deployed rover (e.g., Curiosity), RTOP allows for frequent replanning of traverses/missions.

Original languageEnglish (US)
Title of host publicationIEEE Aerospace Conference Proceedings
PublisherIEEE Computer Society
Volume2015-June
ISBN (Print)9781479953790
DOIs
StatePublished - Jun 5 2015
Event2015 IEEE Aerospace Conference, AERO 2015 - Big Sky, United States
Duration: Mar 7 2015Mar 14 2015

Other

Other2015 IEEE Aerospace Conference, AERO 2015
CountryUnited States
CityBig Sky
Period3/7/153/14/15

Fingerprint

Surface analysis
terrain analysis
Surface roughness
mission planning
Planning
optimization
ground truth
avoidance
mars
roughness
Mars
in situ
analysis
planning

ASJC Scopus subject areas

  • Aerospace Engineering
  • Space and Planetary Science

Cite this

Fink, W., Baker, V., Flammia, M., & Tarbell, M. A. (2015). Rover traverse-optimizing planner for multi-objective deployment scenarios. In IEEE Aerospace Conference Proceedings (Vol. 2015-June). [7119314] IEEE Computer Society. https://doi.org/10.1109/AERO.2015.7119314

Rover traverse-optimizing planner for multi-objective deployment scenarios. / Fink, Wolfgang; Baker, Victor; Flammia, Michael; Tarbell, Mark A.

IEEE Aerospace Conference Proceedings. Vol. 2015-June IEEE Computer Society, 2015. 7119314.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fink, W, Baker, V, Flammia, M & Tarbell, MA 2015, Rover traverse-optimizing planner for multi-objective deployment scenarios. in IEEE Aerospace Conference Proceedings. vol. 2015-June, 7119314, IEEE Computer Society, 2015 IEEE Aerospace Conference, AERO 2015, Big Sky, United States, 3/7/15. https://doi.org/10.1109/AERO.2015.7119314
Fink W, Baker V, Flammia M, Tarbell MA. Rover traverse-optimizing planner for multi-objective deployment scenarios. In IEEE Aerospace Conference Proceedings. Vol. 2015-June. IEEE Computer Society. 2015. 7119314 https://doi.org/10.1109/AERO.2015.7119314
Fink, Wolfgang ; Baker, Victor ; Flammia, Michael ; Tarbell, Mark A. / Rover traverse-optimizing planner for multi-objective deployment scenarios. IEEE Aerospace Conference Proceedings. Vol. 2015-June IEEE Computer Society, 2015.
@inproceedings{d95e62c6838f4422859a01daa70d3ad5,
title = "Rover traverse-optimizing planner for multi-objective deployment scenarios",
abstract = "Currently, traverse/mission planning for deployed rovers (e.g., on Mars) requires planetary scientists to spend many hours in laborious surface terrain analysis, with the goal of minimizing some traverse aspects (e.g., distance) and maximizing others (e.g., smoothness). This is a largely manual process, and the results are at best functional compromises balancing the various potentially mutually exclusive optimization goals. The Rover Traverse Optimizing Planner (RTOP) introduced here is an automated system which generates optimized traverses using a multivariate stochastic optimization algorithm based on terrain data. RTOP makes it possible to quickly and accurately generate traverses optimized in numerous simultaneous constraints, such as: lowest number of deployment segments, shortest traverse based on 3D Euclidian distance measure, smoothest traverse with respect to terrain roughness, least altitude change, or any combination of these. Additional constraints which are supported by the terrain data can be added directly to the system. Waypoints (as well as avoidance points) can be assigned to each traverse, and numerous alternate (Pareto-optimal) traverses can be generated for each deployment scenario. Depending on ground-truth in-situ assessment of terrain data traversability by a deployed rover (e.g., Curiosity), RTOP allows for frequent replanning of traverses/missions.",
author = "Wolfgang Fink and Victor Baker and Michael Flammia and Tarbell, {Mark A.}",
year = "2015",
month = "6",
day = "5",
doi = "10.1109/AERO.2015.7119314",
language = "English (US)",
isbn = "9781479953790",
volume = "2015-June",
booktitle = "IEEE Aerospace Conference Proceedings",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - Rover traverse-optimizing planner for multi-objective deployment scenarios

AU - Fink, Wolfgang

AU - Baker, Victor

AU - Flammia, Michael

AU - Tarbell, Mark A.

PY - 2015/6/5

Y1 - 2015/6/5

N2 - Currently, traverse/mission planning for deployed rovers (e.g., on Mars) requires planetary scientists to spend many hours in laborious surface terrain analysis, with the goal of minimizing some traverse aspects (e.g., distance) and maximizing others (e.g., smoothness). This is a largely manual process, and the results are at best functional compromises balancing the various potentially mutually exclusive optimization goals. The Rover Traverse Optimizing Planner (RTOP) introduced here is an automated system which generates optimized traverses using a multivariate stochastic optimization algorithm based on terrain data. RTOP makes it possible to quickly and accurately generate traverses optimized in numerous simultaneous constraints, such as: lowest number of deployment segments, shortest traverse based on 3D Euclidian distance measure, smoothest traverse with respect to terrain roughness, least altitude change, or any combination of these. Additional constraints which are supported by the terrain data can be added directly to the system. Waypoints (as well as avoidance points) can be assigned to each traverse, and numerous alternate (Pareto-optimal) traverses can be generated for each deployment scenario. Depending on ground-truth in-situ assessment of terrain data traversability by a deployed rover (e.g., Curiosity), RTOP allows for frequent replanning of traverses/missions.

AB - Currently, traverse/mission planning for deployed rovers (e.g., on Mars) requires planetary scientists to spend many hours in laborious surface terrain analysis, with the goal of minimizing some traverse aspects (e.g., distance) and maximizing others (e.g., smoothness). This is a largely manual process, and the results are at best functional compromises balancing the various potentially mutually exclusive optimization goals. The Rover Traverse Optimizing Planner (RTOP) introduced here is an automated system which generates optimized traverses using a multivariate stochastic optimization algorithm based on terrain data. RTOP makes it possible to quickly and accurately generate traverses optimized in numerous simultaneous constraints, such as: lowest number of deployment segments, shortest traverse based on 3D Euclidian distance measure, smoothest traverse with respect to terrain roughness, least altitude change, or any combination of these. Additional constraints which are supported by the terrain data can be added directly to the system. Waypoints (as well as avoidance points) can be assigned to each traverse, and numerous alternate (Pareto-optimal) traverses can be generated for each deployment scenario. Depending on ground-truth in-situ assessment of terrain data traversability by a deployed rover (e.g., Curiosity), RTOP allows for frequent replanning of traverses/missions.

UR - http://www.scopus.com/inward/record.url?scp=84940703950&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84940703950&partnerID=8YFLogxK

U2 - 10.1109/AERO.2015.7119314

DO - 10.1109/AERO.2015.7119314

M3 - Conference contribution

AN - SCOPUS:84940703950

SN - 9781479953790

VL - 2015-June

BT - IEEE Aerospace Conference Proceedings

PB - IEEE Computer Society

ER -