CN112819368A - Multi-robot elevator selection method, electronic device and storage medium - Google Patents

Multi-robot elevator selection method, electronic device and storage medium Download PDF

Info

Publication number
CN112819368A
CN112819368A CN202110204974.1A CN202110204974A CN112819368A CN 112819368 A CN112819368 A CN 112819368A CN 202110204974 A CN202110204974 A CN 202110204974A CN 112819368 A CN112819368 A CN 112819368A
Authority
CN
China
Prior art keywords
elevator
robot
algorithm
determined
time
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.)
Granted
Application number
CN202110204974.1A
Other languages
Chinese (zh)
Other versions
CN112819368B (en
Inventor
廖堃宇
牟其龙
赵明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Yogo Robot Co Ltd
Original Assignee
Shanghai Yogo Robot Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shanghai Yogo Robot Co Ltd filed Critical Shanghai Yogo Robot Co Ltd
Priority to CN202110204974.1A priority Critical patent/CN112819368B/en
Publication of CN112819368A publication Critical patent/CN112819368A/en
Application granted granted Critical
Publication of CN112819368B publication Critical patent/CN112819368B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316Sequencing of tasks or work

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Educational Administration (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Elevator Control (AREA)

Abstract

本申请是关于一种多机器人选择电梯方法、电子设备及存储介质,通过根据分配到的电梯,通过第一算法选择出当前最优的电梯,得到确定的电梯;请求获取所述确定的电梯,得到请求结果;通过第二算法对所述请求结果中的多个机器人进行排队,得到排队顺序;确定所述排队顺序排在首位的一个机器人使用所述确定的电梯,以此使得多个机器人能在同一楼宇中任意穿行,达到多机器人同时过闸机、自动门、电梯等设备电梯。

Figure 202110204974

The present application relates to a multi-robot elevator selection method, electronic equipment and storage medium. By selecting the currently optimal elevator through a first algorithm according to the assigned elevators, a definite elevator is obtained; requesting to obtain the definite elevator, Obtaining the request result; queuing multiple robots in the request result through the second algorithm to obtain the queuing sequence; determining that a robot ranked first in the queuing sequence uses the determined elevator, so that multiple robots can Walk through the same building arbitrarily, and achieve multi-robots to pass through gates, automatic doors, elevators and other equipment elevators at the same time.

Figure 202110204974

Description

Multi-robot elevator selection method, electronic device and storage medium
Technical Field
The application relates to the technical field of artificial intelligence, in particular to a method for selecting an elevator by multiple robots, electronic equipment and a storage medium.
Background
The multiple robots have incomparable advantages such as parallelism, flexibility and the like of a single robot, and as a product with social value, in practical application, a single robot is difficult to finish in effective time and needs multiple robots to cooperate (such as cooperation for taking out, cooperation for patrolling buildings and the like).
When the robot with the autonomous moving capability passes through a floor and the middle of the floor, various equipment resources such as a gate, an automatic door, an elevator and the like are required; as the number of robots is gradually increased, but the number of resources of various devices is limited, a plurality of robots need to be scheduled reasonably and efficiently to achieve maximum resource utilization and avoid resource waste.
Therefore, it is desirable to provide a method for selecting an elevator by multiple robots, which allows multiple robots to freely pass through the same building, and maximizes the utilization of elevators of various devices.
Disclosure of Invention
In order to solve the problems in the related art, the application provides a method for selecting an elevator by multiple robots, electronic equipment and a storage medium, and aims to solve the problem of how to reasonably and efficiently schedule multiple robots so as to maximize the utilization of the elevator and avoid the waste of the elevator.
The technical scheme for solving the technical problems is as follows: a method for selecting an elevator by multiple robots comprises the following steps: step 1, selecting the current optimal elevator through a first algorithm according to the allocated elevators to obtain a determined elevator; step 2, requesting to acquire the determined elevator to obtain a request result; step 3, queuing the multiple robots in the request result through a second algorithm to obtain a queuing sequence; and 4, determining that one robot arranged at the head of the queuing sequence uses the determined elevator.
Preferably, the first algorithm is an algorithm for selecting an elevator, and the current optimal elevator is selected by the first algorithm according to the allocated elevator, so as to obtain the determined elevator, and the method specifically includes the following steps: step 101, acquiring self ID information of a robot and position information of the robot under a machine map; step 102, obtaining the allocated elevator ID information and the elevator state information; 103, inputting the self ID information of the robot, the position information of the robot, the ID information of the allocated elevator and the state information of the elevator into a distributed calculator to obtain a score selected by the robot to the allocated elevator; and 104, determining the elevator with the optimal score as the determined elevator.
Preferably, the calculation formula for optimal score is as follows:
TCost=max(αax(,βxT2)+γγxT+δxT4+εxT5
TCost is the cost of the time required by the robot to take the elevator, T1 is the time required by the elevator to reach the current floor of the robot, alpha is a coefficient for adjusting the time required by T1 to the overall scoring weight, T2 is the time required by the robot to reach the elevator entrance, beta is a coefficient for adjusting the time required by T2 to the overall scoring weight, T3 is the time required by the elevator to reach the target floor after receiving the robot, gamma is a coefficient for adjusting the time required by T3 to the overall scoring weight, T4 is the time required by the robot to wait for the elevator to open the door and enter the elevator, delta is a coefficient for adjusting the time required by T4 to the overall scoring weight, T5 is the time for the robot to call the elevator and to influence the whole available elevator group, and epsilon is a coefficient for adjusting the time required by T5 to the overall scoring weight.
Preferably, the elevators are allocated to the robots by a central server.
Preferably, the first algorithm continues to select the elevator with a fixed time sequence before the current best elevator is selected by the first algorithm to obtain the determined elevator.
Preferably, when the first algorithm continues to select elevators by a fixed time sequence, it is determined whether the elevator selected for the first time is the same as the elevator selected for the second time.
Preferably, when the elevator selected for the first time is different from the elevator selected for the second time, the elevator selected for the second time is filtered through a filtering algorithm to obtain the determined elevator.
Preferably, each robot communicates with the other robots in a manner complementary to 2.4g and 4g when requesting to obtain said determined elevator.
A second aspect of an embodiment of the present application provides an electronic device, including:
a processor; and one or more processors; one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the one or more programs including instructions for performing the methods described above.
A third aspect of the application provides a computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements a method as described above.
The application provides a method for selecting an elevator by multiple robots, electronic equipment and a storage medium, wherein the current optimal elevator is selected by a first algorithm to obtain a determined elevator, and when the determined elevator is requested to be obtained, each robot is mutually communicated with other robots in a 2.4g and 4g complementary mode, so that multiple robots can mutually communicate in real time in many-to-many mode, the robots can use the elevator by themselves in a certain consensus, and the decision of real-time elevator allocation of the multiple robots is realized; the multiple robots which acquire the determined elevator are queued through a second algorithm to obtain a queuing sequence of the multiple robots, the queuing sequence does not need to be transmitted in communication, the robots only share information such as self positions and cost scores, and therefore the robots can continuously transform elevator allocation results which are most suitable for the situation according to field environment transformation, the multiple robots can freely pass through the same building, and multiple robots can simultaneously pass through equipment elevators such as a gate machine, an automatic door, an elevator and the like.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the application.
Drawings
The foregoing and other objects, features and advantages of the application will be apparent from the following more particular descriptions of exemplary embodiments of the application, as illustrated in the accompanying drawings wherein like reference numbers generally represent like parts throughout the exemplary embodiments of the application.
Fig. 1 is a schematic flow chart of a multi-robot elevator selection method according to an embodiment of the present application;
fig. 2 is another schematic flow chart of a multi-robot elevator selection method shown in the embodiment of the application;
fig. 3 is a schematic structural diagram of an electronic device shown in an embodiment of the present application.
Detailed Description
Preferred embodiments of the present application will be described in more detail below with reference to the accompanying drawings. While the preferred embodiments of the present application are shown in the drawings, it should be understood that the present application may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the application. As used in this application and the appended claims, the singular forms "a", "an", and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should also be understood that the term "and/or" as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items.
It should be understood that although the terms "first," "second," "third," etc. may be used herein to describe various information, these information should not be limited to these terms. These terms are only used to distinguish one type of information from another. For example, first information may also be referred to as second information, and similarly, second information may also be referred to as first information, without departing from the scope of the present application. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of that feature. In the description of the present application, "a plurality" means two or more unless specifically limited otherwise.
The technical solutions of the embodiments of the present application are described in detail below with reference to the accompanying drawings.
Referring to fig. 1, fig. 1 is a schematic flow chart of a method for selecting an elevator by multiple robots according to a first embodiment of the present application, as shown in fig. 1, the method includes the following steps:
and step S1, selecting the current optimal elevator through a first algorithm according to the allocated elevator to obtain the determined elevator.
In particular, when allocating elevators, the robots are allocated elevators by a central server, wherein a group of available elevators is given to all robots, respectively, such as: pass-through gates, automatic doors, elevators, the central server may be the same or different for the elevators assigned to each robot. A plurality of robots will each select among the available elevator pools. Normally, a group of available elevators is a group of elevators having the same capacity, e.g. all elevators in the same elevator lobby and reaching the same destination floor are a group of available elevators.
In one of the embodiments, the elevator is obtained in real time by the server of the robot. In other embodiments, the elevator can be input to the robot from the outside, and the elevator can also be dead in the program of the robot through writing; or to determine the elevator at the start of the program of the robot.
In one embodiment, before the current optimal elevator is selected through a first algorithm to obtain the determined elevator, the first algorithm continuously selects the elevator through a fixed time sequence, when the first algorithm continuously selects the elevator through the fixed time sequence, whether the elevator selected for the first time is the same as the elevator selected for the second time is judged, and when the elevator selected for the first time is not the same as the elevator selected for the second time, the elevator selected for the second time is filtered through a filtering algorithm to obtain the determined elevator.
All robots use the same set of selection algorithms, i.e. all robots use the first algorithm to select the current best elevator. The selection of the robot is continuously carried out before the elevator is determined to be available, and the selection is carried out in a short fixed time sequence, namely, before the current optimal elevator is selected through a first algorithm to obtain the determined elevator, the elevator is continuously selected through the first algorithm through the fixed time sequence. And each time the first algorithm gives an optimal solution, namely an optimal elevator is output, if the output result is different from the last time, the output result needs to pass through the filtering algorithm, and if the output result successfully passes through the filtering algorithm, the robot is determined to select the elevator, namely the determined elevator is obtained. The filtering algorithm is used for preventing results from shaking and avoiding that the results selected by the robot are changed all the time. The filtering algorithm is mainly used for reducing the jitter of the optimal elevator caused by the jitter of various data acquired by the robot and the real-world sensor. The filter algorithm can also be used for making an exclusion according to the difference of the filter algorithms of the robots when a plurality of robots select the same elevator at the same time, so that the robot more suitable for the elevator preferentially keeps selecting the elevator.
And step S2, requesting to acquire the determined elevator and obtaining a request result.
In one embodiment, a first time of the determined elevator to the destination is estimated, and a second time of the robot to the destination is estimated; when the time difference between the second time and the first time is equal to a third preset value, the multiple robots respectively request to acquire the determined elevators to obtain request results, wherein the request results can be that the multiple robots simultaneously request the same determined elevator, and the request results can also be that one robot requests the multiple determined elevators.
In one embodiment, the time for starting the request can be dynamically determined, the time for the elevator to reach the destination is estimated, the time for the robot to move to the elevator door is estimated, and if the estimated elevator arrival time is greater than the estimated time for the robot to approach the elevator door, the robot can start to request to acquire the elevator, so that when the robot arrives at the elevator door, the elevator just arrives, and the effect of calling the elevator in advance is achieved, but the effect of calling the elevator not too early is avoided.
The elevator determined in the procedure in which elevator allocation and elevator selection are performed is not known by other robots or the elevator itself, and exists only in the concept of the robot itself.
In the procedure of requesting to pick up an elevator, the robot will transfer said determined elevator in the assignment selection procedure of itself to other robots by mutual communication between the robots. In one example, each robot communicates with the other robots in a manner complementary to 2.4g and 4g when requesting to obtain the determined elevator. Namely, the robots send appointment fields in a multi-robot protocol in a mode of complementing 2.4g and 4g so that a plurality of robots can communicate with each other.
In the process of requesting to acquire the elevator, the request command only needs to be updated when the determined elevator is changed every time, and the request command is continuously sent to other robots at a preset time sequence.
And step S3, queuing the multiple robots in the request result through a second algorithm to obtain a queuing sequence.
Step S4, determining that the robot with the top ranking in the queuing order uses the determined elevator.
Specifically, the second algorithm is a queuing algorithm, all robots use the same queuing algorithm, that is, multiple robots that acquire the determined elevator all use the same queuing algorithm, and when multiple robots select and request the same elevator, the second algorithm ensures the sequential use relationship of the multiple robots. And queuing the plurality of robots of the determined elevator through a second algorithm to obtain the queuing sequence of the plurality of robots. The calculation of the queuing order is based on the robot's own positioning, e.g. calculating the distance and angle to the target elevator, and deciding which robot can pass faster, the second algorithm ranks the robot in the preferred position. Wherein said second algorithm should ensure that the robot currently most suited to use the elevator is ranked first in the queuing order when calculating the queuing result. The queuing sequence does not need to be transmitted in communication, and the robots only share the information such as self positions, cost scores and the like.
When the robot uses the determined elevator, if the current robot can use a certain allocated applied elevator, the process of waiting in line does not need to be continued, wherein the usable conditions at least comprise:
1. the robot has requested and is requesting the elevator;
2. the robot is arranged at the head in the queuing sequence;
3. the situation is reached in a physical environment where the elevator can be used immediately (e.g. the robot has waited for entry at the elevator entrance)
4. The requested elevator is already available (e.g. the elevator has reached the current floor and the door is open and stable).
In the embodiment, the current optimal elevator is selected through a first algorithm to obtain a determined elevator, when the determined elevator is requested to be obtained, each robot is mutually communicated with other robots in a complementary mode of 2.4g and 4g, so that a plurality of robots can mutually communicate in real time in many-to-many mode, the robots can use the elevator by themselves in a certain consensus, and the decision of real-time elevator allocation of the robots is realized; and queuing the plurality of robots of the determined elevator through a second algorithm to obtain a queuing sequence of the plurality of robots, wherein the queuing sequence does not need to be transmitted in communication, and the robots only share the information such as self positions, cost scores and the like, so that the robots can continuously transform the most suitable elevator allocation result according to field environment transformation, and the effect of queuing the plurality of robots to use the elevator is achieved.
Referring to fig. 2, fig. 2 is another schematic flow chart of a method for selecting an elevator by multiple robots according to a second embodiment of the present application. The second embodiment is to add the following steps on the basis of the above embodiments, specifically as follows:
the first algorithm is an algorithm for selecting an elevator, the current optimal elevator is selected through the first algorithm according to the allocated elevator, and the determined elevator comprises the following steps:
step 101, acquiring self ID information of a robot and position information of the robot under a machine map.
Specifically, the ID of each robot is preset by a central station manager, and the central station manager ensures that the ID information of each robot is unique. The position information of the robot is (x1, y1, th1), that is, the coordinates of the robot in the robot map coordinate system.
And 102, acquiring the allocated elevator ID information and the state information of the elevator.
Specifically, the state information of the elevator itself includes the floor where the elevator is currently located, the running speed of the elevator, the destination floor to which the elevator is to arrive, and the like.
Step 103, inputting the self ID information of the robot, the position information of the robot, the ID information of the allocated elevator and the state information of the elevator into a distributed calculator to obtain the score selected by the robot to the allocated elevator.
Specifically, the optimal scoring calculation formula is as follows:
TCost=max(αax(,βxT2)+γγxT+δxT4+εxT5
TCost is the cost of the time required by the robot to take the elevator, T1 is the time required by the elevator to reach the current floor of the robot, alpha is a coefficient for adjusting the time required by T1 to the overall scoring weight, T2 is the time required by the robot to reach the elevator entrance, beta is a coefficient for adjusting the time required by T2 to the overall scoring weight, T3 is the time required by the elevator to reach the target floor after receiving the robot, gamma is a coefficient for adjusting the time required by T3 to the overall scoring weight, T4 is the time required by the robot to wait for the elevator to open the door and enter the elevator, delta is a coefficient for adjusting the time required by T4 to the overall scoring weight, T5 is the time for the robot to call the elevator and to influence the whole available elevator group, and epsilon is a coefficient for adjusting the time required by T5 to the overall scoring weight.
And 104, determining the elevator with the optimal score as the determined elevator.
Specifically, the lower the TCost cost is, the better the score is, when one robot selects a plurality of available elevators, the TCost costs of the plurality of elevators are calculated according to a calculation formula with the optimal score, and the robot selects the elevator with the lowest TCost cost as the optimal elevator, that is, the elevator with the lowest TCost cost as the determined elevator.
In the embodiment, the current optimal elevator is selected through a first algorithm to obtain a determined elevator, when the determined elevator is requested to be obtained, each robot is mutually communicated with other robots in a complementary mode of 2.4g and 4g, so that a plurality of robots can mutually communicate in real time in many-to-many mode, the robots can use the elevator by themselves in a certain consensus, and the decision of real-time elevator allocation of the robots is realized; and queuing the plurality of robots of the determined elevator through a second algorithm to obtain a queuing sequence of the plurality of robots, wherein the queuing sequence does not need to be transmitted in communication, and the robots only share the information such as self positions, cost scores and the like, so that the robots can continuously transform the most suitable elevator allocation result according to field environment transformation, and the effect of queuing the plurality of robots to use the elevator is achieved. The multiple robots and the elevators communicate with each other in real time in many-to-many mode, and the multiple robots respectively and independently calculate local optimal selection results observed by the single robots at the current time. All robots have nearly the same input, i.e. the output results are almost always consistent.
Fig. 3 is a schematic structural diagram of an electronic device shown in an embodiment of the present application.
Referring to fig. 3, electronic device 400 includes memory 410 and processor 420.
The Processor 420 may be a Central Processing Unit (CPU), other general purpose Processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic, discrete hardware components, etc. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.
The memory 410 may include various types of storage units, such as system memory, Read Only Memory (ROM), and permanent storage. Wherein the ROM may store static data or instructions that are needed by the processor 1020 or other modules of the computer. The persistent storage device may be a read-write storage device. The persistent storage may be a non-volatile storage device that does not lose stored instructions and data even after the computer is powered off. In some embodiments, the persistent storage device employs a mass storage device (e.g., magnetic or optical disk, flash memory) as the persistent storage device. In other embodiments, the permanent storage may be a removable storage device (e.g., floppy disk, optical drive). The system memory may be a read-write memory device or a volatile read-write memory device, such as a dynamic random access memory. The system memory may store instructions and data that some or all of the processors require at runtime. Further, the memory 410 may include any combination of computer-readable storage media, including various types of semiconductor memory chips (DRAM, SRAM, SDRAM, flash memory, programmable read-only memory), magnetic and/or optical disks, may also be employed. In some embodiments, memory 410 may include a removable storage device that is readable and/or writable, such as a Compact Disc (CD), a read-only digital versatile disc (e.g., DVD-ROM, dual layer DVD-ROM), a read-only Blu-ray disc, an ultra-density optical disc, a flash memory card (e.g., SD card, min SD card, Micro-SD card, etc.), a magnetic floppy disc, or the like. Computer-readable storage media do not contain carrier waves or transitory electronic signals transmitted by wireless or wired means.
The memory 410 has stored thereon executable code that, when processed by the processor 420, may cause the processor 420 to perform some or all of the methods described above.
The aspects of the present application have been described in detail hereinabove with reference to the accompanying drawings. In the above embodiments, the descriptions of the respective embodiments have respective emphasis, and for parts that are not described in detail in a certain embodiment, reference may be made to related descriptions of other embodiments. Those skilled in the art should also appreciate that the acts and modules referred to in the specification are not necessarily required in the present application. In addition, it can be understood that the steps in the method of the embodiment of the present application may be sequentially adjusted, combined, and deleted according to actual needs, and the modules in the device of the embodiment of the present application may be combined, divided, and deleted according to actual needs.
Furthermore, the method according to the present application may also be implemented as a computer program or computer program product comprising computer program code instructions for performing some or all of the steps of the above-described method of the present application.
Alternatively, the present application may also be embodied as a non-transitory machine-readable storage medium (or computer-readable storage medium, or machine-readable storage medium) having stored thereon executable code (or a computer program, or computer instruction code) which, when executed by a processor of an electronic device (or electronic device, server, etc.), causes the processor to perform part or all of the various steps of the above-described method according to the present application.
Those of skill would further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the applications disclosed herein may be implemented as electronic hardware, computer software, or combinations of both.
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems and methods according to various embodiments of the present application. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
Having described embodiments of the present application, the foregoing description is intended to be exemplary, not exhaustive, and not limited to the disclosed embodiments. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The terminology used herein is chosen in order to best explain the principles of the embodiments, the practical application, or improvements made to the technology in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.

Claims (10)

1.一种多机器人选择电梯方法,其特征在于,包括以下步骤:1. a multi-robot selection elevator method, is characterized in that, comprises the following steps: 步骤1,根据分配到的电梯,通过第一算法选择出当前最优的电梯,得到确定的电梯;Step 1, according to the assigned elevator, select the current optimal elevator through the first algorithm, and obtain the determined elevator; 步骤2,请求获取所述确定的电梯,得到请求结果;Step 2, request to obtain the determined elevator, and obtain the request result; 步骤3,通过第二算法对所述请求结果中的多个机器人进行排队,得到排队顺序;Step 3, queuing a plurality of robots in the request result through the second algorithm to obtain a queuing sequence; 步骤4,确定所述排队顺序排在首位的一个机器人使用所述确定的电梯。Step 4: It is determined that a robot ranked first in the queuing sequence uses the determined elevator. 2.根据权利要求1所述的多机器人选择电梯方法,其特征在于,所述第一算法为选择电梯的算法,根据分配到的电梯,通过第一算法选择出当前最优的电梯,得到确定的电梯具体包括以下步骤:2. The method for selecting elevators for multiple robots according to claim 1, wherein the first algorithm is an algorithm for selecting elevators, and according to the elevators assigned, the currently optimal elevator is selected by the first algorithm, and the determined The elevator specifically includes the following steps: 步骤101,获取机器人的自身ID信息以及所述机器人在机器地图下的位置信息;Step 101, obtain the robot's own ID information and the position information of the robot under the machine map; 步骤102,获取所述分配到的电梯ID信息以及电梯的状态信息;Step 102, obtain the elevator ID information and the state information of the elevator that is described allocated; 步骤103,将所述机器人的自身ID信息、所述机器人的位置信息、所述分配到的电梯ID信息以及所述电梯的状态信息输入到一分布式计算器中,得到所述机器人选择到所述分配到的电梯的评分;Step 103: Input the robot's own ID information, the robot's position information, the assigned elevator ID information and the elevator's status information into a distributed calculator, and obtain the robot's selection to all the elevators. the rating of the assigned elevator; 步骤104,确定评分最优的电梯为确定的电梯。Step 104, determine that the elevator with the best rating is the determined elevator. 3.根据权利要求2所述的多机器人选择电梯方法,其特征在于,评分最优的计算公式为:TCost=max(αax(,βxT2)+γγxT+δxT4+εxT53. The method for selecting an elevator for multiple robots according to claim 2, wherein the optimal calculation formula for scoring is: TCost=max(αax(, βxT2)+γγxT+δxT4+εxT5 其中,TCost为机器人乘梯所需时间的代价,T1为电梯到达机器人当前楼层所需时间,α为系数用于调节T1占整体评分权重,T2为机器人到达电梯口所需时间,β为系数用于调节T2占整体评分权重,T3为电梯从接到机器人后至目标楼层所需的时间,γ为系数用于调节T3占整体评分权重,T4为机器人等待电梯开门并进入电梯内的所需的时间,δ为系数用于调节T4占整体评分权重,T5为机器人呼梯该电梯,会对整个可用电梯组造成的影响的时间,ε系数用于调节T5占整体评分权重。Among them, TCost is the cost of the time required for the robot to take the elevator, T1 is the time required for the elevator to reach the current floor of the robot, α is a coefficient used to adjust the weight of T1 in the overall score, T2 is the time required for the robot to reach the elevator door, and β is the coefficient used for In order to adjust the weight of T2 in the overall score, T3 is the time it takes for the elevator to reach the target floor after receiving the robot, γ is the coefficient used to adjust the weight of T3 in the overall score, and T4 is the time required for the robot to wait for the elevator to open and enter the elevator. Time, δ is the coefficient used to adjust the weight of T4 in the overall score, T5 is the time when the robot calls the elevator, which will affect the entire available elevator group, and the ε coefficient is used to adjust the weight of T5 in the overall score. 4.根据权利要求1所述的多机器人选择电梯方法,其特征在于,通过一中央服务器将电梯分配给所述机器人。4. The method for selecting elevators for multiple robots according to claim 1, wherein elevators are allocated to the robots through a central server. 5.根据权利要求1所述的多机器人选择电梯方法,其特征在于,在通过第一算法选择出当前最优的电梯,得到确定的电梯之前,所述第一算法通过一固定时序持续对电梯进行选择。5. The method for selecting an elevator for multiple robots according to claim 1, characterized in that, before selecting the currently optimal elevator by the first algorithm and obtaining the determined elevator, the first algorithm continues to evaluate the elevator by a fixed sequence. to make a selection. 6.根据权利要求5所述的多机器人选择电梯方法,其特征在于,当所述第一算法通过一固定时序持续对电梯进行选择时,判断第一次选择的电梯与第二次选择的电梯是否相同。6. The method for selecting an elevator for multiple robots according to claim 5, wherein when the first algorithm continuously selects the elevator through a fixed sequence, it is determined that the elevator selected for the first time and the elevator selected for the second time are determined. is the same. 7.根据权利要求6所述的多机器人选择电梯方法,其特征在于,当第一次选择的电梯与第二次选择的电梯不相同时,通过一滤波算法对第二次选择的电梯进行滤波,得到确定的电梯。7. The multi-robot selection elevator method according to claim 6, wherein when the elevator selected for the first time is different from the elevator selected for the second time, the elevator selected for the second time is filtered by a filtering algorithm , get ok elevator. 8.根据权利要求1所述的多机器人选择电梯方法,其特征在于,在请求获取所述确定的电梯时,每一个机器人通过2.4g与4g互补的方式与其它机器人相互通信。8 . The method for selecting an elevator for multiple robots according to claim 1 , wherein when requesting to acquire the determined elevator, each robot communicates with other robots in a complementary manner of 2.4g and 4g. 9 . 9.一种电子设备,包括:存储器;一个或多个处理器;一个或多个程序,其中所述一个或多个程序存储在所述存储器中并被配置为由所述一个或多个处理器执行,所述一个或多个程序包括用于执行根据权利要求1-8所述方法中的任一方法的指令。9. An electronic device comprising: a memory; one or more processors; one or more programs, wherein the one or more programs are stored in the memory and configured to be processed by the one or more programs The one or more programs include instructions for performing any of the methods of claims 1-8. 10.一种存储介质,存储有计算机程序,其特征在于,所述计算机程序被处理器执行时,实现权利要求1-8任一项所述多机器人选择电梯方法。10 . A storage medium storing a computer program, wherein when the computer program is executed by a processor, the method for selecting an elevator for multiple robots according to any one of claims 1 to 8 is implemented. 11 .
CN202110204974.1A 2021-02-24 2021-02-24 Multi-robot elevator selection method, electronic device and storage medium Active CN112819368B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110204974.1A CN112819368B (en) 2021-02-24 2021-02-24 Multi-robot elevator selection method, electronic device and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110204974.1A CN112819368B (en) 2021-02-24 2021-02-24 Multi-robot elevator selection method, electronic device and storage medium

Publications (2)

Publication Number Publication Date
CN112819368A true CN112819368A (en) 2021-05-18
CN112819368B CN112819368B (en) 2025-01-07

Family

ID=75865282

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110204974.1A Active CN112819368B (en) 2021-02-24 2021-02-24 Multi-robot elevator selection method, electronic device and storage medium

Country Status (1)

Country Link
CN (1) CN112819368B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117079371A (en) * 2023-10-13 2023-11-17 成都越凡创新科技有限公司 Scheduling method and system for access control rights

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007091375A (en) * 2005-09-27 2007-04-12 Hitachi Ltd Group-management system for elevator and its control method
CN108861905A (en) * 2018-06-22 2018-11-23 广州思八客科技有限公司 Control method, apparatus and computer equipment that elevator is taken by robot
CN109002044A (en) * 2018-08-29 2018-12-14 广州市君望机器人自动化有限公司 Robot queuing strategy, device, background server and storage medium
CN109102186A (en) * 2018-08-07 2018-12-28 北京云迹科技有限公司 Across floor path conflict processing method and system
CN109250593A (en) * 2018-11-05 2019-01-22 上海木木聚枞机器人科技有限公司 A kind of dispatching method and system of multirobot and more elevators
CN109956376A (en) * 2019-01-28 2019-07-02 辽宁工业大学 Intelligent group control device for multiple elevators and control method thereof
CN110921444A (en) * 2019-12-20 2020-03-27 上海有个机器人有限公司 Robot elevator taking control method, medium, terminal and device
CN110963378A (en) * 2019-12-31 2020-04-07 北京猎户星空科技有限公司 Multi-elevator scheduling method
CN111731958A (en) * 2020-06-16 2020-10-02 北京云迹科技有限公司 Method for robot to take elevator in queue, elevator internet of things device and system

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007091375A (en) * 2005-09-27 2007-04-12 Hitachi Ltd Group-management system for elevator and its control method
CN108861905A (en) * 2018-06-22 2018-11-23 广州思八客科技有限公司 Control method, apparatus and computer equipment that elevator is taken by robot
CN109102186A (en) * 2018-08-07 2018-12-28 北京云迹科技有限公司 Across floor path conflict processing method and system
CN109002044A (en) * 2018-08-29 2018-12-14 广州市君望机器人自动化有限公司 Robot queuing strategy, device, background server and storage medium
CN109250593A (en) * 2018-11-05 2019-01-22 上海木木聚枞机器人科技有限公司 A kind of dispatching method and system of multirobot and more elevators
CN109956376A (en) * 2019-01-28 2019-07-02 辽宁工业大学 Intelligent group control device for multiple elevators and control method thereof
CN110921444A (en) * 2019-12-20 2020-03-27 上海有个机器人有限公司 Robot elevator taking control method, medium, terminal and device
CN110963378A (en) * 2019-12-31 2020-04-07 北京猎户星空科技有限公司 Multi-elevator scheduling method
CN111731958A (en) * 2020-06-16 2020-10-02 北京云迹科技有限公司 Method for robot to take elevator in queue, elevator internet of things device and system

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ETHERTON, J. R.等: "Machine safety research at National Institute for Occupational Safety and Health", 《INTERNATIONAL JOURNAL OF INDUSTRIAL ERGONOMICS 》, 1 January 1990 (1990-01-01), pages 163 - 174 *
屈立成等: "基于三维时空地图和运动分解的多机器人路径规划算法", 《计算机应用》, 27 August 2020 (2020-08-27), pages 3499 - 3507 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117079371A (en) * 2023-10-13 2023-11-17 成都越凡创新科技有限公司 Scheduling method and system for access control rights
CN117079371B (en) * 2023-10-13 2024-04-05 成都越凡创新科技有限公司 Scheduling method and system for access control rights

Also Published As

Publication number Publication date
CN112819368B (en) 2025-01-07

Similar Documents

Publication Publication Date Title
US12159161B2 (en) System and method for swarm collaborative intelligence using dynamically configurable proactive autonomous agents
US7689694B2 (en) Process management apparatus, computer systems, distributed processing method, and computer program for avoiding overhead in a process management device
Tan et al. Coupling task progress for mapreduce resource-aware scheduling
WO2019183861A1 (en) Method, device, and machine readable storage medium for task processing
TW201015455A (en) Leader robot election in collaborative robot groups
JP2001142854A (en) Processing of channel subsystem holding input/output work queue based on priority
CN109564528A (en) The system and method for computational resource allocation in distributed computing
EP3989067A1 (en) Data processing method and apparatus for dynamic runtime selection of a kernel candidate implementing a layer of a neural network
WO2016074130A1 (en) Batch processing method and device for system invocation commands
US11941528B2 (en) Neural network training in a distributed system
CN107515781A (en) A Deterministic Scheduling and Load Balancing Method for Multiprocessor Systems
CN112819368A (en) Multi-robot elevator selection method, electronic device and storage medium
EP1768024B1 (en) Processing management device, computer system, distributed processing method, and computer program
CN110046795B (en) Task allocation method and device for robot
JP7138323B2 (en) Computer-implemented method for avoiding congestion in an area with multiple robots waiting to access a common resource, multiple robots, one robot of multiple robots
KR102397338B1 (en) Apparatus and method for managing work plan of autonomous parking robot system
CN112819367A (en) Multi-robot real-time computing resource using method
US20190155657A1 (en) Resource assignment method using cda protocol in distributed processing environment and distributed processing device applying the same
CN112990667A (en) Decision-making method for multi-robot real-time resource allocation
EP3172669A2 (en) System and method for parallel processing using dynamically configurable proactive co-processing cells
CN116151137B (en) Simulation system, method and device
WO2017018978A1 (en) Scheduling jobs in a computing cluster
US9977751B1 (en) Method and apparatus for arbitrating access to shared resources
JP4833911B2 (en) Processor unit and information processing method
TW201621675A (en) Data processing method and system with application-level information awareness

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
GR01 Patent grant
GR01 Patent grant