中国科学院沈阳自动化研究所机构知识库
Advanced  
SIA OpenIR  > 海洋信息技术装备中心  > 专利
专利名称: 一种用于AUV实时路径规划的免疫遗传算法
其他题名: Immune genetic algorithm for AUV (Autonomous Underwater Vehicle) real-time path planning
作者: 徐红丽; 封锡盛; 刘健; 于闯
所属部门: 海洋信息技术装备中心
专利权人: 中国科学院沈阳自动化研究所
专利代理: 沈阳科苑专利商标代理有限公司 21002
专利国别: 中国
专利类型: 发明授权
专利状态: 有效
摘要: 本发明涉及自主水下机器人的实时路径规划方法,是AUV实时避碰过程中根据在线地图进行在线、实时局部路径规划的方法。本发明根据AUV路径点数目设定小种群个数,并初始化;对每个小种群进行免疫选择后得到子群;将其中一个子群进行遗传操作,另一个进行细胞克隆;然后通过接种疫苗和抗体聚类形成下一代小种群,判断其是否满足条件;如果满足则选出这些小种群的最优个体;从所有最优个体组成的集合中选择最优个体最为规划路径。本发明利用抗体群聚类机理维持群体的多样性,既避免了算法过早收敛问题,又有利于达到全局优化。所建立的免疫遗传算法采用自我调节机制对生成的子代进行聚类分析,保证了群体的多样性。
英文摘要: The invention relates to a real-time path planning method of AUV (Autonomous Underwater Vehicle), in particular to a method for carrying out online, real-time local path planning according to an online map in an AUV real-time collision preventation process. The method comprises the steps of: setting the quantity of small populations according to the quantity of path points of the AUV, initializing carrying out immune selection on each small population to obtain subgroups carrying out genetic manipulation on one subgroup, carrying out cell cloning on the other subgroup then clustering through a vaccination and an antibody to form the next generation of small population, judging whether the next generation of small population meets the conditions or not if yes, selecting optimal individuals of the small populations and selecting the optimal individuals from the set consisting of all optimal individuals to be used as a planning path. According to the invention, the diversity of the population is maintained by using an antibody clustering principle, the premature convergence of an algorithm is avoided, and the global optimization is facilitated. The established immune genetic algorithm is used for clustering and analyzing generated filial generations by adopting a self-regulating mechanism, and the diversity of the population is ensured.
是否PCT专利:
申请日期: 2012-11-23
公开日期: 2013-05-01
授权日期: 2016-01-20
专利申请号: CN201210487442.4
公布/公告号: CN103077425B
语种: 中文
产权排序: 1
内容类型: 专利
URI标识: http://ir.sia.cn/handle/173321/17773
Appears in Collections:海洋信息技术装备中心_专利

Files in This Item: Download All
File Name/ File Size Content Type Version Access License
CN201210487442.4授权.pdf(4005KB)专利--开放获取View Download

Recommended Citation:
徐红丽,封锡盛,刘健,等. 一种用于AUV实时路径规划的免疫遗传算法. CN103077425B. 2013.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[徐红丽]'s Articles
[封锡盛]'s Articles
[刘健]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[徐红丽]‘s Articles
[封锡盛]‘s Articles
[刘健]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
文件名: CN201210487442.4授权.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2016  中国科学院沈阳自动化研究所 - Feedback
Powered by CSpace