CLAIM TO PRIORITYThe application claims the benefit of U.S. Provisional Application No. 61/324,222 entitled, “Method and System For Optimized Terminal Guidance Of Autonomous Aerial Delivery Systems”, filed on Apr. 14, 2010 and U.S. Provisional Application No. 61/324,551 entitled, “Method and System for Improving Touchdown Accuracy Of Aerial Payload Delivery Using Ground Weather Station Uplink”, filed on Apr. 15, 2010, and U.S. Provisional Application No. 61/323,792 entitled, “Method and System For Control Of Autonomous Aerial System via GSM Cellular Network”, filed on Apr. 13, 2010 and U.S. Provisional Application No. 61/323,750 entitled, “Method and System For Establishing A Short-term Network Mesh Using Miniature Autonomously Guided Parafoils”, filed on Apr. 13, 2010 and U.S. Provisional Application No. 61/323,675 entitled, “Method and System For Vertical Replenishment Of Naval Vessels Via Precision Guided Airdrop”, filed on Apr. 13, 2010 all of which are also hereby incorporated by reference.
FIELD OF INVENTIONThe field of invention pertains to guided aerial vehicles and more specifically to instantaneous wireless network established by simultaneously descending parafoils.
BACKGROUNDFIG. 1ashows aparafoil101. A parafoil is a wing shaped parachute capable of steerable, controlled descent. Essentially, the parachute aspect of the parafoil causes the parafoil to exhibit a gradual descent, while, the wing aspect of the parafoil permits the parafoil to have a guided flight path. The flight path of a parafoil can be controlled by tugging/releasing lines coupled to the left and right trailing edges of the parafoil. Specifically, as observed inFIG. 1b, a parafoil can be made to turn to the left if the lefttrailing edge line102 is tugged/pulled. Likewise, referring toFIG. 1c, a parafoil can be made to turn to the right if the righttrailing edge line103 is tugged/pulled. A parafoil can even be made to momentarily rise, or at least change its pitch upward if both the left and righttrailing edge lines102,103 are tugged/pulled.
Parafoils have been used for guided drops as a consequence of the ability to control their flight path. In order to successfully land a parafoil at or near some target, however, an individual or person is needed to control thetrailing edge lines102,103 so as to guide the parafoil with the requisite accuracy. Said another way, the intelligence and sensory abilities of the human brain are needed to manipulate thetrailing edge lines102,103 of the parafoil in view of the location of the target, the height of the parafoil, the forward and transverse speeds of the parafoil, the roll, yaw and pitch of the parafoil and the presence of winds.
Various applications can be envisioned, however, for automatically guided parafoil drops. For instance, consider a situation where a team of catastrophe surveyors/workers/soldiers are in a remote area and in need of certain supplies. Having the ability to simply attach the needed supplies to the parafoil with some computerized intelligence to control the parafoil's trailing edge lines so as to automatically guide the parafoil and its payload in the vicinity of the surveyors/worker/soldiers would obviate the need for keeping skilled parachutists at the ready in case such a need for supplies arises. Moreover, even if skilled parachutists are available and at the ready, a parachutist would be delivered along with the payload. Without the same skills as the surveyors/workers/soldiers, the parachutist is apt to become a burden for the surveyors/workers/soldiers after the payload has been successfully delivered.
BRIEF DESCRIPTION OF THE DRAWINGSA better understanding of the present invention can be obtained from the following detailed description in conjunction with the following drawings, in which:
FIGS. 1a,b,cdepict a parafoil;
FIG. 2 shows an embodiment of aparafoil201 andpayload assembly204;
FIG. 3 shows an embodiment of the sensors, motors and control unit within a payload assembly;
FIG. 4 shows acontrol system400 implemented by the control unit's computer system;
FIG. 5 shows an embodiment of a trajectory plan;
FIG. 6 shows an embodiment of a methodology executed by a trajectory planning unit during a loitering phase;
FIG. 7 diagrams an approach for measuring forward speed and wind magnitude;
FIG. 8 shows an embodiment of a methodology executed by a trajectory planning unit during a downwind phase;
FIGS. 9a,9b,9cpertain to an embodiment of a methodology executed by a trajectory planning unit during a turn phase;
FIG. 10 pertains to a second embodiment of a methodology executed by a trajectory planning unit during a turn phase;
FIG. 11 shows a linear wind model and a logarithmic and linear wind model;
FIG. 12 shows an embodiment of a methodology executed by a trajectory planning unit to calculated a wind model;
FIGS. 13aand13bpertain to an attempt to land a parafoil on a moving target;
FIGS. 14aand14bpertain to a trajectory planning unit that utilizes the model of a vehicle;
FIG. 15 shows an embodiment of a networked IS that involves a descending parafoil;
FIG. 16 shows a wireless network established by parafoils;
FIG. 17 shows a computing system.
DETAILED DESCRIPTION1.0 Parafoil, Payload Assembly and Control UnitFIG. 2 shows an embodiment of aparafoil201 andpayload assembly204 sufficiently capable of self guidance in a number of situations. Thepayload assembly204 includes: i) the payload to be delivered205 (e.g., supplies to be delivered to workers/soldiers on the ground); ii)sensors206 to detect, for example, the parafoil's speed and orientation; iii) motors (e.g., actuators)207a,bto “rein in” and “rein out” the left and righttrailing lines202,203 in accordance with the parafoil's currently desired direction and orientation; and, iv) acontrol unit208 having electronic circuitry to apply the appropriate control signals to theelectronic motors207a,bin response to signals received by thecontrol unit208 from thesensors206. Here,payload assembly204 may be any mechanical package that physically integrates thepayload205,sensors206,motors207a,bandcontrol unit208 as a cohesive whole.
FIG. 3 shows an embodiment of thesensors306,motors307 and control unit308. In the embodiment ofFIG. 3a, thesensors306 include an internal navigation system (INS) sensor set312 including: i) threeaccelerometers309a,b,cto measure linear acceleration in three different, respective directions (x, y, z); ii) threerate gyroscopes310a,b,cto measure angular velocity (dθ/dt, dφ/dt, dψ/dt) along three different axis; and, iii) threemagnetometers311a,b,cto sense a three dimensional vector v that defines the parafoil's present pointing. Thesensors306 also include the Global Positioning System (GPS) receiver312 (to measure the parafoil's location) andbarometric altimeter313 to measure the parafoil's altitude. As is known in the art, an accelerometer output can be integrated once over time to produce a measurement of velocity traveled in the same direction that the acceleration was measured. Likewise, the velocity can be integrated over the same time to determine the distance traveled in the same direction. Similarly, angular velocity as provided by the rate gyroscopes can be integrated over time to determine the number of degrees that have been rotated about the respective axis over the same time period.
Themotors307, in an embodiment, include a set ofactuators314a,bfor the left and righttrailing edge lines302,303. Athird actuator315 is used to release a canopy of the payload assembly after it is dropped from an aircraft so that the parafoil can deploy. The embodiment ofFIG. 3 also depicts the control unit308 as includingwireless communication circuitry316. Specifically, the control unit308 includescircuitry317 to communicate with a local carrier's network (such asGSM circuitry317 to communicate with a local carrier's GSM network). Thewireless communication circuitry316 may also includewireless circuitry320 to communicate with a proprietary wireless network or link (e.g., established by the operators of the parafoil).
As observed, thecontrol unit306 represents a computer system having a processing core318 (e.g., microprocessor) and with thesensors306,motors307 andwireless communication circuitry316 acting as some form of the computing system's I/O. As shown, thesensors306,motors307 andwireless communication circuitry316 have their own dedicated interfaces (e.g., busses) to theprocessing core318 but conceivably communications between theprocessing core318 and thedifferent units306,307,316 may be shared over a same interface in various combinations. The processingcore318 is coupled to a volatile memory319 (e.g., DRAM or SRAM) andflash memory321. The software executed by theprocessing core318 is stored inflash memory321 and loaded intovolatile memory319 when the control unit is first powered on (in an embodiment, well before the unit is dropped from an airplane). Thereafter theprocessing core318 executes the software fromvolatile memory319.
2.0 Control SystemFIG. 4 shows acontrol system400 implemented by the control unit's computer system to automatically guide the parafoil's flight. The control system ofFIG. 4 includes atrajectory planning unit401, adifference unit402, apath following unit404, thesensors406 and themotors407. Thetrajectory planning unit401 is responsible for determining the overall flight path of the parafoil. The flight path essentially defines the parafoil's desired location and orientation at a moment of time. Thesensors406 measure the parafoil's actual location and orientation at the moment of time. Thedifference unit402 determines anerror signal403 defined as the difference between the desired and actual location/orientation of the parafoil.
When there is no difference between the desired and actual location of the parafoil, the parafoil is “on track” and therefore no error signal exists. In this case, the parafoil's traling edge lines do not need to be adjusted. By contrast, when a difference exists between the desired and actual location/orientation of the parafoil, thedifference unit402 produces asubstantive error signal403 that thepath following unit404 reproduces into one ormore control signals405 that are presented to either or both of themotors407 to adjust the trailing edge lines in a manner that brings the parafoil closer to the desired location/orientation. In various embodiments thetrajectory planning unit401,difference unit402 andpath following unit404 are implemented with software program code that is executed by the parafoil's processing core. Other implementations may impose various functions performed by these units in hardware either entirely or partially.
In an embodiment a model predictive control (MPC) approach is utilized based on a Single-Input Single Output (SISO) discrete system of the form:
sk+1=Ask+Buk Eqn. 1a
pk=Csk Eqn. 1b
where: 1) k is the present state of the parafoil and payload assembly (hereinafter, “parafoil”); 2) k+1 is the next state of the parafoil; 3) A, B and C are matrices that describe the parafoil dynamics; 4) skis a vector that describes the present state of the parafoil mechanical system in terms of its roll, change in roll with respect to time, yaw and change in yaw with respect to time; 5) ukdescribes the control signals being applied to the parafoil's motors in the present state; and, 6) ykis the parafoil's trajectory in the present state (that is, the path along which the parafoil is currently headed).
As provided in Appendix A of the instant application, the above system can be solved for ukas a function of the parafoil's currently desired trajectory wk. Thus, for a present parafoil state k, appropriate control ukto be applied to the parafoil's trailing line motors can be determined to keep the parafoil's path along its desired path wk.
Generally, the ability to calculate proper control signals for a desired trajectory is well known in the art. That is, given a desired flight path and an actual deviation from the desired flight path, it is well known (or can be readily determined) how to adjust a parafoil's trailing edge lines to bring the parafoil closer to the flight path. What has heretofore not been known is a generic algorithm or set of algorithms, executable by the parafoil as it is descending, for determining the parafoil's desired flight path to a specific target area where the algorithm takes into account various factors such as the precise location of the target relative to the parafoil when the parafoil is dropped, the altitude at which the parafoil is dropped and the applicable winds. In this respect, the ensuing discussion will focus primarily on algorithms executed by thetrajectory planning unit401.
As described in more detail further below, various embodiments exist as to the manner in which the algorithms executed by the trajectory planning unit account for the presence of winds. According to one perspective, the parafoil is purposely landed into the wind (for the sake of a “soft” landing). As a consequence, the strategy of the parafoil's flight plan is based on establishing a reference inertial trajectory with the major axis being aligned with the direction of prevailing/anticipated/known ground winds. The aloft winds component in this direction dictates the flight plan's logistics, while the crosswind component (measured or unmeasured) is considered as a disturbance. According to one embodiment, the prevailing wind component, estimated at current altitude is assumed to have constant magnitude through the entirety of the parafoil's descent. According to another embodiment the wind is assumed to linearly weaken in terms of magnitude over the course of the parafoil's descent. According to a third embodiment, the wind is assumed to weaken logarithmically over the course of the parafoil's descent. For simplicity, the first embodiment (in which the wind is assumed to have constant magnitude over the course of the parafoil's descent) will be described to provide an overall view of the flight path determination strategy. Subsequently, modifications will be introduced to this basic approach to account for more sophisticated wind modeling.
As observed inFIG. 4, thetrajectory planning unit401 receives input information in the form of the target's position408 (e.g., x, y, z coordinates of the target's position or just x, y if the z position of the target is assumed to be zero) and information concerning theapplicable winds409 and the amount of time (Tapp) the parafoil is to spend on its “final approach”410. As will be discussed further below, the parafoil's flight path as determined by thetrajectory planning unit401 has a plurality of different legs, where, the final approach is the last leg. Here, the finalapproach time input410 corresponds to a user input that is set before the parafoil is dropped. In an embodiment where the target is fixed (i.e., is not moving), thetarget position408 is also a static input that can be entered before the parafoil is dropped.
The set of inputs received by thetrajectory planning unit401 also include a dynamic component in the form of afeedback path411 that exists from thesensors406 to thetrajectory planning unit401. In an embodiment, the sensor information that is fed back to thetrajectory planning unit401 at least includes the x, y, z spatial position of the parafoil and its horizontal pointing direction or “yaw” (ψ) (although not all of these parameters are necessarily used at all times during all flight path phases). Here, the flight path determined by thetrajectory planning unit401 need not be static. That is, once a first flight path is determined, thetrajectory planning unit401 is free to change or adjust the flight path as circumstances warrant.
Referring toFIG. 5, in an embodiment, the control unit is turned on and operational before the payload assembly with packed parafoil is dropped from an airplane, helicopter or other airborne vehicle at drop point DP. The parafoil is purposely dropped upwind from the target (i.e., so that the wind will initially move the parafoil closer to the target). From the drop point DP, the payload assembly freefalls500 for a set period of time. During thefreefall500 phase, the flight path control system ofFIG. 4 is essentially not activated. Rather, after a first preset time (e.g., 3 seconds) to allow the falling payload assembly to gain some distance from the airborne vehicle it was dropped from, the payload assembly's canopy is opened501 to release the parafoil. After another preset time period (e.g., 4 seconds) of additional free fall the parafoil is presumed to be fully deployed and its trailing lines untangled502.
At this point, the flight path control system ofFIG. 4 becomes operational and in control of the parafoil's flight path for the remainder of the parafoil's descent. As observed inFIG. 5, the flight path as determined by thetrajectory unit401 includes four major phases503_1 (“loiter”),503_2 (“downwind leg”),503_3 (“turn”), and503_4 (“final approach”). The flight path is essentially a high level strategy that is believed to be workable across a range of situations and environments. According to one perspective of the strategy, the parafoil is deliberately landed into the wind on the final approach leg503_4. That is, when the parafoil is on the final approach503_4 part of its flight path, the parafoil's flight path direction is opposite that of the wind's direction520.
A rationale for this approach is that when heading into the wind, the responsiveness of the parafoil to control input on its trailing edge lines is enhanced (as compared when the parafoil is heading with the wind) and it provides for a slower landing of the parafoil on the ground so as to protect the payload from the shock of landing. After exiting the initial loitering phase503_1b, the parafoil sails with the wind along the downwind leg503_2 to a point “D_switch”506 along the x axis, at which point, the parafoil enters the turn phase503_3 to turn the parafoil onto its final approach path503_4.
2.1 Loitering PhaseUpon entering the loitering phase503_1, the trajectory planning unit maps out ahelical descent pattern504. In an embodiment thehelical descent pattern504 is defined by points A, B, C and D in x,y space in the proximity of the location where the parafoil is dropped. Each time the parafoil reaches a point sufficiently proximate to one of points A, B, C and D in xy space, the parafoil turns to effect the helical descent. In a further embodiment, points ABCD define a rectangle or square in xy space where two of the rectangle's/square's sides are arranged to be parallel with the wind direction520. In various embodiments. The wind direction520 is entered into the flight control system either before the payload assembly is dropped from the airborne vehicle, or, communicated to the flight control system (e.g., via the control unit's wireless network interface(s)) during its free fall or early loitering state). Points A, B, C, D may also be similarly entered into the flight control system (based on anticipated parafoil dynamics and/or tactical conditions).
During thehelical descent504 the parafoil accomplishes a number of tasks including: 1) gaining an initial understanding of the parafoil's positioning relative to the target; 2) estimating its correct (weight-specific) performance of the payload system, specifically its forward speed Vh; 3) measuring the wind at its altitude; and, 4) calculating the altitude A_switch503_1bat which the loitering phase503_1 ends and the downwind leg phase503_2 begins.
FIG. 6 shows an embodiment of the algorithm executed by thetrajectory planning unit401 while in the loitering phase in more detail. As observed inFIG. 6, based on the estimate of Vhthe trajectory planning unit calculates the time Tturnspent in the turn phase503_3 and A_switch507. Specifically, in an embodiment, first a value of Tturnis calculated601, then, a value for A_switch is calculated602. While these calculations are ensuing, the actual output of thetrajectory planning unit401 corresponds to the ABCDhelical descent pattern504, so that the trailing edge lines of the parafoil are adjusted as appropriate to keep the parafoil on the ABCD helical descent track.
As the parafoil descends in the ABCD helical pattern the control unit measures the parafoil'sground speed603 and, based on these ground speed measurements, estimates the parafoil's air or forward speed (Vh)604 and the magnitude of the wind (W) at itspresent altitude605. The descent rate (Vv) is also calculated606. As observed inFIG. 6, each of thesedeterminations604,605,606 as well as the target location, the preconfigured time of the parafoil's final approach (Tapp) and the radius (R) of the turn in the turn phase503_3 can be used to calculate Tturnand A_switch507. Before discussing these calculations, however, embodiments for making each of theforward speed604,wind605 anddescent rate606 calculations will be discussed first.
FIG. 7 pertains to the trajectory planning unit'sground speed603 and wind604 measurements. In various embodiments, the direction of the prevailing/expected ground wind is entered into or communicated to the parafoil's control unit (e.g., prior to the payload assembly being dropped from the airborne vehicle or through one of the control unit's wireless interfaces after it is dropped). While loitering, the parafoil's control unit determines the prevailing winds along the downwind direction and can also determine the crosswind (much smaller) wind component, which maybe useful during the final turn.
With the direction of the ground wind (desired landing direction)520 being known, the trajectory planning unit is able to establish: 1) the direction of thefinal approach503—4;2) the direction of the downwind leg503_2 and turn 503_3; and, 3) the orientation of the “legs” of the loitering phase's ABCD helical descent. As such, when the loitering phase503_1 first begins, thetrajectory planning unit401 defines the ABCD helical pattern with straight “out” and “back”legs701,702 that run parallel to thedirection720 of the wind.
During its descent in the loitering phase, the parafoil will run through one or more straight “out” and “back”legs701,702 of the helical descent. During the run of the parafoil along one of these legs, over time, the trajectory planning unit presents values that correspond to x, y positions along the leg so the parafoil follows the planned leg path. When the parafoil reaches the end of a leg, the trajectory planning unit presents an output that corresponds to a turn so the parafoil can begin to approach its next leg in the pattern. During each pass through a downwind orupwind leg701,702, the trajectory planning unit measures itsground speed603 in the direction of the leg. Here, the ground speed of the parafoil in thedownwind legs702 should be faster than the ground speed of the parafoil along theupwind legs701.
The parafoil's air speed (Vh) and the magnitude of the wind (W) can be determined from the opposing measured ground speeds. Specifically,
(W+Vh)=V1=ground speed measured in the downwind (+x) direction Eqn. 2a
W=V1/2−V2/2=ground speed measured in the upwind (−x) direction Eqn. 2b
such that
Vh=(V1+V2)/2 Eqn. 3
W=V1/2−V2/2 Eqn. 4.
Multiple wind measurements can be taken through multiple loops of the helical descent (e.g., and averaging them) or only a single wind measurement can be taken through a single loop. Similarly, the crosswind component of the current winds can be estimated while the parafoil travels along two other legs (leg CD and led AB inFIG. 7). This may be important if the landing is scheduled differently than into the wind. This latter case may be applicable to landing onto a moving target (platform) or delivering payload from a specified direction, not necessarily aligned with a ground wind.
Referring back toFIG. 6, the descent rate606 (Vv) can also be calculated by measuring the parafoil's change in altitude over a period of time. Here, the barometric altimeter readings of INS and/or GPS readings can be used to determine altitude.
With the estimate provided by Eqn.3, the time Tturnexpected to be spent in the turn phase503_3 can be estimated 601 as
Tturn=πR/Vh Eqn. 5
where R is an estimated radius of the turn which, in an embodiment, is a parameter that is entered by a user into the control unit. In another embodiment, the control unit sets an initial value of R=ΔY/2 where ΔY is the lateral distance along they axis511 between the target and the approximate position of the parafoil while loitering. Here, Eqn. 5 essentially corresponds to the time spent in a 180 degree turn with radius R and air speed Vhwith a constant turn rate.
With numerical values being assigned to each of Tturn, Vh, Vv, and Tapp, the parafoil can determine602 the altitude A_switch at which it exits the loitering phase503_1 and enters the downwind phase503_2 as:
where, in Eqn. 6, L is the distance separating the parafoil and the target along the x axis. Said another way, L is the x axis intercept of the parafoil'current position. As drawn inFIG. 5, L is shown approximately as of the moment the parafoil exits the loitering phase. The distance of L “shortens” however as the parafoil draws nearer the target along the x axis in the downwind phase503_2. A theoretical discussion and derivation of Eqn. 6 above is provided in Appendix B.
2.2 Downwind Leg PhaseIn an embodiment, once the trajectory planning unit recognizes that the parafoil has descended to an altitude of z=A_switch, the trajectory planning unit switches phases from the loitering phase503_1 to the downwind leg phase503_2. In so doing, the trajectory planning unit changes the desired path of the parafoil from the helical ABCD descent with a line that runs along the x axis positioned at the y axis location of +2R (notably, in situations where the parafoil is to make a right turn in the turn phase503_3 rather than a left turn, the line is positioned at the y axis location of −2R). As such, while in the downwind leg phase503_2, the parafoil simply tracks to the correct y axis location and then, keeping the y axis location fixed as best as practicable, follows the +x axis while descending.
During its descent along the x axis (during the downwind leg phase503_2), the trajectory planning unit continually updates the current winds calculates the position D_switch at which the parafoil should exit the downwind phase503_2 and enter the turn phase503_3. Here, D_switch is the distance along the x axis between the parafoil and the target at which the parafoil should begin the turn phase. D_switch can be expressed as
Notably, the above expression for D_switch is a function of: 1) z, the parafoil's “current” altitude; and 2) x, the parafoil's “current” position along the x axis.
Recalling the above definitions of D_switch and L, note that the parafoil should begin the turn phase when, substitution of the x and z parameters describing its current position into Eqn. 7 yields D_switch=L=parafoil's current x axis position. As such, as observed inFIG. 8, during the parafoil's descent along the downwind leg503_2, the trajectory planning unit repeatedly calculates801,802 a value for D_switch as a function of its current position. The trajectory planning unit continues to estimate wind W (assuming constant Vhdetermined via Eqn.3) during the downwind phase and continuously substitutes updated values for them into Eqn. 7 along with the parafoil's positional information. Based on the known Vh(Eqn.3) and measured ground speed V, the current wind is determined as
W=V−Vh Eqn. 8
When the latest calculated value for D_switch is recognized as being sufficiently the same as its present distance (L) along the x axis from the target, the trajectory planning unit exits the downwind leg phase503_2 and enters the turn phase503_3. Notably, the calculated value of D_switch can be negative indicating that the parafoil is to begin its turn before reaching the target's x axis location on the downwind leg. Appendix B also provides a derivation of Eqn. 7.
2.3 Turn PhaseAs discussed above, the decisions made by the trajectory planning unit are based on various measurements (such as forward speed Vhand wind magnitude W) and assumptions (such as a small magnitude for the crosswind component of the wind). Ideally there is no error in such measurements/assumptions, and, when the parafoil reaches the D_switch position and begins its turning phase, not only is the parafoil precisely where the trajectory planning algorithm “hoped” it would be, but also, the winds do not drastically change thereafter. Realistically, however, either or both of these conditions may not materialize. That is, for instance, when the trajectory planning unit decides to enter the turning phase, the parafoil may be “somewhere” in the xy plane other than its targeted location for the specific turn radius R and turn rate over time Tturnthat the parafoil's trajectory was planned around. Moreover, the winds are constantly changing, which cannot possibly be accounted for during the turn itself. Finally, sudden updrafts and downdrafts may change the descent rate (relative to the ground) and therefore ruin a major estimate of how long the system has to stay in the air.
FIG. 9ashows an example of the former problem (entering turn phase in other than ideal x,y position). Here, representative actual paths901-905 of the parafoil in the xy plane are different than the idealplanned path900. These deviations from theideal path900 can result in unwanted error between thetarget location910 and the corresponding actual landings911-915.FIG. 9bshows an example of the later problem (sudden change in wind magnitude W). In this case, the wind has suddenly increased which effectively blows the parafoil short of its target in representative actual paths921-925. In each of the representative actual paths901-905 and921-925 ofFIGS. 9aand9b, the trajectory planning unit maps out a simplistic a 180 degree turn over radius R with constant angular rate over Tturn.
FIG. 9cshows an improved approach in which the trajectory planning unit calculates an optimum turn based on itscurrent position950 in the turn relative to theexit point951 of the turn phase. Here, a two point boundary-value problem is solved by minimizing the “cost” of anarc952 that spans from the parafoil's current x,y,ψ position950 (where ψ is the parafoil's yaw angle=the angle at which the parafoil is headed or pointing along the x,y plane) to the x,y,ψ position951 where the final approach is supposed to start. The “cost” of an arc is determined byN points953 spaced along the arc in a certain manner and: i) determining the time spent by the parafoil traveling between the points, summing these times to represent the total time spent traversing the arc, and, taking a difference between this total time and Tturn; and, ii) determining the yaw rate (angular change of the pointing of the parafoil in the xy plane) beyond a maximum desired yaw rate from each point needed to steer the parafoil to its next point.
Here, i) above penalizes deviation of the parafoil's total turn time from Tturn; and, ii) above penalizes an excessive yaw rate (“sharp turn”) needed to accomplish the turn. By formulating the cost as an optimization problem to minimize the cost, the respective positions for a set of N points along an arc between the parafoil's current position and the point where the final approach is to begin will be determined that correspond to an arc whose travel time is closest to Tturnand that does not exhibit excessive yaw rate.
As such, as observed inFIG. 9c, the trajectory planning unit determines the position at which the final approach phase is to begin951 (e.g., in terms of x,y,ψ), and determines its current position952 (e.g., again in terms of x,y,ψ). With these input parameters, the trajectory planning unit then solves anoptimization problem954 to determine (e.g., x,y) positions of a set of N points953 that define anarc902 between the parafoil'scurrent position952 and theposition951 at which it is to end the turn phase. In one embodiment, the algorithm only optimizes a few parameters pertaining to the initial and final points of the turn. The optimal trajectory is determined analytically. This accelerates trajectory optimization so as to perform optimization about 100 times faster than in real time. This analytically defined inertial reference trajectory is passed to the control unit assuring that the parafoil actually follows he determined arc in flight.
Notably, the trajectory planning unit is free to repeatedly calculate a new trajectory (and therefore a new set of N points) throughout the turn phase. For example, as observed inFIG. 10, upon entering the turn phase, the parafoil's trajectory planning unit calculates a first arc/set of N points1000 that is used to define a first trajectory for the parafoil in the turn phase. Sometime later, for instance, because it is recognized that the parafoil'sactual flight path1002 has substantially deviated from theinitial trajectory1000, the trajectory planning unit recalculates a second arc/set of N points1003 that are used to define a second trajectory for the parafoil in the turn phase. In various alternative embodiment, the parafoil automatically (e.g., periodically) recalculates its trajectory in the turn phase (e.g., without reference to its deviation from an earlier trajectory), or, only calculates a new trajectory if the parafoil's flight path breaches its intended trajectory beyond some threshold. When calculating a new trajectory in the midst of the turn phase some modification is made to the optimization problem to address the fact that the parafoil is not at the beginning of the turn phase (e.g., by comparing the total time in a proposed arc against Tturn−Tspent, where Tspentcorresponds to the time spent in the turn phase since the turn phase was initiated).
While optimizing the final turn trajectory, the parafoil's current x,y,ψ position950 can be determined from the control unit's sensors (e.g., GPS or INS). The (x,y,ψ)position951 at which the parafoil is to exit the turn phase and enter final approach is defined as:
FA=((Vh−W)Tapp,0,−π) Eqn. 9
The final turn maneuver is a pertinent part of the guidance algorithm. The parafoil may exit loitering earlier and it can be corrected by delaying the start of the final turn. However, once the final turn maneuver has started, varying the turn rate is the only way to make final corrections to intersect the top of the final approach slope. Varying the turn rate causes the parafoil to do either a steep or shallow turn, but precisely at the top of the final approach, i.e. at the point defined by Eqn.9 in exactly Tturnafter entering the turn. Only at this final phase can three-dimensional wind disturbances be accounted for by constant reoptimization of the maneuver, i.e. by adjusting Tturnand producing a new yaw rate profile.
Mathematically, the optimization problem can be expressed as
where: 1) Δtjis the time spent by the parafoil traveling from the jth point to the jth+1 point among the arc's N points; 2) kψ is a scaling factor; 3) ψj, is the change in yaw rate at a jth point among the arc's N points; and, 4) ψmaxis a desired maximum change in yaw rate. The analytical representation of a trajectory itself is given by
τfP′η(τ)=a1η+2a2ητ+3a3ητ2+πb1η cos(πτ)+2πb2η cos(2πτ)
τfP″η(τ)=2a2η+6a3ητ−π2bsin(πτ)−(2π)2b2η sin(2πτ) Eqn. 11
whereτ=τ/τfε[0;1] is a scaled abstract argument, aiη and biη (η=1, 2) are coefficients defined by the boundary conditions up to the second-order derivative at τ=0 and τ=τf(τ=1), and τfis a varied parameter. Derivations for Eqns. 10a, 10b, 11 Δtj, ψj, and ψmaxcan be found in Appendix C. Appendix D provides additional information on the final arc optimization in the case where the wind profile is not constant including a major crosswind component of the wind.
2.4 Final Approach PhaseUpon the parafoil deciding that it has reached the end of the turn phase (e.g., by recognizing Tturnhas lapsed since the beginning of the turn phase), the trajectory planning unit produces an output that causes the parafoil to head in the −x direction and maintain that direction until the parafoil lands.
3.0 Improved Wind ModelsThe above discussion assumed computation of Dswitch(Eqn.7), and the final approach point (Eqn.9) based on a constant wind in the x-direction for the entirety of the parafoil's descent. The basic optimization algorithm presented in Appendix C was also based on this assumption, specifically, in one of two kinematic equations describing the horizontal position of the parafoil
dx/dt=Vhcos(ψt)+W Eqn. 12
A more general optimization algorithm presented in Appendix D, however, removes these assumptions and deals with an arbitrary wind profile based on wind models discussed immediately below.
Three possible improvements resulting in better assumptions about the wind's behavior from the current altitude all the way down to the ground can be made. A first improvement is based on the assumption that we have multiple parafoils deployed one after another to the same area. Then, a wind profile can be measured by the first system and transmitted to all following systems. A second improvement can be made if we have a ground station that constantly measures ground winds (in the x-direction) and transmits them to all descending parafoils (or a single parafoil) using an RF link or wireless network as described in Section 5. In this case rather than assuming a constant wind, we can model the wind as varying linearly with altitude as shown inFIG. 11 (improvement1101). Finally, athird improvement1102 can be used if no information about the ground winds is available at all. In this case, rather than using a constant wind speed profile, we will model wind magnitude as varying logarithmically with altitude. In any case a new wind profile will be used: i) during the downwind leg to constantly update Dswitch, i.e. an altitude to start the final turn maneuver (Eqn.7); ii) determine the final approach point given by Eqn.8; iii) determine the turn time Tturnof Eqn.5; and iv) determine the turn rate profile during the final turn to be at the final approach point at the prescribed time.
In the case of the first improvement a three-dimensional altitude-dependent wind profile can be available
W(h)={Wx(h),Wy(h),Wz(h)) Eqn. 13
Here h is the altitude above the ground while Wx, Wyand Wzare the x-, y- and z-components of the wind. Depending on how this profile was measured it may lack some of the components, i.e. Wzcomponent. Generally speaking, to compute Dswitch, final approach point and final turn rate profile only x component is needed. Therefore, the only change in Eqns. 7 and 8 will be to substitute the constant wind W with the x-component of so-called ballistic wind WB, which basically represents the average of winds from a specific altitude all way down to the ground, as explained in Appendix E.
the case of the second (linear)wind model improvement1101, upon exiting the loitering phase the wind profile below the current altitude will be estimated as
W(h)=W0+(mW)h Eqn. 14
where W0is the ground wind as measured at/near the ground (h=0) in the vicinity of the target and mWis the rate at which the wind magnitude varies with altitude. In an embodiment, as observed inFIG. 12, the ground wind term W0is provided1205 to the parafoil (e.g., by being manually or electronically communicated to the parafoil before it is dropped, or, in mid flight after it is dropped such as during the loitering phase). The parafoil's control unit also measures (updates) thewind magnitude1206 at any altitude Wh—highas described above. In order to determine the current altitude, the parafoil's control unit receives a barometric pressure reading from thetarget1201 and receives a reading from its own onboard barometric altimeter1202. With these readings and an altitude reading from the onboard GPS system1203, the control unit estimates itsaltitude1204. During the downwind leg (if the ground station is available) the value of W0may be constantly updated as well as an estimate of Wh—high. The parafoil's control unit then calculates1207 mW=(Wh—high−W0)/(h_high) where h_high is the altitude at which the wind was measured to be Wh—high. Once again, the ballistic wind value WB(Appendix E) will be used in lieu of W in Eqns. 8 and 9. Other than these modifications, the flight path of the parafoil may be controlled as described in Section 2.0.
In the case of the third (logarithmic)wind model improvement1102, starting from the downwind leg the wind is modeled as
W(h)=(mW)ln(h/h0), whenh≧h0(W(h)=0, when 0<h<h0) Eqn. 15
Here, mWis a coefficient that is defined by the onboard control unit based on the current wind measurements taken at several consequent altitudes using standard regression analysis. Parameter h0, a small number below 1 meter, is called the “aerodynamic roughness length” and defines the type of terrain around the landing zone and is set before flight. This model needs no prior knowledge of the ground winds. The value of mWis constantly updated during the downwind leg to come up with more accurate estimates of Dswitchand the final approach point. Again, the ballistic wind value WB(Appendix E) is used in lieu of W in Eqns. 8 and 9. Other than these modifications, the flight path of the parafoil may be controlled as described in Section 2.0. Derivations of the coefficient mWin Eqn. 15 along with analytical dependences for Eqn.8 (which may be used even without computing the ballistic wind) is provided in Appendix F.
4.0 Moving TargetThe discussions above have been directed to an environment where the target is assumed to be a fixed location on the ground. Other applications are envisioned where it may be desirable to land the parafoil on a moving target such as a ship at sea.FIGS. 13aand13bpertain to an embodiment where the target is moving in the −x direction (against the wind) and the parafoil is dropped upwind of the moving target at point DP. The target can therefore be stated in two ways which are equated. The first way to define the target is by the difference in its position along the x axis from the moment the parafoil leaves the loitering phase to the moment the parafoil lands.
This value can be expressed as xT−VT((A_switch)/VV) where VTis the velocity of the target and A_switch)/VVis the amount of time expended from the moment the loitering phase is ended to the moment the parafoil lands. Another way to define the target is simply from its earlier definition L as the distance from the parafoil to the target along the x axis. Equating the two expressions, which essentially states that the upon the parafoil exiting the loitering phase the parafoil must move a net distance L along the x axis to land on a moving target that will be at position xT−VT((A_switch)/VV) from its location xTwhen the loitering phase was exited yields:
The above Eqn for L can be substituted into Eqn. 6 above and solved for A_switch as
which expresses the altitude that the parafoil can exit its loitering phase at its location along the x axis within the loitering phase. With the new value of A_switch, the operation of the parafoil may be controlled as described above in Section 2.0. Introduction of improved wind models such as those discussed above with respect to Section 3.0 will yield further changes to the A_switch calculation.
Another enhancement that may be necessary to accurately land a parafoil on a moving target is the specific location of the landing area on the target itself. For example, referring toFIG. 14a, if the target is a movingship1400 and its reported position is presumed to be somelocation1401 in the middle of the ship at sea level, some pre-processing may be necessary to more accurately define the actual landing area on the ship. In the example ofFIG. 14a, the appropriate landing area for the parafoil is arear deck1404 that is above sea level at the ship's stern1405. As such, the “true”landing area target1406 needs to be offset from the position of theship1401 as it is reported to the parafoil's guidance system. Moreover, different ships may have different landing areas as a function of the ship's design. For example, a first type of ship may have its appropriate landing on a read deck as observed inFIG. 14awhereas other ships may have its appropriate landing area on a forward deck (toward the bow of the ship) or on a deck in the middle of the ship but more toward the port or starboard sides.
A possible benefit of the guidance algorithm described in Section 2.0 is that it establishes the reference trajectory in the inertial reference frame. In the case of the moving target (ship, submarine, etc.) this trajectory is tied to the moving target. Therefore, while planning the trajectory it is possible to construct the trajectory so that the parafoil avoids, e.g., a superstructure on the ship's deck. No other known guidance algorithm has this feature.
In an embodiment, as shown inFIG. 14b, the parafoil's control unit includes a data store that models the different kinds of ships that the parafoil may be asked to land on, where, each ship's model effects the necessary modification to the actual target based on the type of ship and also affects the calculations accordingly. In operation, a ship's position, velocity and type are entered or communicated to the parafoil (e.g., before or after it is dropped). The parafoil's trajectory planning unit not only uses the ship's position and velocity to calculate the target but also modifies the equations appropriately in view of the ships' type to more accurately define the target in a manner that is customized to the particular ship.
In the case ofFIG. 14a, for example, the fact that the rear deck is raised means that the parafoil will have to exit the loitering phase sooner to keep the guidance calculations consistent. As such, Eqn. 17 would be modified by the trajectory planning unit to be A_switch=[ . . . ]+zship—xwhere zship—xcorresponds to the vertical offset between the precise location where the ship's recognized position xTat loiter exit is and the height of the rear deck relative to that position. Similarly, Eqn. 16 would be modified by the trajectory planning unit as L=(xT−xship)−VT((A_switch)/VV) to adjust for the fact that the rear deck is behind the ship's recognized position. Lateral changes along the y axis could either affect the loitering position of the parafoil or the radius of the turn R.
The guidance algorithm features the optimized final turn which allows adjusting the actual landing time. In this case the heave motion of the ship can also be taken into account. This motion can be estimated by the parafoil's control unit based on the altitude above the sea data at the intended touchdown point. Such data can be uplinked to the parafoil using the ground weather station or a GPS unit using network connectivity as described in Section 5.
5.0 Applications of Wireless Network Connectivity to Parafoil Control UnitRecall from the discussion ofFIG. 3athat the control unit may include various wireless interface circuitry, such as first wirelessnetwork interface circuitry317 that is capable of communicating (including transmission and/or reception) over a local carrier's network and/or second wirelessnetwork interface circuitry320 that is capable of communicating over a proprietary network. In various embodiments, thewireless interface circuitry317,320 is used to communicate pertinent information to the parafoil's control unit after the parafoil has been dropped from the airborne vehicle. Examples include, for instance, uploading the ground wind magnitude or the entire winds profile versus altitude along with the ground barometric pressure (to build a wind model as described in Section 3.0), uploading constantly changing target position (such as in the case of a moving ship), including its vertical elevation (to account for a ship's heave motion as described in Section 4.0), a change in a new stationary target location or the new desired landing direction, not necessarily aligned with the ground winds.
FIG. 15 shows an exemplary information systems (IS) infrastructure for transferring such information to the parafoil. As observed inFIG. 15 anairborne parafoil1501 is within range of a local carrier'swireless network1502 such as a tactical cellular GSM network. The local carrier'swireless network1502 includes a gateway to a wide area network (WAN)1503 such as the Internet. Avoice recognition server1504 and a situational awareness (SA)server1505 are each coupled to the WAN1503 (notably therecognition server1504 andsituational awareness server1505 may be integrated into a single endpoint).
According to one embodiment, a command to be given to theairborne parafoil1501 is verbally spoken, for instance, by an individual on the ground in the vicinity of the parafoil's target1506 into a handheld and/orportable device1507 such as a cell phone or smartphone. The verbal command may be any of (but not necessarily limited to) a command to change the target and/or a command to update the ground wind information (e.g., a command to enter a ground wind profile, a command to enter a change in ground wind magnitude and/or ground wind direction, or, a command to change the target to a new location). The verbal command is communicated via anetwork connection1508 between thedevice1507 and thevoice recognition server1504.
The voice recognition server1504 (e.g., by way of voice recognition software and/or hardware) processes the verbal command and converts the verbal command information into a digital format that is understandable to a computing system. For example if the verbal command was to update the ground wind speed and/or direction, the voice recognition server might create an XML based message or other body ofinformation1508 in some kind of syntax that is understandable to a computing system. Theinformation1508 is then sent by way of anetwork connection1509 from thevoice recognition server1504 to thesituational awareness server1505. Thesituational awareness server1505 then translates the digitally formattedcommand1508 into apacket1510 that is sent1550 to theairborne parafoil1501 over the local carrier'swireless network1502.
In an alternate embodiment, rather than a verbal command being spoken into thedevice1507, the command is instead entered by way of a keyboard or other user interface of theportable device1507 and sent1511 by way of a packet to thesituational awareness server1505 or the parafoil directly1512. In theformer case1511 where the packet is sent to the situation awareness server first, the situational server sends apacket1510 having the entered command to the airborne parafoil. In an embodiment, theportable device1507 may be specialized equipment. For example, theportable device1507 may be a portable weather station or wind measurement equipment (such as the kind made by Kestrel, Inc. of Sylvan Lake, Mich.) having its own wireless network interface (and/or integrated cell phone and/or smartphone circuitry). In this case, with the sameportable device1507, wind information can be measured, packetized and sent1511 to either the situational awareness server1505 (for subsequent delivery to the airborne parafoil1501) or to the airborne parfoil directly1512.
In even further alternate embodiments, a verbal or entered command is made from a command center or other computing system1551 that is remote from the parafoil's drop zone. For instance, acommand1514 to change the parafoil's target may be made, while the parafoil is in flight, from acomputing system1515 that is coupled to theWAN1503 many miles away from the parafoil's drop zone. The WAN may be commercial, proprietary, public or some combination thereof and may even have global reach capability. The command may be sent to the parafoil directly1514, or, to a situational awareness server beforehand.
The parafoil may further be configured to transmit into thewireless network1502 any/all of its measurement information, such as the wind's magnitude at higher altitudes, its ground speed measurements and/or its positional measurements for analysis and/or observation at some endpoint. For instance, according to one embodiment, a plurality of parafoil's are dropped simultaneously over a common area, and, as the parafoils descend (e.g., in a loitering phase), they transmit their locations (and/or ABCD loitering parameters) to aremote command center1515 that tracks all of the parafoils in flight in real time. An individual or application software then decides, while the parafoils are descending, what their respective targets are. Respective packets are then sent to each of the airborne parafoils informing them of their specific target.
In another application of a parafoil's ability to transmit measured information into a wireless network, according to one approach a first parafoil is dropped prior to one or more subsequent parafoils. The purpose of the first parafoil is to make wind measurements during its descent and send the measurement results (and/or a wind profile) “up” to the second set of one or more subsequently dropped parafoils. Here, the parafoil can transmit the wind information in the form of one or more packets into the local carrier'snetwork1502 which redirects (or multicasts or broadcasts) the packet(s) back to each subsequent parafoil. Alternatively, a private wireless link or network can be established between the descending parafoils and the wind information transmitted up to them through the proprietary wireless link.
To further that point although much of the previous examples discussed the transmission of wireless information to/from an airborne parafoil through a local carrier's wireless network, the same core schemes may be implemented with a proprietary wireless network or link. For example, theportable device1507 in the vicinity of the target may transmit ground wind information up to a descending parafoil through a proprietary wireless link that is established between thedevice1507 and the descending parafoil. Likewise, any packets that are sent to an airborne parafoil may traverse only a proprietary network without any public traffic (up to an including the wireless network) or some combination of proprietary and public traffic networks may be utilized.
For any of the embodiments discussed above, note that a parafoil may wirelessly transmit its location, altitude and/or high altitude wind information into the network and ultimately to a computing system which executes the trajectory planning unit algorithms (e.g., with other accumulated information such as ground winds, velocity of moving target, etc.). The computing system then sends an updated trajectory plan through the network and wirelessly to the descending parafoil which implements the newly received trajectory plan.
FIG. 16 shows another approach in which a group ofparafoils1601 are simultaneously descending to establish atemporary wireless network1602, for example, between theaccess point1603 of an establishednetwork1604 and anotherremote location1605 which has no connection to the establishednetwork1604. For example, if a group of workers or soldiers are at a remote location1605 (e.g., separated by a mountain range) and a need arises to communicate to them over the establishednetwork1604, theparafoils1601 are dropped so as to descend (e.g., in a permanent loitering phase) along animaginary line1606 that connects theaccess point1603 to theremote location1605.
Apart from wireless network interface circuitry, each of theparafoils1601 further includes wireless network routing and/or switching software/hardware to route packets. As such, an airborne wireless network is created with each of the parafoils acting as a node of the network. A packet sent from theaccess point1603 to theremote location1605 is relayed by way of nodal hops from parafoil to parafoil until it reaches theremote location1605. Likewise, a packet sent from theremote location1605 is relayed by way of nodal hops from parafoil to parafoil in the reverse direction until it reaches theaccess point1603. Theparafoils1601 may include nearest neighbor or other awareness technology that permit them to periodically update configure (e.g., by way of periodic updates) their routing tables mid flight (e.g., forming a so-called mesh network), or, the nodal configuration and routing tables may be predetermined ahead of time. The drop pattern and/or guidance systems may be used to orient each of the parafoils in its proper nodal position.
Whether the individuals at theremote location1605 are aware of the establishment of the temporary network in their direction may depend on the circumstances. For instance, if a verbal communication needs to take place between individuals at somecommand center1607 coupled to the establishednetwork1604 and the individuals at theremote location1605, theparafoils1601 may be equipped with transmission circuitry that transmits a signal to equipment held by the personnel at theremote location1605 that triggers some kind of alarm that an imminent verbal communication is being arranged. By contrast, if only an electronic message is to be delivered to the remote personnel, such as an email, no alarm need be triggered ahead of time.
The above discussion spoke of the network established by the parafoils as being temporary in the sense that the network is torn down or otherwise made unworkable prior to or approximately at the time of the landing of the parafoils. A temporary network is useful where, for instance, the safety or security of theremote team1605 is comprised by the presence of the network. For example, continued transmissions by the parafoil/nodes might lead to the unwanted discovery of the network and the remote individuals. Other circumstances may arise where a permanent network is desired. In this case, the parafoil/nodes can continue to operate to implement a wireless network long after the parafoils have landed.
Lastly, thatFIG. 16 is simplistic in that only asingle line1606 is drawn to connect to asingle access node1603 to asingle emote location1605. In actuality the “line” may take any shape suitable to connect an access point to a remote location (e.g., curved, triangular, etc.). Moreover, the parafoil implemented network may reach more than one access point and/or more than one remote location by arranging multiple lines/branches as appropriate. Conceivably, a cental core of parafoils may form a short-term network backbone and branches of parafoils extended along lines stemming from the backbone/core may reach out to various established network access points and/or remote locations.
FIG. 17 shows an embodiment of a computing system (e.g., a computer). The exemplary computing system ofFIG. 17 includes: 1) one ormore processing cores1701 that may be designed to include two and three register scalar integer and vector instruction execution; 2) a memory control hub (MCH)1702; 3) a system memory1703 (of which different types exist such as DDR RAM, EDO RAM, etc,); 4) acache1704; 5) an I/O control hub (ICH)1705; 6) agraphics processor1706; 7) a display/screen1707 (of which different types exist such as Cathode Ray Tube (CRT), flat panel, Thin Film Transistor (TFT), Liquid Crystal Display (LCD), DPL, etc.) one or more I/O devices1708.
The one ormore processing cores1701 execute instructions in order to perform whatever software routines the computing system implements. The instructions frequently involve some sort of operation performed upon data. Both data and instructions are stored insystem memory1703 andcache1704.Cache1704 is typically designed to have shorter latency times thansystem memory1703. For example,cache1704 might be integrated onto the same silicon chip(s) as the processor(s) and/or constructed with faster SRAM cells whilstsystem memory1703 might be constructed with slower DRAM cells. By tending to store more frequently used instructions and data in thecache1704 as opposed to thesystem memory1703, the overall performance efficiency of the computing system improves.
System memory1703 is deliberately made available to other components within the computing system. For example, the data received from various interfaces to the computing system (e.g., keyboard and mouse, printer port, LAN port, modem port, etc.) or retrieved from an internal storage element of the computing system (e.g., hard disk drive) are often temporarily queued intosystem memory1703 prior to their being operated upon by the one or more processor(s)1701 in the implementation of a software program. Similarly, data that a software program determines should be sent from the computing system to an outside entity through one of the computing system interfaces, or stored into an internal storage element, is often temporarily queued insystem memory1703 prior to its being transmitted or stored.
TheICH1705 is responsible for ensuring that such data is properly passed between thesystem memory1703 and its appropriate corresponding computing system interface (and internal storage device if the computing system is so designed). TheMCH1702 is responsible for managing the various contending requests forsystem memory1703 access amongst the processor(s)1701, interfaces and internal storage elements that may proximately arise in time with respect to one another.
One or more I/O devices1708 are also implemented in a typical computing system. I/O devices generally are responsible for transferring data to and/or from the computing system (e.g., a networking adapter); or, for large scale non-volatile storage within the computing system (e.g., hard disk drive or semiconductor non volatile storage device that is the main store for the system's program code when the system is powered off).ICH1705 has bi-directional point-to-point links between itself and the observed I/O devices1708.
Processes taught by the discussion above may be performed with program code such as machine-executable instructions that cause a machine that executes these instructions to perform certain functions. In this context, a “machine” may be a machine that converts intermediate form (or “abstract”) instructions into processor specific instructions (e.g., an abstract execution environment such as a “virtual machine” (e.g., a Java Virtual Machine), an interpreter, a Common Language Runtime, a high-level language virtual machine, etc.)), and/or, electronic circuitry disposed on a semiconductor chip (e.g., “logic circuitry” implemented with transistors) designed to execute instructions such as a general-purpose processor and/or a special-purpose processor. Processes taught by the discussion above may also be performed by (in the alternative to a machine or in combination with a machine) electronic circuitry designed to perform the processes (or a portion thereof) without the execution of program code.
It is believed that processes taught by the discussion above may also be described in source level program code in various object-orientated or non-object-orientated computer programming languages (e.g., Java, C#, VB, Python, C, C++, J#, APL, Cobol, Fortran, Pascal, Perl, etc.) supported by various software development frameworks (e.g., Microsoft Corporation's .NET, Mono, Java, Oracle Corporation's Fusion, etc.). The source level program code may be converted into an intermediate form of program code (such as Java byte code, Microsoft Intermediate Language, etc.) that is understandable to an abstract execution environment (e.g., a Java Virtual Machine, a Common Language Runtime, a high-level language virtual machine, an interpreter, etc.) or may be compiled directly into object code.
According to various approaches the abstract execution environment may convert the intermediate form program code into processor specific code by, 1) compiling the intermediate form program code (e.g., at run-time (e.g., a JIT compiler)), 2) interpreting the intermediate form program code, or 3) a combination of compiling the intermediate form program code at run-time and interpreting the intermediate form program code. Abstract execution environments may run on various operating systems (such as UNIX, LINUX, Microsoft operating systems including the Windows family, Apple Computers operating systems including MacOS X, Sun/Solaris, OS/2, Novell, etc.).\
An article of manufacture may be used to store program code. An article of manufacture that stores program code may be embodied as, but is not limited to, one or more memories (e.g., one or more flash memories, random access memories (static, dynamic or other)), optical disks, CD-ROMs, DVD ROMs, EPROMs, EEPROMs, magnetic or optical cards or other type of machine-readable media suitable for storing electronic instructions. Program code may also be downloaded from a remote computer (e.g., a server) to a requesting computer (e.g., a client) by way of data signals embodied in a propagation medium (e.g., via a communication link (e.g., a network connection)).
In the foregoing specification, the invention has been described with reference to specific exemplary embodiments thereof. It will, however, be evident that various modifications and changes may be made thereto without departing from the broader spirit and scope of the invention as set forth in the appended claims. The specification and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense.