2026年IEEE TVT,基于双四元数运动优化的新型无人机三维路径规划方法及应用

目录


1.摘要

针对多变三维环境,本文提出一种基于双四元数的无人机三维路径规划方法,利用单位双四元数表示位姿,解决运动耦合不足与万向节死锁问题;通过将双四元数优化模型转化为无约束运动优化模型,消除了两阶段优化的误差累积;并引入双向搜索粒子群算法提升求解效率。

(双四元数作为无奇异、可统一描述旋转+平移的数学工具,使无人机姿态和位置能够被耦合优化。)

2.无人机路径规划

双四元数的运动表示

双四元数由实部和虚部组成:

q ^ = q ~ + ϵ q ~ d \hat{q}=\tilde{q}+\epsilon\tilde{q}_d q^=q~+ϵq~d

其中, q ~ \tilde{q} q~和 q ~ d \tilde{q}_d q~d 为标准四元数, ϵ \epsilon ϵ为对偶单位且满足 ϵ 2 = 0 , ϵ ≠ 0 \epsilon^2=0,\epsilon\neq0 ϵ2=0,ϵ=0。当且仅当满足 ∣ q ~ ∣ = 1 |\tilde{q}|=1 ∣q~∣=1 目

⟨ q ~ , q ~ d ⟩ = 0 \langle\tilde{q},\tilde{q}_d\rangle=0 ⟨q~,q~d⟩=0时, q ^ \hat{q} q^为单位双四元数 (UDQ) 。

任何刚体运动 (旋转矩阵 R R R和平移向量 p ) p) p)均可唯一表示为一个单位双四元数:

q ^ = q ~ + ϵ 2 q ~ p ~ \hat{q}=\tilde{q}+\frac\epsilon2\tilde{q}\tilde{p} q^=q~+2ϵq~p~

为实现空间变换,引入六维运动向量 x = r , p x=r,p x=r,p ( r r r 为旋转向量, p p p 为平移向量),其范数定义为:

∣ x ∣ = ∣ r 1 ∣ 2 + ∣ r 2 ∣ 2 + ∣ r 3 ∣ 2 + σ ∣ p 1 ∣ 2 + σ ∣ p 2 ∣ 2 + σ ∣ p 3 ∣ 2 |x|=\sqrt{|r_1|^2+|r_2|^2+|r_3|^2+\sigma|p_1|^2+\sigma|p_2|^2+\sigma|p_3|^2} ∣x∣=∣r1∣2+∣r2∣2+∣r3∣2+σ∣p1∣2+σ∣p2∣2+σ∣p3∣2

通过定义运动算子 M ( q ^ ) M(\hat{q}) M(q^)和单位双四元数算子 U ^ ( x ) : \hat{U}(x): U^(x):

M ( q ^ ) = R ( q \~ ) , T ( q \^ ) M(\hat{q})=R(\\tilde{q}),T(\\hat{q}) M(q^)=R(q\~),T(q\^)

U ^ ( x ) = U ( r ) + ϵ 2 U ( r ) p ~ \hat{U}(x)=U(r)+\frac\epsilon2U(r)\tilde{p} U^(x)=U(r)+2ϵU(r)p~

路径参数化与问题转换

无人机在时间 t t t 的六自由度状态由单位双四元数统一表示:

q ^ ( t ) = q ~ ( t ) + ϵ 2 q ~ ( t ) p ~ ( t ) \hat{q}(t) = \tilde{q}(t) + \frac{\epsilon}{2} \tilde{q}(t) \tilde{p}(t) q^(t)=q~(t)+2ϵq~(t)p~(t)

将连续路径离散化为 N N N 个路径点,对应的离散运动向量和双四元数路径分别表示为:

x = x ( 1 ) , x ( 2 ) , ... , x ( N ) ∈ M N x = x(1), x(2), \\ldots, x(N) \in M^N x=x(1),x(2),...,x(N)∈MN

q ^ = q \^ ( 1 ) , q \^ ( 2 ) , ... , q \^ ( N ) ∈ U ^ N \hat{q} = \\hat{q}(1), \\hat{q}(2), \\ldots, \\hat{q}(N) \in \hat{U}^N q^=q\^(1),q\^(2),...,q\^(N)∈U^N

相邻路径点需满足步长连续性约束

∥ p ( i + 1 ) − p ( i ) ∥ 2 ≤ δ m a x \|p(i+1) - p(i)\|2 \le \delta{max} ∥p(i+1)−p(i)∥2≤δmax

利用运动算子 M M M 和单位双四元数算子 U ^ \hat{U} U^ 的互逆映射特性,无约束运动优化模型(PPMOM):

min ⁡ x ∈ M N J ( U ^ N ( x ) ) , s . t .   x ( 1 ) = M ( q ^ s t a r t ) ,   x ( N ) = M ( q ^ g o a l ) \min_{x \in M^N} J(\hat{U}^N(x)), \quad s.t. \, x(1) = M(\hat{q}{start}), \, x(N) = M(\hat{q}{goal}) x∈MNminJ(U^N(x)),s.t.x(1)=M(q^start),x(N)=M(q^goal)

3.无人机路径规划方法

为提高算法收敛速度、解的质量和全局优化性能,本文采用先验知识初始化,局部搜索改进PSO。(常见策略,略~)

4.结果展示

5.参考文献

Xia H, Ke Y, Jia Z, et al. A Novel UAV 3D Path Planning Method Based on Dual Quaternion Motion Optimization and ApplicationsJ. IEEE Transactions on Vehicular Technology, 2026.

6.算法辅导·应用定制·读者交流

xx

相关推荐
GIS数据转换器13 小时前
城市排水生命线安全运行监测平台深度解析
java·运维·人工智能·python·安全·数据挖掘·无人机
渡之16 小时前
GRiM-Net 深度解析 | 无人机 GNSS 拒止场景下两阶段跨视角视觉定位框架
深度学习·算法·动态规划·无人机
海砥装备HardAus1 天前
大载重工业吊运无人机动力学耦合与负载抑制底层控制技术
无人机·pid·工业无人机
YOLO数据集集合1 天前
无人机航拍桥梁巡检数据集 | 桥梁结构缺陷检测 深度学习目标检测数据10338期
深度学习·yolo·目标检测·计算机视觉·无人机
海砥装备HardAus1 天前
工业重载吊运无人机:载荷摆动产生机理与主流抑摆控制方案详解
无人机·pid·加速度·大载重无人机
小O的算法实验室1 天前
2024年IEEE IOTJ,面向地形覆盖任务的无人机多回路路径规划
无人机
YOLO数据集集合2 天前
无人机航拍街道巡检数据集 | 空中视角车辆检测、交通流量统计、违停识别、智能交通YOLO数据集10399期
深度学习·yolo·目标检测·无人机
渡之2 天前
GeoBridge 深度解析:语义锚定多视图基础模型,重塑无人机跨视角地理定位
深度学习·算法·动态规划·无人机
YOLO数据集集合2 天前
智慧林业航拍图像数据集 | 树木目标检测、病虫害识别、AI林业监测数据集10282
人工智能·深度学习·目标检测·计算机视觉·无人机