• DocumentCode
    637728
  • Title

    Mobile Robot Platform for Real-Time search Algorithms

  • Author

    Pochmara, Janusz ; Grygiel, Wojciech ; Koppa, Radoslaw ; Kaminski, Kamil

  • Author_Institution
    Comput. Eng., Poznan Univ. of Technol., Poznan, Poland
  • fYear
    2013
  • fDate
    20-22 June 2013
  • Firstpage
    615
  • Lastpage
    620
  • Abstract
    In our investigation we focus on the A* Algorithm, for solving path-finding problems, because it is fairly flexible and can be used in a wide range of contexts. The main problem of A* Algorithm is the finite computer memory. Using this method, the robot can decide how to move from end to end point in an efficient manner without colliding with previously mapped obstacles. When in need of finding a path on considerably large map, computer has to remember a complex list of examined and open nodes, which can occupy most of free space in computer memory. Nonetheless, this solution shows the best results and it is worth analyzing as the algorithm for the intelligent robot movements.
  • Keywords
    collision avoidance; intelligent robots; mobile robots; real-time systems; search problems; A* algorithm; examined nodes; finite computer memory; intelligent robot movements; mapped obstacles; mobile robot; open nodes; path-finding problems; real-time search algorithms; Algorithm design and analysis; Computers; Heuristic algorithms; Mobile robots; Robot sensing systems; astar; path finding; search algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Mixed Design of Integrated Circuits and Systems (MIXDES), 2013 Proceedings of the 20th International Conference
  • Conference_Location
    Gdynia
  • Print_ISBN
    978-83-63578-00-8
  • Type

    conf

  • Filename
    6613427