ANTs make Marine fighter air scheduling a picnic

August 07, 2002

A highly decorated Marine Air Group has just begun streamlining planning and reducing operational risk with a new software system developed by the University of Southern California and Vanderbilt University.

The system, created by scientists at the USC School of Engineering Information Sciences Institute (ISI) and Vanderbilt's Institute for Software Integrated Systems (ISIS), performs in minutes scheduling functions that used to require hours. The first operational schedule produced by the system was accepted for use on board a carrier in Japan August 6.

The system was previously given extensive testing by Marine Air Group 13 (MAG 13), both in MAG 13's base of operations in Yuma AZ, and on board carriers.

MAG 13 was the home unit of such famous Marine pilots as WWII ace Pappy Boyington and astronaut John Glenn. MAG 13 aircraft saw action in the Gulf war and are aboard carriers supporting operations in Afghanistan.

The new system is based on a technology called ANT -- Autonomous Negotiating Teamware -- which has individual software modules that represent different concerns and goals involved in managing a combat air squadron.

The modules communicate with each other, sharing their information, overruling or yielding according to a set of predetermined priorities. These structured exchanges of requests and counterproposals lead to agreements that become elements of a schedule.

"Creating schedules for a squadron involves balancing a huge number of factors," said Robert Neches, director of ISI's distributed scalable systems division and co-leader of the ISI team responsible for the operations sections of the software.

"Pilots want to get the maximum number of flying hours to maintain their ratings and extend their skills. The airspace has to be clear, suitable and acceptably safe for intended operations. Policies and commitments from higher command have to be satisfied. And, of course, the weather changes."

Gabor Karsai, an associate professor in Vanderbiltís department of electrical engineering and computer science, led the software team responsible for modules covering supply and maintenance issues, aircraft preparation and ground equipment.

A novel feature is that the new system simultaneously balances tricky maintenance requirements against operational demands, while considering risks involved with each decision. It considers resource constraints, such as how many mechanics are available, and factors in risks, such as the additional stress of performing many complex procedures simultaneously.

ISI's Neches said that all the variables for operations and maintenance, and their many interactions, add up to thousands of issues that must be settled to make a squadron's schedule for a single day.

"It takes an experienced operations scheduler as much as six hours per day -- and lots of time for a maintenance controller as well -- to create daily schedules ... that balance ... all [the] variables," said retired Marine Corps. Col. Russ Currer, a Harrier pilot, Joint Strike Fighter Program expert and former commander of MAG-13 who was a key consultant for the researchers. "This software lets them do the job in four minutes."

The new system doesn't schedule operations until alternatives have been reviewed and approved by a human manager.

"The operations commander is able to easily investigate possible variations," explained ISI scientist and project co-leader Pedro Szekely.

For example, a commander might want pilots to fly at least 15 hours a week. Other factors could make this difficult, while a 10 hour-a-week parameter might result in too much downtime. The system can help the commander/schedulers perceive choke points, places where everything is held up by one factor, and find ways around the difficulty, said Szekely.

This feature attracted the attention of Marine Corps Maj. Gen. Michael A. Hough, who wrote an August 7, 2001 letter to ANT's funders -- the Defense Advanced Research Project Agency (DARPA) and the Office of Naval Research (ONR) -- that called the system a "gem."

In April, the system was presented to all general-rank Marine air officers.

MAG 13's current commanding officer, Col. Mark Savarese, requested operational deployment of the experimental software for all his squadrons, including units going out on operations with Marine Expeditionary Units, after the system compiled outstanding marks in repeated evaluations by senior flight officers.

Neches said many non-military planning tasks requiring complex coordination of numerous variables could use similar software systems. Commercial air, trucking or package-delivery operations are obvious examples, he said.

ISI computer scientist Pedro Szekely worked with Neches as co-developer of the ISI system. ISI researchers Jinbo Chen and Martin Frank and a subcontractor, Crystaliz Inc., of Concord, MA also collaborated on the operations side of the software.

At Vanderbilt researchers on the maintenance module included, in addition to Karsai, project co-leader Benoit Dawant, plus Technical Lead Christopher P. van Buskirk, together with Gabor Szokoli, Himanshu Neema, Jonathan Sprinkle, and Karlkim Suwanmongkol, all from Vanderbilt's Institute for Software Integrated Systems. Jon Doyle, Bob Laddaga, and Vera Ketelboeter of M.I.T., and George Bloor of the Boeing Company assisted them.

University of Southern California

Related Software Articles from Brightsurf:

Novel software assesses phonologial awareness
Understanding sounds in language is a critical building block for child literacy, yet this skill is often overlooked.

Software of autonomous driving systems
Researchers at TU Graz and AVL focus on software systems of autonomous driving systems.

New software supports decision-making for breeding
Researchers at the University of Göttingen have developed an innovative software program for the simulation of breeding programmes.

Software updates slowing you down?
We've all shared the frustration -- software updates that are intended to make our applications run faster inadvertently end up doing just the opposite.

Where is George? Ask this software to look at the crowd is a mix of conventional algorithms and artificial intelligence developed at the Champalimaud Centre for the Unknown.

Research finds serious problems with forensic software
New research finds significant flaws in recently released forensic software designed to assess the age of individuals based on their skeletal remains.

Beta of Neurodata Without Borders software now available
Neuroscientists can now explore a beta version of the new Neurodata Without Borders: Neurophysiology (NWB:N 2.0) software and offer input to developers before it is fully released next year.

New software speeds origami structure designs
Researchers at Georgia Institute of Technology have developed a new computer-aided approach that streamlines the design process for origami-based structures, making it easier for engineers and scientists to conceptualize new ideas graphically while simultaneously generating the underlying mathematical data needed to build the structure in the real world.

International competition benchmarks metagenomics software
Communities of bacteria live everywhere: inside our bodies, on our bodies and all around us.

Preventing software from causing injury
Workplace injuries don't just come from lifting heavy things or falling off a ladder.

Read More: Software News and Software Current Events is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to