Online fast path-planning based on regionalized spatial knowledge model

Chao-liang ZHONG,Shi-rong LIU,Bo-tao ZHANG
DOI: https://doi.org/10.7641/CTA.2015.40631
2015-01-01
Abstract:Human beings use the regionalized spatial knowledge and adopt the fine-to-coarse way-finding strategy in the process of navigation. Inspired by this, we put forward a regionalized spatial knowledge model. In this model, small scale regions are grouped together to form the bigger regions at the next hierarchy level which leads to a hierarchical spatial representation structure. Based on the spatial knowledge model, we develop a kind of online route-planning algorithm FTC–A*(fine-to-coarse A*) which can take different planning strategies according to the distance of environmental information.In the area where the robot stays, a fine route-planning will be conducted while for the distant space a coarse planning will be done. Taking advantage of regionalization feature of environment description, this strategy can shrink the search space; thus, remarkably reducing the planning time and the memory loading as well as lowering the motion response lags of the robot. The algorithm FTC–A* can be applied to occasions with huge number of environments or target-points change frequently Through the simulation experiment on Mobile Sim platform and the contrastive analysis of algorithms A* and HA*, we find the proposed method is feasible and effective.
What problem does this paper attempt to address?