%0 Journal Article
%T Exploration Strategy of Path for Mobile Robot<br>移动机器人运动路径的搜索策略*
%A LI Cai-hong
%A LI Yi-bin
%A <br>李彩虹
%A 李贻斌
%J 计算机应用研究
%D 2005
%I 
%X In this paper,a exploration strategy which is based on the model is used to realize rapid searching of the shortest path in order to solve the global optimizing problem in the path planning of the mobile robot.Hough transform is used to build the grid map of the working environment for the mobile robot by picking up the fringes of the solid obstacles and map them into a 2D plane.Simplify the construction of the status space and design of the exploration strategy based on freedom grids' evaluation by distances from the target.Realize the relatively shortest path's exploration in the status space of the grid map by path chain list method.The exploration method doesn't need complicated computation.Furthermore it is effectiveness in maturity,time complexity,space complexity and optimization.
%K Mobile Robot
%K Exploration Strategy
%K Grid Map
%K Status Space<br>移动机器人
%K 搜索策略
%K 栅格地图
%K 状态空间
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=6F636DC47AC0974F&yid=2DD7160C83D0ACED&vid=BC12EA701C895178&iid=59906B3B2830C2C5&sid=771152D1ADC1C0EB&eid=8E6AB9C3EBAAE921&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=1&reference_num=4