(Distribution A: Approved for public release; distribution unlimited. 88ABW Cleared 05/02/2016; 88ABW-2016-2270)

A programming victory: Low computing power, high-performance results



It would normally be expected that an artificial intelligence with the learning and performance capabilities of ALPHA, applicable to incredibly complex problems, would require a super computer in order to operate.

However, ALPHA and its algorithms require no more than the computing power available in a low-budget PC in order to run in real time and quickly react and respond to uncertainty and random events or scenarios.

According to a lead engineer for autonomy at AFRL, "ALPHA shows incredible potential, with a combination of high performance and low computational cost that is a critical enabling capability for complex coordinated operations by teams of unmanned aircraft."

Ernest began working with UC engineering faculty member Cohen to resolve that computing-power challenge about three years ago while a doctoral student. (Ernest also earned his UC undergraduate degree in aerospace engineering and engineering mechanics in 2011 and his UC master’s, also in aerospace engineering and engineering mechanics, in 2012.)

They tackled the problem using language-based control (vs. numeric based) and using what’s called a “Genetic Fuzzy Tree” (GFT) system, a subtype of what’s known as fuzzy logic algorithms.



States UC’s Cohen, “Genetic fuzzy systems have been shown to have high performance, and a problem with four or five inputs can be solved handily. However, boost that to a hundred inputs, and no computing system on planet Earth could currently solve the processing challenge involved – unless that challenge and all those inputs are broken down into a cascade of sub decisions.”



That’s where the Genetic Fuzzy Tree system and Cohen and Ernest’s years’ worth of work come in.

According to Ernest, “The easiest way I can describe the Genetic Fuzzy Tree system is that it’s more like how humans approach problems. Take for example a football receiver evaluating how to adjust what he does based upon the cornerback covering him. The receiver doesn’t think to himself: ‘During this season, this cornerback covering me has had three interceptions, 12 average return yards after interceptions, two forced fumbles, a 4.35 second 40-yard dash, 73 tackles, 14 assisted tackles, only one pass interference, and five passes defended, is 28 years old, and it's currently 12 minutes into the third quarter, and he has seen exactly 8 minutes and 25.3 seconds of playtime.’”

That receiver – rather than standing still on the line of scrimmage before the play trying to remember all of the different specific statistics and what they mean individually and combined to how he should change his performance – would just consider the cornerback as ‘really good.’

The cornerback's historic capability wouldn’t be the only variable. Specifically, his relative height and relative speed should likely be considered as well. So, the receiver’s control decision might be as fast and simple as: ‘This cornerback is really good, a lot taller than me, but I am faster.’

At the very basic level, that’s the concept involved in terms of the distributed computing power that’s the foundation of a Genetic Fuzzy Tree system wherein, otherwise, scenarios/decision making would require too high a number of rules if done by a single controller.

Added Ernest, “Only considering the relevant variables for each sub-decision is key for us to complete complex tasks as humans. So, it makes sense to have the AI do the same thing.”

In this case, the programming involved breaking up the complex challenges and problems represented in aerial fighter deployment into many sub-decisions, thereby significantly reducing the required “space” or burden for good solutions. The branches or sub divisions of this decision-making tree consists of high-level tactics, firing, evasion and defensiveness.

That’s the “tree” part of the term “Genetic Fuzzy Tree” system.



