基于蚁群算法深海采矿机器人工作路径规划  

Path planning for deep sea mining robot based on ant colony algorithm

作　　者：史春雪[1] 卜英勇[1] 罗柏文[1] 杨勃[1] 

机构地区：[1]中南大学机电工程学院,湖南长沙410083

出　　处：《海洋工程》2008年第2期119-123,共5页The Ocean Engineering

基　　金：国家自然科学基金项目(50474052)

摘　　要：针对深海采矿机器人路径规划问题,提出一种适合于采矿作业的改进蚁群算法。该算法利用位图法建立环境模型,依据构型空间的思想将路径规划问题简化为质点运动问题;利用改进的蚁群算法对问题进行描述,蚁群搜索中采用邻居搜索原则和中线偏移策略。最后通过仿真实验表明,该算法精度高,在海底环境中,能够完成机器人采矿作业的要求。An improved ant colony algorithm（ACA） is proposed in order to resolve the path planning problem for seep sea mining robot. The environmental model is established with bitmap method, and robot movement is simplified into particle movement by using framework method. Furthermore, neighbor search and movement to midline strategies are added to ACA. Results of simulation experiments demonstrate that this method can satisfy the demand of robot mining work in deep sea.

关 键 词：采矿机器人 路径规划 蚁群算法 

分 类 号：TP24[自动化与计算机技术—检测技术与自动化装置]