Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Task allocation method and system for unmanned distribution vehicles, and unmanned distribution vehicle

A technology for task assignment and delivery vehicles, applied in character and pattern recognition, instruments, data processing applications, etc., can solve the problems of not considering differences, not fully utilizing the computing power of robots, and reducing the reliability and robustness of multi-robot systems , to achieve uniform task load, reduce the number of negotiation tasks, and improve execution efficiency

Active Publication Date: 2017-08-25
BEIJING JINGDONG QIANSHITECHNOLOGY CO LTD
View PDF4 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In the field of multi-robots, a task list can be formed based on the individual ability model and evaluation method of heterogeneous robots, and a task allocation scheme can be proposed based on the task list. However, this scheme mainly adopts a centralized allocation method and does not make full use of the calculation of the robot itself capabilities, reducing the reliability and robustness of multi-robot systems
In addition, the weighted summation method can also be used to model the time utility target and energy utility target to realize the quantitative evaluation index of multi-robot system task allocation, so as to realize task allocation, but this scheme does not consider the difference between the tasks performed, and It is somewhat different from the application scenarios of unmanned delivery vehicles

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
  • Task allocation method and system for unmanned distribution vehicles, and unmanned distribution vehicle
  • Task allocation method and system for unmanned distribution vehicles, and unmanned distribution vehicle
  • Task allocation method and system for unmanned distribution vehicles, and unmanned distribution vehicle

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035]Various exemplary embodiments of the present invention will now be described in detail with reference to the accompanying drawings. It should be noted that the relative arrangements of components and steps, numerical expressions and numerical values ​​set forth in these embodiments do not limit the scope of the present invention unless specifically stated otherwise.

[0036] At the same time, it should be understood that, for the convenience of description, the sizes of the various parts shown in the drawings are not drawn according to the actual proportional relationship.

[0037] The following description of at least one exemplary embodiment is merely illustrative in nature and in no way taken as limiting the invention, its application or uses.

[0038] Techniques, methods and devices known to those of ordinary skill in the relevant art may not be discussed in detail, but where appropriate, such techniques, methods and devices should be considered part of the Authorize...

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 task allocation method and a system for unmanned distribution vehicles, and an unmanned distribution vehicle, which relate to the field of unmanned distribution. The method comprises the following steps: each unmanned distribution vehicle determines a distribution task set, wherein the distance from the position of a task point in each distribution task set to the position of the corresponding unmanned distribution vehicle is smaller than a distance threshold, and the difference in task number between any two unmanned distribution task sets is smaller than a number threshold; negotiation task sets between adjacent unmanned distribution vehicles are built using a clustering algorithm based on the distribution task sets; and the unmanned distribution vehicles complete task allocation through a negotiation mechanism according to the negotiation task sets between adjacent unmanned distribution vehicles. Each unmanned distribution vehicle is enabled to acquire reasonable allocation task points in the absence of a central computing node or main node, and uniform task load is achieved. In addition, by building the negotiation task sets between adjacent unmanned distribution vehicles using a clustering algorithm, the number of negotiation tasks is reduced greatly, and the execution efficiency of unmanned distribution vehicles is improved.

Description

technical field [0001] The present invention relates to the field of unmanned delivery, in particular to a task assignment method and system for an unmanned delivery vehicle and an unmanned delivery vehicle. Background technique [0002] For an unmanned delivery system composed of multiple unmanned delivery vehicles, it is necessary to reasonably assign tasks to delivery vehicles according to various conditions such as delivery task content, location, and importance, so a corresponding task allocation method is required to realize this function. [0003] In the field of multi-robots, a task list can be formed based on the individual ability model and evaluation method of heterogeneous robots, and a task allocation scheme can be proposed based on the task list. However, this scheme mainly adopts a centralized allocation method and does not make full use of the calculation of the robot itself ability, reducing the reliability and robustness of the multi-robot system. In addit...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/08G06K9/62
CPCG06Q10/083G06Q10/08355G06F18/23213
Inventor 吴迪张潮李雨倩贾士伟李政李祎翔孙志明张连川
Owner BEIJING JINGDONG QIANSHITECHNOLOGY CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com