[发明专利]一种基于捕食逃逸鸽群优化的多无人飞行器编队协调控制方法在审

专利信息
申请号: 201510116705.4 申请日: 2015-03-17
公开(公告)号: CN104850009A 公开(公告)日: 2015-08-19
发明(设计)人: 张书健;段海滨 申请(专利权)人: 北京航空航天大学
主分类号: G05B13/04 分类号: G05B13/04
代理公司: 北京慧泉知识产权代理有限公司 11232 代理人: 王顺荣;唐爱华
地址: 100191*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 一种基于捕食逃逸鸽群优化的多无人飞行器编队协调控制方法,有七大步骤:一、初始化算法参数以及捕食逃逸参数;二、初始化鸽群各个个体的初始位置及速度并计算各自的适应值;三、引入地图罗盘算子,根据公式对鸽群进行速度与位置的更新;四、引入捕食逃逸过程,根据公式对鸽群位置进行更新;五、若迭代次数大于地图罗盘算子的最大迭代次数T1,则停止地图罗盘算子和捕食逃逸过程,并执行下一步骤;反之,重复上一步骤;六、引入地标算子,根据剩余鸽群的适应值给所有鸽子排序,适应值低的一半鸽子将跟随适应值高的另一半,根据公式更新位置;七、若当前迭代次数大于地标算子最大迭代次数T2,那么停止地标算子,输出最后结果;反之,重复上一步骤。
搜索关键词: 一种 基于 捕食 逃逸 鸽群 优化 无人 飞行器 编队 协调 控制 方法
【主权项】:
一种基于捕食逃逸鸽群优化的多无人飞行器编队协调控制方法,其特征在于:该方法具体步骤如下:步骤一:初始化算法参数以及捕食逃逸参数;参数设置中包括:种群的规模n1,优化维数d,地图罗盘因子R,两个算子分别的最大迭代次数T1、T2,捕食控制参数r;步骤二:初始化鸽群各个个体的初始位置及速度,根据由实际问题而建立的适应值计算函数计算各自的适应值,找到当前的局部最优以及全局最优位置;步骤三:引入地图罗盘算子,根据公式Vi(t)=Vi(t‑1)·e‑Rt+rand·(Xg‑Xi(t‑1))  (1)<mrow><msub><mi>X</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>X</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>+</mo><mi>r</mi><mo>&times;</mo><msup><mi>e</mi><mrow><mo>-</mo><mo>|</mo><msub><mi>D</mi><mi>d</mi></msub><mo>-</mo><msub><mi>D</mi><mi>s</mi></msub><mo>|</mo></mrow></msup><msub><mi>V</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow>对鸽群进行速度与位置的更新,同时更新局部和全局的最优位置;其中,R是地图罗盘因子,rand是随机数,Xg是通过比较所有鸽子的位置的适应值得到的当前全局最优位置;第t次迭代中第i只鸽子的位置和速度表示为Xi(t)和Vi(t);步骤四:引入捕食逃逸过程,根据公式(6)(7)对鸽群位置进行更新,同时更新局部和全局的最优位置;若Dd≥Ds<mrow><msub><mi>X</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>X</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>+</mo><mi>r</mi><mo>&times;</mo><msup><mi>e</mi><mrow><mo>-</mo><mo>|</mo><msub><mi>D</mi><mi>d</mi></msub><mo>-</mo><msub><mi>D</mi><mi>s</mi></msub><mo>|</mo></mrow></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow>若Dd≤Ds<mrow><msub><mi>X</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>X</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>+</mo><mi>r</mi><mo>&times;</mo><msup><mi>e</mi><mrow><mo>-</mo><mo>|</mo><msub><mi>D</mi><mi>d</mi></msub><mo>-</mo><msub><mi>D</mi><mi>s</mi></msub><mo>|</mo></mrow></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow>其中Ds为鹰的捕食距离,通过方程计算Ds=min(f(Xi(t))+r×(1‑t/T1)  (8)其中min(f(Xi(t))为各个鸽子适应值的最小值,r为捕食控制参数,t为当前代数,而T1为最大迭代次数;Dd为鸽子的当前位置即适应值;步骤五:若迭代次数大于地图罗盘算子的最大迭代次数T1,则停止地图罗盘算子和捕食逃逸过程,并执行下一步骤;反之,重复上一步骤;步骤六:引入地标算子,根据剩余鸽群的适应值给所有鸽子排序,适应值低的一半鸽子将跟随适应值高的另一半,根据下列公式(3)(4)(5)更新位置;第t次迭代中第i只鸽子位置Xi(t)更新规律由下列公式给出:<mrow><msub><mi>n</mi><mi>p</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><msub><mi>n</mi><mi>p</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow></mrow><mn>2</mn></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow><mrow><msub><mi>X</mi><mi>c</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><mi>&Sigma;</mi><msub><mi>X</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>&CenterDot;</mo><mi>f</mi><mrow><mo>(</mo><msub><mi>X</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>)</mo></mrow></mrow><mrow><msub><mi>n</mi><mi>p</mi></msub><mi>&Sigma;f</mi><mrow><mo>(</mo><msub><mi>X</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>)</mo></mrow></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow>Xi(t)=Xi(t‑1)+rand·(Xc(t)‑Xi(t‑1))  (5)其中,f()为鸽子个体的适应值计算函数;步骤七:若当前迭代次数大于地标算子最大迭代次数T2,那么停止地标算子,输出最后结果;反之,重复上一步骤。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京航空航天大学,未经北京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201510116705.4/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top