MOBILE ROBOT PATH PLANNING BASED ON HIERARCHICAL HEXAGONAL DECOMPOSITION AND ARTIFICIAL POTENTIAL FIELDS

被引:18
|
作者
HOU, ESH
ZHENG, D
机构
[1] Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, New Jersey
来源
JOURNAL OF ROBOTIC SYSTEMS | 1994年 / 11卷 / 07期
关键词
D O I
10.1002/rob.4620110704
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
In this article, a new algorithm based on an artificial potential field and hierarchical cell decomposition technique is developed to solve the find-path problem for a mobile robot. The complete map of the workspace including obstacle locations is assumed to be known a priori. The basic cell structure used for decomposition is a hexagon. The artificial potential field is based on an attractive force from the goal position and repelling forces from the obstacles. Computer simulations of the algorithm for various obstacle scenarios are also presented. (C) 1994 John Wiley & Sons, Inc.
引用
收藏
页码:605 / 614
页数:10
相关论文
共 50 条
  • [21] A New Artificial Potential Field Based Global Path Planning Algorithm for Mobile Robot Navigation
    Al Jabari, Hamzah
    Alobahji, Abdulrahman
    Baran, Fray A.
    2022 IEEE 17TH INTERNATIONAL CONFERENCE ON ADVANCED MOTION CONTROL (AMC), 2022, : 444 - 449
  • [22] Path Planning for Robot Based on Improved Artificial Potential Field
    Qiu, Guoqing
    Niu, Ting
    Kou, Qianqian
    Liu, Cheng
    PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON MECHANICAL MATERIALS AND MANUFACTURING ENGINEERING (MMME 2016), 2016, 79 : 908 - 911
  • [23] Evolutionary Artificial Potential Fields and their application in real time robot path planning
    Vadakkepat, P
    Tan, KC
    Wang, ML
    PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 256 - 263
  • [24] Hierarchical graph search for mobile robot path planning
    Fernandez, JA
    Gonzalez, J
    1998 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, 1998, : 656 - 661
  • [25] An evolutionary artificial potential field algorithm for dynamic path planning of mobile robot
    Cao Qixin
    Huang Yanwen
    Zhou Jingliang
    2006 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-12, 2006, : 3331 - +
  • [26] Mobile robot path planning using membrane evolutionary artificial potential field
    Orozco-Rosas, Ulises
    Montiel, Oscar
    Sepulveda, Roberto
    APPLIED SOFT COMPUTING, 2019, 77 : 236 - 251
  • [27] Optimal motion planning for mobile robot based on potential fields
    Dong, LZ
    Sun, MX
    Dong, ZL
    PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 1153 - 1156
  • [28] TRAJECTORY PLANNING BASED ON ROBOT DYNAMICS WITH ARTIFICIAL POTENTIAL FIELDS
    Bernabe, Jose A.
    Mora, Marta C.
    Ruescas, Ana
    Tornero, Josep
    6TH INTERNATIONAL INDUSTRIAL SIMULATION CONFERENCE 2008, 2008, : 161 - +
  • [29] Path planning for mobile robot with artificial endocrine system
    Miao, Xiao-feng
    Wang, Sheng
    INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2013, 18 (04) : 387 - 394
  • [30] Mobile robot path planning using exact cell decomposition and potential field methods
    Faculty of Electrical Enginnering, Mechanical Engineering and Naval Architecture, University of Split, Rudera Boškovića bb, Norway
    WSEAS Trans. Circuits Syst., 2009, 9 (789-800):