CN110849355B - 一种地磁多参量多目标快速收敛的仿生导航方法 - Google Patents

一种地磁多参量多目标快速收敛的仿生导航方法 Download PDF

Info

Publication number
CN110849355B
CN110849355B CN201911022562.5A CN201911022562A CN110849355B CN 110849355 B CN110849355 B CN 110849355B CN 201911022562 A CN201911022562 A CN 201911022562A CN 110849355 B CN110849355 B CN 110849355B
Authority
CN
China
Prior art keywords
geomagnetic
destination
carrier
navigation
parameter
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201911022562.5A
Other languages
English (en)
Other versions
CN110849355A (zh
Inventor
张涛
张佳宇
张晨
张江源
夏茂栋
王健
朱永云
张亮
魏宏宇
张硕骁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southeast University
Original Assignee
Southeast University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Southeast University filed Critical Southeast University
Priority to CN201911022562.5A priority Critical patent/CN110849355B/zh
Publication of CN110849355A publication Critical patent/CN110849355A/zh
Application granted granted Critical
Publication of CN110849355B publication Critical patent/CN110849355B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/04Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by terrestrial means
    • G01C21/08Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by terrestrial means involving use of the magnetic field of the earth
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Environmental & Geological Engineering (AREA)
  • General Life Sciences & Earth Sciences (AREA)
  • Geology (AREA)
  • Navigation (AREA)

Abstract

本发明提出一种地磁多参量多目标快速收敛的仿生导航方法,以终点地磁场多参量为目标值,在没有先验地磁图的情况下,进行高效、快速的路径搜索。首先获取载体当前时刻所处位置及目的地的地磁参量信息;根据当前位置及目的地的地磁信息构建损失函数,通过对损失函数的观测来判断载体是否到达目标位置,若到达则完成导航,否则依据相应的搜索策略进行最优行进角的确定,按照预设步长进行载体的位置更新,并循环以上步骤,直至完成导航过程。较现有的时序进化搜索方法减少了行进过程中的随机性,避免了无序的搜索过程,提高导航效率。

Description

一种地磁多参量多目标快速收敛的仿生导航方法
技术领域
本发明适用于无先验地磁场的情况下,以终点地磁场多参量为目标值,实现水下潜航器长航时地磁自主导航,特别是涉及一种地磁多参量多目标快速收敛的仿生导航方法。
背景技术
地磁导航的物理基础是近地空间内地磁环境与空间位置具有一一对应的关系,由此而引发的地磁导航研究已成为自主导航领域研究的热点方向。目前,地磁导航主要以匹配方式为代表,利用实测地磁数据串与先验地磁图进行相关匹配来获取载体位置,对地磁图的完整度、精确度要求极高。然而,由于种种原因,先验地磁图绘制时的精确性与完整性无法保证。近年来种种研究表明,地球上许多生物都可以根据地球磁场信息来进行定位和导航。生物磁趋势性敏感不仅为导航路径明确的生物(如大雁、知更鸟等)提供方向辨识,同时也为主动搜寻式的生物(如信鸽、海龟等)提供导航信息。因此,可在无先验地磁场的情况下,以终点地磁场多参量为目标值,将多目标的求解与导航运动相结合,构建一种仿生地磁导航方法。
从生物磁趋势性敏感角度看,地磁场是多种参量的混合体,仿生地磁导航则可看作是在多种磁场参量刺激下进行的搜索运动行为。在以终点地磁场多参量为目标值的搜索导航过程中,运动路径既是搜索的结果,同时运动路径引起的多种参量变化也是诱使导航搜索不断进行的原因。载体如何依靠地磁参量信息准确快速的到达目标位置,是目前重点研究方向之一。有效的行进方向角能够提高无人载体的导航效率,使导航路径更加可靠与准确。根据生物运动行为与地磁场变化趋势性敏感的特性,研究磁参量变化与行进方向角之间的关系,建立地磁多参量变化与方向角的函数关系模型,从而摆脱无序,随机游走的搜索模式,使得无人载体在没有先验地磁图的情况下,快速、高效的到达目标位置。
发明内容
为了解决以上问题,本发明提供一种地磁多参量多目标快速收敛的仿生导航方法,在无先验地磁图的情况下,以目的地的地磁多参量为目标值,结合当前位置及周围一定区域的地磁参量信息,对最优前进方向角进行预测,引导载体不断向目标点运动,最终完成导航,为达此目的,本发明提供一种地磁多参量多目标快速收敛的仿生导航方法,其特征在于,包括:
步骤1:获取载体当前时刻所处位置及目标位置的地磁参量;
步骤2:判断是否到达目的地:根据当前位置与目的地的地磁参量构建损失函数,通过计算当前的损失函数来判断载体是否到达目的地,若到达目的地,停止搜索完成导航;否则跳转至步骤3;
步骤3:依据搜索策略对最优行进角进行预测:载体行进过程中,若相邻两时刻的磁场矢量的变化方向与目的地和当前位置的地磁矢量变化方向一致时,则满足多参量同时同地收敛的条件。依据上述原则进行最优行进角的确定,重复上述步骤,直到完成导航。
本发明的进一步改进,所述的磁场参量元素包括磁场三分量、磁场总强度、磁场水平分量、磁偏角、磁倾角中的部分或全部,所述磁场三分量,分别为北向分量、东向分量、垂直分量。
本发明的进一步改进,步骤2中所述的第i个地磁参量的损失函数为:
Figure BDA0002247694590000021
其中
Figure BDA0002247694590000022
Figure BDA0002247694590000023
分别k时刻载体位置与目的地的第i个地磁参量信息。通过观察当前的损失函数来判断载体是否到达目的地。考虑地磁参量间的量级和单位,对损失函数进行归一化处理,得:
Figure BDA0002247694590000024
其中,
Figure BDA0002247694590000025
分别为载体初始位置和目的地的第i个地磁参量信息,当载体行进至目的地时,损失函数值理论上为0,因此,当前位置磁参量的损失函数值较小时,即满足F(Bk)≤ε,可认为导航器到达目的地,其中ε为接近0的极小量,根据导航精度进行设定。
本发明的进一步改进,步骤3中所述的搜索策略满足时即有:
(Baim-Bk)//(Bk+1-Bk)
其中,Bk,Bk+1,Baim分别表示k时刻、k+1时刻及目的地地磁参量,当满足以上条件时,向量(Baim-Bk)与(Bk+1-Bk)之间的夹角为0,因此,分别计算当前位置和四周的邻近位置地磁信息的差值向量,与目标点和当前位置的地磁信息差值向量之间的夹角,取夹角最小时的行进角为最优行进方向,并沿其运动预设步长。
本发明的进一步改进,所述邻近位置的分布为以当前点为圆心对行进角进行离散采样,表示为:
θ={θ12,…,θM},
Figure BDA0002247694590000026
其中,Iθ为采样间隔,θi=i×Iθ,根据导航精度调整采样间隔。
本申请一种地磁多参量多目标快速收敛的仿生导航方法,本发明与现有技术相比的优点在于:依据本申请提供的地磁仿生导航算法,无需依赖先验地磁图,依据搜索策略不断调整最优行进方向,快速、高效的完成导航路径搜寻。较现有的时序进化搜索方法减少了行进过程中的随机性,利用载体当前时刻的多个磁参量信息,选择最优的前进航向角,避免了无序的搜索过程,以及多参量同时估计,可以使得多目标参量同时快速收敛至目标位置。
附图说明
图1为本申请导航方法流程图;
图2为本申请搜索策略示意图;
图3为本申请实施例的导航路径示意图;
图4为本申请实施例的选取参量元素收敛示意图。
具体实施方式
下面结合附图对本发明进一步详细说明。
地磁场包含多个地磁特征量,从仿生角度出发,生物运动行为具有对地磁场变化趋势性敏感的特性,因此,地磁仿生导航的过程可视为是地磁场多个特征参量从起始位置对目标位置的各个特征参量搜索收敛的过程,如图1所示实现方法具体步骤如下:
1)载体运动模型建立
在水下潜航器基于地磁参量的仿生导航过程中,可将潜航器视为质点,其运动方程可表示为:
Figure BDA0002247694590000031
其中,(xk,yk)、(xk+1,yk+1)分别表示k与k+1时刻潜航器的位置,θk为k时刻载体航向角,v为载体运动速度,u为系统的输入,与潜航器的航向角θ与速度v有关。假定航行器在ΔT内进行匀速运动,则v可以用常量V表示,则上式简化为:
Figure BDA0002247694590000032
其中,L表示运动步长,L=ΔT×V。
2)初始化
获取载体初始时刻与目的地的地磁参量信息,设置载体运动步长;
3)判断是否到达终点
当前位置的地磁参量环境可描述为:
B={B1,B2,…Bn}
其中,B1,B2,…Bn为地磁场各参量元素,可以是磁场三分量(地磁北向分量、地磁东向分量、地磁垂直分量)、磁场总强度、磁偏角、磁倾角、磁场水平分量等参量中的部分或全部。根据当前位置与目的地的地磁信息构建第i个地磁参量的损失函数为:
Figure BDA0002247694590000033
其中
Figure BDA0002247694590000034
Figure BDA0002247694590000035
分别k时刻载体位置与目的地的第i个地磁参量信息。通过观察当前的损失函数来判断载体是否到达目的地。考虑地磁参量间的量级和单位,对损失函数进行归一化处理,得:
Figure BDA0002247694590000041
其中,
Figure BDA0002247694590000042
分别为载体初始位置和目的地的第i个地磁参量信息,当载体行进至目的地时,损失函数值理论上为0,因此,当前位置磁参量的损失函数值较小时,即满足F(Bk)≤ε,可认为导航器到达目的地,其中ε为接近0的极小量,根据导航精度进行设定。若不满足以上条件跳转至下一步。
4)最优行进角的确定
如图1所示,载体行进过程中,为避免无序的搜索过程,实现多参量同时同地收敛,使则下一步的行进方向尽量满足:
(Baim-Bk)//(Bk+1-Bk)
其中,Bk,Bk+1,Baim分别表示k时刻、k+1时刻及目的地地磁参量,当满足以上条件时,向量(Baim-Bk)与(Bk+1-Bk)之间的夹角为0,因此,依据以上搜索策略确定最优行进角。以当前点为圆心,对行进角离散采样,表示为:
θ={θ12,…,θM},
Figure BDA0002247694590000043
其中,Iθ为采样间隔,θi=i×Iθ。分别计算各行进角下的向量(Baim-Bk),(Bk+1-Bk)之间的夹角α,取夹角α最小时对应的θ作为最优行进角,根据设定的步长进行下一位置的更新,并重复上述步骤,直到完成导航。
下面详细描述本发明的实施例,所述实施例是示例性的,旨在用于解释本发明,而不能理解为对本发明的限制。
本实施例选取地磁北向分量、地磁东向分量及地磁垂直分量作为导航搜索的参量元素,设定起始点坐标为(5,5),如图2所示,其横坐标为经度,纵坐标为纬度,起始位置地磁参量为
Figure BDA0002247694590000044
设定目的地坐标为(10,10),对应地磁参量为
Figure BDA0002247694590000045
步长设置为L=1km,ε=0.000002。通过以上方法进行导航仿真,结果如图2所示,同时三个地磁导航参量的收敛过程如图3所示,仿真结果验证了该发明的有效性。
以上所述,仅是本发明的较佳实施例而已,并非是对本发明作任何其他形式的限制,而依据本发明的技术实质所作的任何修改或等同变化,仍属于本发明所要求保护的范围。

