Based on A* and Q-Learning Search and Rescue Robot Navigation

Tao Pang, Xiaogang Ruan, Ershen Wang, Ruiyuan Fan

Abstract


For the search and rescue robot navigation in unknown environment, a bionic self-learning algorithm based on A* and Q-Learning is put forward. The algorithm utilizes the Growing Self-organizing Map (GSOM) to build the environment topology cognitive map. The heuristic search A* algorithm is used the global path planning. When the local environment changes, Q-Learning is used the local path planning. Thereby the robot can obtain the self-learning skill by studying and training like human or animal, and looks for a free path from the initial state to the target state in unknown environment. The theory proves the validity of the method. The simulation result shows the robot obtains the navigation capability.

 

DOI: http://dx.doi.org/10.11591/telkomnika.v10i7.1605


Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

shopify stats IJEECS visitor statistics