检索
E-mail
RSS
作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (23): 4-7.doi: 10.3969/j.issn.1000-3428.2011.23.002

• 博士论文 • 上一篇    下一篇

基于八叉树建模和ACA的三维管路路径规划

曲艳峰1,2，蒋 丹2   

  1. (1. 上海电力学院数理学院，上海 200090；2. 上海交通大学机械动力工程学院，上海 200240)
  • 收稿日期:2011-04-29 出版日期:2011-12-05 发布日期:2011-12-05
  • 作者简介:曲艳峰(1977－)，女，讲师、博士研究生，主研方向：智能算法，工程图学，CAD/CG；蒋 丹，教授、博士、博士生导师
  • 基金项目:
    国家“973”计划基金资助项目“全工况下核主泵与关联系统的交互作用机理”(2009CB724301)

3D Pipe Path Planning Based on Octree Modeling and Ant Colony Algorithm

QU Yan-feng 1,2, JIANG Dan 2   

  1. (1. School of Mathematics and Physics, Shanghai University of Electric Power, Shanghai 200090, China; 2. School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China)
  • Received:2011-04-29 Online:2011-12-05 Published:2011-12-05

PDF

1089

被引次数

23 | 1

摘要： 传统的三维管路路径规划算法存在等分栅格建模时间长、占用存储空间大、蚁群算法搜索效率低等问题。为此，提出一种基于八叉树建模和改进蚁群算法的路径规划算法。采用八叉树模型进行环境建模，由动态启发信息指导生成初始解，使搜索路径的概率选择机制更合理，通过更新排列前w位和后h位的蚂蚁路径信息素，缩小算法的存储空间，避免搜索规则过度使用。仿真实验结果证明，该算法收敛快速，求解效率较高。

关键词: 八叉树建模, 动态启发信息, 信息素更新, 三维管路路径规划, 蚁群算法

Abstract: Traditional 3D pipe path planning algorithm has the shortcomings that the grid modeling must take huge storage space for a long time and the search efficiency of Ant Colony System(ACA) is low. This paper proposes a routing algorithm based on octree modeling and modified ACA. It adopts octree model to model environment, generates the primary route through dynamic heuristic information, rationalizes the path selection mechanism, and updates the pheromone of the former w and the latter h, so that the storage space is reduced and excessive use of search rules is avoided. Simulation results show that the algorithm is effective and feasible.

Key words: octree modeling, dynamic heuristic information, pheromone update, 3D pipe path planning, Ant Colony Algorithm(ACA)

中图分类号: