Control device, control method, and program

The control device optimizes task execution in autonomous behavior devices by determining destinations based on task execution ability and maintaining communication, addressing limitations in existing mobile sensor network systems.

JP7586330B2Active Publication Date: 2024-11-19NEC CORP
View PDF 7 Cites 0 Cited by

Patent Information

Application Number
JP2023541171
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Filing Date
2021-08-11
Publication Date
2024-11-19
Estimated Expiration
2041-08-11

AI Technical Summary

Technical Problem

Existing mobile sensor network systems face limitations in effective communication range, restricting robot movement and efficiency in responding to dynamic task changes or dispersed task execution points.

Method used

A control device that acquires task execution ability information from other autonomous behavior devices, determines destinations based on this ability, maintains communication connections, and controls movement to ensure efficient task execution.

Benefits of technology

Enables multiple autonomous behavior devices to efficiently execute tasks even in dispersed situations by optimizing movement and communication connections.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007586330000001
    Figure 0007586330000001
  • Figure 0007586330000002
    Figure 0007586330000002
  • Figure 0007586330000003
    Figure 0007586330000003
Patent Text Reader

Abstract

The present invention causes a plurality of autonomous behavior apparatuses to perform a task efficiently, even in situations in which the plurality of autonomous behavior apparatuses are dispersed. An acquisition unit (11) acquires information indicating the task performance ability possessed by other autonomous behavior apparatuses. On the basis of the task performance ability possessed by a first autonomous behavior apparatus and the task performance ability possessed by the other autonomous behavior apparatuses, a determination unit (12) determines a destination for the first autonomous behavior apparatus. On the basis of the destination of the first autonomous behavior apparatus, a connection unit (13) communicatively connects a second autonomous behavior apparatus and the first autonomous behavior apparatus, said second autonomous behavior apparatus being among other autonomous behavior apparatuses with which the first autonomous behavior apparatus can communicate and being a counterpart with which the first autonomous behavior apparatus will maintain the communicative connection. A movement control unit (14) causes the first autonomous behavior apparatus to move to the destination while the communicative connection between the second autonomous behavior apparatus and the first autonomous behavior apparatus is maintained.
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] The present invention relates to a control device, a control method, and a recording medium, and more particularly to a control device, a control method, and a recording medium for controlling the operation of an autonomously acting device. [Background technology]

[0002] A system that controls the actions of multiple robots even in a distributed environment to allow them to work together to execute tasks is called a multi-agent system. Specific examples of tasks include guest guidance, guiding, luggage transportation, cleaning, infrastructure inspection, security, and customer communication (Non-Patent Document 1, Non-Patent Document 2).

[0003] In the mobile sensor network system described in Patent Document 1, local communication is performed between robots using short-distance wireless nodes, and data observed by each robot is transmitted to other robots in a bucket brigade-like fashion. This allows all robots to share the observed data. [Prior art documents] [Patent documents]

[0004] [Patent Document 1] JP 2006-338081 A [Non-patent literature]

[0005] [Non-Patent Document 1] W. Luo, S. Yi and K. Sycara, "Behavior Mixing with Minimum Global and Subgroup Connectivity Maintenance for Large-Scale Multi-Robot Systems," 2020 IEEE International Conference on Robotics and Automation (ICRA), Paris, France, 2020, pp. 9845-9851, doi: 10.1109 / ICRA40945.2020.9197429. (2020) [Non-Patent Document 2] AD Ames, X. Xu, JW Grizzle, and P. Tabuada, “Control barrier function based quadratic programs for safety critical systems,” IEEE Transactions on Automatic Control, vol. 62, no. 8, pp. 3861-3876. (2016) Summary of the Invention [Problem to be solved by the invention]

[0006] In the mobile sensor network system described in Patent Document 1, the effective distance of local communication used among multiple robots is not long. Therefore, in order to maintain the communication network, restrictions are imposed on the movement of each robot. Therefore, in the method described in Patent Document 1, multiple robots (autonomous behavior devices) cannot efficiently respond to situations such as when a new task is added or when the execution points of multiple tasks are dispersed.

[0007] The present invention has been made in consideration of the above problems, and its object is to allow multiple autonomously acting devices to efficiently execute tasks even in a situation where the multiple autonomously acting devices are distributed. [Means for solving the problem]

[0008] A control device according to one embodiment of the present invention includes an acquisition means for acquiring information indicating an execution capability of a task possessed by another autonomous action device; a determination means for determining a destination of a first autonomous action device based on the execution capability of the task possessed by a first autonomous action device and the execution capabilities of the task possessed by the other autonomous action device; a connection means for communicatively connecting the first autonomous action device to a second autonomous action device with which the first autonomous action device maintains a communication connection, among other autonomous action devices with which the first autonomous action device can communicate, based on the destination of the first autonomous action device; and a movement control means for moving the first autonomous action device to the destination while maintaining the communication connection between the second autonomous action device and the first autonomous action device.

[0009] In one embodiment of the present invention, a control method includes obtaining information indicating an execution capability of a task possessed by another autonomous action device, determining a destination of a first autonomous action device based on the execution capability of the task possessed by a first autonomous action device and the execution capability of the task possessed by the other autonomous action device, and based on the destination of the first autonomous action device, communicatively connecting the first autonomous action device to a second autonomous action device with which the first autonomous action device maintains a communication connection among other autonomous action devices with which the first autonomous action device can communicate, and moving the first autonomous action device to the destination while maintaining the communication connection between the second autonomous action device and the first autonomous action device.

[0010] A recording medium according to one embodiment of the present invention stores a program for causing a computer to execute the following steps: acquire information indicating an execution capability of a task possessed by another autonomous action device; determine a destination of a first autonomous action device based on the execution capability of the task possessed by a first autonomous action device and the execution capability of the task possessed by the other autonomous action device; establish a communication connection between the first autonomous action device and a second autonomous action device with which the first autonomous action device maintains a communication connection, among other autonomous action devices with which the first autonomous action device can communicate, based on the destination of the first autonomous action device; and move the first autonomous action device to the destination while maintaining the communication connection between the second autonomous action device and the first autonomous action device. Effect of the Invention

[0011] According to one aspect of the present invention, even in a situation where a plurality of autonomously acting devices are distributed, it is possible to cause a plurality of autonomously acting devices to efficiently execute tasks. [Brief description of the drawings]

