About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
sis 22(2): e5

Research Article

Dynamic Weighted and Heat-map Integrated Scalable Information Path-planning Algorithm

Download620 downloads
Cite
BibTeX Plain Text
  • @ARTICLE{10.4108/eetsis.v9i5.1567,
        author={Mackenzie Brown},
        title={Dynamic Weighted and Heat-map Integrated Scalable Information Path-planning Algorithm},
        journal={EAI Endorsed Transactions on Scalable Information Systems},
        volume={10},
        number={2},
        publisher={EAI},
        journal_a={SIS},
        year={2022},
        month={10},
        keywords={Improved A* algorithm, Improved Reservation Form, Dynamic Weighted Table, Heat Map Algorithm},
        doi={10.4108/eetsis.v9i5.1567}
    }
    
  • Mackenzie Brown
    Year: 2022
    Dynamic Weighted and Heat-map Integrated Scalable Information Path-planning Algorithm
    SIS
    EAI
    DOI: 10.4108/eetsis.v9i5.1567
Mackenzie Brown1,*
  • 1: Edith Cowan University
*Contact email: mackbrown@ieee.org

Abstract

Smart storage is widely used for its efficient storage and applications. For making dynamic decisions when robots conflict and eliminating robot conflicts and improving efficiency from a global perspective, path-planning Algorithm will be analyzed and improved by integrating dynamic weighted and heat-map algorithm based on the scalable information of multi-robot in this paper. Firstly, a small storage grid model applicable to a variety of storage modes is established. Second, in order to solve the frontal collision problem of robots, an improved reservation table is established, which greatly reduces the storage space occupied by the reservation table while improving the operation efficiency; the A* algorithm is improved to achieve the purpose of avoiding vertex conflict and edge conflict at the same time; dynamic weighting table is added to solve the multi-robot driving strategy of intersection conflict and ensure that the most urgent goods are out of the warehouse firstly; the heat map algorithm is appended to reasonably allocate tasks, avoiding congested areas and realizing the dynamic assignment of tasks. Finally, the simulation was done by the proposed path planning method, the average transportation time was reduced by 14.97% comparing with the traditional path algorithm.

Keywords
Improved A* algorithm, Improved Reservation Form, Dynamic Weighted Table, Heat Map Algorithm
Received
2022-06-24
Accepted
2022-09-28
Published
2022-10-05
Publisher
EAI
http://dx.doi.org/10.4108/eetsis.v9i5.1567

Copyright © 2022 Shuhui Bi et al., licensed to ICST. This is an open access article distributed under the terms of the Creative Commons Attribution license (https://creativecommons.org/licenses/by-nc-sa/4.0/CC BY-NC-SA 4.0, which permits copying, redistributing, remixing, transformation, and building upon the material in any medium so long as the original work is properly cited.

EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL