CN101762277B - 基于路标导航的六自由度位置姿态确定方法 - Google Patents
基于路标导航的六自由度位置姿态确定方法 Download PDFInfo
- Publication number
- CN101762277B CN101762277B CN2010101035226A CN201010103522A CN101762277B CN 101762277 B CN101762277 B CN 101762277B CN 2010101035226 A CN2010101035226 A CN 2010101035226A CN 201010103522 A CN201010103522 A CN 201010103522A CN 101762277 B CN101762277 B CN 101762277B
- Authority
- CN
- China
- Prior art keywords
- mover
- mrow
- msub
- rightarrow
- mtd
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 230000009466 transformation Effects 0.000 claims abstract description 11
- 239000011159 matrix material Substances 0.000 claims description 50
- 239000013598 vector Substances 0.000 claims description 28
- 230000003287 optical effect Effects 0.000 claims description 26
- 238000012546 transfer Methods 0.000 claims description 5
- 230000008878 coupling Effects 0.000 abstract description 4
- 238000010168 coupling process Methods 0.000 abstract description 4
- 238000005859 coupling reaction Methods 0.000 abstract description 4
- 230000010365 information processing Effects 0.000 abstract description 2
- 230000000007 visual effect Effects 0.000 abstract description 2
- 238000005259 measurement Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000003384 imaging method Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明涉及一种基于路标导航的六自由度位置姿态确定方法,属于自动控制***中的信息处理领域。本发明通过像素观测方程中位置元素与姿态元素的耦合性,考虑欧式变换下角度的不变性,把各导航路标观测视线之间所形成的夹角作为观测量,将像素观测方程中位置、姿态状态解耦,对像素观测方程中位置、姿态状态分别求解,减小算法的复杂性,快速确定结果并提高求解精度。该方法的适用性还可以由3个导航路标扩展到多个路标。
Description
技术领域
本发明涉及一种基于路标导航的六自由度位置姿态确定方法,属于自动控制***中的信息处理领域。
背景技术
自主定位导航是自主移动载体的最基本、最重要功能之一,光学传感器由因其能感知丰富的环境信息而受到了普遍关注,许多已有的视觉定位方法都采用了基于路标光学信息进行导航的方式,并在移动机器人、航空航天、车辆导航等领域取得了一定成功。基于路标光学信息进行导航这种方式,主要依靠光学相机拍摄移动载体所处场景的图像,提取出图像中相关路标的像素信息,这些路标在场景中位置是事先已知的,这样通过对路标像素信息和其已知的位置信息的处理,可以解算出移动载体相对于场景的位置、姿态等空间六自由度状态。利用路标像素信息对移动载体的空间状态进行解算是自主路标导航中一个关键环节,六自由度状态估计是一个强非线性、模糊性问题,其解算结果的正确与否以及解算精度都直接影响了移动载体的自主定位能力,决定了移动载体相关任务完成的成功率。因此路标导航的自主状态求取方法是当前科技人员关注的重点问题之一。
在已发展的利用路标像素信息进行六自由度状态解算的方法中,在先技术[1](Sharp C S,Shakernia O,Sastry S S.A vision system for landing anunmanned aerial vehicle[C]//IEEE International Conference on Roboticsand Automation,2001,2:1720-1727.),直接利用像素观测方程对其进行线性化,利用得到的近似线性观测方程对移动载体的状态进行求解,其求解中采用的数学方法可以是最小二乘拟合算法也可以是其他的贯序处理方法,如Kalman滤波算法。但是由于像素观测方程自身的强非线性和模糊性,导致了线性过程中截断误差较大,这导致了直接对像素观测方程进行线性化的方法求解精度低,不当的初值的选取甚至可能引起求解算法的发散。
在先技术[2](参见陈鹰,遥感影像的数字摄影测量.上海:同济大学出版社,2003.)基于角锥体原理对移动载体的位置状态和姿态状态分别求解,该方法首先根据导航路标与其所成的像素点和光学相机成像小孔在一条直线上的特点,利用距离方程组先求解移动载体的位置状态,然后在基于此求解移动载体的姿态状态。该方法有效地克服了位置状态和姿态状态之间的相关性,算法求解简单、方便。但是该方法只适合于基于3个导航路标信息的空间状态求解,当拍摄到的路标像素点大于3个时,该方法只能利用其中3个路标进行求解,这显然不能充分利用到其他路标的信息,无法提高导航精度。
发明内容
本发明的目的是为了解决目前利用路标像素信息进行六自由度状态解算方法中精度低、适用性差等问题,给出一种六自由度位置姿态确定方法。
本发明的设计思想为:针对像素观测方程中位置元素与姿态元素的耦合性,考虑欧式变换下角度的不变性,把各导航路标观测视线之间所形成的夹角作为观测量,将像素观测方程中位置、姿态状态解耦,对像素观测方程中位置、姿态状态分别求解,减小算法的复杂性,快速求得结果并提高求解精度。该算法的适用性还可以由3个导航路标扩展到多个路标。
一种六自由度位置姿态确定方法,具体步骤为:
步骤1,读取光学相机拍摄图像中导航路标的像素坐标
移动载体在场景中利用其携带的光学相机可以对导航路标成像,通过提取图像中导航路标的像元、像线坐标,可以获得导航路标在移动载体相机坐标系下的指向方向。令在场景坐标系下,第i个导航路标的位置矢量为移动载体相机坐标系相对场景坐标系的位置矢量和转换矩阵分别为和Cba,则在移动载体相机坐标系下,第i个导航路标的位置矢量为
其中,因场景坐标系为三维坐标系,转换矩阵Cba为三行三列矩阵。
则所提取到的第i个导航路标的像元pi、像线li坐标值与移动载体的位置和姿态之间满足下式关系
其中x,y,z为移动载体在场景坐标系下的三轴位置坐标,xi,yi,zi为第i个导航路标在场景坐标系下的三轴位置坐标,cba(a=1,2,3;b=1,2,3)为转换矩阵Cba中相应元素,f为光学相机的焦距。
设移动载体的光学相机对第i个和第j个导航路标观测视线所形成的观测夹角为Aij,则
利用n个导航路标中任意第i个和第j个路标组合的像元pi、pj和像线li、lj坐标以及光学相机的焦距f,可以构建测量的观测夹角
Aij *为任意第i个和第j个路标组合所对应的预报的观测夹角,其表达式为
观测矩阵的构建公式为
其中
ri *,rj *为第i个和第j个导航路标与移动载体之间的预报的距离。
步骤4,利用步骤2、3中得到的观测夹角与观测矩阵,确定移动载体相对场景的位置
进而利用迭代式
步骤5,利用步骤4得到的移动载体相对场景的位置结果,确定移动载体相对场景的姿态
利用Na和Nb,求解移动载体相对于场景坐标系的姿态转移矩阵最优解Cba为:
其中 根据姿态转移矩阵便可以得到移动载体相对于场景坐标系的姿态。
有益效果
本发明所提供的方法考虑欧式变换下角度的不变性,利用各导航路标观测视线之间所形成的夹角作为观测量,将像素观测方程中位置、姿态状态解耦,弱化观测***的非线性强度与复杂程度,使解耦后的线性方程求解线性度好、迭代效率高且运算简单;非线性程度的减弱,使得截断误差减小,从而提高解算精度;迭代效率的提高,使得解算时间变小,***的实时性得以提高。
本方法适用于自主定位导航***中存在3个及3个以上导航路标的情况,能够实时地对移动载体的六自由空间位置、状态进行求解,在空间探测、卫星定位、无人机等工程领域有重大的应用价值。
附图说明
图1为本发明方法的流程图。
图2为本发明中的导航路标成像关系示意图。
图3为本发明具体实施方式中夹角测量位置面示意图。
具体实施方式
为了更好地说明本发明的目的与优点,下面结合附图和具体实施方式对本发明做进一步说明。
本实施例的具体步骤如下:
步骤1,读取光学相机拍摄图像中导航路标的像素坐标
移动载体在场景中利用其携带的光学相机可以对导航路标成像,通过提取图像中导航路标的像元、像线坐标,可以获得导航路标在移动载体坐标系下的指向方向,导航路标成像关系如图2所示。
其中,因场景坐标系为三维坐标系,转换矩阵Cba为三行三列矩阵。
则所提取到的第i个导航路标的像元pi、像线li坐标值与移动载体的位置和姿态之间满足下式关系
其中x,y,z为移动载体在场景坐标系下的三轴位置坐标,xi,yi,zi为第i个导航路标在场景坐标系下的三轴位置坐标,cba(a=1,2,3;b=1,2,3)为转换矩阵Cba中相应元素,f为光学相机的焦距。设跟踪观测到的导航路标共有n个,则相应的观测方程为
由步骤1中(1)式和(2)式可见,在观测方程中代表位置信息的x,y,z和代表姿态信息的cba存在严重耦合,同时观测方程具有较强的非线性特性,直接利用(2)式对移动载体的六自由度状态进行估计将会导致算法复杂繁琐,甚至出现发散问题。(2)式求解的复杂性主要是由位置、姿态耦合引起的,注意到欧式变换下角度坐标的不变性,即几何空间中角度坐标与正交姿态的转换无关,下面利用这一特性,引入光学相机对导航路标观测视线之间的夹角为观测量对移动载***置、姿态进行解耦求解。
设移动载体的光学相机对第i个和第j个路标观测视线所形成的观测角为Aij,则
该观测角可以利用光学图像中像素、像线坐标表示,即
由几何关系可知,对应该夹角测量值的位置面是以两导航路标连线为轴线,旋转通过这两点的一段圆弧而获得的超环面,即在该超环面上观测角都满足Aij值,如图3所示。这段圆弧的中心O在两路标PiPj边线的垂直平分线上,圆弧半径R与两路标之间的距离以及Aij的关系为
圆心到PiPj的距离L为
L=RcosAij
对于n个导航路标而言,任意两个路标两两组合共能构建出n(n-1)/2个观测夹角,这n(n-1)/2个观测夹角构成了测量的观测夹角矩阵
步骤3,利用移动载体当前位置先验估计值确定测量夹角的预报值Aij *以及观测矩阵H
其中
ri *,rj *为第i个和第j个导航路标与移动载体之间的预报的距离。在实际运行过程中,利用位置预报给出的移动载体当前位置先验估计值可以确定测量角度的预报值Aij *以及线性向量这样通过测量偏差量δAij,利用 式可以对移动载体的当前位置进行改进。如果在图像中共提取到n个导航路标,则共有n(n-1)/2种测量夹角组合,即可以联立n(n-1)/2个如 形式的方程,组成方程组对移动载体的位置进行求解。
Aij *为任意第i个和第j个路标组合所对应的预报的观测夹角,其表达式为
观测矩阵的构建公式为
步骤4,利用步骤2、3中得到的观测夹角与观测矩阵,确定移动载体相对场景的位置
进而利用迭代式
步骤5,利用步骤4得到的移动载体相对场景的位置结果,确定移动载体相对场景的姿态
由于在移动载体相机坐标系下,导航路标的位置可以表示为
对式(4)进行单位归一化,可得
利用步骤4中得到的移动载***置,以及多矢量定姿原理,确定移动载体相对于场景坐标系的姿态转移矩阵最优解为
其中
这样利用步骤4的位置求解式
与步骤5的姿态矩阵
可以确定移动载体相对于场景的位置和姿态等六自由空间状态。
Claims (1)
1.基于路标导航的六自由度位置姿态确定方法,其特征在于:包含如下步骤:
步骤1,读取光学相机拍摄图像中导航路标的像素坐标
移动载体在场景中利用其携带的光学相机可以对导航路标成像,通过提取图像中导航路标的像元、像线坐标,可以获得导航路标在移动载体相机坐标系下的指向方向,令在场景坐标系下,第i个导航路标的位置矢量为i=1,2...n,移动载体相机坐标系相对场景坐标系位置矢量和转换矩阵分别为和Cba,则在移动载体相机坐标系下,第i个导航路标的位置矢量为
其中,因场景坐标系为三维坐标系,转换矩阵Cba为三行三列矩阵;
则所提取到的第i个导航路标的像元pi、像线li坐标值与移动载体的位置和姿态之间满足下式关系
其中x,y,z为移动载体在场景坐标系下的三轴位置坐标,xi,yi,zi为第i个导航路标在场景坐标系下的三轴位置坐标,cba,a=1,2,3;b=1,2,3,为转换矩阵Cba中相应元素,f为光学相机的焦距;
设移动载体的光学相机对第i个和第j个导航路标观测视线所形成的观测夹角为Aij:
观测矩阵的构建公式为
其中
步骤4,利用步骤2、3中得到的观测夹角与观测矩阵,确定移动载体相对场景的位置
进而利用迭代式
步骤5,利用步骤4得到的移动载体相对场景的位置结果,确定移动载体相对场景的姿态
利用Na和Nb,求解移动载体相对于场景坐标系的姿态转移矩阵最优解Cba为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101035226A CN101762277B (zh) | 2010-02-01 | 2010-02-01 | 基于路标导航的六自由度位置姿态确定方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101035226A CN101762277B (zh) | 2010-02-01 | 2010-02-01 | 基于路标导航的六自由度位置姿态确定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101762277A CN101762277A (zh) | 2010-06-30 |
CN101762277B true CN101762277B (zh) | 2012-02-15 |
Family
ID=42493579
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010101035226A Expired - Fee Related CN101762277B (zh) | 2010-02-01 | 2010-02-01 | 基于路标导航的六自由度位置姿态确定方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101762277B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9183638B2 (en) | 2011-08-09 | 2015-11-10 | The Boeing Company | Image based position determination |
US9214021B2 (en) | 2012-10-09 | 2015-12-15 | The Boeing Company | Distributed position identification |
CN102980555B (zh) * | 2012-12-06 | 2015-04-08 | 紫光股份有限公司 | 一种光学成像式轮式移动机器人方位的检测方法及其装置 |
US10375289B2 (en) * | 2017-03-31 | 2019-08-06 | Hangzhou Zero Zero Technology Co., Ltd. | System and method for providing autonomous photography and videography |
CN110065062A (zh) * | 2018-01-24 | 2019-07-30 | 南京机器人研究院有限公司 | 一种多关节机器人的运动控制方法 |
CN108896053B (zh) * | 2018-07-12 | 2021-11-23 | 北京理工大学 | 一种行星着陆光学导航最优路标选取方法 |
CN113791377B (zh) * | 2021-09-09 | 2024-04-12 | 中国科学院微小卫星创新研究院 | 一种基于角度测量的定位方法 |
CN116091546B (zh) * | 2023-01-12 | 2024-04-19 | 北京航天飞行控制中心 | 光学相机推扫模式下的观测构建方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6489922B1 (en) * | 2000-04-22 | 2002-12-03 | American Gnc Corporation | Passive/ranging/tracking processing method for collision avoidance guidance and control |
KR20060011517A (ko) * | 2004-07-30 | 2006-02-03 | 에스케이 텔레콤주식회사 | 오차에 강인한 gps 데이터 포맷 및 이를 이용한 gps위치결정 방법 |
CN1851406A (zh) * | 2006-05-26 | 2006-10-25 | 南京航空航天大学 | 基于捷联惯性导航***的姿态估计和融合的方法 |
CN101419070A (zh) * | 2008-12-03 | 2009-04-29 | 南京航空航天大学 | 基于激光测距成像仪的相对位姿确定方法 |
-
2010
- 2010-02-01 CN CN2010101035226A patent/CN101762277B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6489922B1 (en) * | 2000-04-22 | 2002-12-03 | American Gnc Corporation | Passive/ranging/tracking processing method for collision avoidance guidance and control |
KR20060011517A (ko) * | 2004-07-30 | 2006-02-03 | 에스케이 텔레콤주식회사 | 오차에 강인한 gps 데이터 포맷 및 이를 이용한 gps위치결정 방법 |
CN1851406A (zh) * | 2006-05-26 | 2006-10-25 | 南京航空航天大学 | 基于捷联惯性导航***的姿态估计和融合的方法 |
CN101419070A (zh) * | 2008-12-03 | 2009-04-29 | 南京航空航天大学 | 基于激光测距成像仪的相对位姿确定方法 |
Non-Patent Citations (1)
Title |
---|
汤国建,赵汉元.载人飞船返回舱六自由度再入弹道仿真研究.《飞行力学》.2000,第18卷(第3期),80-84. * |
Also Published As
Publication number | Publication date |
---|---|
CN101762277A (zh) | 2010-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101762277B (zh) | 基于路标导航的六自由度位置姿态确定方法 | |
Scaramuzza et al. | Absolute scale in structure from motion from a single vehicle mounted camera by exploiting nonholonomic constraints | |
CN102435188B (zh) | 一种用于室内环境的单目视觉/惯性全自主导航方法 | |
CN102682448B (zh) | 一种基于双三视张量的立体视觉快速导航定位方法 | |
CN112129281B (zh) | 一种基于局部邻域地图的高精度图像导航定位方法 | |
CN103791902B (zh) | 适用于高机动载体的星敏感器自主导航方法 | |
CN103759670A (zh) | 一种基于数字近景摄影的物体三维信息获取方法 | |
CN104281148A (zh) | 基于双目立体视觉的移动机器人自主导航方法 | |
Cai et al. | Mobile robot localization using gps, imu and visual odometry | |
Lee et al. | Structureless pose-graph loop-closure with a multi-camera system on a self-driving car | |
CN101762274B (zh) | 基于观测条件数的深空探测器自主定位路标选取方法 | |
Melnyk et al. | Cooperative vision-aided inertial navigation using overlapping views | |
CN105956074A (zh) | 邻近位姿融合引导的单幅图像场景六自由度定位方法 | |
Dawood et al. | Harris, SIFT and SURF features comparison for vehicle localization based on virtual 3D model and camera | |
CN101782392B (zh) | 基于观测矩阵的深空探测器自主导航路标选取方法 | |
CN105866777A (zh) | 多角度多时段导航卫星双基地PS-InSAR三维形变反演方法 | |
Hoang et al. | 3D motion estimation based on pitch and azimuth from respective camera and laser rangefinder sensing | |
Liu et al. | A high-accuracy pose measurement system for robotic automated assembly in large-scale space | |
Jo et al. | New Monte Carlo localization using deep initialization: A three-dimensional LiDAR and a camera fusion approach | |
Xian et al. | Fusing stereo camera and low-cost inertial measurement unit for autonomous navigation in a tightly-coupled approach | |
CN103791901B (zh) | 一种星敏感器数据处理*** | |
Andolfo et al. | Precise pose estimation of the NASA Mars 2020 Perseverance rover through a stereo‐vision‐based approach | |
CN111145267A (zh) | 基于imu辅助的360度全景视图多相机标定方法 | |
Van Hamme et al. | Robust visual odometry using uncertainty models | |
Pedersen | Science target assessment for Mars rover instrument deployment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120215 Termination date: 20130201 |