[0012] [Figure 1] FIG. 2 is a block diagram showing the configuration of a control device according to the first embodiment. [Diagram 2] 4 is a flowchart showing the operation of the control device according to the first embodiment. [Diagram 3] FIG. 11 is a block diagram showing the configuration of a control device according to a second embodiment. [Figure 4] FIG. 13 is a diagram showing an example of task information regarding three tasks. [Diagram 5] FIG. 13 is a diagram showing an example of transition of bit information of each of eight autonomously acting devices in steps 0 to k. [Figure 6] 10 is a flowchart showing the operation of a control device according to a second embodiment. [Figure 7] FIG. 11 is a diagram showing the initial position distribution of three tasks and eight autonomously acting devices in the second embodiment. [Figure 8]FIG. 11 is a diagram showing the position distribution of three tasks and eight autonomously acting devices after one flow in the second embodiment. [Figure 9] FIG. 11 is a block diagram showing the configuration of a control device according to a third embodiment. [Figure 10] 11 is a flowchart showing the operation of a control device according to a third embodiment. [Figure 11] FIG. 11 is a diagram showing the initial position distribution of three tasks and eight autonomously acting devices in the third embodiment. [Figure 12] FIG. 11 is a diagram showing the position distribution of three tasks and eight autonomously acting devices after one flow in the third embodiment. [Figure 13] FIG. 11 is a diagram showing the position distribution of three tasks and eight autonomously acting devices after two flows in the third embodiment. [Figure 14] FIG. 11 is a diagram showing the position distribution of three tasks and eight autonomously acting devices after three flows in the third embodiment. [Figure 15] FIG. 11 is a diagram showing the position distribution of three tasks and eight autonomously acting devices after four flows in the third embodiment. [Figure 16] FIG. 13 is a diagram showing the position distribution of three tasks and eight autonomously acting devices after five flows in the third embodiment. [Figure 17] FIG. 2 is a diagram illustrating a schematic hardware configuration of a control device according to any one of the first to third embodiments. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0013] Some embodiments will be described with reference to the drawings. In each of the following embodiments, an "autonomous behavior device" refers to a device that can act independently and autonomously and can perform tasks such as moving to a destination, avoiding obstacles, operating, transporting, or communicating.

[0014] A robot that performs disaster relief activities, a robot that transports items in a warehouse, and a robot that guards a facility are examples of the "autonomous behavior device" in each embodiment. However, the autonomous behavior device is not limited to a humanoid robot such as an android. Furthermore, the application of the autonomous behavior device is not limited to any one of industrial fields.

[0015] [Embodiment 1] A first embodiment will be described with reference to FIGS.

[0016] (Control device 10) Fig. 1 is a block diagram showing the configuration of a control device 10 according to the first embodiment. As shown in Fig. 1, the control device 10 includes an acquisition unit 11, a decision unit 12, a connection unit 13, and a movement control unit 14. The functions corresponding to the respective units of the control device 10 are realized by information processing performed by hardware resources such as one or more processors and memories included in a certain autonomously acting device (hereinafter referred to as a first autonomously acting device) in cooperation with software resources such as programs and data.

[0017] The acquisition unit 11 acquires information indicating the execution capabilities of the other autonomous action device. The acquisition unit 11 is an example of an acquisition means. Here, "other" means something different from the "first autonomous action device." Furthermore, the acquisition unit 11 acquires task information. The task information is information about a task to be executed. The task information includes location information indicating the location where the task is to be executed.

[0018] In one example, the acquisition unit 11 receives information indicating the execution capability of the other autonomous action device from the other autonomous action device that is within effective communication distance (i.e., communicable) from the current location of the first autonomous action device, using local communication such as short-range wireless. Local communication is, for example, infrared communication, Wi-Fi (registered trademark), Wi-SUN, radio waves, or optical communication. The information indicating the execution capability of the other autonomous action device indicates whether the other autonomous action device is a model capable of executing the task, and how efficiently (i.e., in how short a time) the other autonomous action device can complete the task.

[0019] An index indicating the execution capability of another autonomous action device may be, for example, the distance from the current location of the other autonomous action device to the execution point of the task. Alternatively, an index indicating the execution capability of the task may be the shortness of the process time from when the other autonomous action device arrives at the execution point of the task to when the task is completed.

[0020] The acquisition unit 11 outputs information indicating the execution capability of a task held by the other autonomous action device to the determination unit 12. The information indicating the execution capability of a task held by the other autonomous action device includes at least an index indicating the execution capability of a task held by the other autonomous action device.

[0021] The determination unit 12 determines a destination of the first autonomous action device based on the execution capability of the first autonomous action device and the execution capabilities of the other autonomous action devices. The determination unit 12 is an example of a determination means.

[0022] In one example, the decision unit 12 receives information indicating the execution capability of a task held by another autonomous action device from the acquisition unit 11. Furthermore, the decision unit 12 refers to a storage unit (not shown) to acquire information indicating the execution capability of a task held by the first autonomous action device.

[0023] Alternatively, the decision unit 12 may calculate the execution capability of the task held by the first autonomous action device using the current position of the first autonomous action device and the execution point of the task as parameters. In this case, the decision unit 12 acquires information indicating the current position of the first autonomous action device from a GPS (Global Positioning System) signal receiver or the like provided in the first autonomous action device. Then, the decision unit 12 calculates the distance from the current position of the first autonomous action device to the execution point of the task, and then calculates an index indicating the execution capability of the task held by the first autonomous action device based on the length of the distance.

[0024] In one example, the decision unit 12 compares the task execution capability possessed by the first autonomous action device acquired as described above with the task execution capabilities possessed by the other autonomous action devices. Specifically, the decision unit 12 examines the magnitude relationship between an index indicating the task execution capability possessed by the first autonomous action device and an index of the task execution capability possessed by the other autonomous action device.

[0025] When the task execution capability of the first autonomous action device exceeds the task execution capability of the other autonomous action device, the determination unit 12 determines the task execution point as the destination of the first autonomous action device.

[0026] On the other hand, if the task execution capability of the first autonomous action device is equal to or less than the task execution capability of the other autonomous action device, the determination unit 12 determines the current position of the other autonomous action device as the destination of the first autonomous action device.

[0027] In addition, in a case where there are multiple other autonomous acting devices, the decision unit 12 may decide that the current position of the other autonomous acting device that has notified the first autonomous acting device of the autonomous acting device that has the highest task execution capability among the other autonomous acting devices, is the destination of the first autonomous acting device (embodiment 2).

[0028] The determination unit 12 outputs information indicating the determined destination of the first autonomous action device to the connection unit 13 and the movement control unit 14. The information indicating the destination of the first autonomous action device includes at least position information indicating the destination of the first autonomous action device.

[0029] The connection unit 13 communicatively connects the first autonomous action device to a second autonomous action device with which the first autonomous action device maintains a communication connection, among other autonomous action devices with which the first autonomous action device can communicate, based on the destination of the first autonomous action device. The connection unit 13 is an example of a connection means.

[0030] In one example, the connection unit 13 receives information indicating a destination of the first autonomous action device from the determination unit 12. When the destination of the first autonomous action device is a location where a task is to be performed, the connection unit 13 communicatively connects the first autonomous action device to an arbitrary one (defined as a second autonomous action device) of other autonomous action devices that can communicate with the first autonomous action device.

[0031] On the other hand, when the destination of the first autonomous action device is the current location of another autonomous action device (defined as a second autonomous action device), the connection unit 13 communicatively connects the second autonomous action device located at the destination to the first autonomous action device.

[0032] Thereafter, the connection unit 13 notifies the movement control unit 14 of information that identifies the second autonomous action device with which the first autonomous action device should maintain a communication connection (for example, an identifier of the second autonomous action device).

[0033] Furthermore, the connection unit 13 may manage a list of other autonomous action devices with which the first autonomous action device can communicate. The connection unit 13 sequentially updates this list according to the current state. For example, if an autonomous action device in the list becomes unable to communicate, the connection unit 13 removes the identification number of that autonomous action device from the list. On the other hand, if communication becomes possible with an autonomous action device not in the list, the connection unit 13 adds the autonomous action device number to the list.

[0034] The movement control unit 14 moves the first autonomous action device to the destination while maintaining the communication connection between the second autonomous action device and the first autonomous action device. The movement control unit 14 is an example of a movement control means.

[0035] In one example, the movement control unit 14 receives information indicating a destination of the first autonomous action device from the determination unit 12. In addition, the movement control unit 14 receives information from the connection unit 13 specifying a second autonomous action device with which the first autonomous action device should maintain a communication connection.

[0036] Then, the movement control unit 14 performs a control input to the first autonomous action device to move the first autonomous action device toward the destination determined by the determination unit 12. At this time, the movement control unit 14 controls the movement of the first autonomous action device so that the first autonomous action device can maintain a communication connection with the second autonomous action device.

[0037] In one example, the movement control unit 14 performs a control input to the first autonomous action device so that the distance between the first autonomous action device and the second autonomous action device, which is the communication connection destination, does not exceed the effective communication distance. This control input is achieved by a method using a control barrier function or the like, as described in Non-Patent Document 2, for example.

[0038] (Operation of the control device 10) An example of the operation of the control device 10 according to the first embodiment will be described with reference to Fig. 2. Fig. 2 is a flowchart showing the flow of processing executed by the control device 10.

[0039] 2, the acquisition unit 11 acquires information indicating the execution capabilities of the other autonomous action devices (S1). The acquisition unit 11 outputs the information indicating the execution capabilities of the other autonomous action devices to the determination unit 12.

[0040] Next, the determination unit 12 receives information indicating the execution capabilities of the other autonomous action devices from the acquisition unit 11. Then, the determination unit 12 determines the destination of the first autonomous action device based on the execution capabilities of the first autonomous action device and the execution capabilities of the other autonomous action devices (S2). The determination unit 12 outputs information indicating the determined destination of the first autonomous action device to the connection unit 13 and the movement control unit 14.

[0041] Thereafter, the connection unit 13 receives information indicating the destination of the first autonomous action device from the determination unit 12. The connection unit 13 establishes a communication connection with a second autonomous action device with which the first autonomous action device will maintain communication, from among other autonomous action devices with which the first autonomous action device can communicate (S3). The connection unit 13 outputs information identifying the second autonomous action device to the movement control unit 14.

[0042] Finally, the movement control unit 14 receives information indicating the destination of the first autonomous action device from the determination unit 12. The movement control unit 14 also receives information identifying the second autonomous action device from the connection unit 13. The movement control unit 14 moves the first autonomous action device to the destination while maintaining the communication connection between the second autonomous action device and the first autonomous action device (S4).

[0043] This is the end of the operation of the control device 10 according to the first embodiment.

[0044] (Effects of this embodiment) According to the configuration of this embodiment, the acquisition unit 11 acquires information indicating the execution capabilities of the other autonomous action devices. The determination unit 12 determines the destination of the first autonomous action device based on the execution capabilities of the first autonomous action device and the execution capabilities of the other autonomous action devices. The connection unit 13 establishes a communication connection between the first autonomous action device and a second autonomous action device with which the first autonomous action device maintains a communication connection, among other autonomous action devices with which the first autonomous action device can communicate, based on the destination of the first autonomous action device. The movement control unit 14 moves the first autonomous action device to the destination while maintaining the communication connection between the second autonomous action device and the first autonomous action device.

[0045] As a result, the first autonomous action device determines the destination of the autonomous action device itself based on a comparison result of the execution capability of the autonomous action device itself against the execution capability of the task held by the other autonomous action device. Also, the first autonomous action device moves to the destination of the autonomous action device itself while maintaining a communication connection with the second autonomous action device. Therefore, even in a situation where a plurality of autonomous action devices are distributed, it is possible to make the plurality of autonomous action devices execute tasks efficiently.

[0046] [Embodiment 2] A second embodiment will be described with reference to Figures 3 to 8. In the second embodiment, the same components as those in the first embodiment are denoted by the same reference numerals, and the description thereof will be omitted.

[0047] In the second embodiment, an example of a method for exchanging information indicating the execution capabilities of a task held by each of a plurality of autonomous action devices between the plurality of autonomous action devices on a regular or irregular basis will be described.

[0048] In the second embodiment, an index indicating the execution capability of a task is called a "bit value." The shorter the distance from the current location of an autonomous action device to the execution point of the task, the larger the bit value. In other words, the faster an autonomous action device is likely to reach the execution point of the task, the larger the bit value of the autonomous action device.

[0049] (Control device 20) Fig. 3 is a block diagram showing the configuration of the control device 20 according to the second embodiment. As shown in Fig. 3, the control device 20 includes an acquisition unit 21, a decision unit 22, a connection unit 13, and a movement control unit 14. The functions corresponding to the respective units of the control device 20 are realized by information processing such as analysis, in cooperation with hardware resources such as one or more processors and memories included in a certain autonomously acting device (hereinafter referred to as a first autonomously acting device) and software resources such as programs and data.

[0050] The acquisition unit 21 acquires, from another autonomous action device with which the first autonomous action device can communicate, information indicating an execution capability of a task held by the other autonomous action device. The acquisition unit 21 is an example of an acquisition means. Furthermore, the acquisition unit 21 acquires task information. The task information is information related to a task to be executed.

[0051] The task information may be directly input to the first autonomous action device in advance. Alternatively, the task information may be acquired by observation by each autonomous action device, or may be input to the first autonomous action device by an operator via a remote network. The operator inputs the latest task information to only one autonomous action device.

[0052] Thereafter, the latest task information is propagated from the autonomous action device to which the latest task information has been input from the outside to the other autonomous action devices. In this manner, the latest task information is transmitted to all the autonomous action devices. The task information is stored in a memory unit provided in each of the autonomous action devices.

[0053] Note that the destination of task information from a certain autonomous action device must not be the same as the source of task information to that autonomous action device, in order to prevent the same task information from being looped between autonomous action devices.

[0054] (Example of task information) An example of task information is shown in Fig. 4. As shown in Fig. 4, the task information includes the execution location and priority of the task, the model of the autonomous action device capable of executing the task, the priority of the task, a calculation method (formula) of the bit value, and the status of the task (not executed, executing, completed).

[0055] The "execution location" in the task information is the location coordinates indicating the execution location of the task (for example, the execution location of task No. 1 is (0,0)). The "model" indicates the model of the autonomous action device that can execute the task. Depending on the task, there may be cases where only a specific model can execute the task, or where only a specific model cannot execute the task.

[0056] The "priority" of a task is an indicator of how important or urgent the task is. The higher the "priority" of a task, the higher the priority the task will have over others.

[0057] The "status" of the task information shown in Fig. 4 indicates the progress of the task. When none of the autonomous action devices has yet executed the task, the status of the task is "not executed." On the other hand, when any of the autonomous action devices is in the middle of executing the task, the status of the task is "executing." Alternatively, when an autonomous action device has completed execution of a task, the status of the task becomes "accomplished."

[0058] Finally, the "bit value" of the task information is an index indicating the execution capability of the task. A larger bit value indicates a higher execution capability of the task, and a smaller bit value indicates a lower execution capability of the task. In one example, the bit value is calculated by the formula "(upper limit value) - (distance from the current position of the autonomous action device to the task execution point)". This indicates how quickly the first autonomous action device can reach the task execution point.

[0059] The acquisition unit 21 outputs the acquired task information to the determination unit 22. Thereafter, the acquisition unit 21 periodically or irregularly outputs the latest task information to the determination unit 22. In one example, the acquisition unit 21 outputs the updated task information to the determination unit 22 every time a new task is added.

[0060] The determination unit 22 determines a destination of the first autonomous action device based on the execution capability of the first autonomous action device and the execution capabilities of the other autonomous action devices. The determination unit 22 is an example of a determination means.

[0061] Furthermore, the determination unit 22 receives task information from the acquisition unit 21. The determination unit 22 calculates an index indicating the execution capability of the task possessed by the first autonomous action device according to a calculation formula (FIG. 4) for the bit value indicated in the task information. The determination unit 22 generates bit information including the bit value, and stores the bit information (FIG. 5) in a storage unit (not shown) of the first autonomous action device.

[0062] Thereafter, the determination unit 22 periodically or irregularly receives the latest task information from the acquisition unit 21. The determination unit 22 updates the bit information stored in the storage unit of the first autonomous action device every time the determination unit 22 receives the latest task information from the acquisition unit 21. An example of the bit information update process will be described later.

[0063] (Bit information) FIG. 5 is a list of bit information stored in the memory units of the autonomous behavior devices No. 1 to No. 8.

[0064] Initially, the latest task information is stored in the memory of each autonomous behavior device as bit information for step 0. In Figure 5, the bit information for step 0 is [(1, n, n, n) (2, n, n, n) (3, n, n, n)], where n is a non-number.

[0065] Each parentheses that make up the bit information ([]) corresponds to one task. The four numbers within the parentheses represent, from left to right, the task number, the identification number of the autonomous behavior device that has the maximum bit value, the maximum bit value, and the sender. Here, the autonomous behavior device that has the maximum bit value is the autonomous behavior device that has the highest task execution capability.

[0066] The downward direction of the vertical axis shown in Fig. 5 represents the direction in which time flows. For each step of 1 to k (k is a positive integer), a bit information update process (Fig. 6) described later is executed by the decision unit 22, and as a result, the bit information stored in the respective memories of the autonomous behavior devices No. 1 to No. 8 is updated.

[0067] (Bit information update) The bit information update process executed by the deciding section 22 will be described with reference to Fig. 5 and Fig. 6. Fig. 6 is a flowchart showing the flow of the bit information update process.

[0068] In the following description, a "first autonomous action device" refers to any one of the autonomous action devices No. 1 to No. 8 shown in FIG. 5. Also, a "second autonomous action device" refers to an autonomous action device among the autonomous action devices No. 1 to No. 8 that is different from the "first autonomous action device." For example, for the control device 10 that controls the autonomous action device No. 1, the autonomous action device No. 1 is the "first autonomous action device," and the autonomous action devices No. 2 to No. 8 are the "second autonomous action device" or "other autonomous action devices."

[0069] As described above, the acquisition unit 21 periodically or irregularly outputs the latest task information to the determination unit 22. Each time, the determination unit 22 starts updating the bit information.

[0070] 6, the determination unit 22 receives the latest task information from the acquisition unit 21 (S201). The determination unit 22 stores the latest task information received from the acquisition unit 21 in the storage unit of the first autonomous action device as bit information of step 0 shown in FIG.

[0071] Next, the determination unit 22 calculates a bit value that is an index indicating the execution capability of the task held by the first autonomous action device (S202). The determination unit 22 stores the calculated bit value in the storage unit of the first autonomous action device as the bit information of step 1 shown in Fig. 5 (S203).

[0072] For example, as shown in Figure 5, the bit information of the No. 1 autonomous behavior device in step 1 is [(1,7.8,1,1) (2,4.2,1,1) (3,3.9,1,1)]. Here, of the three parentheses that make up the bit information, the left parentheses are taken up and the contents of the bit information are explained.

[0073] Of the four numbers in the parentheses, the two numbers on the left side indicate that the maximum bit value for the task identified by the identification number "1" (hereinafter referred to as task No. 1) is "7.8".

[0074] Furthermore, of the four numbers in the parentheses, the two numbers on the right indicate that the autonomous action device having the maximum bit value is the autonomous action device identified by the identification number "1" (here, autonomous action device No. 1), and that the source of the bit information is the autonomous action device identified by the identification number "1" (i.e., autonomous action device No. 1).

[0075] In step 1, since each autonomous behavior device has not yet communicated with other autonomous behavior devices, the rightmost number in the parentheses of the bit information in step 1 is always the identification number of the device itself.

[0076] Next, the determination unit 22 receives bit information stored in the memory unit of the other autonomous action device from the other autonomous action device with which the first autonomous action device can communicate (S204).Then, the determination unit 22 compares the bit information stored in the memory unit of the first autonomous action device with the bit information received from the other autonomous action device (S205).

[0077] Finally, the determination unit 22 updates the bit information stored in the storage unit based on the comparison result in step S205 (S206). Specifically, when the bit value included in the bit information received from the other autonomous action device is greater than the bit value included in the bit information stored in the storage unit of the first autonomous action device, the determination unit 22 updates the bit information stored in the storage unit of the first autonomous action device.

[0078] For example, assume that the autonomous action device No. 1 can communicate only with the autonomous action device No. 3. In Fig. 5, the bit information of the autonomous action device No. 3 in step 1 is [(1, 5.9, 3, 3) (2, 4.9, 3, 3) (3, 3.9, 3, 3)]. From this, the bit value of the autonomous action device No. 3 for the task No. 2 is "4.9".

[0079] On the other hand, referring to the bit information of the No. 1 autonomous action device in step 1, the bit value of the No. 1 autonomous action device with respect to the No. 2 task is "4.2." Therefore, in step 2, the decision unit 22 updates the bit information with respect to the No. 2 task stored in the memory unit of the No. 1 autonomous action device (FIG. 5).

[0080] Specifically, the determination unit 22 replaces the second number from the left (representing the maximum bit value) of the four numbers constituting the bit information related to the No. 2 task from "4.2" to "4.9".

[0081] Furthermore, the determination unit 22 replaces the third number from the left (representing the identification number of the autonomous action device having the maximum bit value) and the rightmost number (representing the identification number of the sender) of the four numbers constituting the bit information related to the No. 2 task with "3." In this way, the bit information related to the No. 2 task stored in the memory unit of the No. 1 autonomous action device is updated in step 2 (FIG. 5).

[0082] The flow of the bit information update process from step 0 to step 2 shown in FIG. 6 has been described above.

[0083] Thereafter, the determination unit 22 repeats the processes from step S204 to step S206.

[0084] Finally, in step k shown in Fig. 5, the bit information stored in the memory units of the group of autonomous action devices No. 1 to No. 8 matches, except for the rightmost number of the four numbers that make up the bit information (the identification number of the sending autonomous action device). The value of k is determined according to the number of autonomous action devices.

[0085] If the number of autonomous behavior devices is m, then k = m-1. This is because, in the communication network of the autonomous behavior devices, even between the two autonomous behavior devices that are the furthest apart, bit information can be transmitted by step (m-1).

[0086] In step k shown in FIG. 5, the determination unit 22 determines the destination of the first autonomous action device by referring to the bit information stored in the storage unit of the first autonomous action device.

[0087] Specifically, when the second number from the right of the four numbers constituting the bit information related to the task (the identification number of the autonomous action device having the maximum bit value) is "1", the determination unit 22 determines the execution location of the task as the destination of the first autonomous action device.

[0088] In cases other than the above, the determination unit 22 determines the current location of another autonomous acting device identified by the rightmost number (the identification number of the sending autonomous acting device) of the four numbers that make up the bit information related to the task as the destination of the first autonomous acting device.

