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 条
  • [41] Algorithmic generation of path fragment covers for mobile robot path planning
    Willemson, Jan
    Kruusmaa, Maarja
    2006 3RD INTERNATIONAL IEEE CONFERENCE INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2006, : 660 - 665
  • [42] Covering the path space: A casebase analysis for mobile robot path planning
    Krussmaa, M
    Willemson, J
    RESEARCH AND DEVELOPMENT IN INTELLIGENT SYSTEM XIX, 2003, : 3 - 16
  • [43] Mobile robot path planning with surrounding point set and path improvement
    Han, Jihee
    Seo, Yoonho
    APPLIED SOFT COMPUTING, 2017, 57 : 35 - 47
  • [44] Improved Path Planning and Tracking Methods for Mobile Robot
    Zhu Qidan
    Zhong Xunyu
    Zhang Jingqiao
    Wang Jian
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 1290 - +
  • [45] Genetic algorithm based path planning for a mobile robot
    Tu, JP
    Yang, SX
    2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2003, : 1221 - 1226
  • [46] Initialization of the Leapfrog Algorithm For Mobile Robot Path Planning
    Matebese, Belinda
    Withey, Daniel
    Banda, Mapundi K.
    2016 PATTERN RECOGNITION ASSOCIATION OF SOUTH AFRICA AND ROBOTICS AND MECHATRONICS INTERNATIONAL CONFERENCE (PRASA-ROBMECH), 2016,
  • [47] USING GENETIC ALGORITHMS FOR MOBILE ROBOT PATH PLANNING
    Dvorak, Jiri
    Krek, Petr
    MENDEL 2008, 2008, : 32 - 37
  • [48] A CNN path planning for a mobile robot in an environment with obstacles
    Gacsádi, A
    Maghiar, T
    Tiponut, V
    CELLULAR NEURAL NETWORKS AND THEIR APPLICATIONS, 2002, : 188 - 194
  • [49] Optimised Informed RRTs for Mobile Robot Path Planning
    Maseko, Bongani B.
    van Daalen, Corne E.
    Treurnicht, Johann
    IFAC PAPERSONLINE, 2021, 54 (21): : 157 - 162
  • [50] A method for complete coverage path planning of mobile robot
    Wang, Jian
    Chen, Weidong
    Zhao, Heming
    Jisuanji Gongcheng/Computer Engineering, 2005, 31 (22): : 162 - 163