Tech Talks Recap

Conflict Probe Testing: Using Biology Inspired Genetic Algorithm
By Linda Weiland, Embry Riddle University

 

According to James Ritchie III, recent Rowan University graduate, FAA intern, and soon to be full-time Tech Center employee, biology and aviation have a lot in common. He believes scientists can draw on the study of biology to assist in automation in air traffic, and that selection (think “survival of the fittest”) of time-shifted modules can be built with scenarios to avoid conflict, in both horizontal and vertical separation, in all phases of flight and encounter angle. 

Ritchie, along with three members of the FAA, published a paper titled, “Design and Performance of an Improved Genetic Algorithm Implementation for Time- Shifted Air Traffic Scenario Generation.” He presented his paper on Aviation STEM Monday and Tech Center Tuesday and focused on conflict probe testing that mimics biological evolution. 

NextGen’s trajectory-based operations (TBO) requires enhanced automation, conflict resolution, and Decision Support Tools (DST) to assist controllers in managing air traffic. Ritchie’s research focused on a DST called Conflict Probe (CP), which predicts future conflicts in air traffic. CP depends on performance, and performance must be quantified. The key metrics used were missed alerts, valid alerts, false alerts, and correct no-calls from operational performances.

To obtain a quantitative evaluation the work centered around an empirical testing (numbers) process with recorded or simulated traffic data.  With recorded traffic data, the team was able to develop time-shifted traffic scenarios and used biological evolution and its theory of survival of the fittest to obtain the values for the time-shifts. Originally random generated time-shift values for each flight were used, but this produced a lack of control on conflict characteristics in flight. The questions became, “Can we do better? And how do we find a faster yet safe method of time-shifting?” This is where the team turned to biology. The team reviewed past studies such as research on the movement of birds’ wings and the movement of whales’ fins to find solutions for technology challenges. These genetic algorithms, which use concepts from evolution, helped the team synthesize “best solutions" for problems that have many constraints. He likened airplanes to genes and planes traveling in a single airspace to chromosomes. This metaphor helped build the Genetic Algorithm Structure that could be evaluated, would show fitness, and identify conflict characteristics. The more criteria that could be met (horizontal and vertical separation, encounter angle, and phase of flight), the higher the fitness.

Once selected as “fit,” one chromosome (a group of planes) could be chosen to mate with another "fit" chromosome (a separate group of planes), and once technology had mated these so-called chromosomes, the parent groups could produce offspring with swapped genetic material. Once there were two-point crossovers, researchers would have time-shift values (planes in the right place).

Ritchie summed it up best at the end of his extended abstract, “the improved implementation combined with the knowledge gained from these experiments will provide the FAA a valuable tool in generating future air traffic scenarios for testing air traffic control automation."

Talking to Ritchie after the Tech Talk, he shared that he did his first internship in high school, which started the ball rolling to his upcoming full-time employment. 

“Internships that also include good mentors is very important to the evolution of technology,” says Ritchie. He takes this thought literally, and he is speaking to others students about getting involved in an internship program.

2019 Sponsors

Want to sponsor at the Tech Symposium? Contact:
rugger.smith@atca.org

2019 Sponsors

Want to sponsor at the Tech Symposium? Contact:
rugger.smith@atca.org

2019 Exhibitors

Want to exhibit at the Tech Symposium? Contact:
rugger.smith@atca.org



Copyright © 2019 Air Traffic Control Association. All Rights Reserved.
  • Welcome to the ATCA
  • Welcome to the ATCA
  • 06 Jun 2018
    Hon. Linda Hall Daschle Named 2018 Glen A. Gilbert Memorial Award Winner


    The Air Traffic Control Association (ATCA) is pleased to announce that former FAA Acting Administrator Linda Hall Daschle has been selected as the 2018 recipient of the prestigious Glen A. Gilbert Memorial Award, one of the most prominent awards in aviation and ATCA’s highest honor.

    A pioneer for women in air traffic management, Daschle was the first female to hold the post of Acting Administrator for the FAA. She began her aviation career in Kansas nearly 45 years ago as a licensed weather observer for the agency. In 1993, she was nominated by President Clinton and confirmed by the US Senate for the position of FAA Deputy Administrator. One of her first tasks involved an assessment of the agency’s key air traffic modernization program called the Advanced Automation System which was eventually overhauled, saving the agency an estimated $1.6 billion. She also oversaw the advancement of new regional airline safety regulations and conducted a review of the agency’s safety and surveillance program, which resulted in one of the single largest hires of new safety inspectors in FAA history. 

    Ms. Daschle has held numerous government and private-sector leadership positions, including with the American Association of Airport Executives, the Air Transport Association, the former Civil Aeronautics Board, and with the law firm of Baker Donelson. She is currently President of LHD & Associates, Inc, and serves on the board of Aireon, LLC.

    In accepting the Glen A. Gilbert Memorial Award, Ms. Daschle joins aviation greats, including Delta’s Richard Anderson, NATCA President Paul Rinaldi, the Hon. Jane Garvey, Boeing’s Neil Planzer, former Transportation Secretary Norman Mineta, and pilot A. Scott Crossfield. (View press release HERE.)

    Tickets will be available this month. For more information, visit https://www.atca.org/glengilbert
     
     ###

    Established in Washington, D.C., in 1956 by a group of air traffic controllers, the Air Traffic Control Association has been from the outset dedicated to progress in the science of air traffic control and the preservation of a safe flight environment.
    Contact Us
    1101 King Street,
    Suite 300, Alexandria,
    Virginia 22314
    Phone no.: 703-299-2430
    Fax: 703-299-2437
    Email to: info@atca.org


     
Tech Talks Recap

Wearables market to grow by 15 by 2023

According to market research firm Technavio, wearables are expected to see a compound annual growth rate of around 15 percent between 2019 and 20...read more

The Fitbit you can’t buy on your own

Fitbits new fitness tracker is reportedly the companys cheapest yet, but you’ll need company to get one. Or rather be in one, because the...read more

Hearables set to revolutionise personal audio market

A new report from Juniper Research has found that there will be an estimated 417 million hearables in use by 2022. The report said that more than...read more