{"id":"https://openalex.org/W4414223326","doi":"https://doi.org/10.1609/icaps.v35i1.36137","title":"A Flow Based Planning Method for Multi-Agent Progression with Deployable Agents and Communication Constraints","display_name":"A Flow Based Planning Method for Multi-Agent Progression with Deployable Agents and Communication Constraints","publication_year":2025,"publication_date":"2025-09-16","ids":{"openalex":"https://openalex.org/W4414223326","doi":"https://doi.org/10.1609/icaps.v35i1.36137"},"language":"en","primary_location":{"id":"doi:10.1609/icaps.v35i1.36137","is_oa":true,"landing_page_url":"https://doi.org/10.1609/icaps.v35i1.36137","pdf_url":null,"source":{"id":"https://openalex.org/S4387283601","display_name":"Proceedings of the International Conference on Automated Planning and Scheduling","issn_l":"2334-0835","issn":["2334-0835","2334-0843"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Automated Planning and Scheduling","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/icaps.v35i1.36137","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5098941896","display_name":"Emile Siboulet","orcid":null},"institutions":[{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Emile Siboulet","raw_affiliation_strings":["LAAS-RIS - \u00c9quipe Robotique et InteractionS (France)","SAFRAN Electronics & Defense (18/20 quai du Point du Jour - 92659 Boulogne-Billancourt Cedex - France - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAAS-RIS - \u00c9quipe Robotique et InteractionS (France)","institution_ids":["https://openalex.org/I190497903"]},{"raw_affiliation_string":"SAFRAN Electronics & Defense (18/20 quai du Point du Jour - 92659 Boulogne-Billancourt Cedex - France - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018367600","display_name":"Roland Godet","orcid":null},"institutions":[{"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"]},{"id":"https://openalex.org/I196454796","display_name":"Institut National des Sciences Appliqu\u00e9es de Toulouse","ror":"https://ror.org/01h8pf755","country_code":"FR","type":"education","lineage":["https://openalex.org/I196454796"]},{"id":"https://openalex.org/I2801658355","display_name":"Office National d'\u00c9tudes et de Recherches A\u00e9rospatiales","ror":"https://ror.org/005y2ap84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I2801658355"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Roland Godet","raw_affiliation_strings":["DTIS, ONERA, Universit\u00e9 de Toulouse [Toulouse] (31000 Toulouse - France)","INSA Toulouse - Institut National des Sciences Appliqu\u00e9es - Toulouse (135, avenue de Rangueil - 31077 Toulouse cedex 4 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DTIS, ONERA, Universit\u00e9 de Toulouse [Toulouse] (31000 Toulouse - France)","institution_ids":["https://openalex.org/I17866349","https://openalex.org/I2801658355"]},{"raw_affiliation_string":"INSA Toulouse - Institut National des Sciences Appliqu\u00e9es - Toulouse (135, avenue de Rangueil - 31077 Toulouse cedex 4 - France)","institution_ids":["https://openalex.org/I196454796"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019240766","display_name":"Arthur Bit-Monnot","orcid":"https://orcid.org/0000-0003-0731-5796"},"institutions":[{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Arthur Bit-Monnot","raw_affiliation_strings":["LAAS-RIS - \u00c9quipe Robotique et InteractionS (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAAS-RIS - \u00c9quipe Robotique et InteractionS (France)","institution_ids":["https://openalex.org/I190497903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092379251","display_name":"Marc-Emmanuel Coupvent des Graviers","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marc-Emmanuel Coupvent Des Graviers","raw_affiliation_strings":["SAFRAN Electronics & Defense (18/20 quai du Point du Jour - 92659 Boulogne-Billancourt Cedex - France - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAFRAN Electronics & Defense (18/20 quai du Point du Jour - 92659 Boulogne-Billancourt Cedex - France - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078547661","display_name":"Christophe Guettier","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christophe Guettier","raw_affiliation_strings":["SAFRAN Electronics & Defense (18/20 quai du Point du Jour - 92659 Boulogne-Billancourt Cedex - France - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAFRAN Electronics & Defense (18/20 quai du Point du Jour - 92659 Boulogne-Billancourt Cedex - France - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027043618","display_name":"Simon Lacroix","orcid":"https://orcid.org/0000-0001-9988-0981"},"institutions":[{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Simon Lacroix","raw_affiliation_strings":["LAAS-RIS - \u00c9quipe Robotique et InteractionS (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAAS-RIS - \u00c9quipe Robotique et InteractionS (France)","institution_ids":["https://openalex.org/I190497903"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"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.1932853,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":"1","first_page":"348","last_page":"357"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9883999824523926,"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"}},"topics":[{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9883999824523926,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9796000123023987,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9718000292778015,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/tree-traversal","display_name":"Tree traversal","score":0.6707000136375427},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5407999753952026},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5353999733924866},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.5060999989509583},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4893999993801117},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.3287999927997589}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.6707000136375427},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6481000185012817},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5407999753952026},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5353999733924866},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.5060999989509583},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4893999993801117},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39100000262260437},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.353300005197525},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3361999988555908},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.3287999927997589},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.3228999972343445},{"id":"https://openalex.org/C2779313249","wikidata":"https://www.wikidata.org/wiki/Q7371615","display_name":"Flow routing","level":2,"score":0.29600000381469727},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.2888000011444092},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.27300000190734863},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.26750001311302185},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.25679999589920044}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/icaps.v35i1.36137","is_oa":true,"landing_page_url":"https://doi.org/10.1609/icaps.v35i1.36137","pdf_url":null,"source":{"id":"https://openalex.org/S4387283601","display_name":"Proceedings of the International Conference on Automated Planning and Scheduling","issn_l":"2334-0835","issn":["2334-0835","2334-0843"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Automated Planning and Scheduling","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-05303628v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05303628","pdf_url":"https://hal.science/hal-05303628v1/file/paper.pdf","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":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"35th International Conference on Automated Planning and Scheduling (ICAPS 2025), Nov 2025, Melbourne, Australia. pp.348-357, ⟨10.1609/icaps.v35i1.36137⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1609/icaps.v35i1.36137","is_oa":true,"landing_page_url":"https://doi.org/10.1609/icaps.v35i1.36137","pdf_url":null,"source":{"id":"https://openalex.org/S4387283601","display_name":"Proceedings of the International Conference on Automated Planning and Scheduling","issn_l":"2334-0835","issn":["2334-0835","2334-0843"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Automated Planning and Scheduling","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"deals":[2],"with":[3,116,134,150],"the":[4,28,32,35,42,64,93,108,123,126],"problem":[5,43,109],"of":[6,34,66,125,139,156],"planning":[7,148],"multiple":[8],"agent":[9],"movements":[10],"through":[11],"a":[12,17,44,111,117,144,152],"mission":[13],"area":[14],"modeled":[15],"as":[16,110],"graph.":[18],"The":[19],"agents":[20,68,74],"undergo":[21],"classic":[22],"communication":[23],"and":[24,27,55,77,90,100,113,128],"temporal":[25,146],"constraints,":[26],"quantitative":[29],"objective":[30],"is":[31],"minimization":[33],"team\u2019s":[36],"traversal":[37],"makespan.":[38],"Additional":[39],"specificities":[40],"make":[41],"particularly":[45],"complex":[46],"routing":[47],"one:":[48],"on":[49,81,92],"some":[50,73],"nodes":[51],"are":[52,75],"associated":[53],"durative":[54],"coordinated":[56],"actions":[57],"to":[58,79],"perform,":[59],"which":[60,131],"can":[61,87,101],"involve":[62],"either":[63],"co-presence":[65],"several":[67],"or":[69,136],"time":[70,142],"dependencies.":[71],"Also,":[72],"deployable":[76],"able":[78],"move":[80],"denser":[82],"graphs:":[83],"namely,":[84],"aerial":[85],"robots":[86],"take":[88],"off":[89],"land":[91],"ground":[94,104],"vehicle":[95],"at":[96],"any":[97],"planned":[98],"position,":[99],"fly":[102],"above":[103],"obstacles.":[105],"We":[106],"model":[107,127],"CSP":[112],"solve":[114],"it":[115],"network":[118],"flow":[119],"model.":[120],"Results":[121],"show":[122],"efficacy":[124],"resolution":[129],"scheme,":[130],"provides":[132],"solutions":[133],"one":[135],"two":[137],"orders":[138],"magnitude":[140],"smaller":[141],"than":[143],"numerical":[145],"hierarchical":[147],"model,":[149],"only":[151],"few":[153],"percent":[154],"loss":[155],"optimality.":[157]},"counts_by_year":[],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-09-17T00:00:00"}