Method for selecting a master drone within a fleet of drones, method for managing a fleet of drones, computer program product, set of recording media, and set comprising a fleet of drones

Abstract

Method for selecting a master drone within a drone fleet, method for managing a drone fleet, computer program product, and assembly comprising a drone fleet. Method (500) for selecting a drone (111), called the master drone, to perform a particular function with respect to the other drones within a fleet (11) of drones. The method allows the selection of the master drone (111) by: (521) evaluating a weight w for each drone (112); (522) comparing the weights w; and (524) naming the master drone based on the comparison of the values ​​of the weights w. Abstract figure: Figure 1B

Description

Title of the invention: Method for selecting a master drone within a fleet of drones, method for managing a fleet of drones, computer program product, and assembly comprising a fleet of drones. Technical field

[0001] The present invention belongs to the technical field of operations and missions carried out using drones.

[0002] The invention relates more particularly to a method of selecting a master drone enabling a mission to be carried out, entirely or in part, in an autonomous and collaborative manner.

[0003] The invention has a direct application in the field of site surveillance and observation, particularly as a complement to human resources. STATE OF THE ART

[0004] In the drone systems sector, the coordination and effective management of a fleet for the accomplishment of diverse missions represent a central challenge. Historically, drone fleets were operated in a rather rigid manner, with a set of pre-programmed directives, limiting responsiveness to changing circumstances or unforeseen events during their missions. The increasing complexity of the missions assigned to these unmanned systems, particularly aerial missions, has revealed shortcomings, notably the difficulty of real-time adaptation and the redefinition of mission objectives.

[0005] Previous solutions rely largely on centralized control, where each drone is piloted individually from a command post or according to an operational plan that does not allow for flexibility.

[0006] However, in fluctuating operational circumstances, this configuration results in critical mission delays, or even failures, due to the inability to adapt the behavior of the fleet to the constraints of new missions, and the difficulty of managing the priorities of the drone fleet in real time.

[0007] In the specific context of fire detection, historically, surveillance was carried out by firefighters from watchtowers. More recently, drones and reconnaissance aircraft have been used. These devices make it possible to monitor an area and provide visual information, which is then analyzed. However, these methods require a significant investment in human resources, resulting in data that may be redundant or incomplete and suffer from a lack of coordination.

[0008] Various methods have been considered to improve the implementation of drone fleets.

[0009] Centralized drone management systems present challenges related to dependence on the command center, which can lead to mission interruptions if the connection is lost. Furthermore, drones and aircraft operated by human operators require significant personnel, which is particularly critical in the context of fighting forest fires.

[0010] US patent 2018139152 describes a method facilitating communication between drones in multiple drone networks, particularly to improve the deployment performance of said drones in the field. The drones may also be multi-owned and / or belong to one or more drone networks. These drone groups can be tasked with carrying out various missions such as collecting images of road traffic, capturing meteorological or environmental data, etc.

[0011] This document notes that a fleet of drones can be configured to have autonomy capabilities, and thus be able to coordinate themselves in a relatively autonomous manner.

[0012] However, this document does not describe how the reorganization of the drone fleet is managed when an event such as a drone crash results in the disappearance of one or more drones, which can nevertheless lead to the premature abandonment of the mission entrusted to the drone fleet. PRESENTATION OF THE INVENTION

[0013] The present invention aims to overcome all or part of the disadvantages presented above, and to propose a method of managing a fleet of drones making it possible to coordinate a mission assigned to a fleet of drones, minimizing or at least reducing the need for human intervention for the coordination of the fleet.

[0014] This objective is achieved primarily through the use of 'master drones'. A master drone is defined here as a drone in a fleet of drones tasked with performing a specific function in relation to the other drones in the fleet.

[0015] However, to ensure the robustness of the method, a method must be provided to ensure the continuity of the function entrusted to the master drone even in the event of its disappearance (or its inability to perform its function).

[0016] To ensure this continuity of function, a method for electing a master drone is therefore proposed: this method makes it possible to designate a new master drone in the event of failure of a master drone.

[0017] This method is a method for selecting a drone, called the master drone, to perform a particular function with respect to the other drones within a fleet of drones, The process is characterized by the fact that it includes a master drone selection stage comprising the following steps:

[0018] (521) evaluation of a weight w for each drone;

[0019] (522) comparison of the weights w; and

[0020] (524) nomination of the master drone, elected on the basis of the comparison of the values ​​of weight w.

[0021] The master drone (also called the chosen drone) can be, for example, the drone with the highest weight, or conversely the lowest weight.

[0022] In the preceding definition, weight is preferably a variable considered representative of the drone's ability to perform said particular function. For example, if the drone must be able to perform its particular function for a potentially long period, the weight can be correlated with the remaining battery capacity. Thus, a drone with a fully charged battery, and therefore a long flight time, could have a high weight value that would favor its selection as the master drone.

[0023] The execution of this method can be ensured by one or more computing devices. This computing device or devices can be of any type, but normally possess communication functions to exchange information with the various drones in the drone fleet. They can be carried on board one or more drones or integrated into a ground-based control and command station.

[0024] Naturally, each of the drones is equipped with means of communication enabling it to communicate at least with the other drones in the fleet.

