Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Gaussian Process-based Traversability Analysis for Terrain Mapless Navigation (2403.19010v1)

Published 27 Mar 2024 in cs.RO

Abstract: Efficient navigation through uneven terrain remains a challenging endeavor for autonomous robots. We propose a new geometric-based uneven terrain mapless navigation framework combining a Sparse Gaussian Process (SGP) local map with a Rapidly-Exploring Random Tree* (RRT*) planner. Our approach begins with the generation of a high-resolution SGP local map, providing an interpolated representation of the robot's immediate environment. This map captures crucial environmental variations, including height, uncertainties, and slope characteristics. Subsequently, we construct a traversability map based on the SGP representation to guide our planning process. The RRT* planner efficiently generates real-time navigation paths, avoiding untraversable terrain in pursuit of the goal. This combination of SGP-based terrain interpretation and RRT* planning enables ground robots to safely navigate environments with varying elevations and steep obstacles. We evaluate the performance of our proposed approach through robust simulation testing, highlighting its effectiveness in achieving safe and efficient navigation compared to existing methods.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (36)
  1. Terp: Reliable planning in uneven outdoor environments using deep reinforcement learning. In 2022 International Conference on Robotics and Automation (ICRA), pages 9447–9453. IEEE, 2022.
  2. Adaptiveon: Adaptive outdoor local navigation method for stable and reliable actions. IEEE Robotics and Automation Letters, 8(2):648–655, 2022.
  3. Sebastian Thrun. Learning occupancy grid maps with forward sensor models. Autonomous robots, 15:111–127, 2003.
  4. Octomap: An efficient probabilistic 3d mapping framework based on octrees. Autonomous robots, 34:189–206, 2013.
  5. Probabilistic terrain mapping for mobile robots with uncertain localization. IEEE Robotics and Automation Letters, 3(4):3019–3026, 2018.
  6. 2.5 d mapping, pathfinding and path following for navigation of a differential drive robot in uneven terrain. IFAC-PapersOnLine, 55(38):80–85, 2022.
  7. Stereo camera based navigation of mobile robots on rough terrain. In 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 4571–4576, 2009.
  8. Navigation planning for legged robots in challenging terrain. In 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 1184–1189, 2016.
  9. Hybrid terrain traversability analysis in off-road environments. In 2022 8th International Conference on Automation, Robotics and Applications (ICARA), pages 50–56, 2022.
  10. Putn: A plane-fitting based uneven terrain navigation framework, 2022.
  11. Towards efficient trajectory generation for ground robots beyond 2d environment. In 2023 IEEE International Conference on Robotics and Automation (ICRA), pages 7858–7864, 2023.
  12. Path planning for wheeled mobile robot in partially known uneven terrain. Sensors, 22(14), 2022.
  13. Edsger W Dijkstra. A note on two problems in connexion with graphs. In Edsger Wybe Dijkstra: His Life, Work, and Legacy, pages 287–290. 2022.
  14. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, 4(2):100–107, 1968.
  15. Rapidly-exploring random trees: A new tool for path planning. Research Report 9811, 1998.
  16. Sampling-based algorithms for optimal motion planning. The International Journal of Robotics Research, 30(7):846–894, 2011.
  17. The dynamic window approach to collision avoidance. IEEE Robotics & Automation Magazine, 4(1):23–33, 1997.
  18. The vector field histogram-fast obstacle avoidance for mobile robots. IEEE transactions on robotics and automation, 7(3):278–288, 1991.
  19. Oussama Khatib. Real-time obstacle avoidance for manipulators and mobile robots. The international journal of robotics research, 5(1):90–98, 1986.
  20. Obstacle avoidance planning based on artificial potential field optimized by point of tangency in three-dimensional space. Journal of System Simulation, 26(8):1758–1762, 2014.
  21. Gaussian Processes for Machine Learning. Adaptive Computation and Machine Learning series. MIT Press, 2005.
  22. Efficient planning of informative paths for multiple robots. In the 20th International Joint Conference on Artifical Intelligence, IJCAI’07, pages 2204–2211, 2007.
  23. Multi-robot active sensing of non-stationary gaussian process-based environmental phenomena. In Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems, pages 573–580, 2014.
  24. Light-weight pointcloud representation with sparse gaussian process. In 2023 IEEE International Conference on Robotics and Automation (ICRA), pages 4931–4937, 2023.
  25. E. Snelson and Z. Ghahramani. Sparse gaussian processes using pseudo-inputs. Advances in neural information processing systems, 18:1257, 2006.
  26. Sparse variational inference for generalized gp models. In International Conference on Machine Learning, pages 1302–1311. PMLR, 2015.
  27. Michalis Titsias. Variational learning of inducing variables in sparse gaussian processes. In Artificial intell. and statist., pages 567–574. PMLR, 2009.
  28. Gp-frontier for local mapless navigation. In 2023 IEEE International Conference on Robotics and Automation (ICRA), pages 10047–10053. IEEE, 2023.
  29. Autonomous Navigation, Mapping and Exploration with Gaussian Processes. In Proceedings of Robotics: Science and Systems, Daegu, Republic of Korea, July 2023.
  30. Gp-guided mppi for efficient navigation in complex unknown cluttered environments. In 2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 7463–7470, 2023.
  31. Matthias Seeger. Gaussian processes for machine learning. International journal of neural systems, 14(02):69–106, 2004.
  32. Mark Rose. Differential-Drive Controller, 2016. GitHub repository.
  33. Gpytorch: Blackbox matrix-matrix gaussian process inference with gpu acceleration. In Advances in Neural Information Processing Systems, 2018.
  34. PyTorch: An Imperative Style, High-Performance Deep Learning Library. In H. Wallach, H. Larochelle, A. Beygelzimer, F. d’Alché Buc, E. Fox, and R. Garnett, editors, Advances in Neural Information Processing Systems 32, pages 8024–8035. Curran Associates, Inc., 2019.
  35. Ji Zhang and Sanjiv Singh. Loam: Lidar odometry and mapping in real-time. In Robotics: Science and systems, volume 2, pages 1–9. Berkeley, CA, 2014.
  36. Clearpath Robotics. Husky unmanned ground vehicle robot.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now