An Occupancy Information Grid Model for Path Planning of Intelligent Robots

被引:7
|
作者
Zhang, Jinming [1 ]
Wang, Xun [1 ]
Xu, Lianrui [2 ]
Zhang, Xin [2 ]
机构
[1] Zhejiang Gongshang Univ, Coll Comp & Informat Engn, Hangzhou 310081, Peoples R China
[2] Informat Engn Univ, Inst Geospatial Informat, Zhengzhou 450052, Peoples R China
基金
中国国家自然科学基金;
关键词
intelligent robot; occupancy information grid model; hexagonal grid; quadrilateral grid; path planning; SIMULTANEOUS LOCALIZATION;
D O I
10.3390/ijgi11040231
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Commonly used robot map models include occupancy grid maps, topological maps, and semantic maps. Among these, an occupancy grid map is mainly represented as a quadrilateral grid. This paper proposes an occupancy information grid for intelligent robots by exploiting the advantages of the occupancy grid map and spatial information grid. In terms of geometric structure, a regular hexagonal grid is used instead of a regular quadrilateral grid. In terms of attribute structure, the single obstacle attribute is replaced by the grid terrain characteristics, grid element attributes, and grid edge attributes. Thus, the occupancy information grid model is transformed into a new data structure describing the spatial environment, and it can be effectively applied to map construction and path planning of intelligent robots. For the map construction application of intelligent robots, this paper describes the basic process of laser sensor-based grid model construction. For the path planning application of intelligent robots, this paper extends the A* algorithm based on a regular hexagonal grid. Additionally, map construction and path planning applications for intelligent robots are experimentally verified. Several experimental results were obtained. First, the experimental results confirmed the theoretical conclusion that the minimum sampling density of the hexagonal structure was 13.4% lower than that of the quadrilateral structure. Second, the regular hexagonal grid is clearly more advantageous in describing environmental scenes, which can ameliorate the "undercompleteness" phenomenon. Third, there were large differences in the planning paths based on two types of grids, as shown by the fact that the distance of the planning paths obtained by the regular hexagonal grid was reduced by at least 10.8% and at most 15.6% compared with the regular quadrilateral grid.
引用
收藏
页数:22
相关论文
共 50 条
  • [1] Occupancy Grid and Topological Maps Extraction from Satellite Images for Path Planning in Agricultural Robots
    Santos, Luis Carlos
    Aguiar, Andre Silva
    Santos, Filipe Neves
    Valente, Antonio
    Petry, Marcelo
    ROBOTICS, 2020, 9 (04) : 1 - 22
  • [2] A Path Planning Strategy for Intelligent Sweeping Robots
    Zhang, Hongmei
    Hong, Wei
    Chen, Mingjie
    2019 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), 2019, : 11 - 15
  • [3] Localizability based path planning on occupancy grid maps
    Nakahara, Takuma
    Hara, Yoshitaka
    Nakamura, Sousuke
    ADVANCED ROBOTICS, 2025, 39 (03) : 127 - 143
  • [4] A Hybrid Intelligent Path Planning Approach to Cooperative Robots
    Prasadh, K.
    Vijayan, Vinodh P.
    Paul, Biju
    INFORMATION TECHNOLOGY AND MOBILE COMMUNICATION, 2011, 147 : 332 - +
  • [5] Fast Path planning on planar occupancy grid exploiting geometry of obstacles
    Bhowmick, Soumabha
    Mukhopadhyay, Jayanta
    Deb, Alok Kanti
    2017 NINTH INTERNATIONAL CONFERENCE ON ADVANCES IN PATTERN RECOGNITION (ICAPR), 2017, : 392 - 397
  • [6] Path Planning of Intelligent Mobile Robots with an Improved RRT Algorithm
    Zhu, Wenliang
    Qiu, Guanming
    APPLIED SCIENCES-BASEL, 2025, 15 (06):
  • [7] Review of Research on Local Path Planning for Intelligent Construction Robots
    Yu, Junqi
    Chen, Yisheng
    Feng, Chunyong
    Su, Yucong
    Guo, Jugang
    Computer Engineering and Applications, 2024, 60 (10) : 16 - 29
  • [8] Study the path planning of intelligent robots and the application of blockchain technology
    Huo, Jiaofei
    Pan, Bin
    ENERGY REPORTS, 2022, 8 : 5235 - 5245
  • [9] A new predictive intelligent controller and path planning for mobile robots
    Balootaki, Mohammad Ahmadi
    Rahmani, Hossein
    Moeinkhah, Hossein
    Mohammadzadeh, Ardashir
    JOURNAL OF VIBRATION AND CONTROL, 2024,
  • [10] An optimal algorithm for two robots path planning problem on the grid
    Davoodi, Mansoor
    Abedin, Marjan
    Banyassady, Bahareh
    Khanteimouri, Payam
    Mohades, Ali
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2013, 61 (12) : 1406 - 1414