[0089] When there are a plurality of tasks whose status is unexecuted, the determination unit 22 determines the destination of the first autonomously acting device in accordance with the procedure described above for the task with the highest priority (FIG. 4).

[0090] Thereafter, based on the destination of the first autonomous action device, the connection unit 13 communicatively connects the first autonomous action device to a second autonomous action device, among other autonomous action devices with which the first autonomous action device can communicate, with which the first autonomous action device will maintain a communication connection.

[0091] The movement control unit 14 moves the first autonomous action device to the destination while maintaining the communication connection between the second autonomous action device and the first autonomous action device.

[0092] An example of the movement control of the autonomously acting device by the movement control unit 14 will be described below.

[0093] (An example of the movement control of an autonomous mobile device) An example of movement control of the autonomously acting devices by the movement control unit 14 will be described with reference to Fig. 7 and Fig. 8. Here, how each autonomously acting device is moved when the task No. 3 with the highest priority (Fig. 4) has not been executed will be specifically described with reference to the drawings.

[0094] Figure 7 is a map showing the execution points of tasks No. 1 to No. 3 and the initial positions of the autonomously acting devices for tasks No. 1 to No. 8. For task No. 3, the autonomously acting device No. 8 has the maximum bit value (Figure 5).

[0095] Therefore, the destination of the autonomous action device No. 8 is the location where task No. 3 is being performed.

[0096] On the other hand, the other autonomous action devices set as their destination the current position of the autonomous action device that is the transmission source of the bit information related to task No. 3. Here, attention is paid only to the movements of the autonomous action devices No. 7 and No. 8.

[0097] With reference to the bit information of the autonomous action device No. 7 (FIG. 5), for the autonomous action device No. 7, the autonomous action device No. 8 is the transmission source of bit information related to the task No. 3.

[0098] Therefore, for the autonomous action device No. 7, the autonomous action device No. 8 corresponds to a partner with which the communication connection is maintained. Therefore, a communication connection is established between the autonomous action device No. 7 and the autonomous action device No. 8 by the connection unit 13 of the control device 20 provided in the autonomous action device No. 7.

[0099] As shown in Fig. 7, the autonomous action device No. 8 starts moving toward the execution point of task No. 3. The movement control unit 14 of the control device 20 provided in the autonomous action device No. 8 moves the autonomous action device No. 8. In Fig. 7, the thin arrow indicates the tracking direction, and the thick arrow indicates the direction of the destination.

[0100] On the other hand, the No. 7 autonomous action device starts moving toward the current position of the No. 8 autonomous action device. The movement control unit 14 of the control device 20 included in the No. 7 autonomous action device moves the No. 7 autonomous action device.

[0101] Fig. 8 shows that the autonomous action device No. 8 has arrived at the execution point of the task No. 3. At this point, or around that time, the autonomous action device No. 7 has arrived at the position where the autonomous action device No. 8 had been.

[0102] In this way, the autonomous action device of No. 7 moves so as to track the autonomous action device of No. 8, so that the autonomous action device of No. 7 can maintain a communication connection with the autonomous action device of No. 8. Furthermore, the autonomous action device of No. 8 can move to the execution point of task No. 3 without going outside the effective range of communication with the autonomous action device of No. 7.

[0103] In other words, since the No. 7 autonomous action device moves so as to track the No. 8 autonomous action device, it is possible to reduce restrictions on the movement of the No. 8 autonomous action device.

[0104] (Effects of this embodiment) According to the configuration of this embodiment, the acquisition unit 21 acquires information indicating the execution capabilities of the other autonomous action devices. The determination unit 22 determines the destination of the first autonomous action device based on the execution capabilities of the first autonomous action device and the execution capabilities of the other autonomous action devices. The connection unit 13 establishes a communication connection between the first autonomous action device and a second autonomous action device with which the first autonomous action device maintains a communication connection, among other autonomous action devices with which the first autonomous action device can communicate, based on the destination of the first autonomous action device. The movement control unit 14 moves the first autonomous action device to the destination while maintaining the communication connection between the second autonomous action device and the first autonomous action device.

[0105] As a result, the first autonomous action device determines the destination of the autonomous action device itself based on a comparison result of the execution capability of the autonomous action device itself against the execution capability of the task held by the other autonomous action device. Also, the first autonomous action device moves to the destination of the autonomous action device itself while maintaining a communication connection with the second autonomous action device. Therefore, even in a situation where a plurality of autonomous action devices are distributed, it is possible to make the plurality of autonomous action devices execute tasks efficiently.

[0106] Furthermore, according to the configuration of this embodiment, information indicating the execution capability of each autonomously acting device is exchanged between the group of autonomously acting devices, so that the autonomously acting device with the highest execution capability can be made to execute the task efficiently.

[0107] [Embodiment 3] A third embodiment will be described with reference to Fig. 9 to Fig. 16. In the third embodiment, components common to the first and second embodiments are given the same reference numerals and descriptions thereof will be omitted. In the third embodiment, a configuration capable of dynamically changing the communication connection destination of the first autonomous action device will be described.

[0108] (Control device 30) Fig. 9 is a block diagram showing the configuration of a control device 30 according to the third embodiment. As shown in Fig. 9, the control device 30 includes an acquisition unit 11, a decision unit 12, a connection unit 13, and a movement control unit 14. The control device 30 further includes a determination unit 35. The functions corresponding to the respective units of the control device 30 are realized by information processing such as analysis, in cooperation with hardware resources such as one or more processors and memories included in a certain autonomously acting device (hereinafter referred to as a first autonomously acting device) and software resources such as programs and data.

[0109] The determination unit 35 determines whether or not the first autonomous action device can reach the destination while maintaining the communication connection between the second autonomous action device and the first autonomous action device. The determination unit 35 is an example of a determination means.

[0110] In one example, the determination unit 35 calculates a first control input for moving the first autonomous action device to the destination and a second control input in consideration of maintaining a communication connection with the second autonomous action device. If the difference between the first control input and the second control input is equal to or smaller than a threshold, the determination unit 35 determines that the first autonomous action device can reach the destination.

[0111] On the other hand, when the difference between the first control input and the second control input is greater than the threshold value, the determination unit 35 determines that the first autonomous action device cannot reach the destination while maintaining the communication connection with the second autonomous action device. This is because the first autonomous action device cannot reach the destination, considering that the first autonomous action device cannot leave the effective distance of communication with the second autonomous action device.

[0112] In another example, the determination unit 35 determines whether the first autonomous action device can reach the destination while maintaining a communication connection with the second autonomous action device based on constraints on the movement of the second autonomous action device and the effective communication distance.

[0113] If it is impossible for the first autonomous action device to reach the destination while maintaining the communication connection with the second autonomous action device, the determination unit 35 instructs the connection unit 13 to disconnect the communication connection between the second autonomous action device and the first autonomous action device.

[0114] (Operation of control device 30) An example of the operation of the control device 30 according to the third embodiment will be described with reference to Fig. 10. Fig. 10 is a flowchart showing the flow of the process executed by the control device 30.

[0115] 10, the acquisition unit 11 acquires information indicating the execution capabilities of the other autonomous action devices (S1). The acquisition unit 11 outputs the information indicating the execution capabilities of the other autonomous action devices to the determination unit 12.

[0116] Next, the determination unit 12 receives information indicating the execution capabilities of the other autonomous action devices from the acquisition unit 11. Then, the determination unit 12 determines the destination of the first autonomous action device based on the execution capabilities of the first autonomous action device and the execution capabilities of the other autonomous action devices (S2). The determination unit 12 outputs information indicating the determined destination of the first autonomous action device to the connection unit 13 and the movement control unit 14.

