{"id":"https://openalex.org/W7167040595","doi":"https://doi.org/10.48550/arxiv.2607.00064","title":"Solution Space Path Planning: A Real-Time Human-Centered Path Planning Algorithm for En-Route Air Traffic Control","display_name":"Solution Space Path Planning: A Real-Time Human-Centered Path Planning Algorithm for En-Route Air Traffic Control","publication_year":2026,"publication_date":"2026-06-30","ids":{"openalex":"https://openalex.org/W7167040595","doi":"https://doi.org/10.48550/arxiv.2607.00064"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.00064","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.00064","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2607.00064","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085179469","display_name":"Yiyuan Zou","orcid":"https://orcid.org/0000-0002-3026-538X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zou, Yiyuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086968228","display_name":"Wenying Lyu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lyu, Wenying","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5031742867","display_name":"Clark Borst","orcid":"https://orcid.org/0000-0001-9393-5304"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Borst, Clark","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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.9175000190734863,"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.9175000190734863,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.057100001722574234,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11622","display_name":"Maritime Navigation and Safety","score":0.00419999985024333,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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-control","display_name":"Air traffic control","score":0.6284999847412109},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.602400004863739},{"id":"https://openalex.org/keywords/waypoint","display_name":"Waypoint","score":0.5615000128746033},{"id":"https://openalex.org/keywords/interpretability","display_name":"Interpretability","score":0.5536999702453613},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.4975000023841858},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.45809999108314514},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4453999996185303}],"concepts":[{"id":"https://openalex.org/C166961238","wikidata":"https://www.wikidata.org/wiki/Q221395","display_name":"Air traffic control","level":2,"score":0.6284999847412109},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.602400004863739},{"id":"https://openalex.org/C2781271823","wikidata":"https://www.wikidata.org/wiki/Q138081","display_name":"Waypoint","level":2,"score":0.5615000128746033},{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.5536999702453613},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5135999917984009},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.4975000023841858},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.45809999108314514},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4453999996185303},{"id":"https://openalex.org/C2776777543","wikidata":"https://www.wikidata.org/wiki/Q1361182","display_name":"Air traffic management","level":3,"score":0.43320000171661377},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4318999946117401},{"id":"https://openalex.org/C2776061190","wikidata":"https://www.wikidata.org/wiki/Q7451805","display_name":"Separation (statistics)","level":2,"score":0.34459999203681946},{"id":"https://openalex.org/C2779888511","wikidata":"https://www.wikidata.org/wiki/Q244156","display_name":"Traffic congestion","level":2,"score":0.34369999170303345},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3384000062942505},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.31209999322891235},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.29829999804496765},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.29760000109672546},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.26899999380111694},{"id":"https://openalex.org/C17500928","wikidata":"https://www.wikidata.org/wiki/Q959968","display_name":"Control system","level":2,"score":0.2689000070095062},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.26019999384880066},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2590999901294708},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.25690001249313354}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.00064","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.00064","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2607.00064","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.00064","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"As":[0],"technology":[1],"advances,":[2],"various":[3],"algorithms":[4,219],"have":[5],"been":[6],"proposed":[7],"for":[8,75,170],"air":[9],"traffic":[10],"management,":[11],"yet":[12],"their":[13,232],"operational":[14,31,57,229],"adoption":[15],"in":[16,105,120,140,145,177,201],"tactical":[17],"control":[18],"remains":[19,156],"limited.":[20],"This":[21,205],"gap":[22],"motivates":[23],"a":[24,70,151,210],"human-centered":[25],"design":[26],"emphasizing":[27],"algorithmic":[28],"interpretability,":[29],"controller-relevant":[30],"constraints,":[32,58],"and":[33,40,68,96,115,123,173,184,193,228],"real-time":[34],"computation.":[35],"Inspired":[36],"by":[37,48],"the":[38,49,62,98,146,188,197],"interpretability":[39],"flexibility":[41,198],"of":[42,199],"solution-space":[43,63,99],"displays,":[44],"as":[45,47],"well":[46],"decision":[50],"logic":[51],"controllers":[52],"naturally":[53],"apply":[54],"when":[55],"enforcing":[56],"this":[59],"study":[60,206],"extends":[61],"concept":[64],"to":[65,101,182,223],"path":[66],"planning":[67],"develops":[69],"fast":[71],"conflict-free":[72,103],"path-planning":[73,212],"algorithm":[74,88,213],"en-route":[76],"Air":[77],"Traffic":[78],"Control":[79],"(ATC),":[80],"termed":[81],"Solution":[82],"Space":[83],"Path":[84],"Planning":[85],"(SSPP).":[86],"The":[87],"integrates":[89],"three":[90],"intent-based":[91],"conflict":[92,134],"detection":[93,135],"methods---distance-based,":[94],"time-interval-based,":[95],"zone-based---within":[97],"framework":[100],"identify":[102],"paths":[104,139],"computationally":[106],"efficient":[107],"ways.":[108],"SSPP":[109,200],"is":[110],"developed":[111],"using":[112,150],"both":[113],"vertex-based":[114],"edge-based":[116],"search":[117],"nodes,":[118],"resulting":[119],"two":[121],"variants---SSPPV":[122],"SSPPE,":[124],"respectively.":[125],"Empirical":[126],"results":[127],"show":[128],"that":[129],"SSPPV":[130,155,183],"paired":[131],"with":[132,225],"zone-based":[133],"performs":[136],"best,":[137],"computing":[138],"3.69":[141],"ms":[142],"on":[143],"average":[144],"Dutch":[147],"Delta":[148],"sector":[149],"5":[152],"nmi":[153],"grid.":[154],"approximately":[157],"3.77":[158],"times":[159],"faster":[160],"than":[161],"SSPPE":[162,185],"while":[163],"offering":[164],"competitive":[165],"effectiveness,":[166],"making":[167],"it":[168],"suitable":[169],"time-critical":[171],"operations":[172],"interactive":[174],"'what-if'":[175],"probing":[176],"real":[178],"time.":[179],"An":[180],"extension":[181],"further":[186],"examines":[187],"trade-off":[189],"between":[190],"delay":[191],"minimization":[192],"separation":[194],"requirements,":[195,230],"demonstrating":[196],"revising":[202],"optimization":[203],"objectives.":[204],"not":[207],"only":[208],"proposes":[209],"novel":[211],"but":[214],"also":[215],"shows":[216],"how":[217],"such":[218],"can":[220],"be":[221],"designed":[222],"align":[224],"human":[226],"use":[227],"supporting":[231],"integration":[233],"into":[234],"future":[235],"ATC":[236],"systems.":[237]},"counts_by_year":[],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2026-07-03T00:00:00"}