PATH PLANNING FOR A MOBILE ROBOT

被引:90
|
作者
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] 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
  • [32] 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):
  • [33] 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
  • [34] 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
  • [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] 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
  • [39] 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
  • [40] 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