• Home
  • Search
  • Postprocessing Optimization of RRT* Using Machine Learning and Information Theory for Robotic Navigation
  • https://doi.org/10.1109/stsiva66383.2025.11156386Copy DOI Icon

Postprocessing Optimization of RRT* Using Machine Learning and Information Theory for Robotic Navigation

  • Aug 27, 2025
  • Marcelo Saavedra Alcoba +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

This work presents an alternative post-processing approach for optimizing mobile robot trajectories by combining vector quantization techniques with information theory. We developed an algorithm based on Vector Quantization (VQ) and Kullback-Leibler Divergence (VQKL) that maintains the original RRT*'s obstacle avoidance capabilities. When comparing VQKL and VQ with the Ramer-Douglas-Peucker (RDP) algorithm, our methods demonstrate significant superiority: VQ achieves a 13% reduction in path length (versus RDP's 10%) while VQKL achieves 14%, along with an 83% (VQ) and 84% (VQKL) reduction in node count compared to the original RRT* output. These results are obtained through an adaptive optimization process that iteratively adjusts centroids using a progressive annealing scheme. To ensure trajectory feasibility, we implemented a validation system that verifies both geometric deviation from the original path and collision-free operation with obstacles. Extensive simulations across 20 different environments with 100 trials each confirm that our method generates significantly shorter, more efficient, and safer trajectories, establishing a viable alternative for robotic path optimization.

Similar Papers
  • Research Article
  • Citations4

Mechanism Learning with Mechanism Induced Data

  • Mar 04, 2015
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Tie-Yan Liu +2
  • Research Article
  • Citations77

A hybrid modelling framework of machine learning and extreme value theory for crash risk estimation using traffic conflicts

  • Sep 16, 2022
  • Analytic Methods in Accident Research
  • Fizza Hussain +3
  • Research Article
  • Citations1

Synergies between Machine Learning, Artificial Intelligence, and Game Theory for Complex Decision-Making

  • Nov 15, 2024
  • Asian Research Journal of Mathematics
  • Oduselu-Hassan, Emmanuel Oladayo +1
  • Research Article

Machine learning and game theory for cyber governance: Enhancing public opinion and regional sustainable development

  • Dec 05, 2024
  • PLOS ONE
  • Podong Song +6
  • Research Article
  • Citations6

Balanced hydropower and ecological benefits in reservoir-river-lake system: An integrated framework with machine learning and game theory.

  • Jan 01, 2025
  • Journal of environmental management
  • Shuangjun Liu +3
  • Book Chapter
  • Citations1

In Search of Machine Learning Theory

  • Oct 24, 2021
  • Eugene Eberbach +1
  • PDF
  • Research Article
  • Citations110

Machine learning theory and practice as a source of insightinto universal grammar

  • Jun 18, 2007
  • Journal of Linguistics
  • Shalom Lappin +1
  • Conference Article
  • Citations1

A new multi-node cooperative interference detection and recognition algorithm based on svm

  • Jan 01, 2014
  • He Zhanlin +2
  • PDF
  • Research Article
  • Citations1228

Machine learning in medicine: a practical introduction

  • Mar 19, 2019
  • BMC Medical Research Methodology
  • Jenni A M Sidey-Gibbons +1
  • Conference Article

Research on 3D Animation Simulation Based on Machine Learning

  • Sep 22, 2023
  • Xinran Huang +4
  • Research Article

Optimizing Mortar Mix Design for Concrete Roofing Tiles Using Machine Learning and Particle Packing Theory: A Case Study

  • Dec 25, 2025
  • Applied Sciences
  • Jorge Fernando Sosa Gallardo +4
  • Research Article
  • Citations29

Machine learning and social theory: Collective machine behaviour in algorithmic trading

  • Nov 01, 2021
  • European Journal of Social Theory
  • Christian Borch
  • Research Article

Connecting the Dots: Exploring the Fundamental Underpinnings of Deep Learning

  • Jun 30, 2025
  • Journal of Artificial Intelligence & Cloud Computing
  • Habib Hamam
  • Research Article
  • Citations2

Optimasi Mix Design Beton Melalui Teknologi Machine Learning

  • Nov 28, 2023
  • Jurnal Rekayasa Infrastruktur
  • Adji Putra Abriantoro +1
  • Supplementary Content

Prediction of Driver Behavior and Decision Strategies for Autonomous Driving: Using Machine Learning and Decision Theory

  • Jan 01, 2020
  • University Library Hagen (UB Hagen)
  • Wolfgang Münst
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.