Computationally efficient and sub-optimal trajectory planning framework based on trajectory-quality growth rate analysis

Reiya Takemura, Genya Ishigami

Research output: Contribution to journalArticlepeer-review

Abstract

A planetary exploration rover has been used for scientific missions or as a precursor for a future manned mission. The rover’s autonomous system is managed by a space-qualified, radiation-hardened onboard computer; hence, the processing performance for such a computer is strictly limited, owing to the limitation to power supply. Generally, a computationally efficient algorithm in the autonomous system is favorable. This study, therefore, presents a computationally efficient and sub-optimal trajectory planning framework for the rover. The framework exploits an incremental search algorithm, which can generate more optimal solutions as the number of iterations increases. Such an incremental search is subjected to the trade-off between trajectory optimality and computational burden. Therefore, we introduce the trajectory-quality growth rate (TQGR) to statistically analyze the relationship between trajectory optimality and computational cost. This analysis is conducted in several types of terrain, and the planning stop criterion is estimated. Furthermore, the relation between terrain features and the stop criterion is modeled offline by a machine learning technique. Then, using the criterion predicted by the model, the proposed framework appropriately interrupts the incremental search in online motion planning, resulting in a sub-optimal trajectory with less computational burden. Trajectory planning simulation in various real terrain data validates that the proposed framework can, on average, reduce the computational cost by 47.6% while maintaining 63.8% of trajectory optimality. Furthermore, the simulation result shows the proposed framework still performs well even though the planning stop criterion is not adequately predicted.

Original languageEnglish
Article number994437
JournalFrontiers in Robotics and AI
Volume9
DOIs
Publication statusPublished - 2022 Oct 28

Keywords

  • anytime algorithm
  • computationally efficient
  • planetary rover
  • RRT
  • sub-optimal algorithm
  • trajectory planning

ASJC Scopus subject areas

  • Computer Science Applications
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Computationally efficient and sub-optimal trajectory planning framework based on trajectory-quality growth rate analysis'. Together they form a unique fingerprint.

Cite this