Claims (1)

1.一种地磁多参量多目标快速收敛的仿生导航方法,其特征在于,包括:
步骤1:获取载体当前时刻所处位置及目标位置的地磁参量;
所述的地磁参量的元素包括磁场三分量、磁场总强度、磁场水平分量、磁偏角、磁倾角中的部分或全部,所述磁场三分量,分别为北向分量、东向分量、垂直分量;
步骤2:判断是否到达目的地:根据当前位置与目的地的地磁参量构建损失函数,通过计算当前的损失函数来判断载体是否到达目的地,若到达目的地,停止搜索完成导航;否则跳转至步骤3;
步骤2中第i个地磁参量的损失函数为:
Figure FDA0003922119780000011
其中
Figure FDA0003922119780000012
Figure FDA0003922119780000013
分别k时刻载体位置与目的地的第i个地磁参量信息,通过观察当前的损失函数来判断载体是否到达目的地,考虑地磁参量间的量级和单位,对损失函数进行归一化处理,得:
Figure FDA0003922119780000014
其中,
Figure FDA0003922119780000015
分别为载体初始位置和目的地的第i个地磁参量信息,当载体行进至目的地时,损失函数值理论上为0,因此,当前位置磁参量的损失函数值较小时,即满足F(Bk)≤ε,可认为导航器到达目的地,其中ε为接近0的极小量,根据导航精度进行设定;
步骤3:依据搜索策略对最优行进角进行预测:载体行进过程中,若相邻两时刻的磁场矢量的变化方向与目的地和当前位置的地磁矢量变化方向一致时,则满足多参量同时同地收敛的条件,依据上述原则进行最优行进角的确定,重复上述步骤,直到完成导航;
步骤3中所述的搜索策略满足时即有:
(Baim-Bk)//(Bk+1-Bk)
其中,Bk,Bk+1,Baim分别表示k时刻、k+1时刻及目的地地磁参量,当满足以上条件时,向量(Baim-Bk)与(Bk+1-Bk)之间的夹角为0,因此,分别计算当前位置和四周的邻近位置地磁信息的差值向量,与目标点和当前位置的地磁信息差值向量之间的夹角,取夹角最小时的行进角为最优行进方向,并沿其运动预设步长;
所述邻近位置的分布为以当前点为圆心对行进角进行离散采样,表示为:
θ={θ12,…,θM},
Figure FDA0003922119780000016
其中,Iθ为采样间隔,θi=i×Iθ,根据导航精度调整采样间隔。
CN201911022562.5A 2019-10-25 2019-10-25 一种地磁多参量多目标快速收敛的仿生导航方法 Active CN110849355B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911022562.5A CN110849355B (zh) 2019-10-25 2019-10-25 一种地磁多参量多目标快速收敛的仿生导航方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911022562.5A CN110849355B (zh) 2019-10-25 2019-10-25 一种地磁多参量多目标快速收敛的仿生导航方法

