Path planning method and device and computer readable storage medium

A path planning and routing technology, applied in the direction of motor vehicles, transportation and packaging, two-dimensional position/channel control, etc., can solve the problem of low task completion efficiency of small vehicles, achieve commission task completion efficiency, and improve task access efficiency.

Active Publication Date: 2019-09-20
BEIJING JINGDONG QIANSHITECHNOLOGY CO LTD
View PDF8 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, even with pre-planning, there are still situations in th...

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Path planning method and device and computer readable storage medium
  • Path planning method and device and computer readable storage medium
  • Path planning method and device and computer readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. The following description of at least one exemplary embodiment is actually only illustrative, and in no way serves as any limitation to the present invention and its application or use. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.

[0042] Unless specifically stated otherwise, the relative arrangement of components and steps, numerical expressions and numerical values ​​set forth in these embodiments do not limit the scope of the present invention.

[0043] At the same time, it should ...

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

No PUM Login to view more

Abstract

The invention discloses a path planning method and device and a computer readable storage medium and relates to the path planning field. The path planning method comprises the following steps of according to a distance between storage position nodes in an access task, generating a preliminary planning path with a shortest driving distance, wherein the preliminary planning path includes an access sequence of necessary nodes of a car; dividing the preliminary planning path into multiple segments by using the necessary nodes of the car in the preliminary planning path, wherein a starting point and an end point of each segment are the necessary nodes; and determining a local planning path with the smallest total access cost of each segment according to an access situation of each node so that the car completes an access task involved in the segment according to the local planning path. Under a condition that the car does not carry out large detour, the path of each segment is selected according to a current situation, task access efficiency of the car is improved, and task completion efficiency is further increased.

Description

Technical field [0001] The present invention relates to the field of path planning, in particular to a path planning method, device and computer readable storage medium. Background technique [0002] In the intelligent mobile robot system of human-machine collaborative picking, the robot car body has functions such as autonomous navigation and handling, and needs to work with humans. Compared with the traditional warehouse, the picker needs to transport the picked goods to the corresponding review station after picking on the shelf. The robot system can help the picker carry the goods, so that the picker can only focus on the robot. Actions that are difficult to complete, such as picking, reduce people's repetitive physical work and reduce people's walking distance. [0003] In related technologies, a complete path can be planned for the car according to the location of the task of the car, and the car will drive along the planned path and complete the task. However, even if pre-...

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
no application Login to view more
IPC IPC(8): G05D1/02
CPCG05D1/0214G05D1/0221G05D1/0276G05D2201/0216
Inventor 芦杰
Owner BEIJING JINGDONG QIANSHITECHNOLOGY CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap