Development of path planning algorithm for biped robot using combined multi-point RRT and visibility graph

被引:12
|
作者
Pradhan S. [1 ]
Mandava R.K. [2 ]
Vundavilli P.R. [1 ]
机构
[1] School of Mechanical Sciences, IIT Bhubaneswar, Bhubaneswar
[2] Department of Mechanical Engineering, MANIT Bhopal, Bhopal
关键词
Biped robot; Path planning; Rapidly exploring random trees; Visibility graphs;
D O I
10.1007/s41870-021-00696-w
中图分类号
学科分类号
摘要
Path planning plays an important role while moving the robot from one location to another. The present paper is concerned with solving the path planning problem of the biped robot in a static environment. Here, an attempt is made to combine the benefits of established rapidly exploring random trees (RRT) algorithm and visibility graph algorithm. Various approaches, such as normal RRT that starts the search from start and goal points, multi-node point RRT approach in which a random node is generated somewhere in between the start and goal points, and a tree is started from each of these points as the root, has been developed. Further, visibility graph has also been applied to smooth or optimize the path obtained in the previous step. The developed path planning algorithms are initially tested in computer simulations. For experimental purposes, a global camera attached at the top of the terrain is used to map the environment. Further, a humanoid with 18 degrees of freedom is used to execute the path decided by the algorithm. Required corrections are made at regular intervals if the robot deviates from its path. © 2021, Bharati Vidyapeeth's Institute of Computer Applications and Management.
引用
收藏
页码:1513 / 1519
页数:6
相关论文
共 50 条
  • [1] Multi-point traversal path planning of manipulator based on improved RRT algorithm
    Wang, Zhiqiang
    Sun, Hanxu
    Cai, Peilin
    Lan, Xiaojuan
    Ma, Long
    Wu, Dong
    PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON ROBOTICS, INTELLIGENT CONTROL AND ARTIFICIAL INTELLIGENCE (RICAI 2019), 2019, : 166 - 171
  • [2] An Improved RRT Algorithm for Multi-Robot Formation Path Planning
    Wang L.-L.
    Sui Z.-Z.
    Pu Z.-Q.
    Liu Z.
    Yi J.-Q.
    Yi, Jian-Qiang, 1600, Chinese Institute of Electronics (48): : 2138 - 2145
  • [3] Multi-Robot Path Planning Based on the Developed RRT* Algorithm
    Li Yang
    Cu Rongxi
    Yang Chenguang
    Xu Demin
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 7049 - 7053
  • [4] A path planning algorithm research for seeing eyes robot based on visibility graph algorithm
    Jin, Zuguang, 1600, Transport and Telecommunication Institute, Lomonosova street 1, Riga, LV-1019, Latvia (18):
  • [5] Path Planning of Mobile Robot with Improved RRT Algorithm
    Li, Zijian
    Yang, Zhiqiang
    Gao, Huanbing
    Wang, Xueqiu
    NEURAL COMPUTING FOR ADVANCED APPLICATIONS, NCAA 2024, PT II, 2025, 2182 : 3 - 16
  • [6] Coordinated Path Planning Based on RRT Algorithm for Robot
    Gong, Li
    Zhang, Yong
    Cheng, Jin
    CURRENT DEVELOPMENT OF MECHANICAL ENGINEERING AND ENERGY, PTS 1 AND 2, 2014, 494-495 : 1003 - 1007
  • [7] Improved RRT* Algorithm for Disinfecting Robot Path Planning
    Wang, Haotian
    Zhou, Xiaolong
    Li, Jianyong
    Yang, Zhilun
    Cao, Linlin
    SENSORS, 2024, 24 (05)
  • [8] Improved Bidirectional RRT* Algorithm for Robot Path Planning
    Xin, Peng
    Wang, Xiaomin
    Liu, Xiaoli
    Wang, Yanhui
    Zhai, Zhibo
    Ma, Xiqing
    SENSORS, 2023, 23 (02)
  • [9] An Improved RRT* Path Planning Algorithm for Service Robot
    Wang, Wei
    Gao, Hongli
    Yi, Qize
    Zheng, Kaiyuan
    Gu, Tengda
    PROCEEDINGS OF 2020 IEEE 4TH INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2020), 2020, : 1824 - 1828
  • [10] A Multi-layered Path Planning Algorithm for Truss Climbing with a Biped Robot
    Chen, Weinan
    Gu, Shichao
    Guan, Yisheng
    Zhang, Hong
    Liu, Guanfeng
    Tang, Hui
    2016 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION (ICIA), 2016, : 1200 - 1205