| 多目标遗传算法在水下机器人路径规划中的应用 |
| |
| 引用本文： | 曹江丽, 孙潮义. 多目标遗传算法在水下机器人路径规划中的应用[J]. 武汉大学学报 ( 信息科学版), 2010, 35(4): 441-445. |
| |
| 作者姓名： | 曹江丽 孙潮义 |
| |
| 作者单位： | 1哈尔滨工程大学计算机科学与技术学院,哈尔滨市南岗区南通大街145路150001;2武汉数字工程研究所,武汉市珞喻路718号,430074;3武汉数字工程研究所,武汉市珞喻路718号430074 |
| |
| 基金项目： | “十一五”国防预研项目(51316080202) |
| |
| 摘 要： | 依据VCF电子海图,提出了一种对水下机器人进行路径规划的多目标遗传算法,采用可变长的实数坐标编码、适应度函数评价了影响航路优劣的多个因素,设计了选择、交叉、变异、修补、删除等遗传算子以及种群置换方法。在生成初始种群和设计遗传算子时引入领域知识,使所生成路径尽量不穿越障碍区域,有效地提高了大范围路径规划算法的收敛速度。试验表明,采用该MOGA算法进行路径规划可提高算法的收敛速度和全局寻优能力。
|
| 关 键 词： | 多目标遗传算法 路径规划 VCF 适应度函数 |
| 收稿时间： | 2010-01-20 |
| 修稿时间： | 2010-01-20 |
Path Planning Based on Multi-Objective Genetic Algorithm for AUV on VCF Electronic Chart |
| |
| CAO Jiangli, SUN Chaoyi. Path Planning Based on Multi-Objective Genetic Algorithm for AUV on VCF Electronic Chart[J]. Geomatics and Information Science of Wuhan University, 2010, 35(4): 441-445. |
| |
| Authors: | CAO Jiangli SUN Chaoyi |
| |
| Affiliation: | 1College of Computer Science and Technology,Harbin Engineering University,145 Nantong Street, Nangang District,Harbin 150001,China;2Wuhan Digital Engineering Institute,718 Luoyu Road,Wuhan 430074,China |
| |
| Abstract: | A multi-objective genetic algorithm for AUV path planning based on Vector Chart Format electronic charts is presented in this paper.In this method,real-code of variable length is adopted,several factors concerned with path quality are evaluated through fitness functions,and genetic operators such as selection,crossover,mutation,repair,deletion,together with population replacement method are proposed.Domain knowledge is introduced during the initial population formation and genetic operator design,in order t... |
| |
| Keywords: | multi-objective genetic algorithm path planning VCF fitness function |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载全文 |
|
