WO2021070239A1 - Système de commande distribué autonome - Google Patents

Système de commande distribué autonome Download PDF

Info

Publication number
WO2021070239A1
WO2021070239A1 PCT/JP2019/039594 JP2019039594W WO2021070239A1 WO 2021070239 A1 WO2021070239 A1 WO 2021070239A1 JP 2019039594 W JP2019039594 W JP 2019039594W WO 2021070239 A1 WO2021070239 A1 WO 2021070239A1
Authority
WO
WIPO (PCT)
Prior art keywords
covering
mobile
moving body
control system
boundary
Prior art date
Application number
PCT/JP2019/039594
Other languages
English (en)
Japanese (ja)
Inventor
允裕 山隅
Original Assignee
三菱電機株式会社
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 三菱電機株式会社 filed Critical 三菱電機株式会社
Priority to PCT/JP2019/039594 priority Critical patent/WO2021070239A1/fr
Priority to JP2020515788A priority patent/JP6742561B1/ja
Publication of WO2021070239A1 publication Critical patent/WO2021070239A1/fr

Links

Images

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions

Definitions

  • the present invention relates to an autonomous decentralized control system in which a plurality of mobile bodies cover a predetermined covering region by autonomous and decentralized control.
  • a drone that can move freely in space will regularly search a wide range on behalf of a person.
  • a transport vehicle capable of autonomous driving transports goods in a factory or a distribution warehouse instead of a person.
  • autonomous vehicles capable of highly autonomous driving without human intervention will perform platooning with a reduced inter-vehicle distance in order to alleviate traffic congestion.
  • a control system in which multiple mobiles function as a group of mobiles is one in which information on the entire group of mobiles is centrally processed by a central management device, etc., and one in which local information observed by a certain mobile is processed nearby. It is divided into those that are handed over to the moving body and processed in a decentralized manner.
  • the former control system is a method with excellent control efficiency from the viewpoint of control convergence time and energy optimization, but communication congestion due to information concentration and delay of convergence time due to space expansion, etc. Not suitable for large-scale systems due to physical constraints.
  • autonomous distributed control system each moving body acts by autonomous and decentralized control.
  • the autonomous distributed control system multiple moving objects in the moving body group are arranged at desired positions (agreement), and multiple moving objects in the moving body group are efficiently arranged in space (covering). Do one of the above. It should be noted that, in general, an autonomous distributed control system cannot handle consensus and cover in the same scheme.
  • autonomous distributed control system that handles consensus tends to be effective in relatively small-scale systems.
  • autonomous distributed control systems that handle coverings are expected to be applied to relatively large-scale systems.
  • autonomous distributed control systems dealing with coverings can replace a wide range of cost, resolution, and time-constrained satellite or aircraft observations or surveillance with drones or similar inexpensive mobiles. Therefore, it is expected to build a service that is inexpensive, has a high update frequency, and is highly convenient.
  • an autonomous distributed control system that handles coverings is an efficiency improvement by rectification of mobile objects, or in a delivery system in transportation, electric power infrastructure and shopping malls, or a system composed of 100 or more mobile objects not limited thereto. It is expected that the efficiency will be similar to those.
  • Non-Patent Document 1 in a state where a network connecting information is formed between a plurality of mobile bodies, the global convergence stability is determined from the mathematical structure thereof, and the Voronoi region. It is proposed to define and obtain the command value based on the center of gravity of the Voronoi region.
  • Non-Patent Document 2 proposes that setting the stop point of the gradient function as a control command value is a necessary and sufficient condition for a control command value that satisfies global convergence stability.
  • the gradient function it is proposed to use a function represented by a linear sum of functions whose elements are a set of mobile bodies including any two mobile bodies that form a network and exchange information with each other. ..
  • Patent Document 1 proposes a monitoring system including a flight device and a center device for monitoring the ground from the sky.
  • each mobile must share information about the covering boundary that closes the covering region with each other in order to calculate the Voronoi region. If the information on the covering boundary of each moving body is different, the Voronoi region calculated for each moving body will be different, so that the autonomous distributed control cannot satisfy the global convergence stability. is there.
  • the present invention has been made in view of the above problems, and is a technique capable of satisfying global convergence stability even if the covering region changes dynamically in an autonomous distributed control system.
  • the purpose is to provide.
  • a first mobile body and a plurality of second mobile bodies connected by a network connecting information cover a predetermined covering region by autonomous and decentralized control.
  • the first moving body includes a covering boundary acquisition unit that performs a mapping to generate a virtual moving body on the opposite side of the covering boundary that closes the covering region to the first moving body, and the first moving body. It is assumed that the mobile body, the plurality of second mobile bodies connected to the first mobile body by the network, and the virtual mobile body generated by the covering boundary acquisition unit are connected by the network.
  • a covering control calculation unit that generates a command value indicating control of the first moving body and a moving body that controls the movement of the first moving body based on the command value generated by the covering control calculation unit. It is equipped with a control unit.
  • a mapping is performed to generate a virtual moving body on the side opposite to the first moving body with respect to the covering boundary confining the covering region, and the first moving body, a plurality of second moving bodies, and the virtual moving body are Is connected by a network, a command value indicating control of the first mobile body is generated, and the movement of the first mobile body is controlled based on the command value.
  • FIG. 1 shows typically the structure of the autonomous distributed control system which concerns on Embodiment 1.
  • FIG. 2 is a figure which shows typically the operation of the autonomous distributed control system which concerns on Embodiment 1.
  • FIG. It is a block diagram which shows the functional structure of the 1st moving body which concerns on Embodiment 1.
  • FIG. It is a figure which shows typically the operation of the autonomous distributed control system which concerns on Embodiment 1.
  • FIG. It is a figure which shows typically the structure of the autonomous distributed control system which concerns on Embodiment 2.
  • FIG. is a block diagram which shows the functional structure of the 1st moving body which concerns on Embodiment 2.
  • FIG. 2 shows typically the operation of the autonomous distributed control system which concerns on Embodiment 2.
  • FIG. It is a figure which shows typically the operation of the autonomous distributed control system which concerns on Embodiment 2.
  • FIG. It is a figure which shows typically the operation of the autonomous distributed control system which concerns on Embodiment 3.
  • FIG. It is a figure which shows typically the operation of the autonomous distributed control system which concerns on Embodiment 3.
  • FIG. 1 is a diagram schematically showing a configuration of an autonomous distributed control system according to a first embodiment of the present invention. First, an outline of the autonomous distributed control system according to the first embodiment and terms used in the explanation will be described.
  • the autonomous distributed control system includes a mobile group, and the mobile group includes a first mobile body 1, a plurality of second mobile bodies 2, and a plurality of third mobile bodies 3. Includes.
  • Each moving body is, for example, a drone, an autonomous vehicle, and the like, but is not limited to this.
  • the first mobile body 1 and the plurality of second mobile bodies 2 are connected by a network 4 that connects information.
  • the first mobile body 1 and the plurality of second mobile bodies 2 can be referred to as "nodes" of the network 4.
  • nodes of the network 4.
  • the fact that mobiles have a connection of information by connecting networks can be called “adjacent”, and the state of having a connection of information (adjacent state) can be called a "branch" of network 4. it can.
  • the first mobile body 1 is any one mobile body in the mobile body group.
  • the second moving body 2 is a moving body having an information connection with the first moving body 1 in the moving body group.
  • the second mobile body 2 may be a mobile body having an information connection with the first mobile body 1 without communication with another second mobile body 2, or may be a mobile body with another second mobile body 2. It may be a mobile body having a connection of information with the first mobile body 1 via communication.
  • the third mobile body 3 is a mobile body having no information connection with the first mobile body 1 in the mobile body group.
  • the first mobile body 1 and the plurality of second mobile bodies 2 joined by the network 4 cover a predetermined covering region 5 by autonomous and decentralized control.
  • the covering region 5 is a region enclosed by a covering boundary 6 such as a surface or a line, and specifically, is an area occupied by a space enclosed by a curved surface or an area occupied by a plane enclosed by a curve. is there.
  • the number of covering boundaries 6 recognized by the first moving body 1 may be one or may be plural. Unless otherwise specified, the mobile group is intended to cover the same covering region 5.
  • the first mobile body 1 When the covering area 5 is visible, the first mobile body 1 includes a controller that cooperates with a communication device, a sensor, and an arithmetic unit (not shown). As a result, the first mobile body 1 can acquire the state quantity of the second mobile body 2 from the network 4 and cover the covering region 5, that is, the covering of the covering region 5 can be achieved. At this time, the controller of the first mobile body 1 calculates the center of gravity of the Voronoi region from the observation results of the second mobile body 2 around the first mobile body 1 and covers the covering region 5. A control command value, which is a command value indicating the control of 1, is generated.
  • the first moving body 1 calculates the boronoy region based on all the covering boundaries 6 that close the covering region 5, the position of the first moving body 1, and the position of the second moving body 2, and the first A control command value based on the center of gravity of the Boronoi region including the moving body 1 is generated.
  • the second mobile body 2 or the third mobile body 3 is also configured in the same manner as the first mobile body 1, and generates a control command value based on the center of gravity of the Boronoi region including the second mobile body 2 or the third mobile body 3. .. By moving each moving body of the moving body group toward the center of gravity of the Voronoi region indicated by each control command value, it is possible to perform a coating in which global convergence stability is satisfied.
  • each of the first moving body 1, the second moving body 2, and the third moving body 3 shares the same covering region 5 and thus the covering boundary 6. Therefore, when the covering region 5 changes, each moving body needs to share the change with the network 4.
  • high performance is required for the means for forming a network, it is difficult to construct a system suitable for a large-scale mobile group having a large number of mobiles.
  • the first mobile body 1 includes a detector that recognizes the covering boundary 6 and an arithmetic unit that uses the covering boundary 6 as a state quantity. Then, as shown in FIG. 2, the first moving body 1 performs a mapping to generate a virtual moving body 7 on the opposite side of the first moving body 1 with respect to the covering boundary 6 that closes the covering region 5. The first moving body 1 performs the above mapping based on the geometric shape of the covering boundary 6 and the state amount of the first moving body 1 acquired by the first moving body 1, thereby performing the state quantity of the virtual moving body 7. To generate.
  • the first moving body 1 and the virtual moving body 7 are treated as adjacent to each other. That is, it is assumed that the first mobile body 1, the plurality of second mobile bodies 2 connected to the first mobile body 1 by the network 4, and the virtual mobile body 7 are connected by the network 4. Under this assumption, the first mobile body 1 generates a control command value indicating control of the first mobile body 1 by, for example, calculating the center of gravity of the Voronoi region.
  • the first moving body 1 locally acquires the information of the covering boundary 6, treats the information of the covering boundary 6 as the virtual moving body 7, and generates a control command value.
  • the moving body such as the first moving body 1 in the autonomous distributed control system can change the information in the covering area 5 from the network 4 to the state quantity of the virtual moving body 7. Since it can be acquired as a change, global convergence stability can be satisfied.
  • the moving body group can realize a covering that satisfies the global convergence stability.
  • the means for forming the network 4 can be constructed by a simple mechanism. Therefore, the above system can be realized by a relatively simple and relatively small device.
  • FIG. 3 is a block diagram showing a functional configuration of the first mobile body 1 according to the first embodiment.
  • the functional configurations of the second mobile body 2 and the third mobile body 3 may be the same as the functional configurations of the first mobile body 1.
  • the first moving body 1 calculates a path between the current position and the target position so that the first moving body 1 moves autonomously, and controls the drive source of the first moving body 1 along the path. It includes a controller, any of a communication device and a detector forming a network 4 with the second mobile body 2, an arithmetic device, and a detector for detecting the covering boundary 6.
  • the controller that controls the movement of the first mobile body 1 autonomously includes means for observing the state quantity of the first mobile body 1.
  • the means for observing the state quantity of the first moving body 1 is, for example, a speedometer for detecting the speed vector of the first moving body 1.
  • the means for observing the state quantity of the first moving body 1 is not limited to the detection of the velocity vector by the velocity meter, for example, the position estimation by imaging, the positioning by the illuminator (radar, laser, ultrasonic wave), the accelerometer or the angle. Any means may be used for measuring the movement of a moving object, such as integration by an accelerometer or positioning of an absolute position similar to GPS (Global Positioning System).
  • the first mobile body 1 may include a storage device for storing the observed state quantity of the first mobile body 1.
  • the state quantity of the first mobile body 1 observed by the above means is information for the first mobile body 1 to move autonomously.
  • the state quantity of the first moving body 1 is, for example, a velocity vector of the first moving body 1 in a predetermined space.
  • the state quantity of the first moving body 1 is not limited to the velocity vector, and is, for example, a position vector, an acceleration vector, an angular velocity vector, an attitude angle, or other state quantities related to motion similar thereto in a predetermined space. You may.
  • the first mobile body 1 has a functional configuration shown in FIG. 3 in addition to the above hardware functions.
  • the functional configuration of the first mobile body 1 shown in FIG. 3 will be described.
  • the first mobile body 1 in FIG. 3 includes an information acquisition unit 81, a cover boundary detection unit 82 which is a cover boundary acquisition unit, a network calculation unit 83, a graph calculation unit 84, a cover control calculation unit 85, and a mobile body. It includes a control unit 86.
  • the information acquisition unit 81 acquires the state quantities of the plurality of second mobile bodies 2.
  • the information acquisition unit 81 is composed of, for example, one of a communication device and a detector forming the second mobile body 2 and the network 4, and an arithmetic unit.
  • the information acquisition unit 81 includes a transmission / reception unit 81a including a transmitter / receiver that transmits the state amount of the first mobile body 1 to the second mobile body 2 and receives the state amount of the second mobile body 2 from the second mobile body 2. ..
  • the transmission / reception unit 81a is, for example, a communication means using radio waves.
  • the transmission / reception unit 81a is not limited to the communication means using radio waves, and may be, for example, a communication means for imparting information to light, sound, or a carrier wave similar thereto. Further, the transmission / reception unit 81a may be a communication means that converts information into a light amount distribution by an image output device, a lighting device, or a similar device, and restores the information from the light amount distribution by an imaging device.
  • the transmission / reception unit 81a may be any kind of means as long as it is a means for transmitting and receiving information.
  • the transmission / reception unit 81a when the state amount cannot be acquired from one of the second mobile bodies 2 of the plurality of second mobile bodies 2 for a certain period of time, or when the mobile body among the plurality of second mobile bodies 2 is autonomously distributed and controlled. If it is determined that the function of the system is not satisfied, the one second mobile body 2 may be treated as a third mobile body 3 instead of the second mobile body 2. That is, the first mobile body 1 and the one second mobile body may not be connected by a network.
  • the transmission / reception unit 81a was the third mobile body 3 at the initial time, but after that, when the state quantity can be acquired from the third mobile body 3, the third mobile body 3 is used. It may be treated as the second moving body 2.
  • the information acquisition unit 81 includes a measurement unit 81b for observing the state quantity of the second mobile body 2.
  • the measuring unit 81b is a distance direction measuring means including, for example, a detector such as a stereo camera and an arithmetic unit for observing the relative position of the second moving body 2 from the detection result of the detector.
  • the measuring unit 81b is not limited to the distance directional measuring means using a stereo camera.
  • the measuring unit 81b emits an electromagnetic wave, an ultrasonic wave, or a carrier wave similar thereto to the second moving body 2 or its surroundings, and measures the reflected wave. It may be a measuring means.
  • the measuring unit 81b may be any kind of means as long as it is a means for observing the state quantity.
  • the information acquisition unit 81 of FIG. 3 includes both a transmission / reception unit 81a capable of acquiring the state quantity of the second mobile body 2 and a measurement unit 81b capable of acquiring the state quantity of the second mobile body 2.
  • the configuration of the information acquisition unit 81 is not limited to this.
  • the information acquisition unit 81 can acquire the state quantity of the second moving body 2 required for generating the control command value from the transmission / reception unit 81a, the information acquisition unit 81 may not be provided with the measurement unit 81b, or may be provided from the measurement unit 81b. If the state quantity of the second moving body 2 required for generating the control command value can be acquired, the transmission / reception unit 81a may not be provided.
  • the state quantities of the plurality of second mobile bodies 2 combine the positions and velocities of the plurality of second mobile bodies 2 with respect to the covering region 5 and the plurality of second mobile bodies 2. It may include the information of the network 4 that is in operation. Then, the information acquisition unit 81 detects the relative position and relative speed of the second moving body 2 with respect to the first moving body 1, and includes it in the state quantity of the second moving body 2 based on the relative position and the relative speed. The position and speed of the second mobile body 2 are estimated, and the position and speed of the second mobile body 2 included in the state quantity of the second mobile body 2 are received from the second mobile body 2 via the network 4. You may do at least one of the things you do.
  • the covering boundary detection unit 82 detects the covering boundary 6 that closes the covering region 5, and performs a mapping that generates a virtual moving body 7 on the opposite side of the covering region 5 from the first moving body 1.
  • the covering boundary detection unit 82 maps the state of the virtual moving body 7 based on, for example, the geometric shape of the covering boundary 6 and the state quantity of the first moving body 1 acquired by the first moving body 1. Generate a quantity.
  • the covering boundary detection unit 82 is included in, for example, a device for autonomously moving the first mobile body 1.
  • the covering boundary 6 may be, for example, an obstacle similar to a wall or the like.
  • the covering boundary detection unit 82 is, for example, a means for measuring the distance and orientation with respect to the same surface, and detects the measured geometric shape of the obstacle as the geometric shape of the covering boundary 6.
  • the covering boundary detection unit 82 is not limited to the means for measuring the distance direction of the obstacle, and may, for example, estimate the geometric shape of the covering boundary 6 by state estimation by distance measurement.
  • the covering boundary 6 may be, for example, a sign similar to a white line or the like.
  • the covering boundary detection unit 82 extracts a sign included in the environmental information obtained by, for example, imaging, and detects the geometric shape of the sign as the geometric shape of the covering boundary.
  • the covering boundary detection unit 82 is not limited to the means for extracting the label by imaging, and may estimate the geometric shape of the covering boundary 6 by state estimation based on the label posted in the environment.
  • the covering boundary detection unit 82 generates, for example, a virtual moving body 7 having line symmetry with the first moving body 1 by using a plurality of line segment elements that divide the geometric shape of the covering boundary 6 as axes of symmetry. ..
  • the line segment element is derived, for example, by performing an operation on the covering boundary 6 using a predetermined logical formula.
  • the covering boundary detection unit 82 may determine whether the first moving body 1 is located inside or outside the covering region 5 from the state quantity of the first moving body 1. It should be noted that this determination does not have to be performed by the covering boundary detection unit 82.
  • a device that manages a group of moving bodies which is installed separately from the first moving body 1, detects the first moving body 1 and determines whether it is located inside or outside the covering area 5, and determines whether the result is inside or outside. It may be transmitted to the transmission / reception unit 81a or the measurement unit 81b of the first mobile body 1.
  • the state quantity of the virtual moving body 7 When the state quantity of the virtual moving body 7 is generated so as to be line-symmetric with the state quantity of the first moving body 1 with the line segment element of the covering boundary 6 as the axis of symmetry, the first moving body 1 and the virtual moving body 7 The perpendicular bisector with and coincides with the line segment element.
  • the network calculation unit 83 includes the state amount of the first mobile body 1 acquired by the first mobile body 1, the state amount of the plurality of second mobile bodies 2 acquired by the information acquisition unit 81, and the covering boundary detection unit 82. Receives the state quantity of the virtual mobile body 7 generated in.
  • the network calculation unit 83 is included in, for example, a device for autonomously moving the first mobile body 1.
  • the network calculation unit 83 may include a storage device for storing the received state quantity.
  • the network calculation unit 83 includes the first mobile body 1 and the plurality of first moving bodies 1 based on the state quantities of the first mobile body 1, the state quantities of the plurality of second mobile bodies 2, and the state quantities of the virtual mobile body 7. 2
  • the network that connects the mobile body 2 and the virtual mobile body 7 is obtained. That is, the network calculation unit 83 includes the virtual mobile body 7 in the network of the first mobile body 1 assuming that the virtual mobile body 7 has an information connection with the first mobile body 1 and the plurality of second mobile bodies 2 and is adjacent to the virtual mobile body 7.
  • the one mobile body is the first. 1 Estimate whether or not the state quantity of the moving body 1 is acquired. Then, when the network calculation unit 83 estimates that the one mobile body has acquired the state quantity of the first mobile body 1, the network calculation unit 83 has the information connection between the mobile body and the first mobile body 1. 2 It is determined that it is a moving body 2.
  • the network calculation unit 83 is, for example, one of the networks of the mobile group including the first mobile 1, the second mobile 2, and the third mobile 3 from the identifier included in the state quantity of the second mobile 2.
  • the part is estimated to estimate the structure of the network in the set of local mobiles included in the mobile group.
  • the structure of the network is represented by a set of a plurality of moving bodies (nodes) having information connections and adjacent states (branches) in which information is connected between the moving bodies.
  • the network calculation unit 83 further includes the virtual mobile 7 in the network structure of the first mobile 1.
  • the network calculation unit 83 stores, for example, the network information of the first mobile body 1 in a specific buffer and includes it in the state quantity of the first mobile body 1. At this time, the network calculation unit 83 may include the state quantity of the virtual mobile body 7 in the network information of the first mobile body 1.
  • the network calculation unit 83 performs an operation of superimposing the network of the first mobile body 1 and the network of the second mobile body 2. ..
  • the network calculation unit 83 can obtain a network including a set of several mobile bodies having information connections in the mobile body group, that is, a set of mobile bodies in a locally adjacent state.
  • the graph calculation unit 84 generates a control graph for generating a control command value from the network obtained by the network calculation unit 83.
  • a graph such as a control graph is a set element of a plurality of nodes and a plurality of branches representing a network, and is a figure in which a node (vertex) and a branch (side) are combined.
  • the graph calculation unit 84 is included in, for example, a controller for autonomously moving the first mobile body 1.
  • the graph calculation unit 84 classifies the attribute information for each graph based on the graph theory and holds it as graph information.
  • the graph calculation unit 84 obtains, for example, a set of combinations of nodes and branches in which two arbitrary moving bodies have information connections with each other and are adjacent to each other as a complete graph from the network obtained by the network calculation unit 83.
  • the graph calculation unit 84 obtains a plurality of complete graphs as a graph set of complete graphs by comprehensively combining nodes and branches.
  • the graph calculation unit 84 classifies a plurality of complete graphs according to the number of nodes of the complete graph (hereinafter, also referred to as “orders”), and generates a control command value for covering control from the plurality of classified complete graphs. Select the control graph for.
  • the graph calculation unit 84 generates a control graph by performing Delaunay triangulation division using the operation of the Delaunay graph based on the network obtained by the network calculation unit 83 will be described below.
  • the graph calculation unit 84 includes the first mobile body 1 from the first mobile body 1, the plurality of second mobile bodies 2, and the virtual mobile body 7 based on the network obtained by the network calculation unit 83. , Find a plurality of triangular complete graphs with a digit of 3. That is, the graph calculation unit 84 obtains a set of complete graphs including the first mobile body 1 and having three mobile bodies having information connections as three nodes.
  • the graph calculation unit 84 selects the control graph from the obtained plurality of triangular complete graphs. For example, the graph calculation unit 84 determines whether or not the nodes of another complete graph are included inside the circumscribed circle of the triangular complete graph, and a plurality of complete graphs in which the nodes of the other complete graph are included in the circumscribed circle. Remove from the complete graph of and select the remaining complete graph as the control graph. When a plurality of control graphs are selected by this, the plurality of control graphs become a triangular graph in which the branches do not intersect each other.
  • FIG. 4 is a diagram showing a control graph 8 obtained by the above calculation.
  • FIG. 4 shows, as an example of the control graph 8, a control graph 8 including a first moving body 1, a second moving body 23, and a virtual moving body 7.
  • the control graph 8 obtained in the above example is equivalent to the above-mentioned drone graph with respect to the first moving body 1, the plurality of second moving bodies 2, and the virtual moving body 7.
  • the control graph obtained in the above example shows the first moving body 1, Not only the plurality of second mobile bodies 2 and the virtual mobile body 7 but also the third mobile body 3 is equivalent to the above-mentioned drone graph.
  • the covering control calculation unit 85 generates a control command value based on the control graph generated by the graph calculation unit 84. As a result, the covering control calculation unit 85 controls the first mobile body 1 on the assumption that the first mobile body 1, the plurality of second mobile bodies 2, and the virtual mobile body 7 are connected by a network. It is possible to generate a control command value indicating.
  • the cover control calculation unit 85 is included in, for example, a device for autonomously moving the first mobile body 1.
  • the covering control calculation unit 85 obtains a control command value using, for example, a gradient function including the state quantity of the first mobile body 1 and the state quantity of the plurality of second mobile bodies 2.
  • the first moving body 1 and the plurality of second moving bodies 1 have a closed region defined based on the first moving body 1 and the plurality of second moving bodies 2.
  • a function of the sum of the squares of the Euclidean norm with an arbitrary point located closer to the first mobile 1 than the two mobile 2 is used.
  • the gradient function is a function capable of determining whether a point on a closed region based on the first mobile body 1 and the plurality of second mobile bodies 2 is closer to the first mobile body 1 or the plurality of second mobile bodies 2. Is. By moving toward the stop point which is the extreme value point of the gradient function, the first moving body 1 can cover any of the plurality of second moving bodies 2 without colliding with each other.
  • the covering control calculation unit 85 determines, for example, a polygonal region having a triangular outer center of the control graph 8 and the first moving body 1 as vertices as a partially closed region for each control graph 8.
  • the covering control calculation unit 85 starts from the node of the control graph 8 to the first moving body 1, the midpoint between the first moving body 1 and the second moving body 21, and the first moving body 1.
  • a partially closed region surrounded by the midpoint between the second moving body 22 and the outer center of the triangular control graph 8 is determined for each control graph 8.
  • the point included in the partially closed region is the first point in the triangular control graph 8 in which the number of digits having the first moving body 1 and the two second moving bodies 2 as nodes is three. It is equivalent to the point included in the area surrounded by the two sides including the moving body 1 and the two vertical bisectors of the two sides.
  • the cover control calculation unit 85 obtains the stop point of the gradient function from the gradient function showing the union of the squares of the Euclidean norms of arbitrary points included in the partially closed region of the plurality of control graphs 8.
  • the cover control calculation unit 85 has the gradient from the gradient function which is the sum of the functions whose elements are the set of the control graph 8 including the plurality of second mobile bodies 2 which are connected and adjacent to each other.
  • the stop point of the gradient function is equivalent to the center of gravity of the closed region. is there. Accordingly, coating control calculation unit 85, the center of gravity g i k of the partial closed area obtained for each control graph 8, the area S i k of the partial closed area, by applying the following equation (2) , The center of gravity cent (C i (x)) of the entire closed area, that is, the stop point of the gradient function can be obtained.
  • the covering control calculation unit 85 obtains a control command value by applying the following equation (3) to the center of gravity of the entire closed region, that is, the stop point of the gradient function.
  • u i of the following equation (3) a control input of a first control of the moving body 1, a control for moving the first moving body 1 in the direction of the position of the centroid of the formula (2) Corresponds to the command value.
  • the mass of the following equation (3) corresponds to the mass when the closed region is assumed to be a rigid body.
  • the first moving body 1 evenly covers the closed region according to the control command value represented by the following equation (3).
  • the covering boundary of the first moving body 1 is equivalent to the boundary of the closed region of the gradient function, and when the control graph 8 is triangular, the covering region of the first moving body 1 is equivalent to the boronoy region.
  • the covering boundary of the first moving body 1 is equivalent to the boundary of the boronoy region.
  • the gradient function may be, for example, a function obtained by multiplying the Euclidean norm by a weight. Weights Specifically, the coating control calculation unit 85, the center of gravity g i k of the partial closed area obtained for each control graph 8, the area S i k of the partial closed area, which is assigned to the partial closed area By applying Ni and to the following equation (4), the stop point of the gradient function may be obtained. The control command value at this time is expressed in the same manner as in the above equation (3).
  • the covering control calculation unit 85 generates a control command value indicating control of the first moving body 1 from the control graph 8 including the first moving body 1, the plurality of second moving bodies 2, and the virtual moving body 7.
  • the virtual moving body 7 may be treated in the same manner as any one of the plurality of second moving bodies 2.
  • the boundary of the closed region described above coincides with the vertical bisector between the first moving body 1 and the virtual moving body 7.
  • the moving body control unit 86 controls the movement of the first moving body 1 based on the control command value generated by the covering control calculation unit 85.
  • the mobile body control unit 86 is included in, for example, a device for autonomously moving the first mobile body 1.
  • the mobile body control unit 86 is, for example, a feedback control system for the drive source of the first mobile body 1.
  • the mobile control unit 86 may be of any type as long as it is a control system that controls the motion of the first mobile body 1 with the control command value of the cover control calculation unit 85 as a target.
  • ⁇ Summary of Embodiment 1> According to the autonomous distributed control system according to the first embodiment, even if the second mobile body 2 dynamically changes with respect to the first mobile body 1, the condition that the global convergence stability is guaranteed is guaranteed. , The virtual moving body 7 generated by the covering boundary detection unit 82 and the second moving body 2 are treated as equivalent. Therefore, since the first moving body 1 can treat the dynamic change of the covering boundary 6 as the change of the state quantity of the virtual moving body 7 which is equivalent to the second moving body 2, the global convergence stability is achieved. Can satisfy the sex. That is, the mobile autonomous distributed control system according to the first embodiment can satisfy the global convergence stability even if the covering region 5 changes dynamically.
  • the means for forming the network 4 shown in FIG. 4 can be constructed by a simple mechanism. Therefore, it is possible to realize an autonomous distributed control system in which the above effects can be obtained with a relatively simple device.
  • the mobile autonomous distributed control system since the mobile autonomous distributed control system according to the first embodiment includes a graph calculation unit 84 that generates a control graph from the network, it is global as described in Non-Patent Document 2. The necessary and sufficient condition of the control command value satisfying the convergence stability can be satisfied.
  • the gradient function of the cover control calculation unit 85 is not limited to the function represented by the above equation (2) as long as it is the sum of the functions based on the control graph.
  • the gradient function of the cover control calculation unit 85 is, for example, a first moving body 1 and an arbitrary point located closer to the first moving body 1 than the plurality of second moving bodies 2 with respect to the closed region included in the control graph. It may be the union of the Euclidean norms of.
  • the gradient function used in the covering control calculation unit 85 is a function obtained by multiplying the Euclidean norm by a weight, the distribution of the moving body group can be arbitrarily designed, so that the moving body group is locally concentrated at a certain position. In addition to the even distribution, the coating can be applied with a distribution suitable for various situations.
  • Covering with a group of mobiles is used, for example, in space sensing applications.
  • the demand for sensing and the improvement in coverage are increasing due to the use of monitoring people and objects in the city and indoors against various terrorist attacks.
  • covering with a mobile group is an important technology in which social demand and technical demand match.
  • the coating of a conventional mobile group satisfies the global convergence stability without dynamically changing the covering region, or the covering against a dynamic change of the covering region although it does not satisfy the convergence stability. Either the method of locally performing the control of giving the command for correction by performing the operation independent of the operation of the control command value was selected.
  • the covering area is treated statically, it becomes a low-performance system in which the robustness of the covering of the mobile group is impaired.
  • the conventional calculation independent of the calculation of the control command value of the covering a big problem may occur if the global convergence stability is not satisfied. For this reason, it has been difficult to put the conventional mobile group covering into practical use widely because it satisfies only either robustness against dynamic change of the covering region and global convergence stability.
  • the autonomous distributed control system according to the first embodiment can satisfy both robustness against dynamic changes in the covering boundary and global convergence stability, and thus contributes widely to society. Can be done.
  • FIG. 5 is a diagram schematically showing a configuration of an autonomous distributed control system according to a second embodiment of the present invention.
  • the components that are the same as or similar to the above-mentioned components are designated by the same or similar reference numerals, and different components will be mainly described.
  • the configuration of the autonomous distributed control system according to the second embodiment is the same as the configuration in which the covering boundary control unit 10 is added to the configuration of the autonomous distributed control system (FIG. 1) according to the first embodiment.
  • the covering boundary control unit 10 virtually changes the geometric shape of the covering boundary 6 while maintaining global convergence stability, and transmits the change information to the first mobile body 1.
  • the covering boundary control unit 10 is provided outside the first moving body 1, but the present invention is not limited to this.
  • the covering boundary detection unit 82 updates the virtual moving body 7 by performing the mapping described in the first embodiment with respect to the covering boundary 6 changed by the covering boundary control unit 10.
  • the update referred to here includes at least one of deleting the virtual moving body 7 and newly generating the virtual moving body 7.
  • the network calculation unit 83, the graph calculation unit 84, the covering control calculation unit 85, and the moving body control unit 86 perform the operations described in the first embodiment with respect to the newly generated virtual moving body 7.
  • FIG. 6 is a block diagram showing a functional configuration of the first mobile body 1 according to the second embodiment.
  • the covering boundary control unit 10 of FIG. 5 transmits change information of the covering boundary 6 to the covering boundary detecting unit 82 of the first mobile body 1.
  • the covering boundary control unit 10 is provided in, for example, an arithmetic unit that manages the covering region 5 of the mobile group.
  • the covering boundary control unit 10 uses, for example, a calculation unit for virtually changing the covering area 5 and a moving body located in the vicinity of the covering boundary 6 of the changed covering area 5 as the first moving body 1.
  • the cover boundary detection unit 82 of the first moving body 1 has a communication unit that transmits change information of the cover boundary 6. At least a part of the calculation unit and the communication unit of the covering boundary control unit 10 may be provided inside the first mobile body 1.
  • the communication unit of the covering boundary control unit 10 detects information related to the change operation for the covering boundary 6 by using a sign recognition device that recognizes a traffic sign or the like as the covering boundary 6 by imaging or the like, and based on the information.
  • the change information of the covering boundary 6 may be acquired.
  • the communication unit of the covering boundary control unit 10 detects information related to the change operation for the covering boundary 6 by, for example, determining the internal processing using a predetermined logical formula, and the covering boundary is based on the information.
  • the change information of 6 may be acquired.
  • the calculation unit of the covering boundary control unit 10 translates a part of the covering boundary 6 in the normal direction, for example, in order to translate the first moving body 1 in the normal direction of a part of the covering boundary 6.
  • the moved virtual covering element is given to the covering boundary detection unit 82 of the first moving body 1.
  • FIG. 7 is a diagram showing a principle of giving an operation of translating the first moving body 1 in the normal direction of a part of the covering boundary 6 by the covering boundary control unit 10.
  • the covering boundary detection unit 82 performs a virtual translation of a line segment element that is a part of the covering boundary 6 from the virtual covering element given by the covering boundary control unit 10, that is, the change information of the covering boundary 6.
  • Ask. By such an operation of the covering boundary detecting unit 82, the covering boundary control unit 10 substantially moves the line segment element which is a part of the geometric shape of the covering boundary 6 to the inside or the outside of the covering region 5. , The geometric shape of the covering boundary 6 can be changed.
  • FIG. 7 shows a virtual moving body 7a generated based on the line segment element 16a before the virtual moving and the state quantity of the first moving body 1.
  • a new virtual moving body 7b is generated at the position of the inner or outer dividing point between the first moving body 1 and the virtual moving body 7a. , Gives an instruction to the covering boundary detection unit 82 of the first moving body 1.
  • the covering boundary detecting unit 82 Upon receiving an instruction from the covering boundary control unit 10, the covering boundary detecting unit 82 removes the virtual moving body 7a and performs mapping based on the line segment element 16b after the virtual moving and the state quantity of the first moving body 1. , Generates a new state quantity of the virtual moving body 7b. At this time, the covering boundary detection unit 82 virtually moves so that the vertical bisectors of the first moving body 1 and the virtual moving body 7b coincide with the covering boundary 6 (line segment element 16b) after the virtual movement. The position of the body 7b (the position of the inner or outer division point) is calculated.
  • the covering boundary control unit 10 performs the same operation as the above operation for all the moving bodies that detect the covering boundary 6.
  • the first mobile body 1 may hold the input of the first mobile body 1 to the covering boundary detection unit 82 as the state quantity of the first mobile body 1 in the buffer, or may transmit the input to the second mobile body 2. Good.
  • the configuration in which the covering boundary control unit 10 substantially moves the line segment element, which is a part of the geometric shape of the covering boundary 6, to the inside or the outside of the covering region 5 has been described above.
  • the covering boundary control unit 10 performs an operation of increasing or decreasing the covering boundary 6 of the covering region 5 so as to avoid the failure when a failure that the moving body needs to avoid occurs in the vicinity of the covering boundary 6, for example. May be given. This case will be described below.
  • the covering boundary control unit 10 transmits, for example, information on a line segment element to be added to the covering boundary 6 or a line segment element to be deleted from the covering boundary 6 to the covering boundary detecting unit 82. That is, the covering boundary control unit 10 changes the geometric shape of the covering boundary 6 by adding or deleting a plurality of line segment elements that divide the geometric shape of the covering boundary 6.
  • the covering boundary detection unit 82 updates the virtual moving body 7 by mapping the covering boundary 6 changed by the covering boundary control unit 10 based on the information transmitted from the covering boundary control unit 10. As a result, the first mobile body 1 recognizes the new covering boundary 6.
  • FIG. 8 is a diagram showing a principle of giving an operation of increasing the covering boundary 6 of the covering region 5.
  • the first moving body 1a corresponds to the second moving body 2 when viewed from the first moving body 1b
  • the first moving body 1b corresponds to the second moving body 2 when viewed from the first moving body 1a.
  • the first moving body 1a generates a virtual moving body 7c with respect to the covering boundary 6, and the first moving body 1b generates a virtual moving body 7d with respect to the covering boundary 6.
  • the covering boundary control unit 10 newly forms a triangle surrounding the obstacle with a part of the covering boundary 6 as an edge in order to avoid a certain obstacle.
  • a triangle composed of a two-dot chain line and covering boundaries 6a and 6b added as line segment elements is shown.
  • the first moving body 1a is close to the covering boundary 6a, and the first moving body 1b is close to the covering boundary 6b.
  • the covering boundary control unit 10 transmits information on the covering boundary 6a, which is a line segment element close to the first moving body 1a, to the covering boundary detecting unit 82 of the first moving body 1a.
  • the covering boundary detection unit 82 of the first moving body 1a newly generates a virtual moving body 7e from the covering boundary 6a. Since the first moving body 1a stays inside the area surrounded by the covering boundary 6 excluding the alternate long and short dash line which is the reference of the virtual moving body 7c and the covering boundary 6a which is the reference of the virtual moving body 7e, the first moving body 1a moves.
  • the body 1a covers a new covering region 5 having a covering boundary 6 excluding the alternate long and short dash line and a covering boundary 6a as a boundary.
  • the covering boundary control unit 10 transmits information on the covering boundary 6b, which is a line segment element close to the first moving body 1b, to the covering boundary detecting unit 82 of the first moving body 1b.
  • the covering boundary detection unit 82 of the first moving body 1a newly generates a virtual moving body 7e from the covering boundary 6a. Since the first moving body 1b stays inside the area surrounded by the covering boundary 6 excluding the alternate long and short dash line which is the reference of the virtual moving body 7d and the covering boundary 6b which is the reference of the virtual moving body 7e, the first moving body 1b moves.
  • the body 1b covers a new covering region 5 having a covering boundary 6 excluding the alternate long and short dash line and a covering boundary 6b as a boundary.
  • the first moving body 1a Since the first moving body 1a is surrounded by the perpendicular bisector with the first moving body 1b, the covering boundary 6, and the covering boundary 6a, it does not invade the inside of the triangle surrounding the obstacle. Similarly, since the first mobile body 1b is surrounded by the perpendicular bisector with the first mobile body 1a, the covering boundary 6 and the covering boundary 6b, it does not invade the inside of the triangle surrounding the obstacle. ..
  • the calculation unit of the covering boundary control unit 10 assumes, for example, a virtual moving body in order to increase the covering boundary 6, and has a first moving body 1b and a first moving body 1b that are close to both the first moving body 1a and the covering boundary 6.
  • a vertical bisector may be derived for the moving body 1a.
  • the calculation unit of the covering boundary control unit 10 may use the line segments cut by the two vertical bisectors of the covering boundary 6 as the covering boundary 6a and the covering boundary 6b. Further, the operation of increasing the covering boundary 6 by the covering boundary control unit 10 is not limited to the above.
  • the covering region shared by the mobile group can be changed by locally giving information from the outside or the like.
  • the cover area of a mobile group is static information, and the autonomous distributed control system cannot change the cover area during cover control.
  • the operation of changing the covering area during the control of the covering is performed as a non-stationary command such as a command for giving an instruction to prohibit intrusion when a problem occurs in a part of the covering area.
  • a non-stationary command such as a command for giving an instruction to prohibit intrusion when a problem occurs in a part of the covering area.
  • an autonomous distributed control system that shares non-stationary commands as a whole, it takes a relatively long time for the commands to be reflected in the covering because it is necessary to re-share the new covering area as a whole. Further, in the autonomous distributed control system, it is necessary to stop the control of all the moving bodies until the information is shared. Further, a new function of determining whether or not the information is shared is required. When these are satisfied, the autonomous distributed control system is satisfied with global convergence stability for unsteady commands.
  • the covering area is corrected only for moving objects in the vicinity of the covering boundary that require a change in the covering area.
  • the command can be reflected on the coating in a shorter time than that.
  • the control of the moving body may be stopped locally, so that the covering can be continued as a whole.
  • the autonomous distributed control system since the mobile group is divided into two or more groups having different covering regions and discontinuity occurs at the interface, the autonomous distributed control system has global convergence stability with respect to unsteady commands. Is not satisfied.
  • the conventional autonomous distributed control system was one of the two autonomous distributed control systems having a trade-off relationship with each other as described above. For this reason, in conventional autonomous distributed control systems, it is necessary to sacrifice either the time until the command is reflected in the cover or the global convergence stability, depending on the problem to be applied.
  • the autonomous distributed control system since the unsteady command is locally shared, the time until the command is reflected in the covering can be shortened, and the virtual movement can be performed. It is possible to prevent the global convergence stability from being impaired by the formation of the body.
  • the covering area can be dynamically handled by the covering boundary control unit 10
  • the observation area changes from moment to moment, for example, for monitoring forest fires. It can be applied to monitor the phenomenon of fire.
  • an autonomous driving vehicle that detects an obstacle generated in a traveling lane transmits obstacle information to surrounding autonomous vehicles, thereby causing an obstacle. It can be applied to systems that share the coverage area modified by. In this case, it is possible to realize safe control in which the robustness is not impaired in the platooning of the autonomous driving vehicle. As described above, according to the second embodiment, it is possible to realize an autonomous distributed control system in which robustness is not impaired by changing the covering region with time, and it is safe in autonomous distributed control of various mobile groups. And reliability can be improved.
  • FIG. 6 shows the functional configuration of the first mobile body 1 according to the second embodiment.
  • FIG. 6 shows the functional configuration of the first mobile body 1 according to the second embodiment.
  • the covering boundary control unit 10 changes the geometric shape of the covering boundary 6 by merging a plurality of adjacent covering regions into one covering region. That is, in the autonomous distributed control system according to the third embodiment, it is possible to perform an operation of coupling the mobile group corresponding to the confluence of the covering regions.
  • the covering boundary control unit 10 changes the geometric shape of the covering boundary 6 by branching one covering region into a plurality of adjacent covering regions. That is, in the autonomous distributed control system according to the third embodiment, it is possible to perform an operation of dividing the mobile group corresponding to the branching of the covering region.
  • FIG. 9 shows a first mobile group surrounded by the covering region 5c and a second mobile group surrounded by the covering region 5d.
  • the first mobile group surrounded by the covering region 5c includes a first mobile 1c and a plurality of second mobiles 2c connected by a network 4c, and has a system similar to the autonomous distributed control system according to the second embodiment. It is configured.
  • the second mobile group surrounded by the covering region 5d includes a first mobile 1d and a plurality of second mobiles 2d connected by a network 4d, and has a system similar to the autonomous distributed control system according to the second embodiment. It is configured.
  • the covering boundary control unit 10 is commonly used in the first mobile group and the second mobile group.
  • FIG. 10 shows a third mobile group surrounded by a covering region 5e.
  • the third mobile group surrounded by the covering region 5e includes the first mobile group and the second mobile group similar to those in FIG. 9, and some of them are connected by the network 4e to form the second embodiment. It constitutes a system similar to the autonomous distributed control system related to.
  • the information acquisition unit 81 (FIG. 6) of the first moving bodies 1c and 1d provides information including a state quantity from the moving body when a new moving body appears in the vicinity of a network that does not include the moving body.
  • the mobile By receiving the mobile, it is possible to include the mobile in the network.
  • the first mobile body 1c included in the first mobile body group and the first mobile body 1d included in the second mobile body group form a network via their respective information acquisition units 81.
  • the covering boundary control unit 10 operates the covering boundary detection unit 82 (FIG. 6) and the network calculation unit 83 (FIG. 6) of the first mobile bodies 1c and 1d, respectively, to operate the first mobile unit 1c and FIG.
  • the mobile group and the second mobile group may be combined into one giant third mobile group in FIG.
  • an example of binding of the mobile group will be described.
  • the network calculation unit 83 of the first mobile body 1c or the network calculation unit 83 of the first mobile body 1d determines the first mobile body 1c based on the state quantities of the first mobile bodies 1c and 1d, respectively. It is determined whether and the first mobile body 1d have a connection of information and can be adjacent to each other.
  • the covering boundary control unit 10 causes the virtual moving body 7f (FIG. 9) generated on the second moving body group side with respect to the covering boundary detecting unit 82 of the first moving body 1c. Give a command to delete.
  • the covering boundary control unit 10 gives a command to the covering boundary detecting unit 82 of the first moving body 1d to delete the virtual moving body 7g (FIG. 9) generated on the first moving body group side. Then, the covering boundary control unit 10 connects the first mobile body 1c and the first mobile body 1d to the network calculation unit 83 of the first mobile body 1c and the network calculation unit 83 of the first mobile body 1d. Command to form 4e (FIG. 10).
  • the covering boundary control unit 10 connects the first mobile body group and the second mobile body group to the third mobile body group.
  • the determination of whether or not to combine the first mobile group and the second mobile group may be performed by the first mobile 1c or the first mobile 1d instead of the covering boundary control unit 10.
  • the third mobile group formed by combining the first mobile group and the second mobile group covers the covering region 5e, which is the union of the covering region 5c and the covering region 5d.
  • the covering boundary control unit 10 operates the covering boundary detection unit 82 and the network calculation unit 83 of the first mobile bodies 1c and 1d to obtain one third mobile body group in FIG. 9 may be divided into a first mobile group and a second mobile group.
  • an example of division of the mobile group will be described.
  • the covering boundary control unit 10 determines whether the closed region including all the first mobile group and the closed region including all the second mobile group intersect each other. When it is determined that the covering boundary control unit 10 does not intersect, the first moving body issues a command to delete the network 4e (FIG. 10) connecting the first moving body 1c and the first moving body 1d. A command to add a new covering boundary 6c (FIG. 9) to the network calculation unit 83 of 1c and generate a new virtual moving body 7f using the covering boundary 6c is issued to detect the covering boundary of the first moving body 1c. Give to part 82. Further, the covering boundary control unit 10 gives a command to the network calculation unit 83 of the first mobile body 1d to delete the network 4e (FIG.
  • a new covering boundary 6d (FIG. 9) is added, and a command to generate a new virtual moving body 7g using the covering boundary 6d is given to the covering boundary detection unit 82 of the first moving body 1d.
  • the covering boundary control unit 10 divides the third mobile body group into a first mobile body group and a second mobile body group.
  • the first moving body 1c of the first moving body group transmits the covering boundary 6c as a state quantity to the information acquisition unit 81 of the second moving body 2c, and the covering boundary of the second moving body 2c of the first moving body group.
  • the detection unit 82 may generate the virtual mobile 7f from the state quantity of the covering boundary 6c obtained by the information acquisition unit 81. This also applies to the second mobile group.
  • the autonomous distributed control system according to the third embodiment it was necessary to stop the autonomous distributed control both when combining the mobile group and when dividing the mobile group.
  • the autonomous distributed control system according to the third embodiment it is possible to perform an operation related to combining or separating the covering regions of the regions where the covering regions of different mobile groups overlap.
  • the autonomous distributed control since it is not necessary to transmit the change of the covering area to the entire moving body to be controlled, the autonomous distributed control is performed regardless of the scale of the moving body group or the covering area. It is possible to satisfy the global convergence stability while continuing.
  • Non-Patent Document 1 when covering a space where merging or branching is performed, the covering region is accompanied by a complicated shape such as a recess, so that the global convergence stability may not be satisfied.
  • a method of combining two mobile groups into one in the case of merging and a method of dividing one moving body group into two in the case of branching.
  • the covering area cannot be updated during the control of the binding or separation of the mobile group, so that the actual operation is difficult. For this reason, it is not realistic to perform the coating described in Non-Patent Document 1 with an autonomous distributed control system, and it is difficult to deploy the moving body in a complicated shape.
  • the mobile body in the autonomous distributed control system according to the third embodiment, can be deployed in a complicated shape in order to realize the coupling or separation of the mobile body group. For example, it can be expected to be used for quick rescue by deploying a large number of drones in a complicated environment caused by damage to a building due to an earthquake or tsunami.
  • FIG. 11 is a block diagram showing a functional configuration of the first mobile body 1 in the autonomous distributed control system according to the fourth embodiment of the present invention.
  • the same or similar components as those described above will be designated by the same or similar reference numerals, and different components will be mainly described.
  • the cover control calculation unit 85 according to the fourth embodiment is different from the method of the cover control calculation unit 85 described in the first embodiment for a part of the moving body group as long as the global convergence stability is satisfied. It is configured to calculate.
  • the graph calculation unit 84 has a plurality of mobile bodies having a plurality of mobile bodies having information connections as a plurality of nodes based on the network obtained by the network calculation unit 83. Find the complete graph. Then, the graph calculation unit 84 obtains a graph having the minimum configuration necessary for the covering control calculation unit 85 to obtain the control command value by a method different from that of the first embodiment from the plurality of complete graphs.
  • the graph calculation unit 84 may obtain, for example, a plurality of complete graphs having four or more nodes, and select a control graph from the plurality of complete graphs. Further, a complete graph other than the Delaunay triangle may be used as a control graph.
  • the covering control calculation unit 85 may generate a control command value from the gradient function, for example, using the sum of arbitrary functions having a complete graph included in the control graph, which is the minimum configuration graph, as an argument as a gradient function.
  • the cover control calculation unit 85 performs an calculation based on a part of the cover boundary 6 detected by the cover boundary detection unit 82, for example, when the virtual moving body 7 is included in the node of the control graph which is the minimum configuration graph.
  • the obtained result may be replaced with the stationary value of the gradient function and thus the control command value.
  • Non-Patent Document 2 describes that global convergence safety is ensured by performing an operation of replacing a gradient function having one of the complete graphs as an element or its stationary value with another complete graph. It is clear from.
  • the covering control calculation unit 85 performs Voronoi division based on the control graph to obtain the Voronoi region, and obtains the Voronoi region.
  • the control command value may be obtained based on the center of gravity and the area of the region.
  • the cover control calculation unit 85 may add, for example, a new gradient function having a complete graph as an element to the gradient function provided in advance.
  • the uses and scope of application of an autonomous distributed control system in which a plurality of mobile bodies make autonomous decisions based on local information are not limited to covering, and may be agreed.
  • the platooning is realized by an autonomous distributed control system in which a large number of moving bodies form a network with each other.
  • An autonomous distributed control system that performs platooning agrees to form a formation for a specific shape if the distance between vehicles can be defined in advance, and if the size of the platoon can be defined in advance, multiple movements.
  • a coating is applied to maintain the coverage area so that the body does not collide. That is, an autonomous distributed control system that performs platooning handles both consensus and cover problems, depending on the given situation.
  • the gradient function can be arbitrarily designed by a complete graph.
  • Non-Patent Document 2 describes that the consensus problem can be handled by the gradient function based on the complete graph
  • the autonomous distributed control system according to the fourth embodiment has both the consensus problem and the covering problem. Can be handled.
  • a system for platooning has been described as an example of an autonomous distributed control system that handles both the consensus problem and the cover problem, but the present invention is not limited to this.
  • each embodiment can be freely combined, and each embodiment can be appropriately modified or omitted within the scope of the invention.

Landscapes

  • Engineering & Computer Science (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

La présente invention a pour but de fournir une technologie qui permet de satisfaire une stabilité de convergence globale même lorsqu'une région de couverture change de manière dynamique dans un système de commande distribué autonome. Un premier corps mobile comprend : une unité d'acquisition de limite de couverture qui effectue un mappage pour générer un corps mobile virtuel en regard du premier corps mobile par rapport à la limite de couverture ; une unité de calcul de commande de couverture qui suppose que le premier corps mobile, une pluralité de seconds corps mobiles, et le corps mobile virtuel sont couplés par un réseau et génère une valeur de commande qui indique une commande du premier corps mobile ; et une unité de commande de corps mobile qui commande le mouvement du premier corps mobile sur la base de la valeur de commande.
PCT/JP2019/039594 2019-10-08 2019-10-08 Système de commande distribué autonome WO2021070239A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2019/039594 WO2021070239A1 (fr) 2019-10-08 2019-10-08 Système de commande distribué autonome
JP2020515788A JP6742561B1 (ja) 2019-10-08 2019-10-08 自律分散制御システム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2019/039594 WO2021070239A1 (fr) 2019-10-08 2019-10-08 Système de commande distribué autonome

Publications (1)

Publication Number Publication Date
WO2021070239A1 true WO2021070239A1 (fr) 2021-04-15

Family

ID=72047821

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2019/039594 WO2021070239A1 (fr) 2019-10-08 2019-10-08 Système de commande distribué autonome

Country Status (2)

Country Link
JP (1) JP6742561B1 (fr)
WO (1) WO2021070239A1 (fr)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10261195A (ja) * 1997-03-21 1998-09-29 Fujitsu Ten Ltd 車両群形成制御装置および方法
JP2005032196A (ja) * 2003-07-11 2005-02-03 Japan Science & Technology Agency 移動ロボット用経路計画システム
WO2005096114A1 (fr) * 2004-04-01 2005-10-13 Seoul National University Industry Foundation Procede permettant d'eviter les collisions entre de multiples robots a l'aide d'une carte de collisions etendue et support de stockage lisible par ordinateur enregistrant ce procede
JP2005293021A (ja) * 2004-03-31 2005-10-20 Japan Science & Technology Agency 最大角度法を用いた三角形メッシュ生成方法及びプログラム
JP2017519279A (ja) * 2014-05-05 2017-07-13 ジョージア テック リサーチ コーポレイション 群ロボットの制御
JP2017142551A (ja) * 2016-02-08 2017-08-17 エレメンタルデザイン＆コンサルティング株式会社 移動体の群制御方法
JP2019074918A (ja) * 2017-10-16 2019-05-16 株式会社豊田中央研究所 制御装置、移動体、及び移動体の分散制御プログラム

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10261195A (ja) * 1997-03-21 1998-09-29 Fujitsu Ten Ltd 車両群形成制御装置および方法
JP2005032196A (ja) * 2003-07-11 2005-02-03 Japan Science & Technology Agency 移動ロボット用経路計画システム
JP2005293021A (ja) * 2004-03-31 2005-10-20 Japan Science & Technology Agency 最大角度法を用いた三角形メッシュ生成方法及びプログラム
WO2005096114A1 (fr) * 2004-04-01 2005-10-13 Seoul National University Industry Foundation Procede permettant d'eviter les collisions entre de multiples robots a l'aide d'une carte de collisions etendue et support de stockage lisible par ordinateur enregistrant ce procede
JP2017519279A (ja) * 2014-05-05 2017-07-13 ジョージア テック リサーチ コーポレイション 群ロボットの制御
JP2017142551A (ja) * 2016-02-08 2017-08-17 エレメンタルデザイン＆コンサルティング株式会社 移動体の群制御方法
JP2019074918A (ja) * 2017-10-16 2019-05-16 株式会社豊田中央研究所 制御装置、移動体、及び移動体の分散制御プログラム

Also Published As

Publication number Publication date
JP6742561B1 (ja) 2020-08-19
JPWO2021070239A1 (ja) 2021-10-21

Similar Documents

Publication Publication Date Title
CA3093522C (fr) Systeme de planification de trajet en essaim pour vehicules
US10665115B2 (en) Controlling unmanned aerial vehicles to avoid obstacle collision
US10705528B2 (en) Autonomous visual navigation
Li et al. An algorithm for safe navigation of mobile robots by a sensor network in dynamic cluttered industrial environments
Droeschel et al. Multilayered mapping and navigation for autonomous micro aerial vehicles
CA3094649C (fr) Systeme de planification de trajet a attraction-repulsion permettant un evitement de collision
Chen et al. Real-time identification and avoidance of simultaneous static and dynamic obstacles on point cloud for UAVs navigation
Marzat et al. Reactive MPC for autonomous MAV navigation in indoor cluttered environments: Flight experiments
Adaldo et al. Cooperative coverage for surveillance of 3D structures
Yu et al. Vision-based navigation frame mapping and planning for collision avoidance for miniature air vehicles
Shit Precise localization for achieving next-generation autonomous navigation: State-of-the-art, taxonomy and future prospects
Saldana et al. A distributed multi-robot approach for the detection and tracking of multiple dynamic anomalies
Song et al. Cooperative vehicle localisation method based on the fusion of GPS, inter‐vehicle distance, and bearing angle measurements
JP7032062B2 (ja) 点群データ処理装置、移動ロボット、移動ロボットシステム、および点群データ処理方法
Ivancsits et al. Visual navigation system for small unmanned aerial vehicles
Chen et al. Multilayer mapping kit for autonomous UAV navigation
Fragoso et al. Dynamically feasible motion planning for micro air vehicles using an egocylinder
CN111052027A (zh) 自身位置未知时的行动计划生成
Lu et al. A comprehensive survey on non‐cooperative collision avoidance for micro aerial vehicles: Sensing and obstacle detection
Rohde et al. Avigle: A system of systems concept for an avionic digital service platform based on micro unmanned aerial vehicles
Watanabe et al. Navigation and Guidance Strategy Planning for UAV Urban Operation
Choi et al. Two tier search scheme using micro UAV swarm
JP7351609B2 (ja) 経路探索装置及びプログラム
WO2021070239A1 (fr) Système de commande distribué autonome
Ha et al. Vision-based Obstacle Avoidance Based on Monocular SLAM and Image Segmentation for UAVs.

Legal Events

Date Code Title Description
ENP Entry into the national phase

Ref document number: 2020515788

Country of ref document: JP

Kind code of ref document: A

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19948696

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19948696

Country of ref document: EP

Kind code of ref document: A1