[0117] Thereafter, the connection unit 13 receives information indicating the destination of the first autonomous action device from the determination unit 12. The connection unit 13 establishes a communication connection with a second autonomous action device with which the first autonomous action device will maintain communication, from among other autonomous action devices with which the first autonomous action device can communicate (S3). The connection unit 13 outputs information identifying the second autonomous action device to the movement control unit 14.

[0118] The movement control unit 14 receives information indicating the destination of the first autonomous action device from the determination unit 12. The movement control unit 14 also receives information identifying the second autonomous action device from the connection unit 13. The movement control unit 14 moves the first autonomous action device to the destination while maintaining the communication connection between the second autonomous action device and the first autonomous action device (S4).

[0119] Thereafter, the determination unit 35 determines whether the first autonomous action device can reach the destination while maintaining the communication connection between the second autonomous action device and the first autonomous action device (S5).

[0120] If the first autonomous action device is capable of reaching the destination while maintaining the communication connection between the second autonomous action device and the first autonomous action device (Yes in S5), this flow ends.

[0121] On the other hand, if the first autonomous action device cannot reach the destination while maintaining the communication connection between the second autonomous action device and the first autonomous action device (No in S5), the flow returns to step S3. In this case, the connection unit 13 reselects the second autonomous action device with which the first autonomous action device will maintain communication from among the other autonomous action devices with which the first autonomous action device can communicate.

[0122] Then, the connection unit 13 connects the reselected second autonomous action device to the first autonomous action device for communication. After that, the present flow proceeds to step S4 described above.

[0123] This is the end of the operation of the control device 30 according to the third embodiment.

[0124] (An example of the movement control of an autonomous mobile device) An example of movement control of the autonomously acting devices by the movement control unit 14 will be described with reference to Fig. 11 to Fig. 16. Here, how each autonomously acting device is moved when the task No. 3 with the highest priority (Fig. 4) is being executed will be specifically described with reference to the drawings.

[0125] Hereafter, the No. 1 autonomous action device will take the lead in processing the No. 1 task. In the following description, when simply referred to as the "connection unit 13," the "movement control unit 14," or the "determination unit 35," it refers to the connection unit 13, the movement control unit 14, or the determination unit 35 of the control device 30 provided in the No. 1 autonomous action device.

[0126] 11 is a map showing the execution points of tasks No. 1 to No. 3 and the initial positions of the autonomous action devices for tasks No. 1 to No. 8. The autonomous action device No. 8 is at the execution point of task No. 3.

[0127] The No.1 autonomous action device sets as its destination the execution location of the No.1 task, which has the second highest priority. Meanwhile, the other autonomous action devices set as their destination the current location of the autonomous action device that is the sender of the bit information related to the No.1 task. Here, attention is focused on the movements of the No.1 to No.3 autonomous action devices. For the No.2 to No.3 autonomous action devices, the No.1 autonomous action device corresponds to a partner with which to maintain a communication connection, since it is the sender of the bit information related to the No.1 task.

[0128] Therefore, a communication connection is established between the autonomous action device No. 2 to No. 3 and the autonomous action device No. 1. The connection unit 13 of the control device 30 provided in the autonomous action device No. 2 communicatively connects the autonomous action device No. 1 and the autonomous action device No. 2. Also, the connection unit 13 of the control device 30 provided in the autonomous action device No. 3 communicatively connects the autonomous action device No. 1 and the autonomous action device No. 3.

[0129] As shown in Fig. 11, the autonomous action device No. 1 starts moving toward the execution point of the task No. 1. The movement control unit 14 moves the autonomous action device No. 1 to the destination. In Fig. 11, the thin arrow indicates the tracking direction, and the thick arrow indicates the direction of the destination.

[0130] Meanwhile, both of the autonomous action devices No. 2 and No. 3 start moving towards the current position of the autonomous action device No. 1. The movement control unit 14 of the control device 30 included in the autonomous action device No. 2 moves the autonomous action device No. 2. Also, the movement control unit 14 of the control device 30 included in the autonomous action device No. 3 moves the autonomous action device No. 3.

[0131] Here, the judgment unit 35 judges whether the autonomous action device No. 1 (an example of a first autonomous action device) can reach the destination while maintaining a communication connection between the autonomous action devices No. 2 to No. 3 (an example of a second autonomous action device) and the autonomous action device No. 1 (an example of a first autonomous action device).

[0132] In one case, the determination unit 35 determines that the autonomous action device No. 1 cannot reach the destination while maintaining the communication connection between the autonomous action device No. 3 and the autonomous action device No. 1. In this case, the determination unit 35 instructs the connection unit 13 to release the communication connection between the autonomous action device No. 3 and the autonomous action device No. 1.

[0133] The connection unit 13 receives an instruction from the determination unit 35 to release the communication connection between the autonomous action device No. 3 and the autonomous action device No. 1. The connection unit 13 establishes a communication connection between the autonomous action device No. 2 and the autonomous action device No. 3 (both of which are examples of the second autonomous action device), and releases the communication connection between the autonomous action device No. 3 and the autonomous action device No. 1 (which is an example of the first autonomous action device). Note that in FIG. 11, a cross mark indicates the release of the communication connection.

[0134] More precisely, the connection unit 13 requests the connection unit 13 of the control device 30 provided in the autonomous action device No. 2 and the connection unit 13 of the control device 30 provided in the autonomous action device No. 3 to establish a communication connection between the autonomous action device No. 2 and the autonomous action device No. 3.

[0135] The movement control unit 14 moves the No. 1 autonomous action device to the destination, that is, the execution point of the No. 1 task.

[0136] 12 shows that the autonomous action device No. 1 has arrived at the execution point of the task No. 1. At this point, or around that time, the autonomous action device No. 2 has arrived at the position where the autonomous action device No. 1 was located.

[0137] In this way, the No. 2 autonomous action device moves so as to track the No. 1 autonomous action device, so that the No. 2 autonomous action device can maintain a communication connection with the No. 1 autonomous action device. Also, the No. 1 autonomous action device can move to the execution point of the No. 1 task without going outside the effective communication distance with the No. 2 autonomous action device.

[0138] In other words, since the No. 2 autonomous action device moves so as to track the No. 1 autonomous action device, it is possible to reduce restrictions on the movement of the No. 1 autonomous action device.

[0139] Thereafter, the autonomous action device No. 4 takes the lead in processing the task of No. 2. In the following description, when simply referred to as the "connection unit 13," the "movement control unit 14," or the "determination unit 35," it refers to the connection unit 13, the movement control unit 14, or the determination unit 35 of the control device 30 provided in the autonomous action device No. 4.

[0140] As shown in Fig. 12, after the autonomous action device No. 1 arrives at the execution location of the task No. 1, the autonomous action device No. 4 starts moving toward the execution location of the task No. 2, which has the lowest priority. The movement control unit 14 moves the autonomous action device No. 4 to the destination. In Fig. 12, the thin arrow indicates the tracking direction, and the thick arrow indicates the direction of the destination.

