{"id":"https://openalex.org/W4415421485","doi":"https://doi.org/10.15439/2025f9355","title":"A Constraint Programming Approach for Urban Drone Trajectory Optimization","display_name":"A Constraint Programming Approach for Urban Drone Trajectory Optimization","publication_year":2025,"publication_date":"2025-10-15","ids":{"openalex":"https://openalex.org/W4415421485","doi":"https://doi.org/10.15439/2025f9355"},"language":"en","primary_location":{"id":"doi:10.15439/2025f9355","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2025f9355","pdf_url":"https://annals-csis.org/Volume_45/drp/pdf/9355.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://annals-csis.org/Volume_45/drp/pdf/9355.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093845181","display_name":"Zahraa Asfour","orcid":null},"institutions":[{"id":"https://openalex.org/I100296615","display_name":"\u00c9cole Nationale de l\u2019Aviation Civile","ror":"https://ror.org/022zdgq74","country_code":"FR","type":"education","lineage":["https://openalex.org/I100296615"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Zahraa Asfour","raw_affiliation_strings":["ENAC, Universit\u00e9 de Toulouse"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENAC, Universit\u00e9 de Toulouse","institution_ids":["https://openalex.org/I100296615","https://openalex.org/I17866349"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025519046","display_name":"Sonia Cafieri","orcid":"https://orcid.org/0000-0002-4578-8394"},"institutions":[{"id":"https://openalex.org/I100296615","display_name":"\u00c9cole Nationale de l\u2019Aviation Civile","ror":"https://ror.org/022zdgq74","country_code":"FR","type":"education","lineage":["https://openalex.org/I100296615"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sonia Cafieri","raw_affiliation_strings":["ENAC, Universit\u00e9 de Toulouse"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENAC, Universit\u00e9 de Toulouse","institution_ids":["https://openalex.org/I100296615","https://openalex.org/I17866349"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083846723","display_name":"Andrija Vidosavljevi\u0107","orcid":"https://orcid.org/0000-0003-1044-0627"},"institutions":[{"id":"https://openalex.org/I100296615","display_name":"\u00c9cole Nationale de l\u2019Aviation Civile","ror":"https://ror.org/022zdgq74","country_code":"FR","type":"education","lineage":["https://openalex.org/I100296615"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Andrija Vidosavljevic","raw_affiliation_strings":["ENAC, Universit\u00e9 de Toulouse"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENAC, Universit\u00e9 de Toulouse","institution_ids":["https://openalex.org/I100296615","https://openalex.org/I17866349"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.33392588,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"45","issue":null,"first_page":"25","last_page":"32"},"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.9995999932289124,"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.9995999932289124,"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.9991999864578247,"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/drone","display_name":"Drone","score":0.63919997215271},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5740000009536743},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.45010000467300415},{"id":"https://openalex.org/keywords/trajectory-optimization","display_name":"Trajectory optimization","score":0.43380001187324524},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.3553999960422516},{"id":"https://openalex.org/keywords/constraint-programming","display_name":"Constraint programming","score":0.33090001344680786},{"id":"https://openalex.org/keywords/constrained-optimization","display_name":"Constrained optimization","score":0.33059999346733093}],"concepts":[{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.63919997215271},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5740000009536743},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.570900022983551},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.45010000467300415},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4372999966144562},{"id":"https://openalex.org/C173246807","wikidata":"https://www.wikidata.org/wiki/Q7833062","display_name":"Trajectory optimization","level":3,"score":0.43380001187324524},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3553999960422516},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.33090001344680786},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.33059999346733093},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.31060001254081726},{"id":"https://openalex.org/C198927703","wikidata":"https://www.wikidata.org/wiki/Q4373881","display_name":"Sequential quadratic programming","level":3,"score":0.30140000581741333},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2971000075340271},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2799000144004822},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.26919999718666077},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.2648000121116638},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.25679999589920044},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.2563999891281128},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.15439/2025f9355","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2025f9355","pdf_url":"https://annals-csis.org/Volume_45/drp/pdf/9355.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-05333758v1","is_oa":false,"landing_page_url":"https://enac.hal.science/hal-05333758","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"20th Conference on Computer Science and Intelligence Systems (FedCSIS), Sep 2025, Krak\u00f3w, Poland. pp.25-32, ⟨10.15439/2025F9355⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:doaj.org/article:fdae13c7493f4103aa509f21a8aee44f","is_oa":true,"landing_page_url":"https://doaj.org/article/fdae13c7493f4103aa509f21a8aee44f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annals of computer science and information systems, Vol 45, Pp 25-32 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.15439/2025f9355","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2025f9355","pdf_url":"https://annals-csis.org/Volume_45/drp/pdf/9355.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415421485.pdf","grobid_xml":"https://content.openalex.org/works/W4415421485.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W3047219565","https://openalex.org/W4206869440","https://openalex.org/W4383343770","https://openalex.org/W4391020157","https://openalex.org/W4398225408","https://openalex.org/W4408285548"],"related_works":[],"abstract_inverted_index":{"We":[0],"address":[1],"the":[2,19,22,26,53,64,67],"optimization":[3],"of":[4,18,66],"drone":[5],"trajectories":[6],"in":[7,63],"urban":[8],"environments.We":[9],"introduce":[10],"a":[11,16,46,70],"Constraint":[12,54],"Programming":[13,55],"formulation":[14],"for":[15,69],"version":[17],"problem":[20,68],"where":[21],"vehicles":[23],"are":[24],"at":[25],"same":[27],"flight":[28],"level":[29],"and":[30],"their":[31],"path":[32],"to":[33,41,60],"fly":[34],"by":[35],"is":[36],"known.We":[37],"show":[38],"that,":[39],"compared":[40],"an":[42],"approach":[43,56],"based":[44],"on":[45],"Mixedinteger":[47],"Linear":[48],"Optimization":[49],"model":[50],"introduced":[51],"previously,":[52],"allows":[57],"better":[58],"performances":[59],"be":[61],"achieved":[62],"solution":[65],"specific":[71],"instance":[72],"structure.":[73]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-24T00:00:00"}