CN113946152A - Global path planning method and system and low-speed commercial unmanned vehicle - Google Patents
Global path planning method and system and low-speed commercial unmanned vehicle Download PDFInfo
- Publication number
- CN113946152A CN113946152A CN202111390096.3A CN202111390096A CN113946152A CN 113946152 A CN113946152 A CN 113946152A CN 202111390096 A CN202111390096 A CN 202111390096A CN 113946152 A CN113946152 A CN 113946152A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- information
- path planning
- global path
- hash
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000010845 search algorithm Methods 0.000 claims abstract description 17
- 238000004590 computer program Methods 0.000 claims description 6
- 238000012545 processing Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 4
- 230000006870 function Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000008447 perception Effects 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 210000004556 brain Anatomy 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005215 recombination Methods 0.000 description 1
- 230000006798 recombination Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
The invention provides a global path planning method, a system and a low-speed commercial unmanned vehicle.A total map is obtained by using inertial navigation equipment, total coordinate position information of a driving track is output, and the current position of the vehicle is determined by a positioning module; all coordinate data of the map are adapted to a hash table by utilizing a hash search algorithm, and index information is configured for the coordinate data; inputting the end point coordinates, and obtaining end point position index information by utilizing a Hash search algorithm; and calling the current position and the end position information of the vehicle, and generating a vehicle track route by combining vehicle kinematic parameters. The method can meet the requirement of global path planning of the low-speed commercial unmanned vehicle, and is suitable for functional scenes of low-speed closed areas and semi-open roads; the track requirement of global path planning of the low-speed commercial unmanned vehicle is met; a curve meeting the actual running track of the vehicle can be generated by setting corresponding map information and combining a Hash search algorithm.
Description
Technical Field
The invention relates to the technical field of unmanned driving, in particular to a global path planning method and system and a low-speed commercial unmanned vehicle.
Background
With the vigorous development of the unmanned technology, the application of the unmanned technology in low-speed closed areas and semi-open roads is more and more mature. The unmanned technology mainly comprises environment perception, map positioning, planning decision and horizontal and vertical control. The planning decision-making is an important link in the whole unmanned driving technology, the planning decision-making algorithm is equivalent to the brain of a human, the limitation of each traffic rule can be embodied in decision-making planning, and the vehicle behavior decision can be made for various encountered environment perception results, so that the efficient and accurate mapping method is particularly important.
Currently known path planning algorithms are divided into a global path planning algorithm and a local path planning algorithm. The traditional path planning algorithm mainly comprises a Dijkstra algorithm, an A star algorithm, a dynamic A star algorithm, a mixed A star algorithm and the like. In the currently known path planning algorithm, most situations are applied to the field of small robots, but the path planning algorithm applied to a low-speed commercial vehicle is few in application scenes, and the application of the path planning algorithm to the path planning of the low-speed commercial vehicle results in low path planning speed and low accuracy, so that the requirements of the low-speed commercial vehicle cannot be met.
Disclosure of Invention
The global path planning method for the low-speed commercial unmanned vehicle, provided by the invention, has high path planning efficiency and high accuracy, and can meet the requirements of the low-speed commercial unmanned vehicle.
The method comprises the following steps:
s101, after all maps are obtained by using inertial navigation equipment, all coordinate position information of a running track is output, and the current position of a vehicle is determined through a positioning module;
s102, utilizing a Hash search algorithm to adapt all coordinate data of the map to a Hash table, and configuring index information for the coordinate data;
s103, inputting the end point coordinates, and obtaining end point position index information by utilizing a Hash search algorithm;
and S104, calling the current position and the end position information of the vehicle, and generating a vehicle track route by combining the vehicle kinematic parameters.
It is further noted that the method further comprises:
and after obtaining all maps by using the inertial navigation equipment, obtaining all coordinate information of the driving track, making a map according to the map information required by the planning control module, and marking the coordinate information by using the local coordinate system to mark x, y, z and header information.
It is further noted that the method further comprises: configuring index information for the coordinate data, and configuring the index information into an index table;
when searching for the path point, index information is searched for through the index table and matched with corresponding coordinate data.
Further, an end point index is obtained by utilizing a Hash search algorithm, and an end point coordinate position is obtained;
and identifying the position information points between the starting point and the end point by utilizing a Hash search algorithm, and connecting the position information points with the identification by combining the vehicle kinematic parameters to generate a track route.
It should be further noted that, a hash value and an identifier of the coordinate data in the hash table are configured for each coordinate data;
configuring the hash value and the identification corresponding to each coordinate data into a hash table;
configuring the hash value to a corresponding position in the panoramic map;
acquiring a starting point hash value and an end point hash value input by a user and an intermediate hash value between the starting point hash value and the end point hash value;
and identifying the position information points between the starting point hash value and the end point hash value, and connecting the identified position information points to generate a track route by combining the vehicle kinematic parameters.
The invention also provides a global path planning system of the low-speed commercial unmanned vehicle, which comprises the following components: the system comprises inertial navigation equipment, a positioning module, a hash processing module and a global path generating module;
the inertial navigation equipment is used for configuring global map information and coordinate position information on a map;
the positioning module is used for positioning the vehicle;
the hash processing module is used for adapting all coordinate data of the map to a hash table by using a hash searching algorithm and configuring index information for the coordinate data;
the global path generation module is used for inputting the end point coordinates and obtaining the index information of the end point position by utilizing a Hash search algorithm; and calling the current position and the end position information of the vehicle, and generating a vehicle track route by combining vehicle kinematic parameters.
Further, it should be noted that the method further includes: a coordinate information marking module;
the coordinate information marking module is used for obtaining all coordinate information of a driving track after all maps are obtained by using the inertial navigation equipment, carrying out map making according to the map information required by the planning control module, and marking the coordinate information by using a local coordinate system to mark x, y, z and heading information.
Further, it should be noted that the method further includes: a search module;
the searching module is used for searching index information through the index table when searching the path point and matching corresponding coordinate data.
It is further noted that the inertial navigation device is also used for calibrating the initial position to the vehicle body coordinate system;
configuring inertial navigation serial port data information, and settling the serial port information to obtain inertial navigation information;
in the process of vehicle driving, a local coordinate system is used, the pre-driving track of the vehicle is recorded, and a complete map is made.
The invention also provides a low-speed commercial unmanned vehicle with the global path planning method, which comprises the following steps:
a memory for storing a computer program and a global path planning method;
and the processor is used for executing the computer program and the global path planning method so as to realize the steps of the global path planning method.
According to the technical scheme, the invention has the following advantages:
the global path planning method provided by the invention can quickly find the end point position and obtain the end point index according to the input end point information and the hash table generated by the hash algorithm, and the global path generation module can generate a track route for smooth passing of vehicles according to the index. The method comprises the steps of obtaining track points of a path by utilizing a Hash search algorithm and a global path generation module according to specific positions of vehicles, and selecting a proper path distribution mode to realize a vehicle path planning algorithm, so that the requirement of automatic path planning of an unmanned vehicle is met.
The invention generates a collision-free smooth track route. The normal passing of the vehicle can be ensured. The invention can also write the data filling drive of the map, so that the generated global map can be correctly and efficiently filled into the corresponding key value pairs. When the data reading drive of the hash function is programmed, the data can be correctly and efficiently searched when the corresponding key value pair is read.
Drawings
In order to more clearly illustrate the technical solution of the present invention, the drawings used in the description will be briefly introduced, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art that other drawings can be obtained based on these drawings without creative efforts.
FIG. 1 is a flow chart of a global path planning method for a low-speed commercial unmanned vehicle;
FIG. 2 is a flow chart of an embodiment of a global path planning method for a low-speed commercial unmanned vehicle;
FIG. 3 is a diagram of the actual effect of the data structure in the method;
fig. 4 is a schematic diagram of a global path planning system for a low-speed commercial unmanned vehicle.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The elements and algorithm steps of each example described in the embodiment disclosed in the global path planning method for the low-speed commercial unmanned vehicle provided by the invention can be realized by electronic hardware, computer software or a combination of the two, and in order to clearly illustrate the interchangeability of hardware and software, the components and steps of each example have been generally described in terms of functions in the above description. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
The block diagram shown in the attached drawing of the global path planning method for the low-speed commercial unmanned vehicle provided by the invention is only a functional entity and does not necessarily correspond to a physically independent entity. I.e. these functional entities may be implemented in the form of software, or in one or more hardware modules or integrated circuits, or in different networks and/or processor means and/or microcontroller means.
In the global path planning method for the low-speed commercial unmanned vehicle, provided by the invention, it should be understood that the disclosed system, device and method can be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may also be an electric, mechanical or other form of connection.
As shown in fig. 1 and 2, the global path planning method for the low-speed commercial unmanned vehicle provided by the invention comprises the following steps:
s101, after all maps are obtained by using inertial navigation equipment, all coordinate position information of a running track is output, and the current position of a vehicle is determined through a positioning module;
the inertial navigation equipment measures the acceleration (inertia) of the low-speed commercial unmanned vehicle and automatically performs integral operation to obtain the instantaneous speed and instantaneous position data of the low-speed commercial unmanned vehicle. Because the equipment forming the inertial navigation system is arranged in the low-speed commercial unmanned vehicle, the inertial navigation system does not depend on external information during working, does not radiate energy to the outside, is not easily interfered by the external environment, and is an autonomous navigation system. The inertial navigation device can also acquire all maps and can determine the current position of the vehicle according to the positioning module.
In the invention, in the closed area or the semi-closed area, the driving scene and the driving road of the vehicle are fixed, so as to meet the map construction work of the low-speed closed area and simultaneously generate the required map quickly.
1) The inertial navigation equipment needs to be calibrated firstly, and the initial position of the inertial navigation equipment is calibrated to a vehicle body coordinate system.
2) And configuring inertial navigation serial port data information, and settling the serial port information to obtain correct inertial navigation information.
3) In the process of vehicle driving, a local coordinate system is used, the pre-driving track of the vehicle is recorded, and a complete map is made.
S102, all coordinate data of the map are matched into a hash table by using a hash search algorithm, and index information is configured for the coordinate data, so that later search is facilitated.
Fig. 3 is a schematic diagram of a data structure of a hash-lookup-based low-speed commercial unmanned vehicle path planning algorithm, wherein Key value pairs are used for identification, wherein Key represents index, and Buckets represents storage data. In order to facilitate the retrieval, Arabic numerals are used for indexing, x, y, z, binding and other data of the map exist in Buckets, so that the complexity of the algorithm can be reduced to O (1).
In the invention, when the structure of the hash table is determined, data recombination is carried out by combining a map format of the hash table, and a specific key value pair is generated.
By writing the data filling drive of the map, the generated global map can be correctly and efficiently filled into the corresponding key value pairs.
When the data reading drive of the hash function is programmed, the data can be correctly and efficiently searched when the corresponding key value pair is read.
S103, inputting the end point coordinates, and obtaining the end point position index information by utilizing a Hash search algorithm, so that the global track can be generated conveniently. S103 further comprises the steps of:
1) and obtaining the position of the vehicle in a Cartesian coordinate system according to the inertial navigation equipment, and then carrying out initialization work of local coordinate system conversion on the position of the vehicle in the Cartesian coordinate system.
2) By inputting the coordinate position of the end point, the index of the position of the end point can be quickly determined by using a data driving program of the hash function.
3) And linking indexes to be connected according to the indexes of the end positions on the map to obtain a simple global path track.
And S104, calling the information of the current position and the end position of the vehicle, and generating a collision-free smooth track route by combining the kinematic parameters of the vehicle.
The invention can realize the vehicle control function of the low-speed closed area by using the vehicle type, the length and the width of preset parameters in the closed area or the semi-closed area, and needs the following steps:
1) based on the preset vehicle, the length and width of the vehicle are set when the vehicle kinematics model is set.
2) Through the obtaining, the simple global planning path is processed, wherein the simple global planning path mainly comprises the work of noise point removal, difference value removal and the like, and a collision-free smooth track route is obtained.
As an embodiment of the present invention, a hash value and an identifier of coordinate data in a hash table are configured for each coordinate data;
configuring the hash value and the identification corresponding to each coordinate data into a hash table;
configuring the hash value to a corresponding position in the panoramic map;
based on the identifier of the hash table to which each coordinate data belongs, the corresponding position information of each coordinate data in the panoramic map can be searched in the hash lookup table. The path planning may also be performed by extracting a position in the panoramic map based on the hash value. The corresponding relation between the coordinate data and the hash value is pre-established in the hash lookup table, and the hash value matched with each coordinate data is stored in a storage;
acquiring a starting point hash value and an end point hash value input by a user and an intermediate hash value between the starting point hash value and the end point hash value;
and identifying the position information points between the starting point hash value and the end point hash value, and connecting the identified position information points to generate a track route by combining the vehicle kinematic parameters.
For the purposes of the present invention, which also provides a global path planning system for a low-speed commercial unmanned vehicle, modules implementing various embodiments of the present invention will now be described with reference to fig. 4. In the following description, suffixes such as "module", "component", or "unit" used to denote elements are used only for facilitating the description of the embodiments of the present invention, and have no specific meaning in themselves. Thus, "module" and "component" may be used in a mixture.
The system comprises: the system comprises inertial navigation equipment, a positioning module, a Hash processing module, a global path generating module, a coordinate information marking module and a searching module;
the inertial navigation equipment is used for configuring global map information and coordinate position information on a map;
the positioning module is used for positioning the vehicle;
the hash processing module is used for adapting all coordinate data of the map to a hash table by using a hash searching algorithm and configuring index information for the coordinate data;
the global path generation module is used for inputting the end point coordinates and obtaining the index information of the end point position by utilizing a Hash search algorithm; and calling the current position and the end position information of the vehicle, and generating a vehicle track route by combining vehicle kinematic parameters.
The coordinate information marking module is used for obtaining all coordinate information of a driving track after all maps are obtained by using the inertial navigation equipment, carrying out map making according to the map information required by the planning control module, and marking the coordinate information by using a local coordinate system to mark x, y, z and heading information.
The searching module is used for searching index information through the index table when searching the path point and matching corresponding coordinate data.
The inertial navigation equipment is also used for calibrating the initial position to a vehicle body coordinate system; configuring inertial navigation serial port data information, and settling the serial port information to obtain inertial navigation information; in the process of vehicle driving, a local coordinate system is used, the pre-driving track of the vehicle is recorded, and a complete map is made.
The invention also provides a low-speed commercial unmanned vehicle with the global path planning method, which comprises the following steps: a memory for storing a computer program and a global path planning method; and the processor is used for executing the computer program and the global path planning method so as to realize the steps of the global path planning method.
The low speed commercial unmanned vehicle with global path planning method is the exemplary elements and algorithmic steps described in connection with the embodiments disclosed herein, which may be embodied in electronic hardware, computer software, or a combination of both, the components and steps of the various examples having been generally described in the foregoing description by function for clarity of illustration of interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (10)
1. A global path planning method for a low-speed commercial unmanned vehicle is characterized by comprising the following steps:
s101, after all maps are obtained by using inertial navigation equipment, all coordinate position information of a running track is output, and the current position of a vehicle is determined through a positioning module;
s102, utilizing a Hash search algorithm to adapt all coordinate data of the map to a Hash table, and configuring index information for the coordinate data;
s103, inputting the end point coordinates, and obtaining end point position index information by utilizing a Hash search algorithm;
and S104, calling the current position and the end position information of the vehicle, and generating a vehicle track route by combining the vehicle kinematic parameters.
2. The low-speed commercial unmanned vehicle global path planning method of claim 1, further comprising:
and after obtaining all maps by using the inertial navigation equipment, obtaining all coordinate information of the driving track, making a map according to the map information required by the planning control module, and marking the coordinate information by using the local coordinate system to mark x, y, z and header information.
3. The low-speed commercial unmanned vehicle global path planning method of claim 1, further comprising: configuring index information for the coordinate data, and configuring the index information into an index table;
when searching for the path point, index information is searched for through the index table and matched with corresponding coordinate data.
4. The global path planning method for low-speed commercial unmanned vehicle of claim 1,
obtaining an end point index by utilizing a Hash search algorithm, and obtaining an end point coordinate position;
and identifying the position information points between the starting point and the end point by utilizing a Hash search algorithm, and connecting the position information points with the identification by combining the vehicle kinematic parameters to generate a track route.
5. The global path planning method for low-speed commercial unmanned vehicle of claim 1,
configuring a hash value and an identifier of the coordinate data in a hash table for each coordinate data;
configuring the hash value and the identification corresponding to each coordinate data into a hash table;
configuring the hash value to a corresponding position in the panoramic map;
acquiring a starting point hash value and an end point hash value input by a user and an intermediate hash value between the starting point hash value and the end point hash value;
and identifying the position information points between the starting point hash value and the end point hash value, and connecting the identified position information points to generate a track route by combining the vehicle kinematic parameters.
6. A global path planning system of a low-speed commercial unmanned vehicle is characterized in that the system adopts the global path planning method of the low-speed commercial unmanned vehicle as claimed in any one of claims 1 to 5;
the system comprises: the system comprises inertial navigation equipment, a positioning module, a hash processing module and a global path generating module;
the inertial navigation equipment is used for configuring global map information and coordinate position information on a map;
the positioning module is used for positioning the vehicle;
the hash processing module is used for adapting all coordinate data of the map to a hash table by using a hash searching algorithm and configuring index information for the coordinate data;
the global path generation module is used for inputting the end point coordinates and obtaining the index information of the end point position by utilizing a Hash search algorithm; and calling the current position and the end position information of the vehicle, and generating a vehicle track route by combining vehicle kinematic parameters.
7. The low-speed commercial unmanned vehicle global path planning system of claim 6, further comprising: a coordinate information marking module;
the coordinate information marking module is used for obtaining all coordinate information of a driving track after all maps are obtained by using the inertial navigation equipment, carrying out map making according to the map information required by the planning control module, and marking the coordinate information by using a local coordinate system to mark x, y, z and heading information.
8. The low-speed commercial unmanned vehicle global path planning system of claim 6, further comprising: a search module;
the searching module is used for searching index information through the index table when searching the path point and matching corresponding coordinate data.
9. The global path planning system for the low-speed commercial unmanned vehicle of claim 6, wherein the inertial navigation device is further configured to calibrate the initial position to the vehicle coordinate system;
configuring inertial navigation serial port data information, and settling the serial port information to obtain inertial navigation information;
in the process of vehicle driving, a local coordinate system is used, the pre-driving track of the vehicle is recorded, and a complete map is made.
10. A low speed commercial unmanned vehicle having a global path planning method, comprising:
a memory for storing a computer program and a global path planning method;
a processor for executing the computer program and the global path planning method to implement the steps of the global path planning method according to any one of claims 1 to 5.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111390096.3A CN113946152A (en) | 2021-11-22 | 2021-11-22 | Global path planning method and system and low-speed commercial unmanned vehicle |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111390096.3A CN113946152A (en) | 2021-11-22 | 2021-11-22 | Global path planning method and system and low-speed commercial unmanned vehicle |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113946152A true CN113946152A (en) | 2022-01-18 |
Family
ID=79338563
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111390096.3A Pending CN113946152A (en) | 2021-11-22 | 2021-11-22 | Global path planning method and system and low-speed commercial unmanned vehicle |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113946152A (en) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20110037003A (en) * | 2009-10-05 | 2011-04-13 | 서울대학교산학협력단 | Spatial partitioning system and mehtod for multi-level hashing |
CN105612503A (en) * | 2013-08-09 | 2016-05-25 | 桑迪士克科技股份有限公司 | Virtual retry queue |
CN106302172A (en) * | 2015-05-18 | 2017-01-04 | 深圳市中兴微电子技术有限公司 | Support Hash lookup and the storage of route querying, lookup method and device simultaneously |
CN107121146A (en) * | 2017-06-02 | 2017-09-01 | 西安电子科技大学 | Optimum path planning method based on road chain depth |
KR102041971B1 (en) * | 2018-05-09 | 2019-11-07 | 주식회사 모베이스 | Cloud delivery service system using optimal delivery path pattern mining learning method |
CN111044060A (en) * | 2018-10-12 | 2020-04-21 | 株式会社日立制作所 | Multi-vehicle path planning method and multi-vehicle path planning system |
CN111125282A (en) * | 2019-12-13 | 2020-05-08 | 智慧足迹数据科技有限公司 | Signaling data matching method and device and electronic equipment |
CN111427847A (en) * | 2020-04-03 | 2020-07-17 | 中山大学 | Indexing and query method and system for user-defined metadata |
WO2020258721A1 (en) * | 2019-06-27 | 2020-12-30 | 广东利元亨智能装备股份有限公司 | Intelligent navigation method and system for cruiser motorcycle |
CN113009912A (en) * | 2021-02-20 | 2021-06-22 | 中国重汽集团济南动力有限公司 | Low-speed commercial unmanned vehicle path planning calculation method based on mixed A star |
-
2021
- 2021-11-22 CN CN202111390096.3A patent/CN113946152A/en active Pending
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20110037003A (en) * | 2009-10-05 | 2011-04-13 | 서울대학교산학협력단 | Spatial partitioning system and mehtod for multi-level hashing |
CN105612503A (en) * | 2013-08-09 | 2016-05-25 | 桑迪士克科技股份有限公司 | Virtual retry queue |
CN106302172A (en) * | 2015-05-18 | 2017-01-04 | 深圳市中兴微电子技术有限公司 | Support Hash lookup and the storage of route querying, lookup method and device simultaneously |
CN107121146A (en) * | 2017-06-02 | 2017-09-01 | 西安电子科技大学 | Optimum path planning method based on road chain depth |
KR102041971B1 (en) * | 2018-05-09 | 2019-11-07 | 주식회사 모베이스 | Cloud delivery service system using optimal delivery path pattern mining learning method |
CN111044060A (en) * | 2018-10-12 | 2020-04-21 | 株式会社日立制作所 | Multi-vehicle path planning method and multi-vehicle path planning system |
WO2020258721A1 (en) * | 2019-06-27 | 2020-12-30 | 广东利元亨智能装备股份有限公司 | Intelligent navigation method and system for cruiser motorcycle |
CN111125282A (en) * | 2019-12-13 | 2020-05-08 | 智慧足迹数据科技有限公司 | Signaling data matching method and device and electronic equipment |
CN111427847A (en) * | 2020-04-03 | 2020-07-17 | 中山大学 | Indexing and query method and system for user-defined metadata |
CN113009912A (en) * | 2021-02-20 | 2021-06-22 | 中国重汽集团济南动力有限公司 | Low-speed commercial unmanned vehicle path planning calculation method based on mixed A star |
Non-Patent Citations (2)
Title |
---|
别丽华,等: "基于Hash table的启发式A*及其改进算法在最短路径问题中的高效实现", 《武汉大学学报(工学版)》, vol. 49, no. 6, pages 944 - 948 * |
陆佳依,等: "基于改进A* 算法的AGV 路径研究", 《机械设计与研究》, vol. 36, no. 1, pages 49 - 52 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11048262B2 (en) | Robot movement control method and apparatus and robot using the same | |
CN107990899A (en) | A kind of localization method and system based on SLAM | |
US20200174132A1 (en) | Method and system for semantic label generation using sparse 3d data | |
CN102142023B (en) | Map data, map data production method, storage medium and navigation apparatus | |
CN110386142A (en) | Pitch angle calibration method for automatic driving vehicle | |
CN109242903A (en) | Generation method, device, equipment and the storage medium of three-dimensional data | |
JP2015148601A (en) | System and method for mapping, localization and pose correction | |
CN106886849A (en) | Construction management-control method and system that a kind of BIM simulations are combined with taking photo by plane | |
CN100535600C (en) | Device for displaying road navigation track | |
CN108564657B (en) | Cloud-based map construction method, electronic device and readable storage medium | |
CN111859587B (en) | Method and device for constructing traffic simulation road network, storage medium and electronic equipment | |
CN110147382A (en) | Lane line update method, device, equipment, system and readable storage medium storing program for executing | |
CN109059941B (en) | Characteristics map construction method, vision positioning method and corresponding intrument | |
CN110162058B (en) | AGV planning method and device | |
WO2021236006A1 (en) | Route deviation quantification and vehicular route learning based thereon | |
CN106168989B (en) | Method and device for operating a vehicle | |
CN104977016B (en) | Navigation processing method and mobile intelligent terminal | |
CN113946152A (en) | Global path planning method and system and low-speed commercial unmanned vehicle | |
US11498227B2 (en) | Robot pose determination method and apparatus and robot using the same | |
CN108803658A (en) | Cruising inspection system based on unmanned plane | |
CN117237337A (en) | Dispensing path generation system, method and storage medium based on image processing | |
CN211207169U (en) | Chassis control system of greenhouse picking robot | |
CN116545856A (en) | Service function chain deployment method, system and device based on reinforcement learning | |
CN115393816A (en) | Lane line generation method, lane line generation device, computer device, and storage medium | |
CN108240807B (en) | Method for estimating space occupation |
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 |