Publications (2)

Publication Number Publication Date
CN110849355A CN110849355A (zh) 2020-02-28
CN110849355B true CN110849355B (zh) 2022-12-20

Family

ID=69597440

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911022562.5A Active CN110849355B (zh) 2019-10-25 2019-10-25 一种地磁多参量多目标快速收敛的仿生导航方法

Country Status (1)

Country Link
CN (1) CN110849355B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113549757B (zh) * 2020-04-24 2023-04-28 中冶长天国际工程有限责任公司 一种圆盘造球机的成球率调节方法及装置
CN111895994A (zh) * 2020-06-29 2020-11-06 西北工业大学 一种基于磁趋势航向策略的地磁仿生导航方法
CN112050804B (zh) * 2020-07-31 2022-04-08 东南大学 一种基于地磁梯度的近场磁图构建方法
CN113237477B (zh) * 2021-04-27 2023-03-31 中国科学院电工研究所 一种用于地磁导航的仿生地磁传感系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102607562A (zh) * 2012-04-12 2012-07-25 南京航空航天大学 基于载体飞行模态判别的微惯性参数自适应姿态确定方法
CN109724592A (zh) * 2019-03-03 2019-05-07 西北工业大学 一种基于进化梯度搜索的auv地磁仿生导航方法
CN109751994A (zh) * 2019-01-26 2019-05-14 西安邮电大学 一种自主归航的水下航行器地磁仿生导航方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102607562A (zh) * 2012-04-12 2012-07-25 南京航空航天大学 基于载体飞行模态判别的微惯性参数自适应姿态确定方法
CN109751994A (zh) * 2019-01-26 2019-05-14 西安邮电大学 一种自主归航的水下航行器地磁仿生导航方法
CN109724592A (zh) * 2019-03-03 2019-05-07 西北工业大学 一种基于进化梯度搜索的auv地磁仿生导航方法

