PATH PLANNING FOR A MOBILE ROBOT

被引:90
作者
ALEXOPOULOS, C
GRIFFIN, PM
机构
[1] School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS | 1992年 / 22卷 / 02期
关键词
D O I
10.1109/21.148404
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Two problems for path planning of a mobile robot are considered. The first problem is to find a shortest-time, collision-free path for the robot in the presence of stationary obstacles in two dimensions. The second problem is to determine a collision-free path (greedy in time) for a mobile robot in an environment of moving obstacles. The environment is modeled in space-time and the collision-free path is found by a variation of the A* algorithm.
引用
收藏
页码:318 / 322
页数:5
相关论文
共 50 条
  • [31] Path planning of a multiple mobile robot system
    Shiau, Sheng-Ven
    Su, Kuo-Lan
    Wang, Chun-Chieh
    Guo, Jr-Hung
    ARTIFICIAL LIFE AND ROBOTICS, 2011, 16 (01) : 5 - 9
  • [32] Research on the Path Planning Algorithm of Mobile Robot
    Gao, Yingding
    Hu, Tianyang
    Wang, Yinchu
    Zhang, Yang
    2021 13TH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA 2021), 2021, : 447 - 450
  • [33] An improved genetic algorithm in path planning for mobile robot
    Liu, Guangrui
    Tian, Xin
    Zhou, Wenbo
    Guo, Kefu
    PROCEEDINGS OF THE 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER, MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING (ICCMCEE 2015), 2015, 37 : 998 - 1003
  • [34] Research on Path Planning Algorithm of Indoor Mobile Robot
    Sun, Yukuan
    Wang, Jianming
    Duan, Xiaojie
    PROCEEDINGS 2013 INTERNATIONAL CONFERENCE ON MECHATRONIC SCIENCES, ELECTRIC ENGINEERING AND COMPUTER (MEC), 2013, : 1108 - 1111
  • [35] Multiple Waypoints Path Planning for a Home Mobile Robot
    Bai, Tian
    Fan, Zhen
    Liu, Meiqin
    Zhang, Senlin
    Zheng, Ronghao
    2018 NINTH INTERNATIONAL CONFERENCE ON INTELLIGENT CONTROL AND INFORMATION PROCESSING (ICICIP), 2018, : 53 - 58
  • [36] Mobile robot path planning with reformative bat algorithm
    Xin, Gongfeng
    Shi, Lei
    Long, Guanxu
    Pan, Weigang
    Li, Yiming
    Xu, Jicun
    PLOS ONE, 2022, 17 (11):
  • [37] Path planning of a mobile robot using genetic heuristics
    Nearchou, Andreas C.
    Robotica, 1998, 16 (pt 5): : 575 - 588
  • [38] A new hybrid algorithm for path planning of mobile robot
    Ting-Wei Zhang
    Guang-Hui Xu
    Xi-Sheng Zhan
    Tao Han
    The Journal of Supercomputing, 2022, 78 : 4158 - 4181
  • [39] Covering the path space: a casebase analysis for mobile robot path planning
    Kruusmaa, M
    Willemson, J
    KNOWLEDGE-BASED SYSTEMS, 2003, 16 (5-6) : 235 - 242
  • [40] Path Planning of Mobile Robot with Path Rule Mining based on GA
    Lu, Nannan
    Gong, Yunlu
    Pan, Jie
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 1600 - 1604