{"id":"https://openalex.org/W2116008936","doi":null,"title":"Ant Colony Optimization for Air Traffic Conflict Resolution","display_name":"Ant Colony Optimization for Air Traffic Conflict Resolution","publication_year":2009,"publication_date":"2009-06-29","ids":{"openalex":"https://openalex.org/W2116008936","mag":"2116008936"},"language":"en","primary_location":{"id":"pmh:oai:HAL:hal-01293554v1","doi":null,"is_oa":true,"landing_page_url":"https://enac.hal.science/hal-01293554","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ATM Seminar 2009, 8th USA/Europe Air Traffic Management Research and Developpment Seminar, Jun 2009, Napa, California, United States","raw_type":"info:eu-repo/semantics/conferenceObject"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://enac.hal.science/hal-01293554","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040429937","display_name":"Nicolas Durand","orcid":"https://orcid.org/0000-0003-0417-9231","observed_orcids":["https://orcid.org/0000-0003-0417-9231"]},"institutions":[{"id":"https://openalex.org/I4405272464","display_name":"Direction g\u00e9n\u00e9rale de l'Aviation civile","ror":"https://ror.org/0472qkc47","country_code":"FR","type":"government","lineage":["https://openalex.org/I4405272464"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Durand, Nicolas","raw_affiliation_strings":["Direction G\u00e9n\u00e9rale de l'Aviation Civile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Direction G\u00e9n\u00e9rale de l'Aviation Civile","institution_ids":["https://openalex.org/I4405272464"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049398591","display_name":"Jean\u2010Marc Alliot","orcid":"https://orcid.org/0000-0003-4858-3500","observed_orcids":["https://orcid.org/0000-0003-4858-3500"]},"institutions":[{"id":"https://openalex.org/I4405272464","display_name":"Direction g\u00e9n\u00e9rale de l'Aviation civile","ror":"https://ror.org/0472qkc47","country_code":"FR","type":"government","lineage":["https://openalex.org/I4405272464"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alliot, Jean-Marc","raw_affiliation_strings":["Direction G\u00e9n\u00e9rale de l'Aviation Civile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Direction G\u00e9n\u00e9rale de l'Aviation Civile","institution_ids":["https://openalex.org/I4405272464"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4405272464"],"apc_list":null,"apc_paid":null,"fwci":4.9986,"has_fulltext":false,"cited_by_count":63,"citation_normalized_percentile":{"value":0.95826972,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11489","display_name":"Air Traffic Management and Optimization","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11489","display_name":"Air Traffic Management and Optimization","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.009999999776482582,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13371","display_name":"Military Defense Systems Analysis","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/air-traffic-conflict-resolution","display_name":"air traffic conflict resolution","score":0.8539999723434448},{"id":"https://openalex.org/keywords/ant-colony-optimization","display_name":"ant colony optimization","score":0.9819999933242798},{"id":"https://openalex.org/keywords/flight-path-planning","display_name":"flight path planning","score":0.6690000295639038},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.8690000176429749},{"id":"https://openalex.org/keywords/trail-pheromones","display_name":"pheromone trails","score":0.7490000128746033}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6653566360473633},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.6174718737602234},{"id":"https://openalex.org/C21711469","wikidata":"https://www.wikidata.org/wiki/Q1194317","display_name":"Conflict resolution","level":2,"score":0.59462571144104},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5945677757263184},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.5740046501159668},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5287491679191589},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.5086151361465454},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.4903090298175812},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.48271700739860535},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4807131588459015},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4787684977054596},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.280656635761261},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21361273527145386},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:HAL:hal-01293554v1","doi":null,"is_oa":true,"landing_page_url":"https://enac.hal.science/hal-01293554","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ATM Seminar 2009, 8th USA/Europe Air Traffic Management Research and Developpment Seminar, Jun 2009, Napa, California, United States","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01293554v1","doi":null,"is_oa":true,"landing_page_url":"https://enac.hal.science/hal-01293554","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ATM Seminar 2009, 8th USA/Europe Air Traffic Management Research and Developpment Seminar, Jun 2009, Napa, California, United States","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W163859201","https://openalex.org/W334664339","https://openalex.org/W791369833","https://openalex.org/W1596760374","https://openalex.org/W1686585895","https://openalex.org/W2010927613","https://openalex.org/W2107941094","https://openalex.org/W2130519480","https://openalex.org/W2140088713","https://openalex.org/W2152618686","https://openalex.org/W2171211995","https://openalex.org/W2736486061"],"related_works":["https://openalex.org/W7097283928","https://openalex.org/W2375005941","https://openalex.org/W2020881794","https://openalex.org/W4414264594","https://openalex.org/W7098538527","https://openalex.org/W3005752398","https://openalex.org/W2009511169","https://openalex.org/W2901251200","https://openalex.org/W3004209163","https://openalex.org/W7098568789"],"abstract_inverted_index":{"The":[0],"n":[1],"aircraft":[2,61],"conflict":[3,62],"resolution":[4,63],"problem":[5,64,117],"is":[6,65,86],"highly":[7],"combinatorial":[8],"and":[9,120],"can":[10,102],"be":[11,92],"optimally":[12],"solved":[13,119],"using":[14],"classical":[15],"mathematical":[16],"optimisation":[17],"techniques":[18],"only":[19],"for":[20,98],"small":[21],"problems":[22,42],"involving":[23,43],"less":[24],"than":[25],"5":[26],"aircraft.":[27,47],"This":[28],"article":[29],"applies":[30],"an":[31],"Ant":[32],"Colony":[33],"Optimization":[34],"(ACO)":[35],"algorithm":[36],"in":[37,89],"order":[38,49,90],"to":[39,45,50,57,91,94],"solve":[40],"large":[41],"up":[44],"30":[46],"In":[48],"limit":[51],"the":[52,108],"number":[53],"of":[54,76,114],"pheromone":[55],"trails":[56],"update,":[58],"a":[59,69,74,105,115],"$n$":[60,77],"not":[66],"modeled":[67],"by":[68,73],"single":[70],"ant":[71],"but":[72],"bunch":[75],"ants":[78],"choosing":[79],"their":[80],"trajectories":[81],"independantly.":[82],"A":[83],"relaxation":[84],"process":[85],"also":[87],"used":[88],"able":[93],"handle":[95],"difficult":[96],"conflicts":[97],"which":[99],"partial":[100],"solutions":[101],"help":[103],"finding":[104],"path":[106],"toward":[107],"optimal":[109],"solution.":[110],"Two":[111],"different":[112],"sizes":[113],"toy":[116],"are":[118],"presented.":[121]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}