Long-range Navigation for Autonomous Robot based on Topo-Mapping and Q-Learning

Yuqing He,Decai Li,Jianda Han,Yanming Hu
DOI: https://doi.org/10.1109/RCAR47638.2019.9044156
2019-08-01
Abstract:Long-range navigation in unknown environments is one of the major challenges for autonomous robot. Traditional methods are usually relying on metric mapping and path planning, which own a very high calculation cost for planning, re-planning, map building and map updating. Q-learning can learn a reactive navigation behavior for mobile robot, but easy fall into local minimum with long-range goal. In order to accomplish the long-range navigation task, a two-layers navigation framework is based a novel topological mapping (topo-mapping) method and Q-learning. The proposed topo-mapping method can incrementally build a topological map (topo-map) in unknown environment. Topo-map maintains two types of nodes: station node and feature node. Station nodes store low resolution information of environment and its related feature nodes store the export information. Local target can be selected from those feature nodes by proposed topology planner. This local target guides Q-learning based robot reach long-range goal. We evaluate the proposed method in simulation environment. Experimental results show that the proposed method based autonomous robot can reach the long-range goal successfully in unknown environment.
Computer Science,Engineering
What problem does this paper attempt to address?