Journal of Northeastern University ›› 2013, Vol. 34 ›› Issue (10): 1383-1386.DOI: -

• Information & Control • Previous Articles     Next Articles

Environment Modeling Approach Based on Simplified Visibility Graph

ZHANG Qi1, MA Jiachen1,2, MA Liyong2   

  1. 1. School of Astronautics, Harbin Institute of Technology, Harbin 150001, China; 2. School of Information and Electrical Engineering, Harbin Institute of Technology at Weihai, Weihai 264209, China.
  • Received:2013-02-26 Revised:2013-02-26 Online:2013-10-15 Published:2013-05-24
  • Contact: ZHANG Qi
  • About author:-
  • Supported by:
    -

Abstract: To solve the problem of establishing environmental model in global path planning for mobile robot, an environment modeling approach was proposed on the basis of the simplified visibility graph. The representation of environmental model was simplified by eliminating obstacles in the environment which do not affect the result of path planning. In the process of environment modeling, the starting point and goal point of mobile robot and the reserved obstacles were used to establish the simplified visible graph in which the quantity of edges is small enough. The visible edges of simplified visible graph were the feasible paths for robot path planning. According to the environmental model established by the simplified visible graph, the efficiency of path planning algorithm was improved. The simulation results demonstrated that the proposed approach is simple and effective.

Key words: mobile robot, environment modeling, simplified visible graph, polyarea, common tangent

CLC Number: