阅读说明：本技术 一种激光雷达定位系统的全局位置初始化方法及系统 (Global position initialization method and system of laser radar positioning system ) 是由 张婉莹 梁衍学 于 2020-12-18 设计创作，主要内容包括：本发明提供了一种激光雷达定位系统的全局位置初始化方法及系统,包括：加载全局地图及相关参数；根据相关参数,在全局地图中,切分局部网格子地图；在切分的每一个局部网格子地图中,生成随机估计的n个初始估计位置；对于每一个初始估计位置,生成移动底盘可能初始位置处的匹配程度得分及其位置转换矩阵；根据匹配程度得分和位置转换矩阵,对全局位置初始化进行确定；判断再次触发全局位置初始化情况,重新执行上述步骤,进行重定位。同时提供了一种相应的终端及存储介质。本发明自动进行全局位置初始化,避免了人工输入初始位置的繁琐操作；当定位丢失时,自动进行全局位置重定位,避免人工介入；实现无人干预的自主移动底盘。(The invention provides a global position initialization method and a system of a laser radar positioning system, which comprises the following steps: loading a global map and related parameters; according to the related parameters, a local grid sub map is segmented in the global map; generating n initial estimation positions which are randomly estimated in each segmented local grid sub-map; for each initial estimation position, generating a matching degree score and a position conversion matrix thereof at a possible initial position of the mobile chassis; determining global position initialization according to the matching degree score and the position conversion matrix; and judging the situation of triggering the global position initialization again, and re-executing the steps to perform relocation. A corresponding terminal and storage medium are also provided. The invention automatically initializes the global position, thereby avoiding the complicated operation of manually inputting the initial position; when the positioning is lost, the global position repositioning is automatically carried out, so that the manual intervention is avoided; the autonomous mobile chassis without human intervention is realized.)

1. A global position initialization method of a laser radar positioning system is characterized by comprising the following steps:

loading a global map and related parameters;

according to the related parameters, a local grid sub map is segmented in the global map;

generating n initial estimation positions which are estimated randomly in each segmented local grid sub-map;

for each initial estimation position, generating a matching degree score and a position conversion matrix thereof at a possible initial position of the corresponding mobile chassis;

determining global position initialization according to the matching degree score and the position conversion matrix;

and judging the situation of triggering the global position initialization again, and re-executing the steps to perform relocation.

2. The global position initialization method of the lidar positioning system according to claim 1, wherein the global map is: a known environment map comprising a global coordinate system; and/or

The relevant parameters comprise: a grid sub-map segmentation scale parameter, the number of random positions generated in each sub-map, a score threshold parameter and a relocation trigger related parameter.

3. The global position initialization method of the lidar positioning system according to claim 1, wherein the segmenting the local grid sub-map in the global map according to the relevant parameter comprises:

calculating the number of grid horizontal and vertical lines and the coordinates of the grid central points according to the grid sub-map segmentation scale parameters in the related parameters;

and dividing the global map into a plurality of local grid sub-maps according to the grid center point coordinates.

4. The global position initialization method of lidar positioning system of claim 1, wherein the generating n initial estimated positions for random estimation in each of the sliced local grid sub-maps comprises the following steps:

traversing each local grid sub-map, taking the central point, the x axis and the y axis of the local grid sub-map as ranges, generating n initial estimation positions of system random estimation, and obtaining a corresponding set P_guess{P_{guess_1},P_{guess_2},…,P_{guess_n}}; wherein:

set P_guessEach of the initial estimated positions includes an x-axis position, a y-axis position, and a yaw angle θ, denoted as P (x, y, θ).

5. The global position initialization method of lidar positioning system of claim 1, wherein the generating, for each of the initial estimated positions, a matching degree score and a position transformation matrix thereof at a possible initial position of the corresponding mobile chassis comprises:

traversing all possible initial positions of the mobile chassis, and calculating the position of each possible initial position by using the corresponding initial estimation position as a calculation initial value and utilizing an iterative closest point algorithmMatching degree score and position conversion matrix thereof are respectively obtained to obtain corresponding sets S { S }₁,S₂,…,S_nAnd P_correct{P_{correct_1},P_{correct_2},…,P_{correct_n}}。

6. The global position initialization method of the lidar positioning system according to claim 1, wherein the determining global position initialization according to the matching degree score and the position transformation matrix comprises:

traversing the matching degree score, obtaining a possible initial position in the position conversion matrix corresponding to the minimum score, and if the minimum score is smaller than a set threshold a, determining that the global position initialization is successful, and directly starting positioning by the radar positioning system.

7. The global position initialization method of the lidar positioning system according to claim 1, wherein the determining triggers the global position initialization again, and the re-performing the above steps for relocation comprises:

and monitoring and positioning one thread or one process in real time, and judging that the global position initialization condition is triggered again to perform relocation when any one or any plurality of abnormal conditions occur:

-two positioning results jump abnormally;

the results of the two positioning operations differ too much from the odometer or inertial measurement unit data;

-the current position location match degree score is greater than a set threshold b.

8. A global position initialization system for a lidar positioning system, comprising:

the loading module is used for loading the global map and the related parameters;

the grid sub map segmentation module is used for segmenting a local grid sub map in the global map loaded by the loading module according to the relevant parameters loaded by the loading module;

an initial estimated position generating module that generates n initial estimated positions that are randomly estimated in each of the partial grid sub-maps segmented by the grid sub-map segmenting module;

a matching score and position conversion matrix generation module: the module generates a matching degree score and a position conversion matrix thereof at the possible initial position of the corresponding mobile chassis for each initial estimation position generated by the initial estimation position generation module;

a global position initialization module for determining global position initialization according to the matching degree score and the position conversion matrix generated by the matching score and position conversion matrix generation module;

and the repositioning module is used for judging whether the global position initialization condition is triggered again to reposition.

9. A terminal comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor, when executing the program, is operative to perform the method of any of claims 1-7.

10. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, is adapted to carry out the method of any one of claims 1 to 7.

Technical Field

The invention relates to the technical field of intelligent robots, in particular to a global position initialization method and a system of a laser radar positioning system, and provides a corresponding terminal and a storage medium.

Background

As autonomous mobile chassis technology evolves, it becomes a current common application scenario to put an autonomous mobile chassis into a room with a known environmental map, moving from a known location.

A problem encountered by lidar-based positioning algorithms is how to correlate the initial position of the autonomous mobile chassis with an environmental map. The current solution is to manually input an initial position estimate for the autonomous mobile chassis through human intervention, and then the autonomous mobile chassis can start automatic positioning and navigation activities.

In addition, if positioning drift occurs due to interference of other factors in the positioning process, manual secondary intervention is often required to initialize the global position of the system again, and the positioning and navigation functions of the mobile chassis are recovered.

Therefore, the current positioning navigation system has the problem that the global position initialization cannot be carried out, and the global position initialization process depends on the participation of operators seriously, so that the autonomous mobile chassis often needs manual intervention and debugging, and the use and maintenance cost of the autonomous mobile chassis is increased.

Through search, the following results are found:

the invention discloses a robot with global position quick estimation capability and a positioning method thereof, in Chinese patent with an authorization notice number of CN103412565B and an authorization notice date of 2016, 01, 27, and the positioning process comprises the following steps: carrying out 3D scanning on an environment space in advance to obtain a complete global map, rasterizing the environment space, and calculating a distance value from each grid to an obstacle point closest to the grid; and starting the 3D scanning device to finish a frame of 3D scanning frame, simultaneously simulating a certain amount of particles to move according to the dynamic model of the robot platform by adopting a particle filter frame, carrying out simulated scanning on the environment map by the 3D scanning frame according to the position and the posture of each particle to obtain a laser scanning point of each particle, calculating by using a raster image to obtain the particle closest to the laser scanning point of the robot, wherein the position of the particle is the final estimation result of the global position of the robot. The method has the following defects:

1. the grid map involved in the method is a two-dimensional map, and a three-dimensional sensor is not needed for scanning and matching;

2. the method utilizes a particle filter framework to calculate the global position of the robot, and a precondition is required, namely, a good estimation is carried out on the initial position of the robot when the system is initialized, and the part of work still needs manual input into the system.

In summary, the prior art including the above patent documents still cannot avoid human participation, and no explanation or report on the similar technology to the present invention is found, and no similar data is collected at home and abroad.

Disclosure of Invention

Aiming at the defects in the prior art, the invention provides a global position initialization method and a system of a laser radar positioning system, and simultaneously provides a corresponding terminal and a storage medium.

According to an aspect of the present invention, there is provided a global position initialization method for a lidar positioning system, including:

loading a global map and related parameters;

according to the related parameters, a local grid sub map is segmented in the global map;

generating n initial estimation positions which are estimated randomly in each segmented local grid sub-map;

for each initial estimation position, generating a matching degree score and a position conversion matrix thereof at a possible initial position of the corresponding mobile chassis;

determining global position initialization according to the matching degree score and the position conversion matrix;

and judging the situation of triggering the global position initialization again, and re-executing the steps to perform relocation.

Preferably, the global map refers to: a known environment map comprising a global coordinate system.

Preferably, the map type of the global map includes: pcd, ply, obj, stl, and pgm.

Preferably, the relevant parameters include: a grid sub-map segmentation scale parameter, the number of random positions generated in each sub-map, a score threshold parameter and a relocation trigger related parameter.

Preferably, the segmenting the local grid sub-map in the global map according to the relevant parameters includes:

calculating the number of grid horizontal and vertical lines and the coordinates of the grid central points according to the grid sub-map segmentation scale parameters in the related parameters;

and dividing the global map into a plurality of local grid sub-maps according to the grid center point coordinates.

Preferably, the obtained plurality of the partial grid maps are stored in a container.

Preferably, the generating n initial estimated positions randomly estimated in each of the partial mesh sub-maps of the segmentation includes:

traversing each local grid sub-map, taking the central point, the x axis and the y axis of the local grid sub-map as ranges, generating n initial estimation positions of system random estimation, and obtaining a corresponding set P_guess{P_{guess_1},P_{guess_2},…,P_{guess_n}}。

Preferably, the set P_guessEach of the initial estimated positions includes an x-axis position, a y-axis position, and a yaw angle θ, denoted as P (x, y, θ).

Preferably, x, y ∈ submap, θ ∈ (3.14, 3.14 ].

Preferably, for each of the initial estimated positions, generating a matching degree score and a position transformation matrix thereof at a possible initial position of the corresponding mobile chassis includes:

traversing all possible initial positions of the mobile chassis, taking the initial estimation position as a calculation initial value at each possible initial position, calculating a matching degree score and a position conversion matrix thereof at the possible initial position by using an iterative closest point algorithm, and respectively obtaining a corresponding set S { S }₁,S₂,…,S_nAnd P_correct{P_{correct_1},P_{correct_2},…,P_{correct_n}}。

Preferably, the determining the global position initialization according to the matching degree score and the position conversion matrix includes:

traversing the matching degree score, obtaining a possible initial position in the position conversion matrix corresponding to the minimum score, and if the minimum score is smaller than a set threshold a, determining that the global position initialization is successful, and directly starting positioning by the radar positioning system.

Preferably, the threshold value a is set as: 0.01.

preferably, the determining triggers the global position initialization again, and re-executes the above steps to perform relocation, including:

and monitoring and positioning one thread or one process in real time, and judging that the global position initialization condition is triggered again to perform relocation when any one or any plurality of abnormal conditions occur:

-two positioning results jump abnormally;

the results of the two positioning operations differ too much from the odometer or inertial measurement unit data;

-the current position location match degree score is greater than a set threshold b.

Preferably, the set threshold b is: 1.0.

according to another aspect of the present invention, there is provided a global position initialization system for a lidar positioning system, comprising:

the loading module is used for loading the global map and the related parameters;

the grid sub map segmentation module is used for segmenting a local grid sub map in the global map loaded by the loading module according to the relevant parameters loaded by the loading module;

an initial estimated position generating module that generates n initial estimated positions that are randomly estimated in each of the partial grid sub-maps segmented by the grid sub-map segmenting module;

a matching score and position conversion matrix generation module: the module generates a matching degree score and a position conversion matrix thereof at the possible initial position of the corresponding mobile chassis for each initial estimation position generated by the initial estimation position generation module;

a global position initialization module for determining global position initialization according to the matching degree score and the position conversion matrix generated by the matching score and position conversion matrix generation module;

and the repositioning module is used for judging whether the global position initialization condition is triggered again to reposition.

According to a third aspect of the present invention, there is provided a terminal comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor when executing the program being operable to perform any of the methods described above.

According to a fourth aspect of the invention, there is provided a computer readable storage medium having stored thereon a computer program which, when executed by a processor, is operable to perform the method of any of the above.

Due to the adoption of the technical scheme, compared with the prior art, the invention has the following beneficial effects:

1. the global position initialization method and system, the terminal and the storage medium of the laser radar positioning system automatically initialize the global position, and avoid the complicated operation of manually inputting the initial position.

2. According to the global position initialization method and system, the terminal and the storage medium of the laser radar positioning system, when positioning is lost, global position relocation is automatically carried out, and manual intervention is avoided.

3. The global position initialization method and system of the laser radar positioning system, the terminal and the storage medium provided by the invention realize the autonomous mobile chassis without human intervention so as to reduce the labor cost.

4. The global position initialization method and system, the terminal and the storage medium of the laser radar positioning system provided by the invention remove the link of manually estimating the initial position and setting the initial position according to the environment map before the mobile chassis starts to operate, and can bring more accurate positioning effect on the basis of simplifying the working process.

5. The global position initialization method and system of the laser radar positioning system, the terminal and the storage medium provided by the invention realize the unmanned operation self-starting of the mobile chassis.

6. The invention provides a global position initialization method and system of a laser radar positioning system, a terminal and a storage medium, and realizes automatic loss relocation of a mobile chassis.

Drawings

Other features, objects and advantages of the invention will become more apparent upon reading of the detailed description of non-limiting embodiments with reference to the following drawings:

FIG. 1 is a flowchart illustrating a method for initializing a global position of a lidar positioning system according to an embodiment of the invention;

FIG. 2 is a flowchart of a global position initialization method for a lidar positioning system in a preferred embodiment of the invention;

FIG. 3 is a schematic diagram of a global map in a preferred embodiment of the present invention;

FIG. 4 is a schematic diagram of a segmented partial grid map according to a preferred embodiment of the present invention;

FIG. 5 is a diagram illustrating a randomly generated initial estimated position (in a first grid for example) in a preferred embodiment of the present invention;

FIG. 6 is a schematic diagram of possible initial positions and initial estimated positions in a local grid map in accordance with a preferred embodiment of the present invention;

FIG. 7 is a diagram illustrating successful global position initialization in a preferred embodiment of the present invention;

FIG. 8 is a schematic diagram of an environment map (i.e., a global map) built by webots software according to an embodiment of the present invention;

FIG. 9 is a schematic view of a visualization interface in an embodiment of the present invention;

fig. 10 is a block diagram of a global position initialization system of a lidar positioning system according to an embodiment of the present invention.

Detailed Description

The following examples illustrate the invention in detail: the embodiment is implemented on the premise of the technical scheme of the invention, and a detailed implementation mode and a specific operation process are given. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the inventive concept, which falls within the scope of the present invention.

Fig. 1 is a flowchart of a global position initialization method of a lidar positioning system in an embodiment of the present invention.

As shown in fig. 1, the global position initialization method for a lidar positioning system provided in this embodiment may include the following steps:

s100, loading a global map and related parameters;

s200, segmenting a local grid sub-map in the global map according to the relevant parameters;

s300, generating n randomly estimated initial estimation positions in each segmented local grid sub-map;

s400, for each initial estimation position, generating a matching degree score and a position conversion matrix of the possible initial position of the corresponding mobile chassis;

s500, determining global position initialization according to the matching degree score and the position conversion matrix;

s600, judging whether the global position initialization is triggered again, and re-executing the steps to perform relocation.

In S100 of this embodiment, as a preferred embodiment, the global map may be: a known environment map comprising a global coordinate system.

In S100 of this embodiment, as a preferred embodiment, the map type of the global map may include: pcd, ply, obj, stl, and pgm.

In S100 of this embodiment, as a preferred embodiment, the relevant parameters may include: a grid sub-map segmentation scale parameter, the number of random positions generated in each sub-map, a score threshold parameter and a relocation trigger related parameter.

In S200 of this embodiment, as a preferred embodiment, the splitting the local grid sub-map in the global map according to the relevant parameters may include the following steps:

s201, calculating the grid horizontal and vertical numbers and grid central point coordinates according to grid sub-map segmentation scale parameters in related parameters;

and S202, dividing the global map into a plurality of local grid sub-maps according to the grid central point coordinates.

In S202 of this embodiment, as a preferred embodiment, the obtained plurality of local mesh sub-maps are stored in a container.

In S300 of this embodiment, as a preferred embodiment, generating n initial estimated positions randomly estimated in each of the sliced partial grid sub-maps may include the following steps:

traversing each local grid sub-map, taking the central point, the x axis and the y axis of the local grid sub-map as ranges, generating n initial estimation positions which are estimated by the system randomly, and obtaining a corresponding set P_guess{P_{guess_1},P_{guess_2},…,P_{guess_n}}。

In S300 of this embodiment, as a preferred embodiment, the set P_guessEach initial estimated position may include an x-axis position, a y-axis position, and a yaw angle θ, denoted as P (x, y, θ).

In a specific application example of this embodiment, x, y ∈ submap, θ ∈ (3.14, 3.14 ].

In S400 of this embodiment, as a preferred embodiment, for each initial estimated position, generating a matching degree score at a possible initial position of the corresponding mobile chassis and a position transformation matrix thereof, may include the following steps:

traversing all possible initial positions of the mobile chassis, calculating a matching degree score and a position conversion matrix of the possible initial positions by using the initial estimation position as a calculation initial value and using an iterative closest point algorithm at each possible initial position to respectively obtain a corresponding set S { S }₁,S₂,…,S_nAnd P_correct{P_{correct_1},P_{correct_2},…,P_{correct_n}}。

In S500 of this embodiment, as a preferred embodiment, determining the global position initialization according to the matching degree score and the position transformation matrix may include the following steps:

traversing the matching degree score to obtain a minimum score S_{correct_min}Corresponding set P_correctPossible initial position P in (1)_{correct_min}If the minimum score is S_{correct_min}If the value is less than the set threshold value a, the global position initialization is considered to be successful, and the radar positioning system directly starts positioning.

In a specific application example of this embodiment, the setting threshold a may be: 0.01

In S600 of this embodiment, determining that the global position initialization is triggered again, re-executing the above steps, and performing relocation may include the following steps:

and monitoring and positioning one thread or one process in real time, and judging that the global position initialization condition is triggered again to perform relocation when any one or any plurality of abnormal conditions occur:

-two positioning results jump abnormally;

the results of the two positioning operations differ too much from the odometer or inertial measurement unit data;

-the current position location match degree score is greater than a set threshold b.

In a specific application example of this embodiment, the threshold b is set as follows: 1.0

Fig. 2 is a flowchart of a global position initialization method for a lidar positioning system according to a preferred embodiment of the present invention.

As shown in fig. 2, the global position initialization method for a lidar positioning system provided in the preferred embodiment may include the following steps:

step 1: loading a global map and related parameters;

step 2: based on the loaded global map and related parameters, segmenting the local grid sub-map;

and step 3: generating a randomly estimated initial estimation position in each segmented local grid sub-map to obtainSet P of the position_guess{P_{guess_1},P_{guess_2},…,P_{guess_n}}；

And 4, step 4: for each initial estimation position, generating a matching degree score and a position conversion matrix thereof at the possible initial position of the corresponding mobile chassis to obtain a corresponding matching degree score set S and a converted initial estimation position set P_correct；

And 5: performing global position optimal estimation according to the matching degree score and the position conversion matrix;

step 6: and monitoring according to the positioning condition and automatically relocating.

As a preferred embodiment, step 1 comprises the steps of:

step 1.1: loading a global map, wherein the supported map types comprise pcd, ply, obj, stl, pgm and the like, and the map is a known environment map containing a global coordinate system, as shown in fig. 3;

step 1.2: loading relevant parameters, including: a grid sub-map segmentation scale parameter, the number of random positions generated in each sub-map, a score threshold parameter and a repositioning trigger related parameter.

As a preferred embodiment, as shown in fig. 4, step 2 includes the following steps:

step 2.1: and calculating the number of grids in the horizontal direction and the longitudinal direction and the coordinates of the grid center points according to the grid sub-map segmentation scale parameters.

Step 2.2: and dividing the global map into local grid maps according to the grid center coordinates, and storing the local grid maps in a container.

As a preferred embodiment, as shown in fig. 5, step 3 includes the following steps:

traversing each partial grid sub-map, taking the central point of the grid and the x and y axes of the grid as ranges, generating n initial estimation positions randomly estimated by the system, and obtaining a corresponding set P_guess{P_{guess_1},P_{guess_2},…,P_{guess_n}}。

As a preferred embodiment, for the set P_guessEach initial estimated location in (b), consisting of three parts, comprising: x-axis position, y-axisThe position and yaw angle (yaw) θ can be referred to as P (x, y, θ).

In fig. 5, the random initial position estimate is the randomly estimated initial position.

Further, x, y ∈ submap, θ ∈ (3.14 ).

As a preferred embodiment, as shown in fig. 6, step 4 includes the following steps:

traversing all possible initial positions of the mobile chassis, calculating a matching degree score and a position conversion matrix of the possible initial positions by using the initial estimation position as a calculation initial value and using an iterative closest point algorithm at each possible initial position to respectively obtain a corresponding set S { S }₁,S₂,…,S_nAnd P_correct{P_{correct_1},P_{correct_2},…,P_{correct_n}}。

In fig. 6, the random initial position estimate is the randomly estimated initial position.

As a preferred embodiment, as shown in fig. 7, step 5 includes the following steps:

traversing the set S, and searching the S with the maximum matching degree and the minimum score_{correct_min}Corresponding initial estimated position P_{correct_min}The score physical meaning is the sum of deviation values between matching point cloud data, the smaller the score is, the better the matching degree is, that is, the score represents the distance between nearest adjacent points, and the smaller the distance is, the larger the probability is; if S_{correct_min}If the global position is successfully initialized when the value is less than the set threshold value a, the radar positioning system can directly start positioning.

Further, the threshold value a is set as: 0.01.

in fig. 7, the random initial position estimate is the initial estimated position of the random estimate.

As a preferred embodiment, step 6 comprises the steps of:

and ensuring that one thread or process monitors a positioning result in real time, and judging that the global position initialization is triggered again to perform system relocation when any one or any plurality of abnormal conditions occur.

The abnormal conditions include:

-two positioning results jump abnormally;

the results of the two positioning operations differ too much from the odometer or inertial measurement unit data;

the current position location match degree score (probability too low) is greater than the set threshold b.

Further, the threshold b is set as: 1.0.

the technical solutions provided by the above embodiments of the present invention are further described in detail below with reference to the accompanying drawings and a specific application example.

In the specific application example, a std standard container in C + + is used for storing data structures such as a local grid map generated according to parameter cutting, a random initial estimated position, a matching degree score and the like.

Robot simulation software such as webots and gazebo is used to simulate radar data and an environment map, the method provided by the embodiment of the invention is verified, and a visualization type carried by a pcl point cloud base can be used for displaying dynamic results, and an example of the method is shown in fig. 8.

Fig. 9 is a schematic view of a visualization interface in this specific application example, as shown in fig. 9, a visualization of key elements of the methods including radar raw data, an environment map, a current sub-map and a matching result is included.

Another embodiment of the present invention provides a global position initialization system for a lidar positioning system, as shown in fig. 10, which may include the following modules:

the system comprises a loading module, a grid sub-map segmentation module, an initial estimation position generation module, a matching score and position conversion matrix generation module, a global position initialization module and a relocation module.

Wherein:

the loading module is used for loading the global map and the related parameters;

the grid sub map segmentation module is used for segmenting a local grid sub map in the global map loaded by the loading module according to the relevant parameters loaded by the loading module;

an initial estimated position generating module which generates n initial estimated positions which are randomly estimated in each local grid sub-map which is segmented by the grid sub-map segmenting module;

a matching score and position conversion matrix generation module: the module generates a matching degree score and a position conversion matrix thereof at the possible initial position of the corresponding mobile chassis for each initial estimation position generated by the initial estimation position generation module;

a global position initialization module for determining global position initialization according to the matching score and the matching degree score and the position conversion matrix generated by the position conversion matrix generation module;

and the repositioning module is used for judging whether the global position initialization condition is triggered again to reposition.

A third embodiment of the present invention provides a terminal comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor is operable to execute the method of any one of the above embodiments of the present invention when executing the program.

Optionally, a memory for storing a program; a Memory, which may include a volatile Memory (RAM), such as a Random Access Memory (SRAM), a Double Data Rate Synchronous Dynamic Random Access Memory (DDR SDRAM), and the like; the memory may also comprise a non-volatile memory, such as a flash memory. The memories are used to store computer programs (e.g., applications, functional modules, etc. that implement the above-described methods), computer instructions, etc., which may be stored in partition in the memory or memories. And the computer programs, computer instructions, data, etc. described above may be invoked by a processor.

The computer programs, computer instructions, etc. described above may be stored in one or more memories in a partitioned manner. And the computer programs, computer instructions, data, etc. described above may be invoked by a processor.

A processor for executing the computer program stored in the memory to implement the steps of the method according to the above embodiments. Reference may be made in particular to the description relating to the preceding method embodiment.

The processor and the memory may be separate structures or may be an integrated structure integrated together. When the processor and the memory are separate structures, the memory, the processor may be coupled by a bus.

A fourth embodiment of the invention provides a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, is operable to perform the method of any one of the above-described embodiments of the invention.

The global position initialization method and system, the terminal and the storage medium of the laser radar positioning system provided by the embodiment of the invention automatically initialize the global position, thereby avoiding the complicated operation of manually inputting the initial position; when the positioning is lost, the global position repositioning is automatically carried out, so that the manual intervention is avoided; the autonomous mobile chassis without human intervention is realized, so that the labor cost is reduced; the link that the initial position is manually presumed and set before the mobile chassis starts to operate according to the environment map is removed, and more accurate positioning effect can be brought on the basis of simplifying the working process; the unmanned operation self-starting of the mobile chassis is realized; and automatic lost relocation of the mobile chassis is realized.

It should be noted that, the steps in the method provided by the present invention may be implemented by using corresponding modules, devices, units, and the like in the system, and those skilled in the art may implement the composition of the system by referring to the technical solution of the method, that is, the embodiment in the method may be understood as a preferred example for constructing the system, and will not be described herein again.

Those skilled in the art will appreciate that, in addition to implementing the system and its various devices provided by the present invention in purely computer readable program code means, the method steps can be fully programmed to implement the same functions by implementing the system and its various devices in the form of logic gates, switches, application specific integrated circuits, programmable logic controllers, embedded microcontrollers and the like. Therefore, the system and various devices thereof provided by the present invention can be regarded as a hardware component, and the devices included in the system and various devices thereof for realizing various functions can also be regarded as structures in the hardware component; means for performing the functions may also be regarded as structures within both software modules and hardware components for performing the methods.

The foregoing description of specific embodiments of the present invention has been presented. It is to be understood that the present invention is not limited to the specific embodiments described above, and that various changes and modifications may be made by one skilled in the art within the scope of the appended claims without departing from the spirit of the invention.