CN118533165A - An autonomous navigation method for mobile inspection robots based on narrow space perception - Google Patents
An autonomous navigation method for mobile inspection robots based on narrow space perception Download PDFInfo
- Publication number
- CN118533165A CN118533165A CN202410597314.8A CN202410597314A CN118533165A CN 118533165 A CN118533165 A CN 118533165A CN 202410597314 A CN202410597314 A CN 202410597314A CN 118533165 A CN118533165 A CN 118533165A
- Authority
- CN
- China
- Prior art keywords
- space
- inspection robot
- speed
- obstacle
- path
- 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.)
- Pending
Links
- 238000007689 inspection Methods 0.000 title claims abstract description 124
- 238000000034 method Methods 0.000 title claims abstract description 45
- 230000008447 perception Effects 0.000 title claims abstract description 26
- 238000007781 pre-processing Methods 0.000 claims abstract description 11
- 238000005070 sampling Methods 0.000 claims description 46
- 238000011156 evaluation Methods 0.000 claims description 27
- 230000006870 function Effects 0.000 claims description 26
- 238000004088 simulation Methods 0.000 claims description 18
- 230000001133 acceleration Effects 0.000 claims description 16
- 238000004422 calculation algorithm Methods 0.000 claims description 14
- 238000001514 detection method Methods 0.000 claims description 12
- 230000007613 environmental effect Effects 0.000 claims description 7
- 230000008569 process Effects 0.000 claims description 6
- 238000013507 mapping Methods 0.000 claims description 3
- 230000007246 mechanism Effects 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 claims description 2
- 230000001131 transforming effect Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000012423 maintenance Methods 0.000 description 3
- 101001121408 Homo sapiens L-amino-acid oxidase Proteins 0.000 description 2
- 102100026388 L-amino-acid oxidase Human genes 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 101100012902 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) FIG2 gene Proteins 0.000 description 1
- 101100233916 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) KAR5 gene Proteins 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/005—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 with correlation of navigation data from several sources, e.g. map or contour matching
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3811—Point data, e.g. Point of Interest [POI]
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
Description
技术领域Technical Field
本发明涉及移动巡检机器人感知规划与自主导航技术领域,尤其涉及一种基于狭窄空间感知的移动巡检机器人自主导航方法。The present invention relates to the field of perception planning and autonomous navigation technology of mobile inspection robots, and in particular to an autonomous navigation method of a mobile inspection robot based on narrow space perception.
背景技术Background Art
巡检机器人是利用现代巡检机器人技术、人工智能、数据分析等先进技术设计的用于自动执行检测任务的巡检机器人。这些巡检机器人广泛应用于多个领域,包括但不限于设施维护、工业巡检、安全监控等。它们能够自动化完成原本需要人力进行的繁琐、危险或是重复性高的任务,从而提高效率、降低成本和增加作业安全性。在轨道交通领域,巡检机器人已经得到了一定的应用,如列车巡检机器人采用轮式运动平台结合机械臂与视觉系统的组成方式,运行于车辆段检修地沟中,代替人工完成列车日常维护工作中车底的检测任务。Inspection robots are designed using modern inspection robot technology, artificial intelligence, data analysis and other advanced technologies to automatically perform inspection tasks. These inspection robots are widely used in many fields, including but not limited to facility maintenance, industrial inspection, safety monitoring, etc. They can automatically complete tedious, dangerous or highly repetitive tasks that originally required manpower, thereby improving efficiency, reducing costs and increasing operational safety. In the field of rail transit, inspection robots have been used to a certain extent. For example, the train inspection robot uses a wheeled motion platform combined with a robotic arm and a visual system. It runs in the maintenance trench of the vehicle depot and replaces manual labor to complete the inspection tasks of the bottom of the train during daily maintenance work.
巡检机器人有其独特的特性和工作环境。首先,这些巡检机器人往往体积庞大、质量重,导致机动性受到一定限制。其次,它们需要在复杂的工作环境中操作,这里充满了狭窄且难以导航的区域。为了应对这些挑战,巡检机器人的运行模式需严格遵循预设路径,同时在确保通过性的前提下,实施严格的遇障停车策略。这其中涉及到三个关键问题:高精度的轨迹跟踪,以确保巡检机器人能准确沿着预定路径行驶;语义级环境感知,帮助巡检机器人理解并适应其复杂的工作环境;以及环境自适应的遇障停车策略,确保在遇到空间障碍时能够安全有效地停车。Inspection robots have their own unique characteristics and working environments. First, these inspection robots are often large and heavy, which limits their maneuverability. Second, they need to operate in complex working environments, which are full of narrow and difficult-to-navigate areas. To meet these challenges, the operation mode of the inspection robot needs to strictly follow the preset path, while implementing a strict obstacle parking strategy while ensuring passability. This involves three key issues: high-precision trajectory tracking to ensure that the inspection robot can accurately follow the predetermined path; semantic-level environmental perception to help the inspection robot understand and adapt to its complex working environment; and environmentally adaptive obstacle parking strategy to ensure safe and effective parking when encountering spatial obstacles.
现有巡检机器人的一般采用工程化的单点自主导航避障算法,即利用雷达直接感知并通过设置减速区域和停车区域来缓慢通过狭窄空间,实现无碰撞停车。采用基于Costmap2D的自主导航避障算法,通过设置膨胀半径,生成融合导航地图与实时感知的空间障碍代价地图,以及利用局部规划器根据代价地图实时规划代价较低的避障路径。这些方法仅支持单点(直线路径)导航,现场部署工作量大;遇障停车策略未融合地图信息;仅在宽阔空间运行良好,狭窄环境下会因环境触发避障误报而异常停车;需要手动设置适配各区域膨胀半径;代价地图规模大,计算复杂,实时性低。Existing inspection robots generally use an engineered single-point autonomous navigation obstacle avoidance algorithm, which uses radar to directly sense and set deceleration areas and parking areas to slowly pass through narrow spaces to achieve collision-free parking. An autonomous navigation obstacle avoidance algorithm based on Costmap2D is used to generate a spatial obstacle cost map that integrates the navigation map and real-time perception by setting the expansion radius, and a local planner is used to plan a low-cost obstacle avoidance path in real time based on the cost map. These methods only support single-point (straight path) navigation, and the workload of on-site deployment is large; the obstacle parking strategy does not integrate map information; it only works well in wide spaces, and in narrow environments, it will stop abnormally due to the environment triggering obstacle avoidance false alarms; the expansion radius of each area needs to be manually set; the cost map is large in scale, complex in calculation, and has low real-time performance.
发明内容Summary of the invention
为了克服现有技术存在的缺点与不足,本发明提供一种基于狭窄空间感知的移动巡检机器人自主导航方法。本发明所采用的技术方案包括:In order to overcome the shortcomings and deficiencies of the prior art, the present invention provides an autonomous navigation method for a mobile inspection robot based on narrow space perception. The technical solution adopted by the present invention includes:
步骤S1、生成全局路径:使用SLAM算法进行即时定位和建图,生成所在环境的全局地图,在全局地图上指定目标地点后,使用A*算法进行全局路径规划,此方法采用启发式搜索算法,衡量实时搜索位置和目标位置的距离关系,使搜索方向优先朝向目标点所处位置的方向,最终达到提高搜索效率的效果,从而在已有的地图基础上,根据起点和终点计算出一条最优的,安全的全局路径。Step S1, generate a global path: use the SLAM algorithm for real-time positioning and mapping, generate a global map of the environment, specify the target location on the global map, and use the A* algorithm for global path planning. This method uses a heuristic search algorithm to measure the distance relationship between the real-time search position and the target position, so that the search direction is prioritized towards the direction of the target point, and ultimately achieves the effect of improving the search efficiency, thereby calculating an optimal and safe global path based on the starting point and the end point on the basis of the existing map.
步骤S2、引入巡检机器人视角的新型空间障碍描述符:基于激光雷达数据与超声波雷达数据在巡检机器人前、后、左、右形成四个空间障碍检测区域,包含N个栅格,当检测到栅格内有空间障碍时,将空间障碍信息按距离停车距离(安全距离)和扫描最近距离的最小值下采样为空间障碍栅格内的线段,共4N个空间障碍线段。栅格的大小和数量由实际环境所需要的停车安全距离决定。Step S2, introduce a new spatial obstacle descriptor from the inspection robot's perspective: Based on the laser radar data and ultrasonic radar data, four spatial obstacle detection areas are formed in front, behind, left and right of the inspection robot, including N grids. When a spatial obstacle is detected in the grid, the spatial obstacle information is downsampled into a line segment in the spatial obstacle grid according to the minimum value of the parking distance (safety distance) and the closest scanning distance, with a total of 4N spatial obstacle line segments. The size and number of the grids are determined by the parking safety distance required in the actual environment.
步骤S3、全局路径预处理:在已经获取的全局路径上,模拟巡检机器人行进,利用新型空间障碍描述符,使用滑动窗口-计算几何判定法进行狭窄空间感知。具体如下:首先采样全局路径,设采样后的路径点集W={w1,w2,…,wn},以采样后的全局路径点为中心,建立与坐标系平行,以停车距离倍数为边长的空间障碍搜索滑动窗口;其次,利用新型空间障碍描述符,以巡检机器人坐标系构造空间障碍检测区域,根据全局路径点变换至栅格导航地图中;然后,检测在模拟行进过程中各个采样点的滑动窗口栅格中是否存在被占据的点在空间障碍感知区域多边形内,若存在则将该点wi存入空间障碍空间点集0,当遍历完全部路径点集数后,依赖全局路径,将0中每个点及其前后两点按照全局路径连线,即取wi、wi-1、wi-2、wi+1、wi+2,所成线段即为狭窄空间路径,由此对全局路径进行预处理之后,形成了区分了狭窄区域路径和非狭窄区域路径的全局路径。Step S3, global path preprocessing: on the acquired global path, simulate the movement of the inspection robot, use the new spatial obstacle descriptor, and use the sliding window-computational geometry judgment method to perceive narrow spaces. The details are as follows: first, the global path is sampled, and the sampled path point set W = { w1 , w2 , ..., wn } is set. With the sampled global path point as the center, a spatial obstacle search sliding window is established which is parallel to the coordinate system and has a side length of multiples of the parking distance; secondly, the spatial obstacle detection area is constructed in the inspection robot coordinate system using the new spatial obstacle descriptor, and is transformed into the grid navigation map according to the global path point; then, it is detected whether there is an occupied point in the sliding window grid of each sampling point in the simulated driving process within the spatial obstacle perception area polygon. If so, the point w i is stored in the spatial obstacle spatial point set 0. After traversing all the path point sets, each point in 0 and its two preceding and following points are connected according to the global path, that is, w i , w i-1 , w i-2 , w i+1 , w i+2 are taken, and the resulting line segment is the narrow spatial path. After preprocessing the global path, a global path is formed which distinguishes between narrow area paths and non-narrow area paths.
步骤S4、非狭窄区域行进:全局路径预处理之后,在非狭窄区域,空间障碍较少,巡检机器人的正式行进的局部路径规划采用速度采样的方法,其核心思想是根据移动巡检机器人当前的位置状态和速度状态在速度空间(v,w)中确定一个满足移动巡检机器人硬件约束的采样速度空间,然后计算移动巡检机器人在这些速度情况下移动一定时间内的轨迹,并通过评价函数对该轨迹进行评价,最后选出评价最优的轨迹所对应的速度来作为移动巡检机器人运动速度。速度采样空间由各类约束组成,基础的包括速度限制,加速度限制以及环境空间障碍物限制,设速度采样空间为Vs,在速度限制下的速度空间为Vm,则Step S4, moving in non-narrow areas: After global path preprocessing, in non-narrow areas, where there are fewer spatial obstacles, the local path planning of the inspection robot's formal movement adopts the speed sampling method. The core idea is to determine a sampling speed space that meets the hardware constraints of the mobile inspection robot in the speed space (v, w) according to the current position state and speed state of the mobile inspection robot, and then calculate the trajectory of the mobile inspection robot moving for a certain period of time under these speed conditions, and evaluate the trajectory through the evaluation function, and finally select the speed corresponding to the best evaluated trajectory as the movement speed of the mobile inspection robot. The speed sampling space is composed of various constraints, the basic ones include speed limit, acceleration limit and environmental space obstacle limit. Let the speed sampling space be V s , and the speed space under speed limit be V m , then
Vm={(v,w)|v∈[vmin,vmax],w∈[wmin,wmax]}V m ={(v, w)|v∈[v min , v max ], w∈[w min , w max ]}
其中vmin、vmax分别为巡检机器人最小线速度和最大线速度,wmin、wmax分别为巡检机器人的最小角速度和最大角速度。Among them, v min and v max are the minimum linear velocity and maximum linear velocity of the inspection robot respectively, and w min and w max are the minimum angular velocity and maximum angular velocity of the inspection robot respectively.
同时,巡检机器人的加速度也存在边界限制,设在加速度限制下的速度空间为Vd,则At the same time, the acceleration of the inspection robot also has boundary limits. Suppose the speed space under the acceleration limit is V d , then
其中,vc、wc,分别为巡检机器人当前时刻的线速度与角速度,avmax、awmax分别为巡检机器人最大线加速度和最大角加速度。Wherein, v c and w c are the linear velocity and angular velocity of the inspection robot at the current moment, respectively; a vmax and a wmax are the maximum linear acceleration and maximum angular acceleration of the inspection robot, respectively.
除此之外,对于局部路径规划,还需要考虑动态的空间障碍物。由于在非狭窄空间,冗余空间较多,因此此时感知地图采用一般的Costmap2d方法,不仅能检测到空间障碍,还允许动态避障,利用冗余空间不严格跟踪路径,完成到达目标点的任务,因此,考虑到空间障碍物因素的速度约束空间为In addition, for local path planning, dynamic spatial obstacles need to be considered. Since there are more redundant spaces in non-narrow spaces, the perception map uses the general Costmap2d method, which can not only detect spatial obstacles, but also allow dynamic obstacle avoidance, and use redundant space to loosely track the path to complete the task of reaching the target point. Therefore, the speed constraint space considering the spatial obstacle factor is
式中dist(v,w)表示当前速度下对应模拟轨迹与空间障碍物之间的最近距离,在无空间障碍物时,dist(v,w)会是一个很大的常数值。通过此约束可实现安全减速避开空间障碍物。Where dist(v, w) represents the shortest distance between the corresponding simulation trajectory and the spatial obstacle at the current speed. When there is no spatial obstacle, dist(v, w) will be a large constant value. This constraint can be used to safely decelerate and avoid spatial obstacles.
由此,综合三类速度限制,可得速度采样空间:Therefore, combining the three types of speed restrictions, the speed sampling space can be obtained:
Vs=Vm∩Vd∩Va Vs = Vm ∩Vd ∩Va
在确定了速度采样空间Vs后,对角速度和线速度进行采样,设Ew、Ev表示采样率,则线速度每隔一个Ev大小取一个值,角速度每隔一个Ew取一个值,当采样了一组(v,w),通过巡检机器人的运动模型即可预测轨迹,巡检机器人此处采用差分驱动模型:After determining the velocity sampling space Vs , the angular velocity and linear velocity are sampled. Let Ew and Ev represent the sampling rate. The linear velocity takes a value every Ev , and the angular velocity takes a value every Ew . When a group of (v, w) is sampled, the trajectory can be predicted through the motion model of the inspection robot. The inspection robot adopts the differential drive model here:
式中,(x,y,θ)代表巡检机器人的位姿,k代表采样时刻,Δt代表采样间隔。In the formula, (x, y, θ) represents the posture of the inspection robot, k represents the sampling time, and Δt represents the sampling interval.
通过模拟轨迹,可得轨迹组,有一些轨迹是巡检机器人可行的,一些是不可行的,因此需要确定一个标准来选择用哪一个轨迹来进行真正的行进。称此标准为轨迹评价函数,此处设置评价函数为By simulating the trajectory, we can get a trajectory group. Some trajectories are feasible for the inspection robot, while some are not. Therefore, we need to determine a standard to select which trajectory to use for actual movement. This standard is called the trajectory evaluation function. Here, the evaluation function is set as
其中,heading(v,w)是方位角评价函数,用作评估在当前采样速度下的轨迹终点位置方向与目标点连线的夹角误差,headdisweight为heading(v,w)的权重;dist(v,w)是距离评价函数,表示当前速度下对应模拟轨迹与空间障碍物之间的距离的反比,distweight为dist(v,w)的权重;velocity(v,w)表示当前速度大小的反比,velocityweight为velocity(v,w)的权重。评价函数值越大则轨迹越优。Among them, heading(v, w) is the azimuth evaluation function, which is used to evaluate the angle error between the position direction of the trajectory end point and the target point connection line at the current sampling speed, and headdis weight is the weight of heading(v, w); dist(v, w) is the distance evaluation function, which represents the inverse ratio of the distance between the corresponding simulated trajectory and the spatial obstacle at the current speed, and dist weight is the weight of dist(v, w); velocity(v, w) represents the inverse ratio of the current speed, and velocity weight is the weight of velocity(v, w). The larger the evaluation function value, the better the trajectory.
由此,可以实现巡检机器人在非狭窄区域安全、绕障行进。In this way, the inspection robot can move safely and avoid obstacles in non-narrow areas.
狭窄区域行进:狭窄区域行进采用改进的速度采样算法,首先改进对于空间障碍物的检测机制,采用新型空间障碍描述符的方式,以巡检机器人视角进行检测,此时的速度约束空间仍为式中的Va,但dist(v,w)所求巡检机器人与空间障碍物之间的最近距离有所不同,对于为进入巡检机器人当空间障碍物未进入巡检机器人设置的栅格范围之内时,不考虑空间障碍物这一项,将dist(v,w)设置为极大值,在栅格范围之内,则dist(v,w)为其到空间障碍线段的最小距离。其次改进避障策略,由于空间较为狭窄,当面对空间障碍物直接挡住了全局路径导致巡检机器人完全不能跟踪全局路径时,选择停车,速度置为0。最后改进对轨迹的模拟,此时不仅要模拟轨迹,模拟轨迹时应该加上巡检机器人自身视角的感知,即在同非狭窄空间一样模拟出巡检机器人运动轨迹后,采用前向投影仿真的方法检测巡检机器人按照模拟出的轨迹行进时是否会触碰空间障碍或者空间障碍,由此,形成新的评价函数。Traveling in narrow areas: Traveling in narrow areas uses an improved speed sampling algorithm. First, the detection mechanism for spatial obstacles is improved. A new spatial obstacle descriptor is used to detect from the perspective of the inspection robot. The speed constraint space at this time is still V a in the formula, but the closest distance between the inspection robot and the spatial obstacle required by dist(v, w) is different. For the inspection robot, when the spatial obstacle does not enter the grid range set by the inspection robot, the spatial obstacle is not considered, and dist(v, w) is set to the maximum value. Within the grid range, dist(v, w) is the minimum distance to the spatial obstacle line segment. Secondly, the obstacle avoidance strategy is improved. Since the space is relatively narrow, when the inspection robot is completely unable to track the global path due to the spatial obstacle that directly blocks the global path, it chooses to stop and the speed is set to 0. Finally, the simulation of the trajectory is improved. At this time, not only the trajectory should be simulated, but the perception of the inspection robot's own perspective should be added when simulating the trajectory. That is, after simulating the inspection robot's motion trajectory in the same way as in a non-narrow space, the forward projection simulation method is used to detect whether the inspection robot will touch spatial obstacles or spatial obstacles when moving along the simulated trajectory, thereby forming a new evaluation function.
其中,distpoint为当前轨迹终点与路径跟踪点的距离,路径跟踪点为当前速度下严格按照全局路径经过采样间隔Δt预计会到达的全局路径上的点,pointweight为distpoint所占权重;factorobstacle为空间障碍碰撞因素,此处即为在巡检机器人自身视角下方法下,感知巡检机器人距离最近空间障碍物的距离的反比,ovweight为factorobstacle的权重;distpath为当前路径到全局路径的距离,pathweight为distpath所占权重。评价函数值越大则轨迹越优。Among them, dist point is the distance between the end point of the current trajectory and the path tracking point. The path tracking point is the point on the global path that is expected to be reached after the sampling interval Δt strictly following the global path at the current speed. Point weight is the weight of dist point . Factor obstacle is the spatial obstacle collision factor, which is the inverse ratio of the distance between the inspection robot and the nearest spatial obstacle under the inspection robot's own perspective. Ov weight is the weight of factor obstacle . Dist path is the distance from the current path to the global path, and path weight is the weight of dist path . The larger the value of the evaluation function, the better the trajectory.
此评价函数会倾向于选择跟踪全局路径的方法而不是绕空间障碍,因此,选择的仿真投影均集中在全局路径周围,保证狭窄空间行进的安全性。并且由于区域狭窄,存在在所有速度下采样下的加入了前向仿真投影的轨迹都不能安全行进,此时降低速度,重复采样过程,当速度降低为0时即为停车。This evaluation function tends to choose the method of tracking the global path rather than circumventing spatial obstacles. Therefore, the selected simulation projections are concentrated around the global path to ensure the safety of traveling in narrow spaces. And because the area is narrow, there are trajectories with forward simulation projections sampled at all speeds that cannot travel safely. At this time, the speed is reduced and the sampling process is repeated. When the speed is reduced to 0, it means the vehicle stops.
步骤S5、导航完成:采用狭窄空间和非狭窄空间的不同行进策略,使得巡检机器人能够顺利到达目标点,到达目标点后停车,导航完成。Step S5, navigation completed: different travel strategies for narrow space and non-narrow space are adopted so that the inspection robot can smoothly reach the target point, stop after reaching the target point, and the navigation is completed.
有益效果:Beneficial effects:
本发明提出一种基于狭窄空间感知的移动巡检机器人自主导航方法,该方法针对巡检机器人的工作场景特性,采用新型空间障碍描述符与全局路径预处理技术,以感知空间障碍和区分行进过程中的狭窄空间。本发明降低了巡检机器人自身的负担,确保巡检机器人严格按照预设路径精确行进,具备较高的轨迹跟踪精度,同时安全通过狭窄空间,从而顺利实现导航任务。The present invention proposes an autonomous navigation method for a mobile inspection robot based on narrow space perception. The method adopts a novel spatial obstacle descriptor and a global path preprocessing technology to perceive spatial obstacles and distinguish narrow spaces during the movement process, targeting the working scene characteristics of the inspection robot. The present invention reduces the burden on the inspection robot itself, ensures that the inspection robot moves precisely along the preset path, has a high trajectory tracking accuracy, and safely passes through narrow spaces, thereby smoothly completing the navigation task.
1、本发明提出了一种新型空间障碍描述符,重新定义空间障碍感知方式,在巡检机器人四周生成栅格地图,仅关注雷达所获取的栅格地图周围的数据,通过该数据来判断空间障碍物是否在巡检机器人的安全距离之内,简化了空间障碍距离与位置的表征,降低了时间和空间复杂度,使算法适用于嵌入式设备;1. This invention proposes a new spatial obstacle descriptor, redefines the spatial obstacle perception method, generates a grid map around the inspection robot, and only focuses on the data around the grid map obtained by the radar. This data is used to determine whether the spatial obstacle is within the safe distance of the inspection robot, which simplifies the representation of the distance and position of the spatial obstacle, reduces the time and space complexity, and makes the algorithm suitable for embedded devices;
2、本发明提出了一种全局路径狭窄空间感知预处理方法,通过滑动窗口法结合新型空间障碍描述符,以巡检机器人自身的视角感知空间障碍,并在巡检机器人正式行进前有效地区分出地图中静态狭窄区域与非狭窄区域,使得巡检机器人在复杂环境中的导航更加灵活和可靠。2. The present invention proposes a global path narrow space perception preprocessing method, which uses the sliding window method combined with a new spatial obstacle descriptor to perceive spatial obstacles from the perspective of the inspection robot itself, and effectively distinguishes between static narrow areas and non-narrow areas in the map before the inspection robot officially moves, making the inspection robot's navigation in complex environments more flexible and reliable.
3、本发明提出了一种轨迹跟踪碰撞预测与最大速度自适应缩放方法,采用前向仿真投影-计算几何判定法,采样前向仿真轨迹中的点,基于每个点的位姿,将巡检机器人投影变换至栅格导航地图中,形成巡检机器人前向仿真,通过前向仿真是否与空间障碍进行干涉来对速度进行放缩,从而既保证行进的安全性,又保证行进路径能贴合预定的全局路径。3. The present invention proposes a trajectory tracking collision prediction and maximum speed adaptive scaling method, which adopts a forward simulation projection-computational geometry judgment method to sample points in the forward simulation trajectory, and based on the posture of each point, the inspection robot is projected and transformed into a grid navigation map to form a forward simulation of the inspection robot. The speed is scaled by whether the forward simulation interferes with spatial obstacles, thereby ensuring both the safety of travel and the fit of the travel path to the predetermined global path.
附图说明BRIEF DESCRIPTION OF THE DRAWINGS
图1为本发明的方法步骤流程图;FIG1 is a flow chart of the method steps of the present invention;
图2为本发明的新型空间障碍描述符示意图;FIG2 is a schematic diagram of a novel spatial obstacle descriptor of the present invention;
图3为本发明的滑动窗口处理全局路径示意图;FIG3 is a schematic diagram of a global path of sliding window processing according to the present invention;
图4为本发明的前向投影仿真-轨迹跟踪示意图。FIG. 4 is a schematic diagram of forward projection simulation-trajectory tracking of the present invention.
具体实施方式DETAILED DESCRIPTION
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互结合,下面结合附图和有具体实施例对本申请作进一步详细说明。It should be noted that, in the absence of conflict, the embodiments and features in the embodiments of the present application can be combined with each other. The present application is further described in detail below in conjunction with the accompanying drawings and specific embodiments.
如图1所示,一种基于狭窄空间感知的移动巡检机器人自主导航方法,包括:As shown in FIG1 , a method for autonomous navigation of a mobile inspection robot based on narrow space perception includes:
步骤S1、生成全局路径:使用Cartographer算法进行即时定位和建图,生成所在环境的全局地图,在全局地图上指定目标地点后,使用A*算法进行全局路径规划,此方法采用启发式搜索算法,衡量实时搜索位置和目标位置的距离关系,使搜索方向优先朝向目标点所处位置的方向,最终达到提高搜索效率的效果,从而在已有的地图基础上,根据起点和终点计算出一条最优的,安全的全局路径。Step S1, generate a global path: use the Cartographer algorithm for real-time positioning and mapping, generate a global map of the environment, specify the target location on the global map, and use the A* algorithm for global path planning. This method uses a heuristic search algorithm to measure the distance relationship between the real-time search position and the target position, so that the search direction is prioritized towards the direction of the target point, and ultimately achieves the effect of improving the search efficiency, thereby calculating an optimal and safe global path based on the starting point and the end point on the basis of the existing map.
步骤S2、引入巡检机器人视角的新型空间障碍描述符:基于激光雷达数据与超声波雷达数据在巡检机器人前、后、左、右形成四个空间障碍检测区域,包含N个栅格,如图2所示,其中,1为各类空间障碍物,2为转化后的线段信息,3为巡检机器人,当检测到栅格内有空间障碍时,将空间障碍信息按距离停车距离(安全距离)和扫描最近距离的最小值下采样为空间障碍栅格内的线段,共4N个空间障碍线段。栅格的大小和数量由实际环境所需要的停车安全距离决定。此处N设置为20,停车距离设置为0.8m;Step S2, introduce a new spatial obstacle descriptor from the inspection robot's perspective: based on the laser radar data and ultrasonic radar data, four spatial obstacle detection areas are formed in front, behind, left and right of the inspection robot, including N grids, as shown in Figure 2, where 1 is various spatial obstacles, 2 is the converted line segment information, and 3 is the inspection robot. When a spatial obstacle is detected in the grid, the spatial obstacle information is downsampled to the line segment in the spatial obstacle grid according to the minimum value of the parking distance (safety distance) and the closest scanning distance, for a total of 4N spatial obstacle line segments. The size and number of grids are determined by the parking safety distance required in the actual environment. Here N is set to 20, and the parking distance is set to 0.8m;
步骤S3、全局路径预处理:在已经获取的全局路径上,模拟巡检机器人行进,即使用滑动窗口-计算几何判定法进行狭窄空间感知。具体如图3所示,其中,1为空间障碍感知区域,2为全局路径,3为巡检机器人,4为空间障碍搜索滑动窗口,5为空间障碍,6为导航地图;首先采样全局路径,设采样后的路径点集W={w1,w2,...,wn},以采样后的全局路径点为中心,建立与坐标系平行,以停车距离倍数为边长的空间障碍搜索滑动窗口;其次,利用新型空间障碍描述符,以巡检机器人坐标系构造空间障碍检测区域,根据全局路径点变换至栅格导航地图中;然后,检测在模拟行进过程中各个采样点的滑动窗口栅格中是否存在被占据的点在空间障碍感知区域多边形内,若存在则将该点wi存入空间障碍空间点集0,当遍历完全部路径点集数后,依赖全局路径,将0中每个点及其前后两点按照全局路径连线,即取wi、wi-1、wi-2、wi+1、wi+2,所成线段即为狭窄空间路径,由此对全局路径进行预处理之后,形成了由狭窄区域路径和非狭窄区域路径相间的全局路径,使得实际行驶时更加准确。Step S3, global path preprocessing: on the acquired global path, simulate the movement of the inspection robot, that is, use the sliding window-computational geometry judgment method to perceive the narrow space. As shown in Figure 3, 1 is the spatial obstacle perception area, 2 is the global path, 3 is the inspection robot, 4 is the spatial obstacle search sliding window, 5 is the spatial obstacle, and 6 is the navigation map. First, the global path is sampled, and the sampled path point set W = {w 1 , w 2 , ..., w n } is set. With the sampled global path point as the center, a spatial obstacle search sliding window is established that is parallel to the coordinate system and has a side length of the multiple of the parking distance. Secondly, the spatial obstacle detection area is constructed in the inspection robot coordinate system using the new spatial obstacle descriptor, and is transformed into the grid navigation map according to the global path point. Then, it is detected whether there is an occupied point in the sliding window grid of each sampling point in the simulated travel process within the spatial obstacle perception area polygon. If so, the point w i is stored in the spatial obstacle spatial point set 0. After traversing all the path point sets, each point in 0 and its two preceding and following points are connected according to the global path, that is, w i , w i-1 , w i-2 , w i +1 , w i+2 The resulting line segment is the narrow space path. After preprocessing the global path, a global path consisting of narrow area paths and non-narrow area paths is formed, making the actual driving more accurate.
步骤S4、非狭窄区域行进:全局路径预处理之后,在非狭窄区域,空间障碍较少,巡检机器人的正式行进的局部路径规划采用速度采样算法,即动态窗口算法,其核心思想是根据移动巡检机器人当前的位置状态和速度状态在速度空间(v,w)中确定一个满足移动巡检机器人硬件约束的采样速度空间,然后计算移动巡检机器人在这些速度情况下移动一定时间内的轨迹,并通过评价函数对该轨迹进行评价,最后选出评价最优的轨迹所对应的速度来作为移动巡检机器人运动速度。速度采样空间由各类约束组成,基础的包括速度限制,加速度限制以及环境空间障碍物限制,设速度采样空间为Vs,在速度限制下的速度空间为Vm,则Step S4, moving in non-narrow areas: After global path preprocessing, in non-narrow areas, where there are fewer spatial obstacles, the local path planning of the inspection robot's formal movement adopts a speed sampling algorithm, namely a dynamic window algorithm. The core idea is to determine a sampling speed space that meets the hardware constraints of the mobile inspection robot in the speed space (v, w) according to the current position state and speed state of the mobile inspection robot, and then calculate the trajectory of the mobile inspection robot moving for a certain period of time under these speed conditions, and evaluate the trajectory through an evaluation function, and finally select the speed corresponding to the best evaluated trajectory as the movement speed of the mobile inspection robot. The speed sampling space is composed of various constraints, the basic ones include speed limit, acceleration limit and environmental space obstacle limit. Let the speed sampling space be V s , and the speed space under speed limit be V m , then
Vm={(v,w)|v∈[vmin,vmax],w∈[wmin,wmax]}V m ={(v, w)|v∈[v min , v max ], w∈[w min , w max ]}
其中vmin、vmax分别为巡检机器人最小线速度和最大线速度,wmin、wmax分别为巡检机器人的最小角速度和最大角速度。此处设置vmin、vmax分别为0.02m/s、0.8m/s,wmin、wmax分别为0.05rad/s、0.3rad/s。Where v min and v max are the minimum linear velocity and maximum linear velocity of the inspection robot, respectively, and w min and w max are the minimum angular velocity and maximum angular velocity of the inspection robot, respectively . Here, v min and v max are set to 0.02m/s and 0.8m/s, respectively, and w min and w max are set to 0.05rad/s and 0.3rad/s, respectively.
同时,由于驱动电机限制,巡检机器人的加速度也存在边界限制,设在加速度限制下的速度空间为Vd,则At the same time, due to the limitation of the driving motor, the acceleration of the inspection robot also has boundary limitations. Suppose the speed space under the acceleration limitation is V d , then
其中,vc、wc,分别为巡检机器人当前时刻的线速度与角速度,avmax、awmax分别为巡检机器人最大线加速度和最大角加速度。此处设置avmax、awmax分别为0.6m/s2、0.3rad/s2。Wherein, v c and w c are the current linear velocity and angular velocity of the inspection robot, respectively, and a vmax and a wmax are the maximum linear acceleration and maximum angular acceleration of the inspection robot, respectively. Here, a vmax and a wmax are set to 0.6 m/s 2 and 0.3 rad/s 2 , respectively.
除此之外,对于局部路径规划,还需要考虑动态的空间障碍物。由于在非狭窄空间,冗余空间较多,因此此时感知地图采用一般的costmap方法,不仅能检测到空间障碍,还允许动态避障,利用冗余空间不严格跟踪路径,完成到达目标点的任务,因此,考虑到空间障碍物因素的速度约束空间为In addition, for local path planning, dynamic spatial obstacles need to be considered. Since there is more redundant space in non-narrow spaces, the perception map uses a general costmap method, which can not only detect spatial obstacles, but also allow dynamic obstacle avoidance, and use redundant space to loosely track the path to complete the task of reaching the target point. Therefore, the speed constraint space considering the spatial obstacle factor is
式中dist(v,w)表示当前速度下对应模拟轨迹与空间障碍物之间的最近距离,在无空间障碍物时,dist(v,w)会是一个很大的常数值。通过此约束可实现安全减速避开空间障碍物。此处dist(v,w)设置为100。Where dist(v, w) represents the shortest distance between the corresponding simulation trajectory and the spatial obstacle at the current speed. When there is no spatial obstacle, dist(v, w) will be a large constant value. This constraint can be used to safely decelerate and avoid spatial obstacles. Here dist(v, w) is set to 100.
由此,综合三类速度限制,可得速度采样空间:Therefore, combining the three types of speed restrictions, the speed sampling space can be obtained:
Vs=Vm∩Vd∩Va Vs = Vm ∩Vd ∩Va
在确定了速度采样空间Vs后,对角速度和线速度进行采样,设Ew、Ev表示采样率,线速度每隔一个Ev大小取一个值,角速度每隔一个Ew取一个值,当采样了一组(v,w),通过巡检机器人的运动模型即可预测轨迹,巡检机器人此处采用差分驱动模型:After determining the velocity sampling space Vs , the angular velocity and linear velocity are sampled. Let Ew and Ev represent the sampling rate. The linear velocity takes a value every Ev , and the angular velocity takes a value every Ew . When a set of (v, w) is sampled, the trajectory can be predicted through the motion model of the inspection robot. The inspection robot adopts the differential drive model here:
式中,(x,y,θ)代表巡检机器人的位姿,k代表采样时刻,Δt代表采样间隔。In the formula, (x, y, θ) represents the posture of the inspection robot, k represents the sampling time, and Δt represents the sampling interval.
通过模拟轨迹,可得轨迹组,有一些轨迹是巡检机器人可行的,一些是不可行的,因此需要确定一个标准来选择用哪一个轨迹来进行真正的行进。称此标准为轨迹评价函数,此处设置评价函数为By simulating the trajectory, we can get a trajectory group. Some trajectories are feasible for the inspection robot, while some are not. Therefore, we need to determine a standard to select which trajectory to use for actual movement. This standard is called the trajectory evaluation function. Here, the evaluation function is set as
其中,heading(v,w)是方位角评价函数,用作评估在当前采样速度下的轨迹终点位置方向与目标点连线的夹角误差,headingweight为heading(v,w)的权重;dist(v,w)是距离评价函数,表示当前速度下对应模拟轨迹与空间障碍物之间的距离的反比,distweight为dist(v,w)的权重;velocity(v,w)表示当前速度大小的反比,velocityweight为velocity(v,w)的权重。此处,headingweight大小为15,Among them, heading(v, w) is the azimuth evaluation function, which is used to evaluate the angle error between the position direction of the trajectory end point and the target point connection line at the current sampling speed. Heading weight is the weight of heading(v, w); dist(v, w) is the distance evaluation function, which represents the inverse ratio of the distance between the corresponding simulated trajectory and the spatial obstacle at the current speed. Dist weight is the weight of dist(v, w); velocity(v, w) represents the inverse ratio of the current speed. Velocity weight is the weight of velocity(v, w). Here, the heading weight is 15.
distweight大小为100,velocityweight大小为30,The dist weight is 100, the velocity weight is 30,
由此,可以实现巡检机器人在非狭窄区域安全、避障行进。In this way, the inspection robot can move safely and avoid obstacles in non-narrow areas.
狭窄区域行进:狭窄区域行进采用改进的速度采样算法,首先改进对于空间障碍物的检测机制,采用新型空间障碍描述符的方式,以巡检机器人视角进行检测,此时的速度约束空间仍为式中的Va,但dist(v,w)所求巡检机器人与空间障碍物之间的最近距离有所不同,对于为进入巡检机器人当空间障碍物未进入巡检机器人设置的栅格范围之内时,不考虑空间障碍物这一项,将dist(v,w)设置为极大值,在栅格范围之内,则dist(v,w)为其到空间障碍线段的最小距离。其次改进避障策略,由于空间较为狭窄,当面对空间障碍物直接挡住了全局路径导致巡检机器人完全不能跟踪全局路径时,选择停车,速度置为0。最后改进对轨迹的模拟,此时不仅要模拟轨迹,模拟轨迹时应该加上巡检机器人自身视角的感知,即在同非狭窄空间一样模拟出巡检机器人运动轨迹后,采用如图4所示的前向投影仿真的方法检测巡检机器人按照模拟出的轨迹行进时是否会触碰空间障碍或者空间障碍,由此,形成新的评价函数。其中,1为巡检机器人,2为巡检机器人的前向仿真投影,3为空间障碍物,4为局部路径,5为空间障碍和投影交叉示意。Traveling in narrow areas: Traveling in narrow areas uses an improved speed sampling algorithm. First, the detection mechanism for spatial obstacles is improved. A new spatial obstacle descriptor is used to detect from the perspective of the inspection robot. The speed constraint space at this time is still V a in the formula, but the closest distance between the inspection robot and the spatial obstacle required by dist(v, w) is different. For the inspection robot, when the spatial obstacle does not enter the grid range set by the inspection robot, the spatial obstacle is not considered, and dist(v, w) is set to the maximum value. Within the grid range, dist(v, w) is the minimum distance to the spatial obstacle line segment. Secondly, the obstacle avoidance strategy is improved. Since the space is relatively narrow, when the inspection robot is completely unable to track the global path due to the spatial obstacle that directly blocks the global path, it chooses to stop and the speed is set to 0. Finally, the simulation of the trajectory is improved. At this time, not only the trajectory should be simulated, but also the perception of the inspection robot's own perspective should be added when simulating the trajectory. That is, after simulating the movement trajectory of the inspection robot in the same way as in a non-narrow space, the forward projection simulation method shown in Figure 4 is used to detect whether the inspection robot will touch the spatial obstacle or spatial obstacle when moving along the simulated trajectory, thereby forming a new evaluation function. Among them, 1 is the inspection robot, 2 is the forward simulation projection of the inspection robot, 3 is the spatial obstacle, 4 is the local path, and 5 is a schematic diagram of the intersection of the spatial obstacle and the projection.
其中,distpoint为当前轨迹终点与路径跟踪点的距离,路径跟踪点为当前速度下严格按照全局路径经过采样间隔Δt预计会到达的全局路径上的点,pointweight为distpoint所占权重;factorobstacle为空间障碍碰撞因素,此处即为在巡检机器人自身视角下方法下,感知巡检机器人距离最近空间障碍物的距离的反比,ovweight为factorobstacle的权重;distpath为当前路径到全局路径的距离,pathweight为distpath所占权重。评价函数值越大则轨迹越优。此处pointweight大小为1,ovweight大小为100,pathweight大小为40,Among them, dist point is the distance between the end point of the current trajectory and the path tracking point. The path tracking point is the point on the global path that is expected to be reached after the sampling interval Δt in strict accordance with the global path at the current speed. Point weight is the weight of dist point ; factor obstacle is the spatial obstacle collision factor, which is the inverse ratio of the distance between the inspection robot and the nearest spatial obstacle under the method of the inspection robot's own perspective. Ov weight is the weight of factor obstacle ; dist path is the distance from the current path to the global path, and path weight is the weight of dist path . The larger the value of the evaluation function, the better the trajectory. Here, the point weight is 1, the ov weight is 100, and the path weight is 40.
此评价函数会倾向于选择跟踪全局路径的方法而不是绕空间障碍,因此,选择的仿真投影均集中在全局路径周围,保证狭窄空间行进的安全性。并且由于区域狭窄,存在在所有速度下采样下的加入了前向仿真投影的轨迹都不能安全行进,此时降低速度,重复采样过程,当速度降低为0时即为停车。This evaluation function tends to choose the method of tracking the global path rather than circumventing spatial obstacles. Therefore, the selected simulation projections are concentrated around the global path to ensure the safety of traveling in narrow spaces. And because the area is narrow, there are trajectories with forward simulation projections sampled at all speeds that cannot travel safely. At this time, the speed is reduced and the sampling process is repeated. When the speed is reduced to 0, it means the vehicle stops.
步骤S5、导航完成:采用狭窄空间和非狭窄空间的不同行进策略,使得巡检机器人能够顺利到达目标点,到达目标点后停车,导航完成。Step S5, navigation completed: different travel strategies for narrow space and non-narrow space are adopted so that the inspection robot can smoothly reach the target point, stop after reaching the target point, and the navigation is completed.
尽管已经示出和描述了本发明的实施例,对于本领域的普通技术人员而言,可以理解的是,在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种等效的变化、修改、替换和变型,本发明的范围由所附权利要求及其等同范围限定。Although embodiments of the present invention have been shown and described, it will be appreciated by those skilled in the art that various equivalent changes, modifications, substitutions and variations may be made to the embodiments without departing from the principles and spirit of the present invention, and that the scope of the present invention is defined by the appended claims and their equivalents.
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410597314.8A CN118533165A (en) | 2024-05-14 | 2024-05-14 | An autonomous navigation method for mobile inspection robots based on narrow space perception |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410597314.8A CN118533165A (en) | 2024-05-14 | 2024-05-14 | An autonomous navigation method for mobile inspection robots based on narrow space perception |
Publications (1)
Publication Number | Publication Date |
---|---|
CN118533165A true CN118533165A (en) | 2024-08-23 |
Family
ID=92383866
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202410597314.8A Pending CN118533165A (en) | 2024-05-14 | 2024-05-14 | An autonomous navigation method for mobile inspection robots based on narrow space perception |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN118533165A (en) |
-
2024
- 2024-05-14 CN CN202410597314.8A patent/CN118533165A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112882469B (en) | Deep reinforcement learning obstacle avoidance navigation method integrating global training | |
CN110333714B (en) | A method and device for path planning of an unmanned vehicle | |
CN112518739B (en) | Track-mounted chassis robot reconnaissance intelligent autonomous navigation method | |
US8515612B2 (en) | Route planning method, route planning device and autonomous mobile device | |
JP5112666B2 (en) | Mobile device | |
CN111258316B (en) | A trend-aware robot trajectory planning method in a dynamic environment | |
CN114371716B (en) | Automatic driving inspection method for fire-fighting robot | |
CN112577506B (en) | Automatic driving local path planning method and system | |
JPH09145392A (en) | Method for determining slip of autonomous mobile unit and method for planning travel route | |
CN110502010A (en) | A control method for indoor autonomous navigation of mobile robots based on Bezier curves | |
CN114200945B (en) | Safety control method of mobile robot | |
CN111857121B (en) | Walking obstacle avoidance method and system for patrol robot based on inertial navigation and laser radar | |
CN113566808A (en) | Navigation path planning method, device, equipment and readable storage medium | |
CN111578926A (en) | Map generation and navigation obstacle avoidance method based on automatic driving platform | |
CN112857370A (en) | Robot map-free navigation method based on time sequence information modeling | |
CN111596666A (en) | Detection method for obstacle collision threat based on AGV motion prediction | |
CN117111617A (en) | Robot path planning method and system considering collision uncertainty of perception dead zone | |
CN113741550B (en) | Mobile robot following method and system | |
CN113296519A (en) | Mecanum wheel-based mobile robot motion planning method and system | |
Zheng et al. | The navigation based on hybrid a star and TEB algorithm implemented in obstacles avoidance | |
Thrunyz | The dynamic window approach to collision avoidance | |
CN114460939A (en) | Intelligent walking robot autonomous navigation improvement method under complex environment | |
AU2021448614A1 (en) | Precise stopping system and method for multi-axis flatbed vehicle | |
He et al. | Research on mobile robot positioning and navigation system based on multi-sensor fusion | |
CN118533165A (en) | An autonomous navigation method for mobile inspection robots based on narrow space perception |
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 |