%0 Journal Article %T Ant colony optimization and particle swarm optimization for robot-path planning in obstacle environment
一种障碍环境下机器人路径规划的蚁群粒子群算法 %A Deng Gaofeng %A Zhang Xueping %A Liu Yanping %A
邓高峰 %A 张雪萍 %A 刘彦萍 %J 控制理论与应用 %D 2009 %I %X For searching the best path for a robot in an obstacle environment, this paper proposes an algorithm of ant colony optimization(ACO) and particle swarm optimization(PSO) for path planning. The new algorithm effectively combines the advantages of ACO and PSO. It adopts the grid method for environment modeling and makes use of the efficiency and succinctness of PSO to obtain the initial distribution of pheromone, reducing the number of iterations and accelerating the convergence. At the same time, by using the parallelizability of ants and distributed parallelized-searching technology, the performance of the algorithm is effectively improved. The simulation result shows the effectiveness of the proposed algorithm in solving the problem of path planning. %K path planning %K obstacle environment %K ant colony optimization %K particle swarm optimization
路径规划 %K 障碍环境 %K 蚁群算法 %K 粒子群算法 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=B0DBF6210ABAA7EDA66195A1221D76C8&yid=DE12191FBD62783C&vid=96C778EE049EE47D&iid=5D311CA918CA9A03&sid=D698D0190A84C2BD&eid=899CC9158FC43EF4&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=2&reference_num=8