[0025] Furthermore, at least some drones (which may be master drones) are equipped with means of communication enabling them to communicate at least with a third party, in particular located on the ground.

[0026] The drone selection method can in particular be implemented in the following two modes of implementation:

[0027] In the first implementation method, in addition to the fleet of drones, a computing device located on land is provided, for example within a control and command post. In this case, the drone selection process (in particular step S520) is carried out primarily by this computing device.

[0028] In the second embodiment, each drone includes an onboard computing device; the drone selection process (in particular step S520) is performed collectively by these computing devices. In this case, advantageously, the drone selection process is executed autonomously by the fleet of drones.

[0029] Unless otherwise specified or technically impossible, in the processes according to this disclosure, each planned calculation step can in particular be performed by the calculation device(s) indicated above for the first or second mode of implementation.

[0030] In particular, in certain implementation modes, all or part of the steps of the processes according to this disclosure are carried out in parallel by each of the drones in the fleet.

[0031] In certain embodiments, at least one drone weight w is evaluated by means of a drone weight evaluation function, said function being a function of at least one parameter among representative values ​​of a remaining autonomy of a drone battery, a distance between the drone and a point on the ground, an electrical power consumed by a computing device of the drone, an availability of at least one predetermined sensor of the drone, a quality of connection between the drone and a communication device, carried on another drone or on the ground.

[0032] The drone evaluation function can, for example, be increasing (or respectively decreasing) with respect to its input parameter(s).

[0033] For example, the weight can be calculated using the formula:

[0034] w = P x Cbat / DC2 with P a coefficient, Cbat the battery level, DC2 the distance of the drone from a point on the ground (a point where the drone can be recharged and / or repaired, for example the location of a control and command post (hereafter referred to as C2)).

[0035] Connection quality can be represented, for example, by a signal-to-noise ratio, a measurement of throughput or latency, the existence of a direct line of sight...

[0036] Taking into account the quality of the connection for the calculation of the weight makes it possible to favour, when choosing the master drone, drones whose communication equipment works well, which is particularly important for smooth management of the drone fleet.

[0037] In some embodiments, the (520) step of selecting the master drone further includes a step of notifying the elected drone of the result of its election, by each of the remaining drones in the fleet.

[0038] In these embodiments, preferably, the master drone election step (520) further includes a step (526) of validation of the election by the elected drone on the basis of the meanings received during the step (525) of notifying the elected drone of the result of its election.

[0039] In these latter modes of implementation, preferably the step (526) of validation of the election by the elected drone consists of verifying that the elected drone has received during the step (525) of notification to the elected drone, a number of votes (i.e., messages telling it that it is elected) greater than a predetermined proportion (for example, half) of the number of drones in the fleet likely to become master drones.

[0040] In some embodiments, the method includes an initialization step (510) preceding the master drone selection step (520), the initialization step (510) including a step (512) for identifying at least one drone in the fleet that is likely to become the master drone.

[0041] In certain embodiments, the method includes an initialization step (510) preceding the master drone selection step (520), the initialization step (510) including a step (513) of transmitting a status message, either by each drone in the fleet, or by each drone in the fleet capable of becoming a master drone, to at least one entity in charge of executing the weight evaluation step (521), the status message indicating at least one value among values ​​representing respectively a remaining autonomy of a drone battery (Cbat), a distance between the drone and a point on the ground, an electrical power consumed by a computing device of the drone, an availability of at least one predetermined sensor of the drone, a quality of connection between the drone and a communication device, carried on another drone or on the ground.

[0042] In other embodiments, each of the drones capable of becoming a master drone calculates its weight, and transmits the calculated weight value to the computing and communication device.

[0043] More generally, to achieve the objective of the present invention, a method for managing a fleet of drones is also proposed, comprising the election of a master drone by an election method as presented above, and the performance of the particular function by the master drone with respect to the other drones in the drone fleet, the particular function comprising, for example, calculating control commands for other drones in the drone fleet, and / or transmitting messages, in particular commands, to other drones in the drone fleet.

[0044] In certain embodiments of this management method, the master drone periodically sends (to at least one entity responsible for executing the master drone election method, for example, to the other drones in the fleet) a status message indicating that the master drone is operational; and when at least one expected status message is not received, or when no status message is received for a predetermined period, the drone election method (500) as defined previously is triggered. The method is then normally triggered by the recipient(s) of the status messages, that is, by the entity or entities responsible for executing the master drone election method. As previously indicated, this entity or these entities include one or more computing devices capable of executing step 520 of the method.

[0045] In these implementation modes, when at least one expected status message is not received or when no status message is received for a period predetermined, the drone selection process as defined previously is triggered.

[0046] In certain embodiments, the management process further includes a fleet reorganization step (530); said reorganization step (530) comprising the following steps:

[0047] (531) change of state of the elected drone, from the state of candidate drone to the state of drone master ;

[0048] (532) meaning to drones having their state in that of a candidate drone in the election of the new master drone; and

[0049] (533) change of states of drones having their state to that of candidate drone the state of a slave drone.

[0050] In a particular embodiment, the various steps of the processes according to this disclosure are determined by computer program instructions.

