[go: up one dir, main page]

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 PDF

Info

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
Application number
CN202410597314.8A
Other languages
Chinese (zh)
Inventor
黄德青
危爽
马磊
程军强
张目华
陈宏睿
甘运
袁国钧
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southwest Jiaotong University
Original Assignee
Southwest Jiaotong University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Southwest Jiaotong University filed Critical Southwest Jiaotong University
Priority to CN202410597314.8A priority Critical patent/CN118533165A/en
Publication of CN118533165A publication Critical patent/CN118533165A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/005Navigation; 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
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3807Creation or updating of map data characterised by the type of data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3807Creation or updating of map data characterised by the type of data
    • G01C21/3811Point 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

The invention discloses an autonomous navigation method of a mobile inspection robot based on narrow space perception, which comprises the steps of S1, generating a global path, S2, introducing a novel space obstacle descriptor of an inspection robot view angle, S3, preprocessing the global path, S4, advancing in a non-narrow area, advancing in a narrow area, S5, and completing navigation. The invention reduces the burden of the inspection robot, ensures that the inspection robot accurately moves in a preset path, has higher track tracking precision, and safely passes through a narrow space, thereby smoothly realizing navigation tasks.

Description

一种基于狭窄空间感知的移动巡检机器人自主导航方法An autonomous navigation method for mobile inspection robots based on narrow space perception

技术领域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/s2Wherein, 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)

1. The autonomous navigation method of the mobile inspection robot based on narrow space perception is characterized by comprising the following steps of:
Step S1, generating a global path: performing instant positioning and mapping by using a SLAM algorithm, generating a global map of the environment, and performing global path planning by using an A-type algorithm after a target place is designated on the global map;
Step S2, introducing a novel space obstacle descriptor of the inspection robot view angle: forming four space obstacle detection areas in front of, behind, left of and right of the inspection robot by utilizing laser radar data and ultrasonic radar data, wherein the four space obstacle detection areas comprise N grids, and when space obstacles in the grids are detected, the space obstacle information is downsampled into line segments in the space obstacle grids according to the minimum values of the distance between the space obstacle information and the parking distance and the scanning nearest distance to obtain 4N space obstacle line segments;
step S3, global path preprocessing: simulating the running of the inspection robot on the acquired global path, and using a sliding window-calculation geometric judgment method to sense a narrow space by using a novel space obstacle descriptor;
Step S4, advancing in a non-narrow area: in a non-narrow area, a local path planning of formal running of the inspection robot adopts a speed sampling method, a sampling speed space meeting the hardware constraint of the mobile inspection robot is determined in a speed space (v, omega) according to the current position state and the speed state of the mobile inspection robot, then the track of the mobile inspection robot moving for a certain time under the speed conditions is calculated, the track is evaluated through an evaluation function, and the speed corresponding to the track with the optimal evaluation is selected as the movement speed of the mobile inspection robot;
narrow area travel: the method comprises the steps that an improved speed sampling algorithm is adopted for narrow area advancing, a detection mechanism for space obstacles is improved, a novel space obstacle descriptor mode is adopted, detection is carried out in a view angle of a patrol robot, a speed constraint space is still V a, dist (V, w) is set to be a maximum value, an obstacle avoidance strategy is improved, stopping is selected when the patrol robot cannot track a global path at all due to the fact that the global path is blocked by the space obstacles, the speed is set to be 0, the simulation of a track is improved, and whether the patrol robot touches the space obstacle or the space obstacle when advancing according to the simulated track is detected by adopting a forward projection simulation method, so that a new evaluation function is formed;
step S5, navigation is completed: by adopting different travelling strategies of the narrow space and the non-narrow space, the inspection robot can smoothly reach the target point, stop after reaching the target point, and complete navigation.
2. The autonomous navigation method of mobile inspection robot based on narrow space perception according to claim 1, wherein the size and number of grids in step S2 are determined by the parking safety distance required by the actual environment.
3. The autonomous navigation method of the mobile inspection robot based on the narrow space perception according to claim 1, wherein the step S3 includes:
s3.1, sampling a global path, setting a sampled path point set W= { W 1,w2,...,wn }, taking the sampled global path point as a center, establishing a space obstacle search sliding window parallel to a coordinate system and taking a parking distance multiple as a side length;
s3.2, constructing a space obstacle detection area by using a novel space obstacle descriptor through a patrol robot coordinate system, and transforming the space obstacle detection area into a grid navigation map according to a global path point;
And S3.3, detecting whether occupied points exist in a sliding window grid of each sampling point in the simulation advancing process or not, if so, storing the points w i into a space obstacle space point set O, after traversing the complete path point set, depending on a global path, connecting each point in the O and the front and rear points thereof according to the global path, namely taking w i、wi-1、wi-2、wi+1、wi+2, and taking the formed line segment as a narrow space path, thereby preprocessing the global path and forming a global path for distinguishing a narrow area path and a non-narrow area path.
4. The autonomous navigation method of a mobile inspection robot based on narrow space perception according to claim 1, wherein the step S4, the velocity sampling space V s includes a velocity limit, an acceleration limit and an environmental space obstacle limit,
At the speed limit, the speed sampling spatial expression is:
Vm={(ν,ω)|ν∈[νminmax],ω∈[ωminmax]}
V m is a speed sampling space under a speed limit, V min、vmax is a minimum linear speed and a maximum linear speed of the inspection robot, and ω min、ωmax is a minimum angular speed and a maximum angular speed of the inspection robot, respectively.
5. The autonomous navigation method of a mobile inspection robot based on narrow space perception according to claim 1, wherein,
At the acceleration limit, the velocity sampling spatial expression is:
V d is a speed space under the limit of acceleration, V c、ωc is the linear speed and the angular speed of the inspection robot at the current moment, and a vmax、aωmax is the maximum linear acceleration and the maximum angular acceleration of the inspection robot;
at the environmental spatial obstacle limit, the velocity sampling spatial expression is:
where V a is the speed sampling space limited by the environmental spatial obstacle, dist (V, ω) represents the closest distance between the corresponding simulated trajectory and the spatial obstacle at the current speed.
6. The autonomous navigation method of the mobile inspection robot based on narrow space perception according to claim 1, wherein the speed sampling space V s is obtained by integrating speed limitation, acceleration limitation and environmental space obstacle limitation:
Vs=Vm∩Vd∩Va
After the speed sampling space V s is determined, the angular speed and the linear speed are sampled, E ω、Ev is set to represent the sampling rate, the linear speed takes a value every other E v, the angular speed takes a value every other E ω, and when a group of (V, omega) is sampled, the track is predicted through the inspection robot motion model.
7. The autonomous navigation method of a mobile inspection robot based on narrow space perception according to claim 1, wherein the movement model of the inspection robot predicts the track by using a differential driving model, and the expression is:
Wherein, (x, y, θ) represents the pose of the inspection robot, k represents the sampling time, and Δt represents the sampling interval;
By simulating the track, a track group is obtained, and an evaluation function is established to evaluate the track travelling feasibility, wherein the evaluation function expression is as follows:
Wherein, the heading (v, ω) is an azimuth evaluation function, which is used to evaluate the error of the included angle between the track end position direction and the target point line at the current sampling speed, and the heading weight is the weight of the heading (v, ω); dist (v, ω) is a distance evaluation function representing an inverse ratio of the distance between the corresponding simulated trajectory and the spatial obstacle at the current speed, dist weight being a weight of dist (v, ω); the magnitude (v, ω) represents the inverse of the current speed magnitude, and the magnitude weight is the magnitude (v, ω) of the magnitude, and the trajectory is more optimal as the evaluation function value is larger.
8. The autonomous navigation method of the mobile inspection robot based on narrow space perception according to claim 1, wherein the new evaluation function expression in step S4 is as follows:
wherein dist point is the distance between the current track end point and the path tracking point, the path tracking point is the point on the global path which is expected to be reached by the global path through the sampling interval delta t under the current speed, and point weight is the weight occupied by dist point; factor obstacle is a space obstacle collision factor, namely the inverse ratio of the distance between the inspection robot and the nearest space obstacle is perceived under the method of the inspection robot under the self view angle, and ov weight is the weight of factor obsiacle; dist path is the distance from the current path to the global path, path weight is the weight occupied by dist path, and the track is more excellent as the evaluation function value is larger.
CN202410597314.8A 2024-05-14 2024-05-14 An autonomous navigation method for mobile inspection robots based on narrow space perception Pending CN118533165A (en)

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)

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