A new real-time path planning method based on the belief space

Abstract

A new approach of real-time path planning based on belief space is proposed, which solves the problems of modeling the real-time detecting environment and optimizing in local path planning with the fusing factors. Initially, a double-safe-edges free space is defined for describing the sensor detecting characters, so as to transform the complex environment into some free areas, which can help the robots to reach any positions effectively and safely. Then, based on the uncertainty functions and the transferable belief model (TBM), the basic belief assignment (BBA) spaces of each factor are presented and fused in the path optimizing process. So an innovative approach for getting the optimized path has been realized with the fusing the BBA and the decision making by the probability distributing. Simulation results indicate that the new method is beneficial in terms of real-time local path planning. © 2013 Yu-xin Zhao et al.