CN113744317A - 一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法 - Google Patents
一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法 Download PDFInfo
- Publication number
- CN113744317A CN113744317A CN202111068881.7A CN202111068881A CN113744317A CN 113744317 A CN113744317 A CN 113744317A CN 202111068881 A CN202111068881 A CN 202111068881A CN 113744317 A CN113744317 A CN 113744317A
- Authority
- CN
- China
- Prior art keywords
- node
- track
- pose
- nodes
- point cloud
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 52
- 238000005457 optimization Methods 0.000 claims abstract description 33
- 238000011156 evaluation Methods 0.000 claims abstract description 31
- 238000004364 calculation method Methods 0.000 claims abstract description 15
- 230000002457 bidirectional effect Effects 0.000 claims abstract description 11
- 239000013598 vector Substances 0.000 claims description 30
- 239000011159 matrix material Substances 0.000 claims description 19
- 238000013519 translation Methods 0.000 claims description 12
- 230000005484 gravity Effects 0.000 claims description 6
- 230000010354 integration Effects 0.000 claims description 3
- 230000003472 neutralizing effect Effects 0.000 claims description 3
- 238000005096 rolling process Methods 0.000 claims description 3
- 238000005070 sampling Methods 0.000 claims description 3
- 241000073677 Changea Species 0.000 claims 1
- 230000007613 environmental effect Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 6
- 238000005265 energy consumption Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 239000002689 soil Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/246—Analysis of motion using feature-based methods, e.g. the tracking of corners or segments
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/08—Projecting images onto non-planar surfaces, e.g. geodetic screens
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10028—Range image; Depth image; 3D point clouds
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Remote Sensing (AREA)
- Computer Graphics (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明提供了一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法及装置,所述方法包括以下步骤:步骤1,将输入的无人车的初始位姿和目标位姿利用点云地图进行位姿投影和地形评估;步骤2,分别以无人车初始位姿和目标位姿投影获得的位姿为根节点,利用轨迹库执行改进的双向快速拓展随机树算法,生成初始轨迹;步骤3,将步骤2中生成的初始轨迹基于改进的快速拓展随机树法进行全局轨迹优化;步骤4,将步骤3中生成的轨迹基于有权图的单源最短路径算法进行局部轨迹优化,得到最终轨迹。本发明直接采用点云信息进行轨迹生成,最大程度地保留了环境信息,并避免了繁琐的计算,保证了算法的实时性。
Description
技术领域
本发明涉及自主导航技术领域,具体涉及一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法及装置。
背景技术
许多具有挑战性的应用场景(如搜救、探索、检查或运输)中,自主导航对于无人车的安全高效运行至关重要,它让无人车得以执行或协助对人类来说是重复的、疲惫的甚至是危险的任务。除了定位和建图,轨迹生成是任何自主导航系统的关键功能。
无人车轨迹生成技术,指无人车根据自身传感器对环境感知,从当前点到目标点,自动规划一段安全的运动轨迹。针对阿克曼底盘的轨迹生成主要解决三大问题:1)连通性,即轨迹必须能连接起点和终点;2)可执行性,即轨迹满足阿克曼底盘自身的约束,如最小转弯半径(最大曲率)等;3)最优性,即在完成以上任务的前提下,轨迹的长度、对机器人的能耗应被尽量优化。
在结构路面下,现有算法往往会将三维的环境降维成二维,方便计算;但在非结构路面,如野外环境(崎岖的草坪、充满土包的山路),现有技术往往只将环境区分为障碍物和可通行区域,例如使用占据栅格法,这样做没有考虑地形对无人车的影响,因此计算出的轨迹既不能保证可执行性,也不能保证在一定标准下(如轨迹的长度、对机器人的能耗)的最优性。
有一些新型技术,允许将环境的点云三维重建,例如用三角形网格表示环境信息。随后,无人车只需在重建后的地图中执行路径搜索,并考虑自身种种约束,便可生成具有可执行性和最优性的轨迹。但这类做法由于需要对环境的点云三维重建,会产生大量的时间消耗,缺乏实时性,同时,三维重建的过程虽然较其他简单的建模方法,较好得保留了环境特征,但仍然会造成部分信息的丢失。
发明内容
针对现有技术不足,本发明公开了一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法。该方法利用多线激光雷达采集的点云数据建成的点云地图,根据无人车当前位姿和目标位姿,实现轨迹生成。
本发明解决其技术问题所采用的技术方案是:一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法,该方法包括以下步骤:
步骤1,将输入的无人车的初始位姿和目标位姿利用点云地图进行位姿投影和地形评估;
步骤2,分别以无人车初始位姿和目标位姿投影获得的位姿为根节点,利用事先计算好的轨迹库执行改进的双向快速拓展随机树算法(RRTConnect算法),生成初始的轨迹;
步骤3,将步骤2中生成的轨迹基于改进的快速拓展随机树法(RRTStar算法)进行全局轨迹优化;
步骤4,将步骤3中生成的轨迹基于有权图的单源最短路径算法(dijkstra算法)进行局部的轨迹优化,得到最终轨迹。
进一步地,所述步骤1中,设无人车位姿由关于地图坐标系的一个大小为3×3的旋转矩阵R=[XR,YR,ZR](其中XR,YR,ZR均是大小为3×1的向量)和一个大小为3×1的平移向量t表示,那么利用点云地图进行位姿投影的具体步骤如下:
步骤112,求出Cov(t)最小特征值对应的特征向量,记为v0,则可计算对应投影在地表上的位姿的z方向(与底盘垂直、并从车底指向车顶的方向)的向量n,其计算公式如下:
n=sign(ZR·v0)v0
其中,sign(·)表示符号函数。
步骤113,再利用YR,则可计算对应投影在地表上的位姿的x方向(车辆向前行驶的方向)的向量XR',进而可以求得投影后的旋转矩阵R',它们的计算公式如下:
R'=[XR',n×XR',n]
步骤114,进而,投影在地表上的平移向量t'可由如下公式计算:
基于上述四步,利用点云地图,将无人车初始的位姿投影到了地表上,投影后的位姿可由R'和t'表示。
进一步地,所述步骤1中,设地形评估的结果可由“可穿越性”τ∈[0,1]表示,τ=0表示改位姿不可达,τ>0则表示位姿可达,且值越大,表示该位姿的“可穿越性”越良好,那么利用点云地图进行地形评估的步骤如下:
步骤122,利用点云信息,对以无人车为中心、以rrob为半径(该值可由对无人车的实际测量获得)的球形区域内所有点云上的点(设有M个点),分别求粗糙度,记作ρi(i=1,2,...,M),并设无人车可接受的最大粗糙度为ρmax,则此位姿下的粗糙度ρrob可由如下公式计算:
步骤123,设无人车可接收的最大滚转角为φmax,最大俯仰角为θmax,最小俯仰角为θmin,若对应的ρrob,θ,φ其中有一者超出限度,则强制“可穿越性”τ赋值为零,表示该位姿不可行,否则τ由以下公式计算获得:
其中,wρ+wφ+wθ=1且wρ,wφ,wθ>0为各项权重。
进一步地,所述步骤122中,计算点云上单个点pi的粗糙度ρi的具体步骤如下:
步骤1223,为去除离群点,对所求出的dij排序,设有N个(N≤M),取大小排行正好15%和75%的点,分别记作dijmin和dijmax,则pi的粗糙度ρi由如下公式给出:
ρi=|dijmax-dijmin|。
进一步地,所述步骤2中,设无人车机体坐标系原点o为后轮车轴的中心,向前行驶方向为x轴正方向,与底盘垂直、并从车底指向车顶的方向为z轴正方向,依照右手系确定y轴,轨迹库中的每一条轨迹由相对无人车机体坐标系的变化(Δx,Δy,Δψ,Δκ)组成,Δx和Δy分别为相对于无人车x轴和y轴变化的距离,Δψ无人车变化的偏航角,Δκ为曲率变化,设轨迹库中轨迹的初始曲率都为零,那么生成轨迹库的具体步骤如下:
步骤211,取半径rt、偏航角变化值δψ、正整数k,轨迹库中的Δψ取0,±δψ,±2δψ,...,±kδψ,生成总共2k+1条轨迹,同时,为保证轨迹库中的轨迹都可自由相互连接,Δκ取零;
步骤212,对每一个Δψ,取以o为圆心、rt为半径且在x轴正半平面上的圆弧,对圆弧上的每个点(xi3,yi3),用阿克曼运动学方程局部线性化后的解析解法,求得从状态(0,0,0,0)到(xi3,yi3,Δψ,0)的轨迹,其中i3表示将圆弧离散化为点后,每个点的下标,i为自然数;
步骤213,分别计算由圆弧上的每个点(xi3,yi3)生成轨迹的最大曲率值κm,选择κm最小的那条作为对应Δψ的轨迹,即:若使κm最小的轨迹对应圆弧上点为(xm,ym),则对应此Δψ的轨迹库中的轨迹为(Δxm,Δym,Δψ,0)。
进一步地,所述所述步骤212中,用阿克曼运动学方程局部线性化后的解析解法,求得从状态(0,0,0,0)到(xi,yi,Δψ,0)轨迹的具体步骤如下:
步骤2121,设阿克曼底盘运动学方程如下,系统输入u为曲率的导数,速度恒为1:
其中,κ为曲率值,ψ为无人车偏航角;
那么,在输入为零,且状态为零处将系统线性化,得到运动学方程变为:
步骤2122,为保证轨迹的光滑性,设输入为关于时间t的二次多项式,即u=at2+bt+c,其中a,b,c为多项式系数,并设总运动时间为T,则由积分可得:
步骤2123,根据末状态(xi3,yi3,Δψ,0),列出一个四元一次线性方程组:
求解可得未知数(a,b,c,T),即得从状态(0,0,0,0)到(xi,yi,Δψ,0)轨迹。
进一步地,所述步骤2中改进的双向快速拓展随机树算法的步骤具体如下:
步骤221,建立两棵搜索树,分别以初始位姿和目标位姿投影获得的位姿为根节点,分别记作ST和GT;
步骤222,任选轨迹库中的一条轨迹TrajSeg和ST中的一个节点Node,在Node的坐标系下,运用轨迹TrajSeg,获得新的位姿Tseg;
步骤223,将获得的新位姿Tseg利用点云进行位姿投影和地形评估,获得Tseg'和对应的τTseg',τTseg'为对应的地形评估结果,若τTseg'>0,将其加入ST,记作Nodenew,父节点为Node;否则,转步骤222;
步骤224,计算GT中每个节点与Nodenew的欧式距离,若存在距离小于指定距离rc的节点,则连接ST与GT,若连接成功,算法结束,轨迹生成;否则转步骤225;
步骤225,求GT中与Nodenew欧式距离最近的节点Nodenearest,并在Nodenearest的坐标系下,运用所有轨迹库中的轨迹,获得新的位姿;
步骤226,利用点云,将新的位姿进行位姿投影和地形评估,获得这些新位姿投影后的位姿和对应的τ,τ为地形评估结果的“可穿越性”,取其中与Nodenew欧式距离最近且τ>0的位姿,记作Tbest,将其加入GT,父节点为Nodenearest,转步骤227;若不存在这样的位姿,转步骤227;
步骤227,交换ST和GT,转步骤222。
进一步地,所述步骤224中连接ST和GT的具体步骤如下:
步骤2241,计算GT中每个节点与Nodenew的欧式距离,若存在距离小于指定距离rc的节点,记作Nodetry;
步骤2242,设Nodetry的旋转矩阵为Rtry,平移向量为ttry;Nodenew的旋转矩阵为Rnew,平移向量为tnew;按如下公式求出Nodetry在Nodenew坐标系下的(Δx,Δy,Δψ,Δκ),Δx和Δy分别为相对于无人车x轴和y轴变化的距离,Δψ无人车变化的偏航角,Δκ为曲率变化:
其中,a11~a33,tx,ty,tz均表示矩阵中的元素;
步骤2243,根据(Δx,Δy,Δψ,Δκ)和阿克曼运动学方程局部线性化后的解析解法,获得轨迹的方程,若该轨迹的最大曲率小于无人车可接受的最大曲率κmax,则对该轨迹每隔指定时间Δt采样一个位姿,利用位姿投影和地形评估,获得新的位姿,若所有地形评估所得的τ均大于零,连接成功,将所有位姿加入ST;一旦轨迹的最大曲率大于κmax或地形评估中存在τ=0,则连接失败。
进一步地,所述步骤3中基于改进的快速拓展随机树法进行全局轨迹优化的步骤具体如下:
步骤31,在生成的轨迹中任取一个路径节点,在以该路径点为球心、rnear为半径的球形区域内任取点云中的一个点p;
步骤32,将节点沿该节点与p连线的方向平移至p,获得位姿P,对P进行位姿投影和地形评估,若所得地形评估结果τP=0,转步骤31,否则转步骤33;
步骤33,找到以P位置为球心、指定半径为rs的球形区域内ST或GT中的节点,用步骤224中连接ST和GT的方法从这些节点连接P;
步骤34,若存在一个节点Q可以连接P,且以Q作为父节点,生成从根节点到P的轨迹消耗时间最短,则将P加入ST或GT,父节点为Q;否则,转步骤31;
步骤35,对以P位置为球心、rs为半径的球形区域内ST或GT中的节点,再反过来用步骤224中连接ST和GT的方法从P连接这些节点;
步骤36,对其中的一个节点Nodei,若连接成功,且以P作为父节点可以减少从根节点到Nodei的时间消耗,则改变Nodei的父节点为P;
步骤37,累计总的被改变父节点的节点个数Nrewire,若Nrewire大于指定阈值Nmax,则全局优化完成;否则,转步骤31。
进一步地,所述步骤4中基于有权图的单源最短路径算法进行局部轨迹优化的步骤具体如下:
步骤41,对经过全局优化后的轨迹,除了起点和终点外的所有节点,分别沿各自的y轴平移指定距离±δd,获得两个新的位姿,再将两个新的位姿进行投影和地形评估,获得两个新节点,称为主节点的左子节点和右子节点,如此,对一条具有kw个节点的轨迹,获得3kw-4个节点;
步骤42,为了确定新节点的方向和曲率,对不临近起点和终点的节点,以左子节点为例,画三个圆,即经过上一节点的左子节点、该左子节点、下一节点的左子节点的圆,经过上一节点的主节点、该左子节点、下一节点的主节点的圆,经过上一节点的右子节点、该左子节点、下一节点的右子节点的圆;那么该节点的方向就是三个圆在该左子节点的切线方向的平均值,即沿该左子节点自身的z轴,将该左子节点的x轴方向旋转至三个圆在该左子节点的切线方向的平均值;该左子节点的曲率即为三圆曲率的平均值;对于临近起点或终点节点的左子节点,方向和曲率都由经过上一节点的主节点、该左子节点、下一节点的主节点的圆确定;
步骤43,由于除起点终点外的节点各自都分为了三个节点,对其中一个主节点,利用阿克曼运动学方程局部线性化后的解析解法,便可生成其与下一个主节点的九条轨迹,对连接两点node1和node2的轨迹赋予如下公式所示的代价ct,便可依据有权图的单源最短路径算法进行图搜索,获得最优路径;其中node1和node2即经过步骤41得到的3kw-4个节点中的任意两个节点;
其中,wlen+wcur+wtra=1且wlen,wcur,wtra>0,wlen,wcur,wtra分别为时间消耗、最大曲率大小、可通行性好坏的权重,T,κm,τ分别表示该轨迹的时间消耗、最大曲率值和node2处地形评估的结果,Tmin,Tmax,κmax分别表示图中所有轨迹段的最短最长时间消耗、无人车可接受的最大曲率阈值,若最大曲率值κm>κmax或node2处地形评估的结果τ=0,则强制令ct=∞,表示该轨迹段是不可被执行的;
步骤44,若图搜索后所得最优路径中的节点仍然全是主节点,则局部优化结束,返回轨迹;否则,对那些从主节点“被优化”到左子节点或者右子节点的节点,下次迭代时平移的δd变为原来的γ倍,0<γ<1,直到所有节点的δd小于设定阈值δdmin;若所有节点的δd小于设定阈值δdmin,则局部优化结束,返回轨迹,否则以该次优化后的轨迹为初始轨迹,转步骤41。
本发明的有益效果如下:
(1)本发明生成轨迹的节点间距小于车辆长度,并利用点云进行位姿投影,因此所得的轨迹能很好地依附于地形表面。
(2)本发明生成轨迹节点间的连接采用局部线性化的阿克曼运动学模型,曲率采用三次多项式计算,保证轨迹充分光滑;轨迹生成的过程中考虑了阿克曼底盘车辆的姿态约束、最小转弯半径约束,具有良好的可执行性。
(3)本发明直接采用点云信息进行轨迹生成,最大程度地保留了环境信息,并避免了繁琐的计算,保证了算法的实时性。
(4)本发明生成的轨迹,在获得初始轨迹后,对轨迹进行了全局优化和局部优化,保证了所得轨迹的最优性。
(5)轨迹生成可使用局部点云地图,可以在全局环境未知的情况下使用。
附图说明
图1为本发明整体原理步骤图;
图2为地形评估算法流程图;
图3为改进的双向快速拓展随机树算法流程图;
图4为基于改进的快速拓展随机树法的全局轨迹优化算法流程图;
图5为基于有权图的单源最短路径算法的局部轨迹优化算法流程图;
图6为改进的双向快速拓展随机树算法生成轨迹的效果示意图;
图7为基于改进的快速拓展随机树法的全局轨迹优化算法的效果示意图;
图8为基于有权图的单源最短路径算法的局部轨迹优化算法的效果示意图。
具体实施方式
本方法针对非结构路面建模困难、计算量大导致算法实时性不强的问题,以及占据栅格法等粗略建图导致生成轨迹缺乏可执行性和最优性的问题,直接利用点云地图提供的信息,在执行改进的双向快速拓展随机树法(RRTConnect算法)的同时进行位姿投影与地形评估,并基于改进的快速拓展随机树法(RRTStar算法)进行全局轨迹优化、基于有权图的单源最短路径算法(dijkstra算法)进行局部的轨迹优化,完成具有阿克曼底盘无人车的轨迹生成。下文中,结合附图和实施例对本发明作进一步阐述。
图1为本发明整体原理步骤图,本发明提出了一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法,包括以下步骤:
步骤1,将输入的无人车的初始位姿和目标位姿利用点云地图进行位姿投影和地形评估;
步骤2,分别以无人车初始位姿和目标位姿投影获得的位姿为根节点,利用事先计算好的轨迹库执行改进的双向快速拓展随机树算法(RRTConnect算法),生成初始的轨迹;
步骤3,将步骤2中生成的轨迹基于改进的快速拓展随机树法(RRTStar算法)进行全局轨迹优化;
步骤4,将步骤3中生成的轨迹基于有权图的单源最短路径算法(dijkstra算法)进行局部的轨迹优化,得到最终轨迹。
进一步地,所述步骤1中,设无人车位姿由关于地图坐标系的一个大小为3×3的旋转矩阵R=[XR,YR,ZR]和一个大小为3×1的平移向量t表示,那么利用点云地图进行位姿投影的具体步骤如下:
步骤112,求出Cov(t)最小特征值对应的特征向量,记为v0,则可计算对应投影在地表上的位姿的z方向(与底盘垂直、并从车底指向车顶的方向)的向量n,其计算公式如下:
n=sign(ZR·v0)v0
其中,sign(·)表示符号函数。
步骤113,再利用YR,则可计算对应投影在地表上的位姿的x方向(车辆向前行驶的方向)的向量XR',进而可以求得投影后的旋转矩阵R',它们的计算公式如下:
R'=[XR',n×XR',n]
步骤114,进而,投影在地表上的平移向量t'可由如下公式计算:
基于上述四步,利用点云地图,将无人车初始的位姿投影到了地表上,投影后的位姿可由R'和t'表示。
图2为地形评估算法流程图。设地形评估的结果可由“可穿越性”τ∈[0,1]表示,τ=0表示改位姿不可达,τ>0则表示位姿可达,且值越大,表示该位姿的“可穿越性”越良好,那么利用点云地图进行地形评估的步骤如下:
步骤122,利用点云信息,对以无人车为中心、以rrob为半径(该值可由对无人车的实际测量获得)的球形区域内所有点云上的点(设有M个点),分别求粗糙度,记作ρi(i=1,2,...,M),并设无人车可接受的最大粗糙度为ρmax,本实例中,取ρmax=0.08,则此位姿下的粗糙度ρrob可由如下公式计算:
其中,wρ+wφ+wθ=1且wρ,wφ,wθ>0为各项权重,优选的,本实例中取wρ=0.8,wφ=0.1,wθ=0.1。
进一步地,所述步骤122中,计算点云上单个点pi的粗糙度ρi的具体步骤如下:
步骤1221,在点云中找到与pi距离小于rp(本实例中取rp=0.3m)的点pj,设有M个,即j=1,2,...,M,均为3×1的向量,求出它们的重心和相关的协方差矩阵Cov(pi),二者计算公式如下:
步骤1223,为去除离群点,对所求出的dij排序,设有N个(N≤M),取大小排行正好15%和75%的点,分别记作dijmin和dijmax,则pi的粗糙度ρi由如下公式给出:
ρi=|dijmax-dijmin|。
进一步地,所述步骤2中,设无人车机体坐标系原点o为后轮车轴的中心,向前行驶方向为x轴正方向,与底盘垂直、并从车底指向车顶的方向为z轴正方向,依照右手系确定y轴,轨迹库中的每一条轨迹由相对无人车机体坐标系的变化(Δx,Δy,Δψ,Δκ)组成(Δκ为曲率变化,设轨迹库中轨迹的初始曲率都为零),那么生成轨迹库的步骤如下:
步骤211,取合适的半径rt(本实例中取rt=0.4)、合适的偏航角变化值δψ(优选为0.1rad)、合适的正整数k(本实例中取δψ=0.1rad,k=5),轨迹库中的Δψ便可取0,±δψ,±2δψ,...,±kδψ,将生成总共2k+1条轨迹,同时,为保证轨迹库中的轨迹都可自由相互连接,Δκ取零;
步骤212,对每一个Δψ,取以o为圆心、rt为半径且在x轴正半平面上的圆弧,对圆弧上的每个点(xi,yi),用阿克曼运动学方程局部线性化后的解析解法,求得从状态(0,0,0,0)到(xi,yi,Δψ,0)的轨迹;
步骤213,分别计算由圆弧上的每个点(xi,yi)生成轨迹的最大曲率值κm,选择κm最小的那条作为对应Δψ的轨迹,即:若使κm最小的轨迹对应圆弧上点为(xm,ym),则对应此Δψ的轨迹库中的轨迹为(Δxm,Δym,Δψ,0)。
进一步地,所述所述步骤212中,用阿克曼运动学方程局部线性化后的解析解法,求得从状态(0,0,0,0)到(xi,yi,Δψ,0)轨迹的具体步骤如下:
步骤2121,设阿克曼底盘运动学方程如下,系统输入u为曲率的导数,速度恒为1:
那么,在输入为零,且状态为零处将系统线性化,得到运动学方程变为:
步骤2122,为保证轨迹的光滑性,设输入为关于时间t的二次多项式,即u=at2+bt+c,并设总运动时间为T,则由积分可得:
步骤2123,根据末状态(xi,yi,Δψ,0),可列出一个四元一次线性方程组:
求解可得未知数(a,b,c,T),即得从状态(0,0,0,0)到(xi,yi,Δψ,0)轨迹。
图3为改进的双向快速拓展随机树算法(RRTConnect算法)流程图,步骤如下:
步骤221,建立两棵搜索树,分别以初始位姿和目标位姿投影获得的位姿为根节点,分别记作ST和GT;
步骤222,任选轨迹库中的一条轨迹TrajSeg和ST中的一个节点Node,在Node的坐标系下,运用轨迹TrajSeg,获得新的位姿Tseg;
步骤223,将获得的新位姿Tseg利用点云进行位姿投影和地形评估,获得Tseg'和对应的τTseg',若τTseg'>0,将其加入ST,记作Nodenew,父节点为Node;否则,转步骤222;
步骤224,计算GT中每个节点与Nodenew的欧式距离,若存在距离小于rc(本实例中取rc=1.2m)的节点,则尝试连接ST与GT,若连接成功,算法结束,轨迹生成;否则转步骤225;
步骤225,求GT中与Nodenew欧式距离最近的节点Nodenearest,并在Nodenearest的坐标系下,运用所有轨迹库中的轨迹,获得若干新的位姿;
步骤226,利用点云,将获得的若干新位姿进行位姿投影和地形评估,获得这些新位姿投影后的位姿和对应的τ,取其中与Nodenew欧式距离最近且τ>0的位姿,记作Tbest,将其加入GT,父节点为Nodenearest,转步骤227;若不存在这样的位姿,转步骤227;
步骤227,交换ST和GT,转步骤222。
进一步地,所述步骤224中,尝试连接ST和GT的具体步骤如下:
步骤2241,计算GT中每个节点与Nodenew的欧式距离,若存在距离小于rc的节点,记作Nodetry;
步骤2242,设Nodetry的旋转矩阵为Rtry,平移向量为ttry;Nodenew的旋转矩阵为Rnew,平移向量为tnew;按如下公式求出Nodetry在Nodenew坐标系下的(Δx,Δy,Δψ,Δκ):
步骤2243,根据(Δx,Δy,Δψ,Δκ)和阿克曼运动学方程局部线性化后的解析解法,获得轨迹的方程,若该轨迹的最大曲率小于无人车可接受的最大曲率κmax,则对该轨迹每隔Δt(本实例中取Δt=0.4s)时间采样一个位姿,利用位姿投影和地形评估,获得新的位姿,若所有地形评估所得的τ均大于零,连接成功,将所有位姿加入ST;一旦轨迹的最大曲率大于κmax或地形评估中存在τ=0,则连接失败。
图4为基于改进的快速拓展随机树法(RRTStar算法)的全局轨迹优化算法流程图。其具体步骤如下:
步骤31,在生成的轨迹中任取一个路径节点,在以该路径点为球心、rnear为半径(优选的,取三倍的rt)的球形区域内任取点云中的一个点p;
步骤32,将节点沿该节点与p连线的方向平移至p,获得位姿P,对P进行位姿投影和地形评估,若所得地形评估结果τP=0,转步骤31,否则转步骤33;
步骤33,找到以P位置为球心、rs为半径(本实例中取rs=6rt)的球形区域内ST或GT中的节点,尝试用步骤224中连接ST和GT的方法从这些节点连接P;
步骤34,若存在一个节点Q可以连接P,且以Q作为父节点,生成从根节点到P的轨迹消耗时间最短,则将P加入ST或GT,父节点为Q;否则,转步骤31;
步骤35,对以P位置为球心、rs为半径的球形区域内ST或GT中的节点,再反过来尝试用步骤(2)中连接ST和GT的方法从P连接这些节点;
步骤36,对其中的一个节点Nodei,若连接成功,且以P作为父节点可以减少从根节点到Nodei的时间消耗,则改变Nodei的父节点为P;
步骤37,累计总的被改变父节点的节点个数Nrewire,若Nrewire大于阈值Nmax(人为指定),则全局优化完成;否则,转步骤31。
图5为基于有权图的单源最短路径算法(dijkstra算法)的局部轨迹优化算法流程图。其具体步骤如下
步骤41,对经过全局优化后的轨迹,除了起点和终点外的所有节点,分别沿各自的y轴平移±δd(本实例中,其初始值取0.06m),获得两个新的位姿,再将两个新的位姿进行投影和地形评估,获得两个新节点,称为主节点的左子节点和右子节点,如此,对一条具有k个节点的轨迹,可获得3k-4个节点;
步骤42,为了确定新节点的方向和曲率,对不临近起点和终点的节点,以左子节点为例,画三个圆,即经过上一节点的左子节点、该左子节点、下一节点的左子节点的圆,经过上一节点的主节点、该左子节点、下一节点的主节点的圆,经过上一节点的右子节点、该左子节点、下一节点的右子节点的圆(都在该左子节点的坐标系下);那么该节点的方向就是三个圆在该左子节点的切线方向的平均值,即沿该左子节点自身的z轴,将该左子节点的x轴方向旋转至三个圆在该左子节点的切线方向的平均值;该左子节点的曲率即为三圆曲率的平均值;对于临近起点或终点节点的左子节点,方向和曲率都由经过上一节点的主节点、该左子节点、下一节点的主节点的圆确定;
步骤43,由于除起点终点外的节点各自都分为了三个节点,对其中一个主节点,利用阿克曼运动学方程局部线性化后的解析解法,便可生成其与下一个主节点的九条轨迹,对连接两点node1和node2的轨迹赋予如下公式所示的代价ct,便可依据有权图的单源最短路径算法(dijkstra算法)进行图搜索,获得最优路径;
其中,wlen+wcur+wtra=1且wlen,wcur,wtra>0分别为时间消耗、最大曲率大小、可通行性好坏的权重,本实例中,取wlen=0.25,wcur=0.25,wtra=0.5,T,κm,τ分别表示该轨迹的时间消耗、最大曲率值和node2处地形评估的结果,Tmin,Tmax,κmax分别表示图中所有轨迹段的最短最长时间消耗、无人车可接受的最大曲率阈值,若最大曲率值κm>κmax或node2处地形评估的结果τ=0,则强制令ct=∞,表示该轨迹段是不可被执行的;
步骤44,若图搜索后所得最优路径中的节点仍然全是主节点,则局部优化结束,返回轨迹;否则,对那些从主节点“被优化”到左子节点或者右子节点的节点,下次迭代时平移的δd变为原来的γ倍(0<γ<1,本实例中取γ=0.9),直到所有节点的δd小于阈值δdmin(本实例取δdmin=0.02m);若所有节点的δd小于阈值δdmin,则局部优化结束,返回轨迹,否则以该次优化后的轨迹为初始轨迹,转步骤41。
图6为改进的双向快速拓展随机树算法生成轨迹的效果示意图。图7为基于改进的快速拓展随机树法的全局轨迹优化算法的效果示意图。图8为基于有权图的单源最短路径算法的局部轨迹优化算法的效果示意图。图中方形片状物表示点云,带箭头的线段为生成轨迹的节点,箭头的方向表示在该节点时,无人车x轴正方向的朝向。本发明生成的轨迹十分贴合地形,经过全局优化的轨迹,大大降低了轨迹的时间消耗,经过局部优化的轨迹,大大降低了轨迹的曲率,算法具有实时性、最优性。
本发明虽然已以较佳实施例公开如上,但其并不是用来限定本发明,任何本领域技术人员在不脱离本发明的精神和范围内,都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改,因此,凡是未脱离本发明技术方案的内容,依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰,均属于本发明技术方案的保护范围。
Claims (10)
1.一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法,其特征在于,所述方法包括以下步骤:
步骤1,将输入的无人车的初始位姿和目标位姿利用点云地图进行位姿投影和地形评估;
步骤2,分别以无人车初始位姿和目标位姿投影获得的位姿为根节点,利用轨迹库执行改进的双向快速拓展随机树算法,生成初始轨迹;
步骤3,将步骤2中生成的初始轨迹基于改进的快速拓展随机树法进行全局轨迹优化;
步骤4,将步骤3中生成的轨迹基于有权图的单源最短路径算法进行局部轨迹优化,得到最终轨迹。
2.如权利要求1所述的一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法,其特征在于,所述步骤1中,设无人车的初始位姿由关于地图坐标系的一个大小为3×3的旋转矩阵R=[XR,YR,ZR]和一个大小为3×1的平移向量t0表示,其中XR,YR,ZR均是大小为3×1的向量,那么利用点云地图进行位姿投影的具体步骤如下:
步骤112,求出Cov(t)最小特征值对应的特征向量,记为v0,计算对应投影在地表上的位姿的z方向的向量n,其计算公式如下:
n=sign(ZR·v0)v0
其中,sign(·)表示符号函数;
步骤113,再利用YR,计算对应投影在地表上的位姿的x方向的向量XR',进而求得投影后的旋转矩阵R',计算公式如下:
R'=[XR',n×XR',n]
步骤114,投影在地表上的平移向量t'采用如下公式计算:
基于上述步骤,利用点云地图,将无人车的初始位姿投影到了地表上,投影后的位姿由R'和t'表示。
3.如权利要求2所述的一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法,其特征在于,所述步骤1中,设地形评估的结果由τ表示,τ∈[0,1],τ=0表示改位姿不可达,τ>0则表示位姿可达;
那么利用点云地图进行地形评估的具体步骤如下:
步骤122,利用点云信息,对以无人车为中心、以rrob为半径的球形区域内所有点云上的点pi分别求粗糙度,记作ρi,i=1,2,...,M,M为整数,表示点云上点的个数,并设无人车可接受的最大粗糙度为ρmax,则此位姿下的粗糙度ρrob可由如下公式计算:
步骤123,设无人车可接收的最大滚转角为φmax,最大俯仰角为θmax,最小俯仰角为θmin,若对应的ρrob,θ,φ其中有一者超出限度,则强制“可穿越性”τ赋值为零,表示该位姿不可行,否则τ由以下公式计算获得:
其中,wρ,wφ,wθ为各项权重,wρ+wφ+wθ=1且wρ,wφ,wθ>0。
4.如权利要求3所述的一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法,其特征在于,所述步骤122中ρi的计算具体包括以下步骤:
ρi=|dijmax-dijmin|。
5.如权利要求1所述的一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法,其特征在于,所述步骤2中,设无人车机体坐标系原点o为后轮车轴的中心,向前行驶方向为x轴正方向,与底盘垂直、并从车底指向车顶的方向为z轴正方向,依照右手系确定y轴,轨迹库中的每一条轨迹由相对无人车机体坐标系的变化(Δx,Δy,Δψ,Δκ)组成,Δx和Δy分别为相对于无人车x轴和y轴变化的距离,Δψ无人车变化的偏航角,Δκ为曲率变化,设轨迹库中轨迹的初始曲率都为零,那么生成轨迹库的具体步骤如下:
步骤211,取半径rt、偏航角变化值δψ、正整数k,轨迹库中的Δψ取0,±δψ,±2δψ,...,±kδψ,生成总共2k+1条轨迹,同时,为保证轨迹库中的轨迹都可自由相互连接,Δκ取零;
步骤212,对每一个Δψ,取以o为圆心、rt为半径且在x轴正半平面上的圆弧,对圆弧上的每个点(xi3,yi3),用阿克曼运动学方程局部线性化后的解析解法,求得从状态(0,0,0,0)到(xi3,yi3,Δψ,0)的轨迹,其中i3表示将圆弧离散化为点后,每个点的下标,i为自然数;
步骤213,分别计算由圆弧上的每个点(xi3,yi3)生成轨迹的最大曲率值κm,选择κm最小的那条作为对应Δψ的轨迹,即:若使κm最小的轨迹对应圆弧上点为(xm,ym),则对应此Δψ的轨迹库中的轨迹为(Δxm,Δym,Δψ,0)。
6.如权利要求5所述的一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法,其特征在于,所述步骤212中用阿克曼运动学方程局部线性化后的解析解法,求得从状态(0,0,0,0)到(xi,yi,Δψ,0)轨迹的具体步骤如下:
步骤2121,设阿克曼底盘运动学方程如下,系统输入u为曲率的导数,速度恒为1:
其中,κ为曲率值,ψ为无人车偏航角;
那么,在输入为零,且状态为零处将系统线性化,得到运动学方程变为:
步骤2122,为保证轨迹的光滑性,设输入为关于时间t的二次多项式,即u=at2+bt+c,其中a,b,c为多项式系数,并设总运动时间为T,则由积分可得:
步骤2123,根据末状态(xi3,yi3,Δψ,0),列出一个四元一次线性方程组:
求解可得未知数(a,b,c,T),即得从状态(0,0,0,0)到(xi,yi,Δψ,0)轨迹。
7.如权利要求1所述的一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法,其特征在于,所述步骤2中改进的双向快速拓展随机树算法的步骤具体如下:
步骤221,建立两棵搜索树,分别以初始位姿和目标位姿投影获得的位姿为根节点,分别记作ST和GT;
步骤222,任选轨迹库中的一条轨迹TrajSeg和ST中的一个节点Node,在Node的坐标系下,运用轨迹TrajSeg,获得新的位姿Tseg;
步骤223,将获得的新位姿Tseg利用点云进行位姿投影和地形评估,获得Tseg'和对应的τTseg',τTseg'为对应的地形评估结果,若τTseg'>0,将其加入ST,记作Nodenew,父节点为Node;否则,转步骤222;
步骤224,计算GT中每个节点与Nodenew的欧式距离,若存在距离小于指定距离rc的节点,则连接ST与GT,若连接成功,算法结束,轨迹生成;否则转步骤225;
步骤225,求GT中与Nodenew欧式距离最近的节点Nodenearest,并在Nodenearest的坐标系下,运用所有轨迹库中的轨迹,获得新的位姿;
步骤226,利用点云,将新的位姿进行位姿投影和地形评估,获得这些新位姿投影后的位姿和对应的τ,τ为地形评估结果的“可穿越性”,取其中与Nodenew欧式距离最近且τ>0的位姿,记作Tbest,将其加入GT,父节点为Nodenearest,转步骤227;若不存在这样的位姿,转步骤227;
步骤227,交换ST和GT,转步骤222。
8.如权利要求7所述的一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法,其特征在于,所述步骤224中连接ST和GT的具体步骤如下:
步骤2241,计算GT中每个节点与Nodenew的欧式距离,若存在距离小于指定距离rc的节点,记作Nodetry;
步骤2242,设Nodetry的旋转矩阵为Rtry,平移向量为ttry;Nodenew的旋转矩阵为Rnew,平移向量为tnew;按如下公式求出Nodetry在Nodenew坐标系下的(Δx,Δy,Δψ,Δκ),Δx和Δy分别为相对于无人车x轴和y轴变化的距离,Δψ无人车变化的偏航角,Δκ为曲率变化:
其中,a11~a33,tx,ty,tz均表示矩阵中的元素;
步骤2243,根据(Δx,Δy,Δψ,Δκ)和阿克曼运动学方程局部线性化后的解析解法,获得轨迹的方程,若该轨迹的最大曲率小于无人车可接受的最大曲率κmax,则对该轨迹每隔指定时间Δt采样一个位姿,利用位姿投影和地形评估,获得新的位姿,若所有地形评估所得的τ均大于零,连接成功,将所有位姿加入ST;一旦轨迹的最大曲率大于κmax或地形评估中存在τ=0,则连接失败。
9.如权利要求7所述的一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法,其特征在于,所述步骤3中基于改进的快速拓展随机树法进行全局轨迹优化的步骤具体如下:
步骤31,在生成的轨迹中任取一个路径节点,在以该路径点为球心、rnear为半径的球形区域内任取点云中的一个点p;
步骤32,将节点沿该节点与p连线的方向平移至p,获得位姿P,对P进行位姿投影和地形评估,若所得地形评估结果τP=0,转步骤31,否则转步骤33;
步骤33,找到以P位置为球心、指定半径为rs的球形区域内ST或GT中的节点,用步骤224中连接ST和GT的方法从这些节点连接P;
步骤34,若存在一个节点Q可以连接P,且以Q作为父节点,生成从根节点到P的轨迹消耗时间最短,则将P加入ST或GT,父节点为Q;否则,转步骤31;
步骤35,对以P位置为球心、rs为半径的球形区域内ST或GT中的节点,再反过来用步骤224中连接ST和GT的方法从P连接这些节点;
步骤36,对其中的一个节点Nodei,若连接成功,且以P作为父节点可以减少从根节点到Nodei的时间消耗,则改变Nodei的父节点为P;
步骤37,累计总的被改变父节点的节点个数Nrewire,若Nrewire大于指定阈值Nmax,则全局优化完成;否则,转步骤31。
10.如权利要求1所述的一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法,其特征在于,所述步骤4中基于有权图的单源最短路径算法进行局部轨迹优化的步骤具体如下:
步骤41,对经过全局优化后的轨迹,除了起点和终点外的所有节点,分别沿各自的y轴平移指定距离±δd,获得两个新的位姿,再将两个新的位姿进行投影和地形评估,获得两个新节点,称为主节点的左子节点和右子节点,如此,对一条具有kw个节点的轨迹,获得3kw-4个节点;
步骤42,为了确定新节点的方向和曲率,对不临近起点和终点的节点,以左子节点为例,画三个圆,即经过上一节点的左子节点、该左子节点、下一节点的左子节点的圆,经过上一节点的主节点、该左子节点、下一节点的主节点的圆,经过上一节点的右子节点、该左子节点、下一节点的右子节点的圆;那么该节点的方向就是三个圆在该左子节点的切线方向的平均值,即沿该左子节点自身的z轴,将该左子节点的x轴方向旋转至三个圆在该左子节点的切线方向的平均值;该左子节点的曲率即为三圆曲率的平均值;对于临近起点或终点节点的左子节点,方向和曲率都由经过上一节点的主节点、该左子节点、下一节点的主节点的圆确定;
步骤43,由于除起点终点外的节点各自都分为了三个节点,对其中一个主节点,利用阿克曼运动学方程局部线性化后的解析解法,便可生成其与下一个主节点的九条轨迹,对连接两点node1和node2的轨迹赋予如下公式所示的代价ct,便可依据有权图的单源最短路径算法进行图搜索,获得最优路径;其中node1和node2即经过步骤41得到的3kw-4个节点中的任意两个节点;
其中,wlen+wcur+wtra=1且wlen,wcur,wtra>0,wlen,wcur,wtra分别为时间消耗、最大曲率大小、可通行性好坏的权重,T,κm,τ分别表示该轨迹的时间消耗、最大曲率值和node2处地形评估的结果,Tmin,Tmax,κmax分别表示图中所有轨迹段的最短最长时间消耗、无人车可接受的最大曲率阈值,若最大曲率值κm>κmax或node2处地形评估的结果τ=0,则强制令ct=∞,表示该轨迹段是不可被执行的;
步骤44,若图搜索后所得最优路径中的节点仍然全是主节点,则局部优化结束,返回轨迹;否则,对那些从主节点“被优化”到左子节点或者右子节点的节点,下次迭代时平移的δd变为原来的γ倍,0<γ<1,直到所有节点的δd小于设定阈值δdmin;若所有节点的δd小于设定阈值δdmin,则局部优化结束,返回轨迹,否则以该次优化后的轨迹为初始轨迹,转步骤41。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111068881.7A CN113744317B (zh) | 2021-09-13 | 2021-09-13 | 一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111068881.7A CN113744317B (zh) | 2021-09-13 | 2021-09-13 | 一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113744317A true CN113744317A (zh) | 2021-12-03 |
CN113744317B CN113744317B (zh) | 2024-03-15 |
Family
ID=78738373
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111068881.7A Active CN113744317B (zh) | 2021-09-13 | 2021-09-13 | 一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113744317B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108917759A (zh) * | 2018-04-19 | 2018-11-30 | 电子科技大学 | 基于多层次地图匹配的移动机器人位姿纠正算法 |
CN111583369A (zh) * | 2020-04-21 | 2020-08-25 | 天津大学 | 一种基于面线角点特征提取的激光slam方法 |
CN112762824A (zh) * | 2020-12-24 | 2021-05-07 | 中南大学 | 一种无人车定位方法及系统 |
WO2021102914A1 (zh) * | 2019-11-29 | 2021-06-03 | 深圳市大疆创新科技有限公司 | 轨迹复演方法、系统、可移动平台和存储介质 |
CN112907610A (zh) * | 2021-03-25 | 2021-06-04 | 东南大学 | 一种基于LeGO-LOAM的分步式帧间位姿估计算法 |
-
2021
- 2021-09-13 CN CN202111068881.7A patent/CN113744317B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108917759A (zh) * | 2018-04-19 | 2018-11-30 | 电子科技大学 | 基于多层次地图匹配的移动机器人位姿纠正算法 |
WO2021102914A1 (zh) * | 2019-11-29 | 2021-06-03 | 深圳市大疆创新科技有限公司 | 轨迹复演方法、系统、可移动平台和存储介质 |
CN111583369A (zh) * | 2020-04-21 | 2020-08-25 | 天津大学 | 一种基于面线角点特征提取的激光slam方法 |
CN112762824A (zh) * | 2020-12-24 | 2021-05-07 | 中南大学 | 一种无人车定位方法及系统 |
CN112907610A (zh) * | 2021-03-25 | 2021-06-04 | 东南大学 | 一种基于LeGO-LOAM的分步式帧间位姿估计算法 |
Non-Patent Citations (1)
Title |
---|
吴子岳;高亚东;王董测;杨帅;: "基于北斗系统的履带移动机器人定位设计与实现", 全球定位系统, no. 05 * |
Also Published As
Publication number | Publication date |
---|---|
CN113744317B (zh) | 2024-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Badue et al. | Self-driving cars: A survey | |
Vivacqua et al. | Self-localization based on visual lane marking maps: An accurate low-cost approach for autonomous driving | |
CN108983781B (zh) | 一种无人车目标搜索系统中的环境探测方法 | |
JP5930346B2 (ja) | 自律移動システムおよび管制装置 | |
Zhao et al. | Dynamic motion planning for autonomous vehicle in unknown environments | |
Li et al. | Collaborative mapping and autonomous parking for multi-story parking garage | |
CN112762957B (zh) | 一种基于多传感器融合的环境建模及路径规划方法 | |
Pfaff et al. | Towards mapping of cities | |
Li et al. | Road DNA based localization for autonomous vehicles | |
CN106556395A (zh) | 一种基于四元数的单目视觉系统的导航方法 | |
CN114119920A (zh) | 三维点云地图构建方法、系统 | |
Fu et al. | An efficient scan-to-map matching approach for autonomous driving | |
Hargadine | Mobile robot navigation and obstacle avoidance in unstructured outdoor environments | |
CN116136417B (zh) | 一种面向越野环境的无人驾驶车辆局部路径规划方法 | |
CN117452965A (zh) | 一种变构型无人机穿越狭长通道的轨迹规划方法 | |
Guo et al. | Occupancy grid based urban localization using weighted point cloud | |
Si et al. | TOM-odometry: A generalized localization framework based on topological map and odometry | |
Chen et al. | From perception to control: an autonomous driving system for a formula student driverless car | |
CN113744317A (zh) | 一种非结构路面下只依赖点云的阿克曼底盘轨迹生成方法 | |
CN116009558A (zh) | 一种结合运动学约束的移动机器人路径规划方法 | |
CN113850915A (zh) | 一种基于Autoware的车辆循迹方法 | |
Zhu et al. | Terrain‐inclination‐based Three‐dimensional Localization for Mobile Robots in Outdoor Environments | |
Rosero et al. | CNN-Planner: A neural path planner based on sensor fusion in the bird's eye view representation space for mapless autonomous driving | |
CN116147653B (zh) | 一种面向无人驾驶车辆的三维参考路径规划方法 | |
Adámek et al. | A design of a global path planner for nonholonomic vehicle based on dynamic simulations |
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 |