[0051] Accordingly, this disclosure also relates to a computer program product characterized in that it comprises a set of program code instructions which, when executed by at least one processor, implement one of the processes defined above. This program or these programs may use any programming language and may be in the form of source code, object code, or code intermediate between source and object code, such as in a partially compiled form, or in any other desirable form.

[0052] This disclosure also relates to a set of non-transient computer-readable recording media on which is recorded a set of program code instructions which, when executed by at least one processor, implement one of the processes as defined above.

[0053] The information medium can be any entity or device capable of storing the program(s). For example, the media may include a storage means, such as a ROM, for example a CD-ROM or a microelectronic circuit ROM, or a magnetic recording means, for example a floppy disk or a hard disk drive. Alternatively, the recording media may be integrated circuits in which the program(s) are incorporated, the circuits being adapted to execute or to be used in the execution of the processes according to this disclosure.

[0054] By extension, this disclosure also covers an assembly comprising a fleet of drones, the assembly comprising at least one computing device, said at least one computing device comprising at least one processor and a set of recording medium(s) on which is or are recorded a set of program code instructions; said at least one computing device being configured so that, when said program code instructions are executed by said at least one processor, said at least one computing device implements one of the processes as defined above.

[0055] The fundamental concepts of the invention having been set forth above in their most elementary form, other details and features will become clearer upon reading the following description and with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE FIGURES

[0056] The figures are given for illustrative purposes only to facilitate a better understanding of the invention without limiting its scope. The various elements may be represented schematically and are not necessarily to the same scale. Throughout the figures, identical or equivalent elements are identified by the same numerical reference.

[0057] It is thus illustrated in: - [Fig.IA]: a diagram of a first system for carrying out missions using a fleet of drones, according to one embodiment of the invention; - [Fig.IB]: a diagram of a second system for carrying out missions using a fleet of drones, according to another embodiment - [Fig. 2]: a diagram of the main functions embedded in a drone of the system, according to an embodiment of the invention; - [Fig.3]: a diagram of the main internal functions of a control and command station of the system, according to one embodiment of the invention; - [Fig. 4]: a diagram of the main steps in a coordination process of a mission involving at least one fleet of drones as well as the control and command post. - [Fig.5]: a diagram of the main steps in the process of electing the master drone of the drone fleet. DETAILED DESCRIPTION OF IMPLEMENTATION METHODS

[0058] In the embodiment described below, reference is made to a method for selecting a master drone from a fleet of drones to autonomously carry out one or more missions, in whole or in part. An example of an application of the invention is the performance of a support mission in the context of surveillance and firefighting. This example is not limiting, as the invention can be applied in all fields where aerial, terrestrial, marine, and underwater drones are used for surveillance, exploration, rescue, observation, and other missions.

[0059] Fig.1A and Fig.1B represent respectively a system 100a and a system 100b for carrying out missions using a set of drones comprising a first fleet of drones 11 and a second fleet of drones 12.

[0060] Each of the systems 100a and 100b comprises a control and command station, C2, 10, and two fleets of drones, referenced 11 and 12. Each of these fleets comprises a master drone 111 and at least one slave drone 112. Each drone can be piloted by means of a dedicated remote control 113. The drones can be located at greater or lesser distances from each other in order to cover, in particular, the widest possible area, depending on the missions assigned to the fleets 11 and 12.

[0061] The C2 station (referenced 10) can be a building or a moving means of transport such as a land vehicle to coordinate support missions to firefighters, and includes at least one operator 101 as well as a computing device 102 to perform certain calculation steps and exchange data with the drone fleets 11 and 12.

[0062] In the first embodiment illustrated by [Fig. 1 A], the master drone election process is implemented mainly by the computing device 102 of station C2, shown schematically in [Fig. 1 A].

[0063] Thus in this example, the master drone election process is executed mainly by the entity constituted by the computing device 102 of station C2.

[0064] This computing device 102 presents the hardware architecture of a computer, as schematically illustrated in [Fig. 1A]. In general, any data processing device comprising at least one memory capable of storing data and the program that will be presented later, and one or more processors capable of executing this program, can be used.

[0065] In this embodiment, the computing device 102 includes in particular a screen 103, a processor 104, a non-volatile flash memory 105, as well as communication means 106 for communicating with the drones of fleets 11 and 12.

[0066] The non-volatile memory 105 of the computing device 102 constitutes a recording medium in accordance with this disclosure, readable by the processor 104, on which is stored a computer program in accordance with this disclosure, comprising instructions for executing the steps of a fleet management process in accordance with this disclosure. This program includes, in particular, a program comprising instructions for executing the steps of a master drone selection process in accordance with this disclosure.

[0067] Although in this embodiment the drone selection process (and more generally the fleet management process) is implemented primarily in the computing device 102 integrated into the control station C2, in other embodiments Implementation, as shown in [Fig. 1B], of the drone selection process (and more generally the fleet management process) is essentially carried out by the drones themselves, more precisely by computing devices, referenced 200, integrated respectively into each of the different drones in the fleet under consideration.

[0068] The hardware architecture of these computing devices 200 is schematically the same as that of the device 102 described previously, as shown in [Fig. 1A].