[0141] Meanwhile, the autonomous action devices No. 3, No. 5, and No. 6 start moving towards the current position of the autonomous action device No. 4. The movement control unit 14 of the control device 30 provided in the autonomous action device No. 3 moves the autonomous action device No. 3. Also, the movement control unit 14 of the control device 30 provided in the autonomous action device No. 5 moves the autonomous action device No. 5. Further, the movement control unit 14 of the control device 30 included in the No. 6 autonomous action device moves the No. 6 autonomous action device.

[0142] FIG. 13 shows that each of the autonomous action devices No. 3 to No. 6 has started moving toward its own destination.

[0143] Here, the judgment unit 35 judges whether the autonomous action device No. 4 (an example of a first autonomous action device) can reach the destination while maintaining the communication connection between the autonomous action devices No. 3, No. 5, and No. 6 (an example of a second autonomous action device) and the autonomous action device No. 4 (an example of a first autonomous action device).

[0144] In one case, the determination unit 35 determines that the autonomous action device No. 4 cannot reach the destination while maintaining the communication connection between the autonomous action devices No. 3 and No. 6 and the autonomous action device No. 4. In this case, the determination unit 35 instructs the connection unit 13 to release the communication connection between the autonomous action devices No. 3 and No. 6 and the autonomous action device No. 4.

[0145] The connection unit 13 receives an instruction to disconnect the communication connection between the autonomous action device No. 3 and No. 6 and the autonomous action device No. 4 from the determination unit 35. The connection unit 13 establishes a communication connection between the autonomous action device No. 3 and the autonomous action device No. 5 (both of which are examples of a second autonomous action device), and disconnects the communication connection between the autonomous action device No. 3 and the autonomous action device No. 4 (which is an example of a first autonomous action device).

[0146] The movement control unit 14 moves the No. 4 autonomous action device to the destination, that is, the execution point of the No. 2 task.

[0147] FIG. 14 shows that the communication connection between the autonomous action device No. 3 and the autonomous action device No. 4 has been disconnected.

[0148] In addition, the connection unit 13 establishes a communication connection between the autonomous action device No. 6 and the autonomous action device No. 5 (both of which are examples of the second autonomous action device), and also releases the communication connection between the autonomous action device No. 6 and the autonomous action device No. 4 (which is an example of the first autonomous action device). More precisely, the connection unit 13 requests the connection unit 13 of the control device 30 included in the autonomous action device No. 5 and the connection unit 13 of the control device 30 included in the autonomous action device No. 6 to establish a communication connection between the autonomous action device No. 6 and the autonomous action device No. 5.

[0149] Fig. 15 shows that the communication connection between the autonomous action device No. 6 and the autonomous action device No. 4 has been released. In Fig. 15, the autonomous action device No. 5 is communicatively connected to the autonomous action device No. 4. Also, the autonomous action devices No. 3 and No. 6 are communicatively connected to the autonomous action device No. 5.

[0150] FIG. 16 shows that the autonomous action device No. 4 has arrived at the execution location of the task No. 2. At this point, or around that point, the autonomous action device No. 5 has arrived at the location where the autonomous action device No. 4 was. By moving so as to track the autonomous action device No. 4, the autonomous action device No. 5 can maintain a communication connection with the autonomous action device No. 4. Furthermore, the autonomous action device No. 4 can move to the execution location of the task No. 2 without going outside the effective range of communication with the autonomous action device No. 5.

[0151] In other words, since the No. 5 autonomous action device moves so as to track the No. 4 autonomous action device, it is possible to reduce restrictions on the movement of the No. 4 autonomous action device.

[0152] As described above, by disconnecting the communication connection between a part (one or more) of the second autonomous action device and the first autonomous action device, the movable range of the first autonomous action device can be expanded. As a result, the first autonomous action device can reach the destination while maintaining the communication connection with the remaining second autonomous action device.

[0153] (Effects of this embodiment) According to the configuration of this embodiment, the acquisition unit 21 acquires information indicating the execution capabilities of the other autonomous action devices. The determination unit 22 determines the destination of the first autonomous action device based on the execution capabilities of the first autonomous action device and the execution capabilities of the other autonomous action devices. The connection unit 13 establishes a communication connection between the first autonomous action device and a second autonomous action device with which the first autonomous action device maintains a communication connection, among other autonomous action devices with which the first autonomous action device can communicate, based on the destination of the first autonomous action device. The movement control unit 14 moves the first autonomous action device to the destination while maintaining the communication connection between the second autonomous action device and the first autonomous action device.

[0154] As a result, the first autonomous action device determines the destination of the autonomous action device itself based on a comparison result of the execution capability of the autonomous action device itself against the execution capability of the task held by the other autonomous action device. Also, the first autonomous action device moves to the destination of the autonomous action device itself while maintaining a communication connection with the second autonomous action device. Therefore, even in a situation where a plurality of autonomous action devices are distributed, it is possible to make the plurality of autonomous action devices execute tasks efficiently.

[0155] Furthermore, according to the configuration of this embodiment, the determination unit 35 determines whether or not the first autonomous action device can reach the destination while maintaining the communication connection between the second autonomous action device and the first autonomous action device. Depending on the result of the determination, the connection unit 13 releases the communication connection between a part of the second autonomous action device and the first autonomous action device, thereby enabling the first autonomous action device to reach the destination while maintaining the communication connection with the remaining second autonomous action device.

[0156] (Hardware configuration) Each of the components of the control devices 10, 20, and 30 described in the first to third embodiments is represented by a functional block. Some or all of these components are realized by an information processing device 900 as shown in Fig. 17. Fig. 17 is a block diagram showing an example of the hardware configuration of the information processing device 900.

[0157] As shown in FIG. 17, an information processing device 900 includes, for example, the following configuration.

[0158] ·CPU(Central Processing Unit)901 ROM (Read Only Memory) 902 ·RAM(Random Access Memory)903 Program 904 loaded into RAM 903 A storage device 905 for storing a program 904 A drive device 907 for reading and writing data from the recording medium 906 A communication interface 908 for connecting to a communication network 909 An input / output interface 910 for inputting and outputting data · Bus 911 connecting each component Each of the components of the control devices 10, 20, and 30 described in the first to third embodiments is realized by the CPU 901 reading and executing a program 904 that realizes these functions. The program 904 that realizes the functions of each component is, for example, stored in advance in the storage device 905 or the ROM 902, and is loaded into the RAM 903 by the CPU 901 and executed as necessary. The program 904 may be supplied to the CPU 901 via the communication network 909, or may be stored in advance in the recording medium 906, and the drive device 907 may read out the program and supply it to the CPU 901.

[0159] According to the above configuration, the control devices 10, 20, and 30 described in the first to third embodiments are realized as hardware, and therefore the same effects as those described in the above embodiments can be achieved.

[0160] (Additional Note) One embodiment of the present invention is described as follows, but is not limited to the following.

[0161] (Appendix 1) An acquisition means for acquiring information indicating a task execution capability of another autonomous action device; A determination means for determining a destination of the first autonomous action device based on an execution capability of the first autonomous action device and an execution capability of the other autonomous action device; a connection means for communicatively connecting the first autonomous action device to a second autonomous action device with which the first autonomous action device maintains a communication connection, among other autonomous action devices with which the first autonomous action device can communicate, based on the destination of the first autonomous action device; and a movement control means for moving the first autonomous action device to the destination while maintaining a communication connection between the second autonomous action device and the first autonomous action device. Control device.

[0162] (Appendix 2) When there is only one second autonomous action device, the connection means changes a communication connection partner of the first autonomous action device from the second autonomous action device to any one of other autonomous action devices with which the first autonomous action device can communicate. 2. The control device according to claim 1 .

