PATH PLANNING FOR A MOBILE ROBOT

被引:91
|
作者
ALEXOPOULOS, C
GRIFFIN, PM
机构
[1] School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta
来源
关键词
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] Study on the optimization of mobile robot path planning
    Wang, A.M.
    Shi, Q.G.
    Liu, C.L.
    Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2001, 12 (06):
  • [32] Survey on technology of mobile robot path planning
    Zhu, Da-Qi
    Yan, Ming-Zhong
    Kongzhi yu Juece/Control and Decision, 2010, 25 (07): : 961 - 967
  • [33] 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
  • [34] 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
  • [35] 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
  • [36] 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
  • [37] Mobile robot path planning with surrounding point set and path improvement
    Han, Jihee
    Seo, Yoonho
    APPLIED SOFT COMPUTING, 2017, 57 : 35 - 47
  • [38] 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
  • [39] 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
  • [40] Path planning of a mobile robot using genetic heuristics
    Nearchou, Andreas C.
    Robotica, 1998, 16 (pt 5): : 575 - 588