Also Published As

Publication number Publication date
CN110849355A (zh) 2020-02-28

Similar Documents

Publication Publication Date Title
CN110849355B (zh) 一种地磁多参量多目标快速收敛的仿生导航方法
US20210020051A1 (en) Airplane flight path planning method and device based on the pigeon-inspired optimization
CN109655066B (zh) 一种基于Q(λ)算法的无人机路径规划方法
Hitz et al. Adaptive continuous‐space informative path planning for online environmental monitoring
CN106979784B (zh) 基于混合鸽群算法的非线性航迹规划
CN109254591B (zh) 基于Anytime修复式稀疏A*与卡尔曼滤波的动态航迹规划方法
WO2018018994A1 (zh) 室内定位方法及定位系统
Zeng et al. Efficient path re-planning for AUVs operating in spatiotemporal currents
CN109657863B (zh) 一种基于萤火虫算法的无人船全局路径动态优化方法
CN112684807A (zh) 无人机集群三维编队方法
CN109751994B (zh) 一种自主归航的水下航行器地磁仿生导航方法
Chudoba et al. Exploration and mapping technique suited for visual-features based localization of mavs
CN111307143B (zh) 基于地磁梯度辅助的多目标进化搜索的仿生导航算法
CN111443712B (zh) 一种基于天牛群搜索算法的三维路径规划方法
CN109813304A (zh) 一种基于进化策略的分段搜索地磁仿生导航方法
CN111381600A (zh) 一种基于粒子群算法的uuv路径规划方法
CN112000126B (zh) 一种基于鲸鱼算法的多无人机协同搜索多动态目标方法
CN113805609A (zh) 一种混沌迷失鸽群优化机制的无人机群目标搜索方法
CN115903888A (zh) 一种基于天牛群算法的旋翼无人机自主路径规划方法
CN113534819A (zh) 用于领航跟随型多智能体编队路径规划的方法和存储介质
CN114580601B (zh) 一种基于改进智能优化算法的磁偶极子目标定位方法
Dai et al. Solving gravity anomaly matching problem under large initial errors in gravity aided navigation by using an affine transformation based artificial bee colony algorithm
CN116954261A (zh) 一种多平台协同的目标轨迹跟踪方法和装置
CN114610024B (zh) 一种用于山地环境下的多智能体协同搜索节能方法
CN112880699B (zh) 一种基于脑选择性注意机制的车辆协作定位方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant