Path planning method, device, computer equipment and storage medium
A path planning and path technology, applied in the computer field, can solve problems such as low efficiency and long calculation time, and achieve the effect of improving efficiency
Active Publication Date: 2022-05-31
深圳一清创新科技有限公司
View PDF8 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0003] There are many methods of path planning in related technologies, such as: grid-based path planning technology, path planning algorithm based on deep reinforcement learning, etc. The existing path planning methods generally have the technical problems of long calculation time and low efficiency
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0032] In order to make the purpose, technical solutions and advantages of the present application more clearly understood, the present application will be described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application, but not to limit the present application.
[0033] The path planning method provided in this embodiment of the present application can be applied to, for example, figure 1 in the application environment shown. The terminal 102 communicates with the server 104 through the network. The server 104 sends the map to the terminal 102. After receiving the map, the terminal 102 traverses the waypoints distributed in the map; takes the traversed waypoints as the first waypoints, and selects the waypoints from the waypoints distributed in the map except the first waypoints. Determine the second waypoint, wherein the str...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The present application relates to a path planning method, device, computer equipment and storage medium. The method includes: traversing the waypoints distributed in the map; using the traversed waypoints as the first waypoints, and determining the second waypoints from the waypoints distributed in the map except the first waypoints; when the first When the number of the second path points corresponding to the path points is greater than the first quantity threshold, the points to be connected corresponding to the first path points are obtained from the second path points corresponding to the first path points; when the second path corresponding to the first path points When the number of points is less than or equal to the first number threshold, all the second path points corresponding to the first path point are used as the points to be connected corresponding to the first path point; each first path point is connected to the corresponding point to be connected respectively , obtaining at least one path of each first path point; obtaining a target path according to the obtained path. The above path planning method, device, computer equipment and storage medium can improve efficiency.
Description
technical field [0001] The present application relates to the field of computer technology, and in particular, to a path planning method, apparatus, computer device and storage medium. Background technique [0002] Path planning is the operation of action path selection and planning on a known map, including the selection and planning of sequence points or curves between the starting point and the ending point, and so on. Through path planning, the path of action can be effectively planned in advance. Path planning has a wide range of applications in many fields, such as: autonomous collision-free action of robots, obstacle avoidance and penetration flight of UAVs, and so on. [0003] There are many path planning methods in the related art, such as grid-based path planning technology, deep reinforcement learning-based path planning algorithm, etc. The existing path planning methods generally have technical problems of long calculation time and low efficiency. . SUMMARY O...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G05D1/02
CPCG05D1/0214G05D1/0221
Inventor 高鹏岗
Owner 深圳一清创新科技有限公司