[0069] In this second embodiment, the computing devices 200 thus include recording media on which are recorded instructions enabling the implementation of the processes presented in this disclosure for the election of a master drone and more generally for the management of the drone fleet.

[0070] In the embodiments described here, drones are unmanned aerial vehicles (UAVs), the present invention being naturally applicable to any set of connected devices without a human operator, in particular to any fleet of vehicles.

[0071] Preferably, each of these drones includes a Geolocation and Navigation by a Satellite System, GNSS receiver, at least one camera and a plurality of sensors, depending on the type of missions for which these drones are used.

[0072] In one particular embodiment, all drones are equipped identically. In other words, and in this embodiment, fleets 1a and 11b are said to be "homogeneous". However, in other embodiments, the drones are equipped differently, for example in terms of sensors and / or computing resources (RAM, processor, etc.), in order to perform specific tasks. In this embodiment, fleets 11 and 12 are said to be "heterogeneous".

[0073] In addition to telecommunications via remote controls 113, the drones can exchange data with each other, and at least some of the drones are able to exchange data with the C2 station 10.

[0074] Figure 1A represents the first embodiment, in which communication is centralized. In this case, the master drone 111 centralizes all the data from the slave drones 112 and transmits it to station C2 10. In this embodiment, station C2 10 coordinates the mission, and the computing and communication device 102 of station C2 executes the steps of the master drone selection process according to this disclosure.

[0075] For this implementation, the distance between the master drone 111 and the C2 station must remain sufficiently small at all times to allow communication to be maintained between the C2 station 10 and the master drone 111. However, the drones slaves 112 may be out of communication range of station C2 10, as long as the master drone 111 maintains communication with station C2.

[0076] In another centralized communication embodiment (not shown in the figures), station C2 10 exchanges data directly with each of the drones 112 of fleets 11 and 12, without using a master drone 111 to relay the information. This embodiment can be used while the master drone selection process is in progress.

[0077] In the embodiment shown in [Fig. 1A], all decisions are managed by station C2 10, and drones 111 and 112 merely execute commands from this station. The specific function performed by the master drone is the transmission of information from the slave drones to station C2 and vice versa.

[0078] This embodiment has one main constraint during the execution of a mission, which is the need to maintain communication between the C2 10 station and the drone fleet(s). Thus, if communication is interrupted between the C2 10 station and one of the drone fleets, the latter is then unable to continue its mission.

[0079] Figure 1B represents the second implementation mode, in which communication is said to be distributed. In this case, all the drones (slave drones 112 and master drone 111) exchange data so that it is received by the fleet's computing and communication system. In the example shown, this system is collectively comprised of all the computing systems 200 of the drones in the fleet 11.

[0080] Furthermore, the master drone 111 preferably remains the sole interface between the fleet 11b of drones and the C2 10 station, the said master drone being able to not maintain communication with the said station and continue the mission autonomously.

[0081] Thus, the fleet of 11 drones is capable of carrying out the mission autonomously, but also collaboratively.

[0082] Advantageously, since the 100b system is based on distributed system communication, the problems of processing a large data stream by a single drone 111, which causes a bottleneck impacting the performance of the 100b system (processing and response time), as well as problems arising from potential hardware failures of the drone 111 centralizing the data, are thus resolved within the 100b system. Furthermore, this distributed approach significantly increases the operational resilience, adaptability, and overall efficiency of the 11b fleet, while minimizing points of failure caused by overly centralized control.

[0083] Beyond communication via a distributed system, thus ensuring inter-drone collaboration within Fleet 11, in order for Fleet 11 to operate autonomously throughout the mission, it is first necessary that the master drone 111 coordinate the fleet during its mission. It is also necessary that a master drone selection process, described later, be implemented by system 100b. This master drone selection process is ensured by various functionalities integrated into drones 111 and 112, as well as in station C2.

[0084] The system 100b is capable of carrying out the mission autonomously, collaboratively by self-organizing tasks and objectives according to the state of the fleet 11 and through the election of the master drone 111 which distributes the various commands or instructions to the slave drones 112.

[0085] Advantageously, the 100b system is robust to the loss or reassignment of the master drone 111 or one of the slave drones 112.

[0086] Thus, systems 100a and 100b are used to carry out separate operations in order to achieve one or more objectives collaboratively, said objectives may be wholly or partly common to fleets 1la or 11b of drones.

[0087] Figure 2 shows a diagram of the main functions of the different drones (drones 111 and 112). These functions are performed by a computing and communication device 200 on board each of the drones.

[0088] Thanks to the device 200, first of all, the drone has a set of basic functions 210, called high-level functions which convert an intention into a movement objective. Among the basic functions 210 are functions for controlling takeoff 211, landing 212, stabilization 213 of the drone 111 or 112 but also for reaching a specific position 214, for following a given trajectory 215 or for performing a movement 216, such as a longitudinal, lateral, vertical or yaw rotation for example.

[0089] The drone also has an avoidance function 220. This avoidance function 220 analyzes the movement objective defined by one of the basic functions 210 and, once the intra-drone distance is determined, for example from the GNSS position of other drones or proximity sensors, or by other methods, adjusts the movement objective of drone 111 or 112 as necessary to avoid a collision. Once the avoidance function 220 has been executed, the movement objective is sent to a so-called low-level control function 230, which acts directly on the motors of drone 111 or 112 to obtain, for example, thrust or propeller rotation speed.

[0090] The control function 230 includes a control function for the drone's motors 231 to physically control said motors, for example by adjusting their supply voltage to enable the requested command to be carried out.

[0091] In addition to these flight functions, the drone also has: - a localization function 221; - an image acquisition function 222; - a function indicating a state 223; - a function for electing a master drone 224; and - a coordination function 225 of the drone fleet, in the event that said drone is elected master drone.

[0092] The localization function 221 determines the geographical coordinates of the drone 111, 112 in the terrestrial reference frame (latitude, longitude, altitude), from the on-board GNSS receiver.

[0093] The image acquisition function 222 enables the drone 111 or 112 to capture and record images using onboard cameras.

[0094] The status indication function 223 consists of transmitting, at regular intervals, to station C2 and / or to drones 111 or 112 of drone fleet 1la or 11b, a status message indicating, in particular, that drone 111 or 112 is still operational and dedicated to the current mission. The status indication function 223 also transmits a drone status from among the following: master drone, slave drone, or candidate drone.

[0095] By means of the status indication function 223, the master drone is configured to periodically send a status message to the computing and communication device indicating that the master drone is operational.

[0096] The function of electing a master drone 224 consists of electing the master drone 111, based on predefined criteria.

[0097] The master drone 111, which has been previously elected, then coordinates the drone fleet to which it belongs (fleet 11 or 12 respectively), via the drone fleet coordination function 225. The drone fleet coordination function 225 is activated only for the master drone 111.