[0163] (Appendix 3) When there are a plurality of the second autonomous action devices, the connection means establishes a communication connection between any two of the second autonomous action devices that can communicate with each other, and also disconnects the communication connection between one of the second autonomous action devices and the first autonomous action device. 2. The control device according to claim 1 .

[0164] (Appendix 4) The method further includes a determination means for determining whether the first autonomous action device can reach the destination while maintaining a communication connection between the second autonomous action device and the first autonomous action device. 4. The control device according to claim 1,

[0165] (Appendix 5) The determination means determines whether the first autonomously acting device can reach the destination based on a restriction on movement of the second autonomously acting device and an effective distance of communication. 5. The control device according to claim 4,

[0166] (Appendix 6) When the execution capability of the first autonomous action device exceeds the execution capability of the other autonomous action device, the determination means determines the execution point of the task as the destination of the first autonomous action device. 6. The control device according to claim 1,

[0167] (Appendix 7) When there are a plurality of the second autonomous action devices and the execution capability of the first autonomous action device is equal to or lower than the execution capability of the other autonomous action devices, the determination means determines, as the destination of the first autonomous action device, a current position of the other autonomous action device that has notified the first autonomous action device of an autonomous action device that has the highest execution capability of the task among the other autonomous action devices. 6. The control device according to claim 1,

[0168] (Appendix 8) When there is only one second autonomous action device and the execution capability of the first autonomous action device is equal to or less than the execution capability of the other autonomous action device, the determination means determines the current position of the other autonomous action device as the destination of the first autonomous action device. 6. The control device according to claim 1,

[0169] (Appendix 9) There are multiple tasks, and each task has a priority. The determination means determines a destination of the first autonomous action device based on an execution location of the task having the highest priority among the plurality of tasks and a current location of the other autonomous action device. 8. The control device according to claim 1,

[0170] (Appendix 10) Acquire information indicating the task execution capabilities of other autonomous behavioral devices; determining a destination of the first autonomous action device based on a capability of the first autonomous action device to execute the task and a capability of the other autonomous action device to execute the task; based on the destination of the first autonomous action device, communicatively connecting the first autonomous action device to a second autonomous action device with which the first autonomous action device maintains a communication connection, among other autonomous action devices with which the first autonomous action device can communicate; Moving the first autonomous action device to the destination while maintaining a communication connection between the second autonomous action device and the first autonomous action device. Control methods.

[0171] (Appendix 11) Acquiring information indicating a task execution capability of another autonomous action device; determining a destination of the first autonomous action device based on a capability of the first autonomous action device to execute the task and a capability of the other autonomous action device to execute the task; Based on the destination of the first autonomous action device, communicatively connecting the first autonomous action device to a second autonomous action device with which the first autonomous action device maintains a communication connection, among other autonomous action devices with which the first autonomous action device can communicate; moving the first autonomous action device to the destination while maintaining a communication connection between the second autonomous action device and the first autonomous action device; A non-transitory recording medium that stores a program for causing a computer to execute the above. [Explanation of symbols]

[0172] 10 Control device 11 Acquisition Department 12 Decision Section 13 Connection 14 Movement control section 20 Control device 21 Acquisition Department 22 Decision Section 30 Control device 35 Judgment section

Claims

1. An acquisition means for acquiring information indicating a task execution capability of another autonomous action device; a determination means for determining a destination of the first autonomous action device based on an execution capability of the first autonomous action device and an execution capability of the other autonomous action device; a connection means for communicatively connecting the first autonomous action device to a second autonomous action device with which the first autonomous action device maintains a communication connection, among other autonomous action devices with which the first autonomous action device can communicate, based on the destination of the first autonomous action device; and a movement control means for moving the first autonomous action device to the destination while maintaining a communication connection between the second autonomous action device and the first autonomous action device. Control device.

2. When the first autonomous action device cannot reach the destination of the first autonomous action device while maintaining a communication connection between the second autonomous action device and the first autonomous action device, the connection means changes the communication connection partner of the first autonomous action device from the second autonomous action device to any of the other autonomous action devices with which the first autonomous action device can communicate. The control device according to claim 1 .

3. When there is another autonomous action device with which the second autonomous action device is communicatively connected, apart from the first autonomous action device, and the first autonomous action device is capable of communicating with the other autonomous action device, the connection means establishes a communication connection between the first autonomous action device and the other autonomous action device, and also disconnects the communication connection between the second autonomous action device and the first autonomous action device. The control device according to claim 1 .

4. The method further includes a determination unit that determines whether the first autonomous action device can reach the destination while maintaining a communication connection between the second autonomous action device and the first autonomous action device.

4. The control device according to claim 1, wherein the control device is a control device for controlling a control unit.

5. When the execution capability of the first autonomous action device exceeds the execution capability of the other autonomous action device, the determination means determines the execution point of the task as the destination of the first autonomous action device.

5. The control device according to claim 1, wherein the control device is a control device for controlling a control unit.

6. When there are a plurality of the other autonomous action devices and the execution capability of the task held by the first autonomous action device is equal to or lower than the execution capability of the task held by the other autonomous action device, the determination means determines, as the destination of the first autonomous action device, the current position of the other autonomous action device that has notified the first autonomous action device of the autonomous action device having the highest execution capability of the task among the other autonomous action devices.

5. The control device according to claim 1, wherein the control device is a control device for controlling a control unit.

7. When there is only one other autonomous action device and the execution capability of the task held by the first autonomous action device is equal to or less than the execution capability of the task held by the other autonomous action device, the determination means determines the current position of the other autonomous action device as the destination of the first autonomous action device.

5. The control device according to claim 1, wherein the control device is a control device for controlling a control unit.

8. There are multiple tasks, and each task has a priority. The determination means determines a destination of the first autonomous action device based on an execution location of the task having the highest priority among the plurality of tasks and a current location of the other autonomous action device.

7. The control device according to claim 1, wherein the control device is a control unit.

9. An information processing device comprising: Acquire information indicating the task execution capabilities of other autonomous behavioral devices; determining a destination of the first autonomous action device based on an execution capability of the first autonomous action device and an execution capability of the other autonomous action device; based on the destination of the first autonomous action device, communicatively connecting the first autonomous action device to a second autonomous action device with which the first autonomous action device maintains a communication connection, among other autonomous action devices with which the first autonomous action device can communicate; Moving the first autonomous action device to the destination while maintaining a communication connection between the second autonomous action device and the first autonomous action device. Control methods.

10. Acquiring information indicating a task execution capability of another autonomous action device; determining a destination of the first autonomous action device based on a capability of the first autonomous action device to execute the task and a capability of the other autonomous action device to execute the task; Based on the destination of the first autonomous action device, communicatively connecting the first autonomous action device to a second autonomous action device with which the first autonomous action device maintains a communication connection, among other autonomous action devices with which the first autonomous action device can communicate; moving the first autonomous action machine to the destination while maintaining a communication connection between the second autonomous action machine and the first autonomous action machine; A program for causing a computer to execute the following.

Citation Information

Patent Citations

  • Method and unit for management of mobile object communication level data

    JP2000295168A

  • Sensor network robot system

    JP2006338081A

  • Search and monitoring method using plurality of robots

    JP2009205644A

  • Mobile entity arrangement device

    JP2017182188A

  • Disaster prevention cooperation system

    JP2018197731A