基于凸优化的水下载体定位研究

doi:10.3969/j.issn.1000-1093.2017.03.014

兵工学报 ›› 2017, Vol. 38 ›› Issue (3): 520-526.doi: 10.3969/j.issn.1000-1093.2017.03.014

基于凸优化的水下载体定位研究

曹俊^1,2，郑翠娥^1,2，孙大军^1,2，张殿伦^1,2

(1.哈尔滨工程大学水声工程学院, 黑龙江哈尔滨 150001; 2.哈尔滨工程大学水声技术重点实验室, 黑龙江哈尔滨 150001)

收稿日期:2016-07-04 修回日期:2016-07-04 上线日期:2017-04-24
通讯作者: 张殿伦(1967—), 男, 教授, 博士生导师 E-mail:zhangdianlun@hrbeu.edu.cn
作者简介:曹俊(1987—), 男, 博士研究生。E-mail: caojun1105@sina.cn
基金资助:
国家自然科学基金项目(61531012)；国家国防科技工业局技术基础科研项目(B2420133002)

Research on the Positioning of Underwater Vehicle Based on Convex Optimization

CAO Jun^1,2， ZHENG Cui-e^1,2， SUN Da-jun^1,2， ZHANG Dian-lun^1,2

(1.College of Underwater Acoustic Engineering, Harbin Engineering University, Harbin 150001, Heilongjiang, China;2.Acoustic Science and Technology Laboratory, Harbin Engineering University, Harbin 150001, Heilongjiang, China)

Received:2016-07-04 Revised:2016-07-04 Online:2017-04-24

摘要/Abstract

摘要： 基于单信标测距的定位方法，是水声定位技术一个新的研究方向，具有重要应用价值。针对单信标测距定位问题最小二乘结构，对高度非凸的测距定位方程首次提出了基于凸优化的解算方法。对带有误差的测距量测方程添加不等式约束条件，将其改写为有约束的解算方程；对目标函数和约束条件进行放射近似，将其进行凸化处理；引入松弛变量和罚函数，降低对迭代初值的敏感度。仿真结果表明：对于不同量级的初值误差，定位结果的差别在厘米量级，所提算法不需要可靠的初值即能迭代收敛得到高精度的定位结果；信标与圆形航迹的圆心距离越近，定位精度越高。通过湖上试验，进一步验证了所提算法的有效性。

关键词: 信息处理技术, 单信标测距, 虚拟信标, 凸优化, 约束条件, 罚函数

Abstract: The localization method based on single beacon ranging is a new research direction of underwater acoustic positioning technology. A method based on convex optimization is proposed for the first time to solve the least square structure for the single beacon ranging and locating. An inequality constraint condition is added to the ranging equation with errors, and the ranging equation is reformulated as a constrained solution equation. The objective function and constraint condition are approximated by radiation, and the convex processing is carried out. The slack variable and penalty function are introduced to reduce the sensitivity of iteration initial value. Simulated results show that the difference of positioning results is in centimeter order of magnitude for different magnitudes of initial errors. The proposed algorithm can be iterated convergence to get high accuracy of the positioning results without reliable initial value. When the beacon is close the center distance of circular track, the positioning accuracy is higher. The effectiveness of the proposed algorithm is verified by experiments on the lake.Key

Key words: informationprocessingtechnology, singlebeaconranging, virtualbeacon, convexoptimization, constraintcondition, penaltyfunction

中图分类号:

TB568

曹俊，郑翠娥，孙大军，张殿伦. 基于凸优化的水下载体定位研究[J]. 兵工学报, 2017, 38(3): 520-526.

CAO Jun， ZHENG Cui-e， SUN Da-jun， ZHANG Dian-lun. Research on the Positioning of Underwater Vehicle Based on Convex Optimization[J]. Acta Armamentarii, 2017, 38(3): 520-526.

参考文献

