The present invention generally relates to fleet management and, more particularly, to a system and method of managing the mission(s) of a fleet of machines using individual machine health capabilities.
Various systems, such as various types of vehicles and the systems and subsystems that comprise the vehicles, may be subject to potentially severe environmental conditions, shock, vibration, and normal component wear. These conditions, as well as others, may have deleterious effects on vehicle operability. These deleterious effects, if experienced during operation, could leave little time for corrective actions. Hence, most notably in the context of vehicles, health monitoring/management systems are increasingly being used. Vehicle health monitoring/management systems monitor various health-related characteristics of the vehicle. Such operational health characteristics may, in some instances, be further decomposed to the health characteristics of major operational systems and subsystems of the vehicle.
In addition to monitoring vehicle health status, it would be desirable to determine the potential effect that a potentially degraded system, subsystem, or component may have on the overall capabilities of the vehicle, and supply information of these potential effects so that a vehicle may, if needed, be assigned a different mission. Heretofore, such capabilities have not been implemented with adequate precision and/or without undue complexity.
Hence, there is a need for a system and method that determines, with adequate precision and without undue complexity, the potential effect(s) that a degraded system, subsystem, or component may have on the overall capabilities of a vehicle, and supply information of the potential effect(s) so that a different mission may be assigned to the vehicle. The present invention addresses at least this need.
In one embodiment, and by way of example only, a method of planning and controlling a plurality of machines is provided. A mission is assigned to each machine of the plurality of machines. A plurality of system capabilities is computed in each machine and, from the plurality of computed system capabilities, a machine mission capability is computed for each machine. The mission of one or more of the machines may be selectively reassigned based on the computed machine mission capability of each machine.
In another exemplary embodiment, a fleet planning and controlling system includes a plurality of machines and a central management processor. Each machine is configured to compute a plurality of system capabilities and a machine mission capability from the plurality of computed system capabilities. Each machine is further configured to transmit data representative of the plurality of system capabilities and data representative of the machine mission capability. The central management processor is configured to receive data representative of the plurality of system capabilities and data representative of the machine mission capability, and is further configured to assign a mission to each machine of the plurality of machines and selectively reassign the mission of one or more of the machines based on the computed machine mission capability of each machine.
Other desirable features and characteristics of the inventive fleet planning and controlling system and method will become apparent from the subsequent detailed description and the appended claims, taken in conjunction with the accompanying drawings and the preceding background.
The present invention will hereinafter be described in conjunction with the following drawing figures, wherein like numerals denote like elements, and wherein:
The following detailed description is merely exemplary in nature and is not intended to limit the invention or the application and uses of the invention. Furthermore, there is no intention to be bound by any theory presented in the preceding background or the following detailed description. In this regard, although embodiments are described as being implemented in the context of a fleet of vehicles, the inventive concept could also be implemented in the context of fleets of other machines, such as machinery in a manufacturing plant.
Referring to first
The vehicles 102 are each in operable communication with the central management processor 104. Preferably, the vehicles 102 are wirelessly in operable communication with the central management processor 104, using any one of numerous suitable wireless communication protocols. Each vehicle 102 includes a vehicle health capabilities system (not depicted in
The central management processor 104 is configured to assign a mission to each vehicle 102 and, if need be, reassign the missions of one or more vehicles 102. To implement this functionality the central management processor 104 includes (or implements) a mission assignment module 106 and a planning and scheduling module 108. The mission assignment module 106 is configured to receive the computed system capabilities from each vehicle 102 and, in response to these data, to assign a mission to each vehicle 102. The missions that may be assigned to each vehicle 102 are preferably stored in a suitable memory device 112 that is in operable communication with the mission assignment module 106.
In addition to assigning an initial mission to each vehicle 102, the mission assignment module 106 is configured, as noted above, to selectively reassign the missions of one or more vehicles 102. For example, assume that the first vehicle 102-1 is initially assigned a mission that requires the use of an onboard video surveillance device. Further assume that, after this initial assignment, the onboard video surveillance device on the first vehicle 102-1 experiences a fault, and that the vehicle health capabilities system on the first vehicle 102-1 determines that, because of this fault, the first vehicle 102-1 can no longer complete the assigned mission. This capabilities information, along with capabilities information regarding various other systems and subsystems onboard the first vehicle 102-1, is transmitted back to the central management processor 104.
The central management processor 104, and more specifically the mission assignment module 106, uses the capabilities information received from the first vehicle 102-1 to determine if the first vehicle 102-1 can be assigned a different mission. The mission assignment module 106 also determines, using capabilities information received from the other vehicles 102-2, 102-3 . . . 102-N in the fleet, whether a mission presently assigned to one of these vehicles 102-2, 102-3 . . . 102-N can be reassigned to the first vehicle 102-1 and whether the mission that was initially assigned to the first vehicle 102-1 can be reassigned to one of the other vehicles 102-2, 102-3 . . . 102-N. If so, the mission assignment module 106 reassigns the mission that was initially assigned to the first vehicle 102-1 to another one of the vehicles 102-2, 102-3 . . . 102-N, and reassigns the mission it was initially assigned to the first vehicle 102-1. The updated mission assignments are then transmitted to the planning and scheduling module 108.
The planning and scheduling module 108 is configured to plan and schedule the assigned missions of each vehicle 102-2, 102-3 . . . 102-N, and to transmit the mission plans and schedules to the appropriate vehicles 102-2, 102-3 . . . 102-N. The planning and scheduling module 108 may be variously implemented, but in a particular preferred embodiment it is implemented using at least portions of the system and method described in U.S. Pat. No. 7,603,212, which is assigned to the assignee of the instant invention, and the entirety of which is hereby incorporated by reference. In some embodiments, the mission assignment module 106 may be implemented as an enhanced capability of the planning and scheduling module 108 disclosed in U.S. Pat. No. 7,603,212.
The central management processor 104 may additionally be configured to generate and display indicia representative of the overall mission capability of each vehicle 102-1, 102-2, 102-3 . . . 102-N. The indicia may be implemented using any one of numerous types of indicia and display paradigms. In a preferred embodiment, however, the indicia are implemented using color-coded vehicle indicators 114 (e.g., 114-1, 114-2, 114-2 . . . 114-N), with each being associated with one of the vehicles 102-1, 102-2, 102-3 . . . 102-N in the fleet. More specifically, if a vehicle 102 is capable of completing its assigned mission and has no degraded system capabilities, its associated vehicle indicator 114 is rendered at least partially in a first color. If a vehicle 102 is capable of completing its assigned mission and has one or more degraded system capabilities, its associated vehicle indicator 114 is rendered at least partially in a second color. If a vehicle 102 is incapable of completing its assigned mission, which will typically be due to one or more degraded system capabilities, its associated vehicle indicator 114 is rendered at least partially in a third color. Although the specific colors that are used may vary, in one particular embodiment the first, second, and third colors are green, yellow, and red, respectively. As may be appreciated, the color-coded vehicle indicators 114 provide a generalized indication to an operator as to the mission capability of each vehicle 102.
The central management processor 104 may be implemented, as needed or desired, using hardware, software, firmware, or various combinations thereof In this regard, such hardware may include, for example, one or more general-purpose or application-specific programmable processors, suitable memory (separate from or integral to the processor(s)), and/or suitable input/output (I/O) devices. Moreover, the central management processor 104 may be described in the context of implementing a plurality of functional modules or blocks. Similarly, each of these functional modules or blocks may, as needed or desired, be implemented using hardware, software, firmware, or various combinations thereof Furthermore, the central management processor 104 may implement functional modules or blocks in addition to those depicted in
Moreover, it is noted that in some embodiments, one or more of the functions of the central management processor 104 described herein may be implemented in other portions of the system 100. For example, one or more processors in one of the vehicles 102 (described below) may be configured to selectively reassign missions. Alternatively, this function may be implemented by processing distributed across the vehicles 102. In addition, the above-described the health computations on the vehicles 102 may be, in some embodiments, lower-level health indicators, and the vehicle capability computations may occur off-vehicle, such as within the central management processor 104. As such, whenever the central management processor 104 is referred to herein, all or portions thereof may embody one or more centrally located entities or one or more distributed entities.
Having described the general structure and function of the central management processor 104, an exemplary process implemented by the central management processor 104 for planning and controlling a vehicle fleet is depicted in
Initially, the central management processor 104 receives the computed system capabilities from each vehicle 102 (202). As was noted above, a preferred system and method implemented in each vehicle 102 for making these computations will be described in more detail further below. Thereafter, based on the computed system capabilities, the central management processor 104 computes one or more overall missions and/or assigns a mission to each vehicle 102 (204). That is, in some instances an overall mission may be predetermined, and the central management processor 104 may be configured to assign a mission to each vehicle 102 to complete the overall mission. In other instances, the central management processor 104 may be configured to compute one or more overall missions as well as assigning a mission to each vehicle 102 to complete the computed overall mission(s). In any case, the central management processor 104 then updates the vehicle indicators 114 (206). As may be appreciated, each vehicle indicator 114 will typically be rendered at least partially in the first color. Though unlikely, it will nonetheless additionally be appreciated that one or more vehicle indicator 114 could initially be rendered at least partially in the second or third color. The assigned missions are then transmitted back to each vehicle 102 (208).
After the initial mission assignments are transmitted to the vehicles, both the system capabilities and mission capabilities of each vehicle 102 are continuously computed and transmitted, and are received by the central management processor 104 (212). Using these data, the central management processor 104 determines if any vehicle 102 is incapable of completing its assigned mission (214). If not, then the process loops back to await receipt of updated system capabilities and mission capabilities from each vehicle 102. If, however, one or more vehicles 102 is incapable of completing its assigned mission, the vehicle indicator 114 for the one or more incapable vehicles 102 is updated (216) such that it is rendered at least partially in the third color.
The central management processor 104 then determines if any of the one or more incapable vehicles 102 is capable of completing another currently assigned mission and, if so, reassigns the missions to the appropriate vehicles 102 (218). The vehicle indicators 114 are thereafter updated (222), and the reassigned missions are transmitted back to the affected vehicles 102 (224).
Before proceeding further, it is noted that when the vehicle indicators 114 are updated after the mission reassignments, the associated vehicle indicators 114 may be rendered at least partially in the first color or the second color, depending upon the system capabilities of the affected vehicles 102. To more clearly illustrate this, the previously used example will once again be referenced. In that example, it was assumed that the first vehicle 102-1 was initially assigned a mission requiring the use of an onboard video surveillance device. After this initial assignment, the onboard video surveillance device experienced a fault, and the vehicle health capabilities system on the first vehicle 102-1 determined that, because of this fault, the first vehicle 102-1 could no longer complete the assigned mission. As depicted in
Now, extending this example further, it is assumed that the central management processor 104 determines that the third vehicle 102-3 is capable of completing the mission initially assigned to the first vehicle 102-1, and that the first vehicle 102-1 is capable of completing the mission initially assigned to the third vehicle 102-3. However, the central management processor 104 also determines, from the most recent system capabilities data, that, upon reassigning the missions, the first and third vehicles 102-1, 102-3 will have one or more degraded mission capabilities. As a result, and as is depicted in
The above-described example is merely one example of numerous scenarios that could result. For example, with the system 100 described herein one or more vehicles 102 could degrade during an assigned mission. If, however, the degraded vehicle(s) may complete the assigned mission(s), then a reassignment will not take place. If one or more vehicles degrade to a point that the vehicle(s) cannot complete the an assigned mission(s), then all or part of the mission(s) assigned to the vehicle(s) may be aborted, swapped with another capable vehicle(s), or assigned to an idle vehicle. Moreover, as previously alluded to, missions may be assigned to vehicles prior to mission execution based on current and/or prognosticated vehicle capabilities.
It was previously noted that each vehicle 102 includes a vehicle health capabilities system. With reference to
The processing subsystem 504, which may also be referred to herein as a system health capability reasoner (SCHR), is coupled to receive the sensor data from each of the sensors 502. The processing subsystem 504 is configured to process the sensor data in a manner that allows of one or more capabilities of the vehicle 102 to be determined and, if needed, mitigating actions that should be implemented. More specifically, the processing subsystem 504 computes one or more capabilities of the vehicle 102 and, based on this computation, determines what mitigating actions, if any, should be implemented. To implement this functionality the processing subsystem 504 implements a plurality of modules. These modules, at least in the depicted embodiment, include a health classification module 506 and a capability and action reasoning module 508, each of which will be described in more detail further below.
Before describing the health classification module 506 and the capability and action reasoning module 508, it is noted that the processing subsystem 504 may be implemented, as needed or desired, using hardware, software, firmware, or various combinations thereof In this regard, such hardware may include, for example, one or more general-purpose or application-specific programmable processors, suitable memory (separate from or integral to the processor(s)), and/or suitable input/output (I/O) devices. Moreover, the health classification module 506 and the capability and action reasoning module 508 will each be described in the context of implementing a plurality of functional modules or blocks. Similarly, each of these functional modules or blocks may, as needed or desired, be implemented using hardware, software, firmware, or various combinations thereof Furthermore, the health classification module 506 and the capability and action reasoning module 508 may each implement functional modules or blocks in addition to those depicted in
Turning now to a description of the health classification module 506, it is seen that this module 506 implements at least a plurality of subsystem classifiers 512 (e.g., 512-1, 512-2, 512-3 . . . , 512-N) and a system level diagnostic reasoner 514. The subsystem classifiers 512 are each associated with a particular vehicle subsystem, and each receives sensor data supplied from one or more of the sensors 502. More specifically, each subsystem classifier 512 receives sensor data from the one or more sensors 502 that sense parameters associated with the same subsystem with which the subsystem classifier is associated. For example, if the first subsystem classifier 512-1 is associated with one or more engines, then it will receive sensor data from the one or more sensors 502 that sense engine-related parameters, if the second subsystem classifier 512-2 is associated with an avionics systems, then it will receive sensor data from the one or more sensors 502 that sense avionics system-related parameters, and so on. The subsystem classifiers 512, based on the sensor data each receives, and implementing any one of numerous known algorithms, determine and classify (e.g., compute) vehicle faults at the subsystem level.
The system level diagnostic reasoner 514 communicates with each of the subsystem classifiers 512. The system level diagnostic reasoner 514 determines and classifies vehicle faults at the system level. That is, the system level diagnostic reasoner 514 uses sensor data and/or classifier-supplied data associated with all of the subsystems and, implementing any one of numerous known algorithms, determines and classifies (e.g., computes) vehicle faults at the system level.
The computed vehicle subsystem faults and the computed vehicle system faults together constitute what is referred to herein as the computed system health data. The computed system health data not only indicate the presence of particular faults, but a computed value associated with a particular fault (though not all faults may have a computed value). For example, in the context of a vehicle, the computed health system data supplied by the health classification module 506 will not only indicate that a low tire pressure fault is present, but will additionally include the actual tire pressure value. It will be appreciated that the computed system health data may be used for various diagnostic and prognostic purposes, as is generally known in the art. In the SHCR, however, the computed system health data are also (or instead) used in the capability and action reasoning module 508, an embodiment of which will now be described.
The capability and action reasoning module 508 includes at least a capabilities computation module 516, and may additionally include, at least in some embodiments, a capabilities comparison module 518 and an action computation module 522. The capabilities computation module 516 receives, or at least selectively retrieves, the computed system health data from the health classification module 506. The capabilities computation module 516, based on these data, computes one or more capabilities of each of the various vehicle subsystems, at least some of which may impact overall vehicle mission or a particular aspect of the overall vehicle mission. The methodology that the capabilities computation module 516 implements to compute these capabilities will be described in more detail further below. The capabilities computed by the capabilities computation module 516 are supplied to, or selectively retrieved by, the capabilities comparison module 518.
If included, the capabilities comparison module 518, using the computed capabilities supplied to or selectively retrieved from the capabilities computation module 516, compares the computed capabilities to one or more vehicle mission requirement values, preferably before, during, and after a particular mission. The capabilities comparison module 518, based on the comparison of the overall vehicle mission capability and the vehicle mission requirement value(s), determines if a corrective action should be initiated. If it is determined that a corrective action should be initiated, the action computation module 522, if included, computes the particular mitigating action (or actions) that should be initiated. More specifically, the action computation module 522 computes the mitigating action(s) based on the computed capabilities and the vehicle mission requirement value(s). The capabilities comparison module 518 may also receive data representative of future vehicle mission requirements, and may compare the computed capabilities to the future vehicle mission requirements to determine which, if any, of the future vehicle mission capabilities may or may not be met. It will be appreciated that in some embodiments, one or more of the functions of the capabilities comparison module 518 and/or the action computation module 522 may be implemented in whole or in part in the central management processor 104.
As
The communications module 526, at least in the depicted embodiment, is in operable communication with the capabilities computation module 516, the capabilities comparison module 518, and the action computation module 522. The communications module 526 is configured to at least selectively transmit data representative of, for example, one or more of the computed capabilities, the determination of whether a corrective action should be initiated, and the computed mitigating action(s), to the central management processor 104.
Referring now to
As used herein, a higher-level capability is one that is quantifiably impacted by at least one other capability. A lowest-level capability is one that is not quantifiably impacted by any other capabilities. Rather, a lowest-level capability is one that is quantifiably impacted by a system fault (e.g., appropriate system health data) or system parameter (e.g., an operational parameter such as speed, fuel level, etc.). It will be appreciated that in some instances a lowest-level capability may not be impacted by a system fault or parameter. Such lowest-level capabilities are referred to herein as constant capabilities. It may thus be seen that in the directed acyclic graph 600 of
The directed acyclic graphs that comprise the capability data used in the capabilities computation module 516 may vary in structure from that depicted in
Before proceeding further, it was noted above that a lowest-level capability may also, in some instances, be a constant capability; that is, a capability that is not impacted by a system fault or parameter. For completeness, a constant capability 612 is also depicted in phantom in
A relatively simple, yet illustrative example of capability data that may be used by the capabilities computation module 516 is depicted in
It will be appreciated that individual engine thrust capability 704-1, 704-2, 704-3 may be impacted by any one of numerous faults and/or parameters, or various combinations of these numerous faults and parameters. As such,
It was additionally noted above that the capabilities comparison module 518, if included, compares the computed capabilities (e.g., the mission-related capabilities) to one or more vehicle mission requirement values and, based on this comparison, determines if a corrective action should be initiated. The manner in which this comparison is implemented may vary, but in one particular embodiment the computed capabilities are compared to appropriate vehicle mission requirement value data. These data may, at least in one embodiment, be stored in a table format. An example of one such table format is depicted in
The exemplary table 800 depicts vehicle mission requirement value data associated with two different operational phases of a vehicle. In this case, the vehicle is a UAV-type vehicle that is controlled to implement at least a Launch Phase and a Reentry Phase. The depicted table 800 includes time data 802, mission-related capability category data 804, lower level data 806, and upper level data 808. It will be appreciated that these particular data are merely exemplary of one particular embodiment and could be varied, as needed or desired. Similarly, the data values depicted in
The time data 802 indicates at what point in time, during vehicle operation, each operational phase is scheduled to commence. In the depicted embodiment the Launch Phase, as may be appreciated, commences at time zero (e.g., 00:00:00) and the Reentry Phase begins 1 hour and 50 minutes (e.g., 01:50:00) after commencement of the Launch Phase. The capability category data 804 include entries for each of the particular high-level/mission-related capabilities associated with each phase. In the depicted embodiment, two high-level/mission-related capabilities are associated with each phase. For the Launch Phase the two high-level/mission-related capabilities are Total Thrust and Avionics, and for the Reentry Phase the two high-level/mission-related capabilities are Thermal Heat Load and Avionics.
The lower level data 806 and upper level data 808 represent the minimum and maximum values, respectively, for each high-level/mission-related capability during each launch phase. For this particular example, there are only lower level data 806. As may be seen, the minimum total thrust value during the Launch Phase of the vehicle is 100,000 lbs, and the minimum number of operating avionics channels is one (1). During the Reentry Phase, the minimum Thermal Heat Load is 50 BTU/ft2, and the minimum number of operating avionics channels is again one (1).
In addition to or instead of a mission requirement table 800, some mission requirements may be represented as a logical combination of a plurality of capabilities. In such embodiments, the determination of whether the appropriate mission requirement is met is based on the logical outcome of the logical combination. An example of such an embodiment is depicted in
Though not depicted in
Before proceeding further it is noted that the capability data and the vehicle mission requirement value data may be stored in memory that forms part of the processing subsystem 504 or in memory external to the processing subsystem 504. Additionally, the capability data and vehicle mission requirement value data may be stored in shared memory (within or separate from the processing subsystem 504) or may be stored in separate memory.
Having described the general structure and function of the vehicle health capabilities system 500, an exemplary process implemented by the system 500 for determining one or more mission-related capabilities of a vehicle is depicted in
Upon initiating the process 1000, the processing subsystem 504, using the sensor data from the sensors 502, computes the system health data (1002). Each of the lowest-level capabilities are then computed from the system health data (1004) and, when appropriate, each of the higher-level capabilities are computed from the lowest-level capabilities (1006). The values of each of the mission-related capabilities (whether higher-level or lowest-level capabilities) that were just computed are then compared to appropriate mission requirement values or supplied to appropriate combination logic (1008). The values of each of the computed mission-related capabilities (whether higher-level or lowest-level capabilities) and, in some embodiments, the results of the comparisons to the appropriate mission requirement values, are transmitted to the central management processor 104 (1012). Any mission reassignments, as discussed above, are received from the central management processor 104 (1014). Though not depicted in the process flowchart, it will be appreciated that all data need not be transmitted every cycle data, and that various data reduction algorithms may be implemented prior to transmission to conserve bandwidth.
Returning once again to
The vehicle indicators 114 may also be selectively commanded to display the above-described mission requirement table(s) and, either automatically or in response to input from a user, selectively expand and collapse one or more of the displayed mission requirement tables based, for example on a particular mission phase. In some embodiments, the mission phase may be highlighted. When one or more mission requirements tables are displayed, the vehicle indicators 114 may be selectively commanded to highlight any rows in the displayed mission requirement tables based on whether the particular capability is met or unmet
In addition to the above, the vehicle indicators 114 may be selectively commanded to display a plot of various vehicle/system requirements versus time (or mission phase) overlaid with actual vehicle/system capabilities, and/or display various vehicle/system requirements and capabilities using synoptic diagrams, and/or display at least portions of one or more directed acyclic graphs 600.
While at least one exemplary embodiment has been presented in the foregoing detailed description of the invention, it should be appreciated that a vast number of variations exist. It should also be appreciated that the exemplary embodiment or exemplary embodiments are only examples, and are not intended to limit the scope, applicability, or configuration of the invention in any way. Rather, the foregoing detailed description will provide those skilled in the art with a convenient road map for implementing an exemplary embodiment of the invention. It being understood that various changes may be made in the function and arrangement of elements described in an exemplary embodiment without departing from the scope of the invention as set forth in the appended claims.
This application is a continuation-in-part of U.S. application Ser. No. 12/341,648 filed Dec. 22, 2008.
This invention was made with Government support under 4500046552/F33615-00-D-3053 awarded by the Lockheed Martin/Air Force Research Laboratory (AFRL). The Government has certain rights in this invention.
Number | Date | Country | |
---|---|---|---|
Parent | 12341648 | Dec 2008 | US |
Child | 12782275 | US |