Informed sampling space driven robot informative path planning

被引:4
|
作者
Chintam, Pradeep [1 ]
Lei, Tingjun [1 ]
Osmanoglu, Batuhan [2 ]
Wang, Ying [3 ]
Luo, Chaomin [1 ]
机构
[1] Mississippi State Univ, Dept Elect & Comp Engn, Mississippi State, MS 39762 USA
[2] NASA Goddard Space Flight Ctr, Biospher Sci Lab, Greenbelt, MD 20771 USA
[3] Kennesaw State Univ, Dept Robot & Mechatron Engn, Marietta, GA 30060 USA
关键词
Robot path planning; Informative path planning (IPP); Information map; Informed sampling space (ISS); RRT*; NEURAL-NETWORK; NAVIGATION; ALGORITHM;
D O I
10.1016/j.robot.2024.104656
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Path planning is an important primitive in robotics. In this paper, a new Informed Sampling Space (ISS) driven Informative Path Planning (IPP) approach is developed to facilitate autonomous robots to navigate and explore unknown and hazardous environments for in -situ resource utilization efficiently. The developed ISS-driven IPP approach is targeted on multi -objective optimization enabling the robot to plan its path from start to target locations in the environment and simultaneously explore multiple high -interest areas efficiently. The high -interest areas could be locations advised by a human supervisor or from the robot's prior knowledge of the environment. Typically, a cost function (time, distance, etc.) is used in sampling -based path planners. A new cost function is also developed to incorporate the high -interest spots in this paper, which is based on Multivariate normal (MVN) probability density function (PDF) and a normalization function. Two different IPP models are developed using the new cost function to assist robot navigation. IPP with RRT* is used in the first model with no heuristics, while IPP with RRT* and heuristic ISS is used in the second model. Simulation and comparative analysis substantiate the efficacy and robustness of our approach. The simulation results corroborate that our proposed ISS-driven IPP with RRT* converges rapidly towards the near -optimal solution with respect to both navigation time and environment exploration.
引用
收藏
页数:13
相关论文
共 50 条
  • [31] Informative path planning as a maximum traveling salesman problem with submodular rewards
    Jawaid, Syed Talha
    Smith, Stephen L.
    DISCRETE APPLIED MATHEMATICS, 2015, 186 : 112 - 127
  • [32] Qualitative spatial reasoning for robot path planning
    Monferrer, MTE
    Monferrer, PF
    ARTIFICIAL INTELLIGENCE RESEARCH AND DEVELOPMENT, 2003, 100 : 99 - 110
  • [33] An enhanced heuristic ant colony optimization for mobile robot path planning
    Gao, Wenxiang
    Tang, Qing
    Ye, Beifa
    Yang, Yaru
    Yao, Jin
    SOFT COMPUTING, 2020, 24 (08) : 6139 - 6150
  • [34] On physics-informed data-driven isotropic and anisotropic constitutive models through probabilistic machine learning and space-filling sampling
    Fuhg, Jan N.
    Bouklas, Nikolaos
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2022, 394
  • [35] Deep Neural Network Enhanced Sampling-Based Path Planning in 3D Space
    Wang, Jiankun
    Jia, Xiao
    Zhang, Tianyi
    Ma, Nachuan
    Meng, Max Q-H
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2022, 19 (04) : 3434 - 3443
  • [36] Traversing Mars: Cooperative Informative Path Planning to Efficiently Navigate Unknown Scenes
    Rockenbauer, Friedrich M.
    Lim, Jaeyoung
    Mueller, Marcus G.
    Siegwart, Roland
    Schmid, Lukas
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2025, 10 (02): : 1776 - 1783
  • [37] Robot Path Planning Based on an Improved Multi-Objective PSO Method
    Di, Li
    Zheng, Zheng
    Xia, Meng
    Xia, Min
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING, INFORMATION SCIENCE & APPLICATION TECHNOLOGY (ICCIA 2016), 2016, 56 : 496 - 501
  • [38] Efficient Informative Path Planning via Normalized Utility in Unknown Environments Exploration
    Yu, Tianyou
    Deng, Baosong
    Gui, Jianjun
    Zhu, Xiaozhou
    Yao, Wen
    SENSORS, 2022, 22 (21)
  • [39] Combined grid and heat conduction optimization for staircase cleaning robot path planning
    Do, Huy
    Veerajagadeshwar, Prabahar
    Sun, Fangbin
    Guo, Yujie
    Le, Anh Vu
    Weeger, Oliver
    Mohan, Rajesh Elara
    Nhan, Nguyen Huu Khanh
    Van Duc, Phan
    Vu, Minh Bui
    AUTOMATION IN CONSTRUCTION, 2022, 141
  • [40] Sampling-Based Robot Motion Planning: A Review
    Elbanhawi, Mohamed
    Simic, Milan
    IEEE ACCESS, 2014, 2 : 56 - 77