[0098] The master drone selection function 224 uses an evaluation function 299 for a weight w (the drone's weight). This evaluation function allows this weight to be calculated based on one or more parameters. These parameters are chosen appropriately according to the mission assigned to the drone fleet. They may include the drone's remaining battery capacity, its position (its geographical coordinates), etc.

[0099] Finally, the drone includes a set of 240 communication functions: - a communication function 241 with station C2 10; - a communication function 242 with the radio remote control 113 of said drone; and - a 243 inter-drone communication function.

[0100] The [Fig.3] represents the main internal functions 300 of the C2 10 station.

[0101] The C2 10 station allows control of the fleet 1 la or 11b of drones, in the case where said station coordinates the mission, as well as launching and ending the mission.

[0102] First, the C2 10 station has the following basic functions for: - send a takeoff order 311; - send a landing order 312; - send a stabilization order 313.

[0103] Following the execution of these functions, the commands which are calculated are sent to all drones 111 and 112 of the fleet considered (11 or 12), in particular at the time of the launch of the mission.

[0104] Next, station C2 10 includes a mission coordination definition function 315. The operator 101 of station C2 10 selects, by means of the mission coordination definition function 315, whether the mission is coordinated by station C2 10 or by the master drone 111.

[0105] In the event that operator 101 chooses that the mission be coordinated by station C2 10, the fleet in question is coordinated by the station and drones 111 and 112 then follow the orders coming from this station.

[0106] Conversely, if operator 101 chooses that the mission be coordinated by the master drone 111, it is the master drone 111 that coordinates the tasks and actions carried out by the slave drones 112. Thus, the C2 10 station does not intervene directly in the coordination of the mission.

[0107] At any time during the mission, operator 101 can modify the state of the coordination by means of the mission's coordination definition function 315.

[0108] Station C2 10 also includes a display function 314 showing the position of drones 111 and 112 on a map displayed on a control screen. By extension, the drone position display function 314 can also show other information such as the planned trajectories for drones 111 and 112, mission objectives, and the position of station C2 10, for example.

[0109] Whether the mission is coordinated by the C2 10 station or the master drone 111, the C2 10 station also includes a function for viewing images and videos 333 acquired by the different drones.

[0110] When the mission is coordinated by station C2 10, it is the device 102 integrated into station C2, as a computing and communication device, that executes the steps of the master drone selection process. In particular, by executing the selection function 324, it evaluates the weight w of each drone by means of a weight evaluation function 399. In this case, the master drone 111 has the specific function of relaying communications (in both directions) between station C2 and the drones of the fleet under consideration.

[0111] As with the master drone 111, the C2 station also includes a 325 drone fleet coordination function.

[0112] The image and video viewing function 333 provides the operator 101 at station C2 10 with live visual feedback of the mission environment from the drones 111 and 112 present in the area.

[0113] The images and videos transmitted to station C2 10 are analyzed using various image processing algorithms, said algorithms being used in functions such as a verification function 331 of a state or a site for example, an object detection function 332, a fire start detection function 335 or a threat detection function 334.

[0114] The results of functions 331, 332, 334 and 335 are displayed and superimposed on the images and videos obtained by the image and video viewing function 333. Advantageously, the operator 101 is thus assisted in managing the mission and can inform people working in the area and coordinate them if necessary.

[0115] It should be noted that functions 331, 332, 333, 334 and 335 are executable only when communication between station C2 10 and fleet 1 la or 11b of drones is available, for example by means of a connection made on a Wi-Fi ®, 4G, 5G or satellite network.

[0116] To implement this communication, the C2 10 station includes a communication function 341 with the drone fleet. In an alternative embodiment, the C2 10 station is capable of receiving communications from third parties, such as at least one other C2 station acting as a relay, particularly for the purpose of coordinating a mission.

[0117] Fig. 4 represents a diagram of a method 400 for coordinating a mission assigned to fleet 11 (as an example of a drone fleet).

[0118] The description is given in the case where the method is applied to the coordination of fleet 11, but it naturally applies to the coordination of any fleet of drones.

[0119] The 400 mission coordination process mainly comprises the following steps: - 410 takeoff command for fleet 11; - 420 for hovering positioning of drones in this fleet; - 430 for entering and transmitting mission parameters (objectives, area to be monitored, etc.) by station C2; - 440 mission coordination, via post C2 or 445 coordination by the master drone 111; - 450 manual resumption of drone control for drones 111 and 112; - 455 control for the stabilization of drones 111 and 112; and - 460 drone landings at the end of the mission.

[0120] The method 400 for coordinating a mission also includes a method 500 for selecting the master drone 111, the steps of which are shown in [Fig.5].

[0121] The steps of the method 500 for selecting the master drone 111 are executed during the method 400 for coordinating a mission, whether the C2 10 station or the master drone 111 is responsible for coordinating the mission.

[0122] Step 410, commanding the takeoff of fleet 11 or 12, is carried out when the operator 101 at station C2 orders the mission to begin. During this step, the drones 112 in the fleet are informed via the communication function 341 at station C2 that the drones are authorized to take off.

[0123] Step 420 of positioning the drones of fleet 1la or 11b in hover is then carried out in order to stabilize said drones before the mission parameters or other orders from station C2 10 are transmitted to said drones.

[0124] Step 430, the entry and transmission of mission parameters (objectives, positioning of the area to be monitored, coverage of a particular area, object search, etc.) by station C2 10, consists of operator 101 entering the parameters necessary for the proper execution of the mission, and once entered, these parameters being transmitted to fleet 1a or 11b. During step 430, the entry and transmission of mission parameters, operator 101 chooses whether the mission is coordinated by station C2 10 or autonomously by the master drone 111. At the end of step 430, the entry and transmission of mission parameters, procedure 500, the selection of the master drone 111, is executed. Then, depending on the case, either step 440 of mission coordination by station C2, or step 445 of mission coordination by master drone 111 is carried out.

[0125] When the mission objectives (defined in step 430) have been achieved, step 460 of landing the drones at the end of the mission is executed, either under the control of the operator 101 from station C2 or autonomously by the fleet 11 under the control of the master drone 111.

[0126] In an unrepresented embodiment, it is possible to execute step 430 of entering and transmitting the parameters of a new mission again if the first mission ended successfully.

[0127] Furthermore, in the event of a technical problem or unexpected occurrence, and in order to secure the fleet 11, a step 450 involving manual takeover of drone control by operator 101 and / or a step 455 involving drone stabilization control by the master drone are executed. Step 450, involving manual takeover of control of drones 111 and 112, requires the intervention of at least one operator 101, who then uses the remote controls 113 piloting each of the drones. Following step 450, involving manual takeover of control of drones 111 and 112 and / or from step 455 of the stabilization command of said drones, the mission parameters are redefined, or the mission is ordered to end.

[0128] Fig. 5 represents a diagram of the main steps of the method 500 for electing the master drone 111 which is implemented by the election function 224 on board each drone in the fleet 11 or by the election function 324 of station C2.

[0129] The method 500 for selecting the master drone 111 mainly comprises the following steps: - 510 initialization of the master drone election 111; - 520 master drone selection 111; and - 530 reorganization of fleet 1 or 11b of drones by reassigning the roles within said fleet.

[0130] Step 510 of the initialization of the election of master drone 111 comprises the following steps: - 511 state changes 223 of the master drone 111 and slave drones 112 of fleet 1 la or 11b in a state 223 said to be candidate drone. - 512 identification of drones 111 and 112 of said fleet having their status 223 to that of a drone candidate; and - 513 for transmitting a status message.

[0131] The method 500 for electing the master drone 111 is triggered when an event 599 occurs, such as the cessation for a predetermined duration D of the sending of the status message 223 from the master drone 111, either to station C2, or to at least one slave drone 112. The cessation of sending status messages may be due to a technical problem or an accident of the master drone.

[0132] For example, if fleet 11 follows a vehicle on the ground, the duration D is on the order of 3 seconds, whereas if fleet 11 carries out a static observation mission of a given site, the duration D is on the order of 30 seconds.

[0133] The duration D can be variable. For example, it can be a function of a distance D c2 of the fleet 11 from the station C2.

[0134] Following the occurrence of event 599, at step 511, each drone in the fleet is placed in candidate drone state.

[0135] For security reasons, to ensure that the master drone 111 selection process 500 is performed only by drones in fleet 11 and to prevent intruder drones from participating, in identification step 512, the drones in fleet 11 whose status is that of candidate drone are identified. Indeed, in order to implement the master drone 111 selection process 500, station C2 10, or each drone in fleet 11, must have knowledge of the exact list of drones in fleet 11. Drone identification step 512 is carried out either by means of the communication function 241 of the drones with station C2, or by the function Inter-drone communication is implemented by the computing and communication device onboard each drone. Each drone is identified by means of a unique identifier within the fleet, such as a serial number or equivalent.

[0136] Once the drones 112 have been identified and recognized as part of the fleet 11, each drone transmits, during step 513 (transmission of a status message), either to station C2 10 or to the other drones in the fleet, one or more pieces of information that will be used to calculate the drone's weight during step 521 (calculation of drone weights). This information may include the remaining battery capacity (expressed, for example, in kWh), the drone's position (latitude, longitude, altitude), etc. This information will then be used during step 520 (selection of the master drone 111).

[0137] Step 520 of selecting the master drone 111 is then carried out. It mainly comprises the following steps: - 521 evaluation of the weight w of each drone, provided that it is in the state 223 of candidate drone; - 522 comparison of weights w; - 524 nomination of the elected drone; - 525 meaning to the elected drone of the result of his election; and - 526 validation of the election by the elected drone.

[0138] Step 521, which evaluates the weight w of each drone, is performed, as appropriate, either by a drone executing evaluation function 299, or by station C2 (via the calculation and communication device 102) executing evaluation function 399. When calculated by a drone, the weight w of a drone can be calculated by the drone itself. The drone then directly transmits its calculated weight to the fleet's calculation and communication device for the execution of steps 522-526 of the process.

[0139] In another embodiment, the information used to calculate the weight w of the drone is first transmitted either to station C2 or to the other drones in the fleet. In this case, the calculation of the weights of the different drones is carried out either by the calculation and communication device of station C2 or by all the (remaining) drones in the fleet.

[0140] In one embodiment, the weight w of each drone 112 corresponds to a remaining capacity Ct of its battery. In this case, the evaluation function 299 or 399 of the weight w is as follows:

[0141] [Math.l] w - ClMt

[0142] In another embodiment, the weight w of each drone 112 is evaluated from the remaining capacity C bat of its battery as well as the latitude Z, the longitude L and the altitude z of the drone to calculate the distance D C2 away from the station C2.

[0143] The evaluation function 299 or 399 of the weight w can then be defined, for example, as follows:

[0144] [Math.2] PX

[0145] where P is a multiplier applied to the ratio between the remaining battery capacity CHat and the distance DC2 between each of the drones 112 and station C2. In other words, in this embodiment, we will seek to allocate a weight w to a drone that is higher the closer it is to station C2. The coefficient P for the fleet 11 can be adjusted according to the type of mission, thus allowing the values ​​of the parameters taken into account in the evaluation function 299 or 399 of the weight w to be weighted.

[0146] Preferably, as indicated, the evaluation function 299 or 399 of the weights w takes as input parameters one or more technical characteristics of the drone at the time considered, such as its computing capacity, one or more operating states of the sensors of this drone, and / or one or more indicators of the quality of communication between said drones and the C2 10 station such as the signal-to-noise ratio of communications, a latency time, etc.

[0147] Once step 521, which evaluates the weight w of each drone 112, has been performed by each drone, the values ​​of the different calculated weights are compared. Step 522, which compares the weights w, is performed either by each drone 112 implementing the method 500 for selecting the master drone 111, or by station C2 if it is coordinating the mission.

[0148] Thus, depending on the case, either station C2 or each drone 112 selects (i.e., determines) the drone with the highest weight w among the drones 112 in the fleet. This determination constitutes step 524, the nomination of the selected drone. Then, in step 525, if station C2 10 is coordinating the mission, it directly informs the selected drone that it is the new master drone 111 of the fleet for the current mission.

[0149] Conversely, in the case where the mission is coordinated by the master drone or successive master drones, each of the drones 112 will then signal to the drone concerned that it has obtained the highest weight w during the weight comparison step 522 and therefore becomes the new master drone.

[0150] During all or part of the steps of process 500, the information sent is preferably encrypted in order to avoid any disruption of the drone fleet by third parties.

[0151] In the case where, during the weight comparison step 522, at least two drones have weights w of equal values, in certain embodiments, the method 500 for selecting the master drone 111 further includes a step 523 during which other representative values ​​of the different drones are compared, in order to be able to select the master drone.

[0152] For example, during the comparison step 523, the charge levels of the batteries Cat of the different drones with the same battery are compared; and the drone 112 whose battery has the highest charge level Cat is selected. This step 523 makes it possible to select as the master drone the drone with the greatest autonomy to carry out its mission due to the high charge level of its battery, which a priori minimizes the number of implementations of the master drone selection method 500.

[0153] Finally, in the case where the mission is carried out autonomously by the fleet, step 520, the selection of the master drone 111, ends with step 526, the validation of the election by the chosen drone. During this step 526, a drone that is expected to become the chosen drone (insofar as it has itself determined that it should become the master drone) verifies that, during step 525, the notification to the chosen drone, it received a number of messages indicating that it should be the new master drone strictly greater than a predetermined fraction (for example, half) of the number of drones in the fleet that are in the candidate drone state.

[0154] If the election validation step 526 is not completed within a predetermined time (for example, five seconds), the step 525 of notifying the elected drone of the result of its election is carried out again; and this, up to a maximum number of iterations n. If after n iterations the election has still not been validated, the process 500 of electing the master drone is executed again from the step 512 of identifying the drones in the fleet whose state 223 is that of candidate drone.

[0155] Advantageously, steps 525 of notifying the elected drone of its election and 526 of validating the election by the elected drone give the method 500 of electing the master drone 111 a high robustness.

[0156] Furthermore, by means of the master drone selection step 520, the master drone is elected dynamically.

[0157] Once step 520, the master drone selection step, is completed, step 530, the fleet drone role update step, is executed. This step 530 includes the following steps: - 531 change of state of the elected drone, which goes from the state of candidate drone to the master drone state; - 532 Meaning of the identifier of the new master drone to drones 112 which are in the candidate drone state; and - 533 change of state of drones that are in the candidate drone state, which pass into the state of a slave drone.

[0158] At the end of step 530 of updating the roles of the drones, and then periodically at step 223 throughout the execution of the mission, the new master drone 111 transmits to the slave drones 112, or where appropriate to station C2, a status message indicating that it is operational as a master drone.

[0159] Advantageously, following steps 521 of evaluating the weight w and 522 of comparing the weights w, step 523 of comparison with one or more other criteria makes it possible to handle cases where at least two drones 112 have obtained equal weights w.

[0160] Furthermore, step 532 of notifying the drones 112 which are in the candidate drone state optimizes the computation time required for the master drone election process 500, because this process does not require significant computing resources, in comparison in particular with algorithms requiring the implementation of logging systems, which use a very large amount of RAM.

Claims

Demands

1. A method (500) for electing a drone (111), called the master drone, to perform a particular function with respect to other drones within a fleet (11) of drones, the method being characterized in that it comprises a step (520) of selecting the master drone (111) comprising the following steps: - (521) evaluation of a weight w for each drone (112), - (522) comparison of the weights w; and - (524) nomination of the master drone, elected on the basis of the comparison of the values ​​of the weights w.

2. A method according to claim 1, wherein at least one drone weight w (112) is evaluated by means of a drone weight (112) evaluation function (299, 399), said function being a function of at least one parameter among representative values ​​of a remaining autonomy of a drone battery (C bat), a distance between the drone and a point on the ground, an electrical power consumed by a computing device of the drone, an availability of at least one predetermined sensor of the drone, a quality of connection between the drone and a communication device, mounted on another drone or on the ground.

3. A method according to claim 1 or 2, wherein the step (520) of selecting the master drone (111) further comprises a step (525) of notifying the elected drone of the result of its election, by each of the remaining drones in the fleet.

4. A method according to claim 3, wherein the step (520) of electing the master drone (111) further comprises a step (526) of validating the election by the elected drone on the basis of the notifications received during the step (525) of notifying the elected drone of the result of its election.

5. A method according to claim 4, wherein the election validation step (526) by the elected drone consists of verifying that the elected drone has received, during the notification step (525) to the elected drone, a number of votes greater than a predetermined proportion of the number of drones (112) in the fleet (11) likely to become master drones.

6. A method according to any one of claims 1 to 5, comprising an initialization step (510) preceding the master drone selection step (520), the initialization step (510) comprising a step (512) identification of at least one drone (112) in the fleet (11) capable of becoming a master drone (111).

7. A method according to any one of claims 1 to 5 comprising an initialization step (510) preceding the master drone selection step (520), or a method according to claim 6, the initialization step (510) comprising a step (513) for transmitting a status message, either by each drone (112) in the fleet (11), or by each drone (112) in the fleet (11) capable of becoming the master drone, to at least one entity responsible for performing the weight evaluation step 521, the status message indicating at least one value from among values ​​representative respectively of the remaining battery life of a drone (C), the distance between the drone and a point on the ground, the electrical power consumed by a computing device on the drone, the availability of at least one predetermined sensor on the drone, and the quality of connection between the drone and a communication device, whether onboard another drone or the drone itself. ground.

8. Method (400) of managing a fleet (111, 112) of drones (111, 112), comprising the election of a master drone by an election method (500) according to any one of claims 1 to 7, and the performance of the particular function by the master drone with respect to the other drones in the fleet (11) of drones, the particular function comprising, for example, calculating control commands for other drones in the fleet of drones, and / or transmitting messages, including commands, to other drones in the fleet of drones.

9. A management method according to claim 8, wherein the master drone periodically sends a status message indicating that the master drone is operational; and when at least one expected status message is not received, or when no status message is received for a predetermined period, the drone election method (500) according to any one of claims 1 to 7 is triggered.

10. A computer program product characterized in that it comprises a set of program code instructions which, when executed by at least one processor (102; 200), implement

11.

12. a method (400;500) according to any one of claims 1 to 9. A set of non-transient computer-readable recording media on which is recorded a set of program code instructions which, when executed by at least one processor (102;200), implement a method (400;500) according to any one of claims 1 to 9. Assembly comprising a fleet of drones (lia, 11b), the assembly comprising at least one computing device, said at least one computing device comprising at least one processor and a set of recording medium(s) on which is or are recorded a set of program code instructions; said at least one computing device being configured so that, when said program code instructions are executed by said at least one processor, said at least one computing device implements a method according to any one of claims 1 to 9.

Images