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

Multi-robot path scheduling method and device

A multi-robot, scheduling method technology, applied in the field of robotics, can solve problems such as increasing the driving time

Active Publication Date: 2018-12-18
广州安商智能科技有限公司
View PDF8 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] In the process of performing mobile tasks by multiple robots, there will often be situations where they interfere with other robots’ paths and avoid them. Robots avoiding them due to path interference will increase the travel time of the entire path.

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
  • Multi-robot path scheduling method and device
  • Multi-robot path scheduling method and device
  • Multi-robot path scheduling method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. The components of the embodiments of the invention generally described and illustrated in the figures herein may be arranged and designed in a variety of different configurations. Accordingly, the following detailed description of the embodiments of the invention provided in the accompanying drawings is not intended to limit the scope of the claimed invention, but merely represents selected embodiments of the invention. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without making creative efforts belong to the protection scope of the present invention.

[0014] It should be noted that like numerals and let...

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 relates to the technical field of robots, in particular to a multi-robot path scheduling method and device. The method comprises the steps that a shortest path is calculated for a corresponding robot according to a plurality of target points of each robot according to a predetermined algorithm; the total time required to be consumed for running of each robot according to the shortestpath of the robot is calculated; a moving priority of each robot when the robot meets other robots is determined according to the total time; in the process that the robot runs again according to theshortest path of the robot, other robots are avoided by adjustment according to the moving priority at each meeting moment so as to obtain the time required to be consumed for running for the shortest path again; the total time for running of all the robots is calculated according to the obtained time; and after the total time is converged, calculation is performed to obtain the total time consumed by all the robots. According to the scheme, all the robots are scheduled, so that the paths of the robots are reasonably arranged, and the overall operation cost of a robot system is reduced.

Description

technical field [0001] The present invention relates to the technical field of robots, in particular to a method and device for scheduling paths of multiple robots. Background technique [0002] During the execution of mobile tasks by multiple robots, there will often be cases of avoidance due to path interference with other robots. Robot avoidance due to path interference will increase the travel time of the entire path. If the robot can reasonably adjust the execution order of tasks according to the path interference and avoidance time, it will make the path for executing multiple tasks the shortest, and at the same time adjust the avoidance relationship between the robots, which can reduce the overall running time of the robot, thereby improving the performance of the robot. The overall operating efficiency of the system. Therefore, it is necessary to provide a scheduling method for multiple robot paths. Contents of the invention [0003] The purpose of the present in...

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): G05D1/02G06Q10/04
CPCG05D1/0289G06Q10/047
Inventor 刘亚军谢庆华
Owner 广州安商智能科技有限公司
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