［1］ Gaurav C, Arpita S, Twinkle T, et al. Conditions for target tracking with range-only information[J]. Robotics and Autonomous Systems, 2016, 75: 176-186.
[2] 孙大军, 郑翠娥. 水声导航、定位技术发展趋势探讨[J]. 海洋技术学报, 2015,34(3): 64-65.
SUN Da-jun, ZHENG Cui-e. Discussion on development trend of underwater acoustic navigation and positioning technology[J]. Journal of Ocean Technology, 2015,34(3): 64-65. (in Chinese)
[3] 郭雅静, 李春雨, 张东升, 等. 基于航位推算/水声定位系统的水下拖体组合导航方法[J]. 海洋地质前沿, 2015, 31(6): 63-67.
GUO Ya-jing, LI Chun-yu, ZHANG Dong-sheng,et al. The integrated navigation method by underwater towing body based on dead reckoning/hydroacoustic positioning system[J]. Marine Geology Frontiers, 2015, 31(6): 63-67. (in Chinese)
[4] Hegrenas O, Gade K, Hagen O K, et al. Underwater transponder positioning and navigation of autonomous underwater vehicles[C]∥MTS/IEEE Biloxi-Marine Technology for Our Future: Global and Local Challenges. Biloxi, MS, US: MTS, 2009.
[5] Alexander P S. The AUV positioning using ranges from one transponder LBL [C]∥Proceedings of the 1995 MTS/IEEE Oceans Conference. San Diego, CA, US: MTS,1995:1620-1623.
[6] Vandenberghe L, Boyd S. Semidefinite programming[J]. SIAM Review, 1996,38(1): 40-45.
[7] Beck A, Stoica P, Li J. Exact and approximate solutions of source localization problems[J]. IEEE Transactions on Signal Processing, 2008,56(5): 1770-1778.
[8] Yuille A L, Rangarajan A. The concave-convex procedure[J]. Neural Computation, 2003, 15(4): 915-936.
[9] 刘明雍, 李闻白, 刘富樯, 等. 基于单信标测距的水下导航系统可观测性分析[J]. 西北工业大学学报, 2011, 29(1): 87-92.
LIU Ming-yong, LI Wen-bai, LIU Fu-qiang, et al. Observability analysis of underwater navigation system based on single beacon ranging [J]. Journal of Northwestern Polytechnical University, 2011, 29(1): 87-92. (in Chinese)

[10] 严卫生, 房新鹏, 崔荣鑫. 单信标测距AUV水下定位系统观测性分析[J]. 中南大学学报:自然科学版, 2012, 43(8): 3085-3090.
YAN Wei-sheng, FANG Xin-peng, CUI Rong-xin. Observability analysis of single-beacon underwater localization of autonomous underwater vehicle [J]. Journal of Central South University:Natural Science Edition, 2012,43(8): 3085-3090. (in Chinese)
[11] Baccou P, Jouvencel B. Homing and navigation using one transponder for AUV, post-processing comparisons results with long base-line navigation [C]∥IEEE International Conference on Robotics and Automation.Washington, DC, US: IEEE,2002.

第38卷
第3期2017 年3月兵工学报ACTA
ARMAMENTARIIVol.38No.3Mar.2017

[1]	李万礼，李炯，李明杰. 拦截弹中制导弹道在线快速规划方法[J]. 兵工学报, 2021, 42(12): 2617-2625.
[2]	宫志华，段鹏伟，刘洋，陈春江，吕海东. 多样本遗传算法在武器外弹道组网试验中的应用[J]. 兵工学报, 2019, 40(7): 1503-1510.
[3]	曾溢良，蓝金辉，邹金霖. 滑动置信度约束的红外弱小目标跟踪算法研究[J]. 兵工学报, 2017, 38(9): 1771-1778.
[4]	李关防，崔杰，袁富宇. 基于线谱瞬时频率估计的被动声纳目标运动分析[J]. 兵工学报, 2017, 38(7): 1395-1401.
[5]	朱甦，薄煜明，何亮. 基于冗余字典的多特征压缩感知目标跟踪算法[J]. 兵工学报, 2017, 38(6): 1140-1146.
[6]	王啸, 韩太林, 张永立, 刘轩, 王义君, 宫玉琳. 多通道瞬态信号自适应变频算法[J]. 兵工学报, 2017, 38(6): 1161-1167.
[7]	张石，张百海，王飞帆，关子霄. 基于跳数量化的无线传感器网络节点定位算法[J]. 兵工学报, 2017, 38(5): 932-939.
[8]	夏平, 任强, 吴涛, 雷帮军. 融合多尺度统计信息模糊C均值聚类与Markov随机场的小波域声纳图像分割[J]. 兵工学报, 2017, 38(5): 940-948.
[9]	向颉，茅永兴，郭才发. 船载雷达测速数据的船速修正新方法[J]. 兵工学报, 2017, 38(11): 2268-2273.
[10]	潘江怀，乔慧. 多传感器空间配准的病态性及其稳健估计[J]. 兵工学报, 2017, 38(10): 1965-1973.
[11]	王清，丁赤飚，付琨，任文娟. 基于膨胀运算的移动对象兴趣点检测方法[J]. 兵工学报, 2017, 38(10): 2041-2047.
[12]	李子高，李淑秋，闻疏琳. 一种基于独立成分分析的水下宽带信号波达方位估计方法[J]. 兵工学报, 2017, 38(1): 114-122.
[13]	黄中瑞，周青松，张剑云. 基于多输入多输出雷达发射方向图综合的波形设计[J]. 兵工学报, 2016, 37(5): 851-858.
[14]	刘泳庆，蒋硕，于栋，邵晓田. 窄带干扰抑制对码相位测量零值的影响分析[J]. 兵工学报, 2016, 37(2): 293-298.
[15]	管四海, 李智，黄辉，王哲. 带零吸收项的变步长l₀范数归一化最小均方误差算法[J]. 兵工学报, 2016, 37(11): 2170-2176.

基于凸优化的水下载体定位研究

Research on the Positioning of Underwater Vehicle Based on Convex Optimization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价