{"id":"https://openalex.org/W4389666845","doi":"https://doi.org/10.1109/iros55552.2023.10341497","title":"Multi-Robot Planning on Dynamic Topological Graphs Using Mixed- Integer Programming","display_name":"Multi-Robot Planning on Dynamic Topological Graphs Using Mixed- Integer Programming","publication_year":2023,"publication_date":"2023-10-01","ids":{"openalex":"https://openalex.org/W4389666845","doi":"https://doi.org/10.1109/iros55552.2023.10341497"},"language":"en","primary_location":{"id":"doi:10.1109/iros55552.2023.10341497","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros55552.2023.10341497","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049222054","display_name":"Cora A. Dimmig","orcid":"https://orcid.org/0000-0002-8132-3535"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]},{"id":"https://openalex.org/I2802946424","display_name":"Johns Hopkins University Applied Physics Laboratory","ror":"https://ror.org/029pp9z10","country_code":"US","type":"facility","lineage":["https://openalex.org/I145311948","https://openalex.org/I2802946424"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Cora A. Dimmig","raw_affiliation_strings":["University Applied Physics Laboratory,Laurel,MD,USA,20723","Department of Mechanical Engineering, Johns Hopkins University, Baltimore, MD, USA"],"affiliations":[{"raw_affiliation_string":"University Applied Physics Laboratory,Laurel,MD,USA,20723","institution_ids":["https://openalex.org/I2802946424"]},{"raw_affiliation_string":"Department of Mechanical Engineering, Johns Hopkins University, Baltimore, MD, USA","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022100726","display_name":"Kevin Wolfe","orcid":"https://orcid.org/0009-0008-7598-4290"},"institutions":[{"id":"https://openalex.org/I2802946424","display_name":"Johns Hopkins University Applied Physics Laboratory","ror":"https://ror.org/029pp9z10","country_code":"US","type":"facility","lineage":["https://openalex.org/I145311948","https://openalex.org/I2802946424"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin C. Wolfe","raw_affiliation_strings":["University Applied Physics Laboratory,Laurel,MD,USA,20723"],"affiliations":[{"raw_affiliation_string":"University Applied Physics Laboratory,Laurel,MD,USA,20723","institution_ids":["https://openalex.org/I2802946424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109247403","display_name":"Joseph O. Moore","orcid":null},"institutions":[{"id":"https://openalex.org/I2802946424","display_name":"Johns Hopkins University Applied Physics Laboratory","ror":"https://ror.org/029pp9z10","country_code":"US","type":"facility","lineage":["https://openalex.org/I145311948","https://openalex.org/I2802946424"]},{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph Moore","raw_affiliation_strings":["University Applied Physics Laboratory,Laurel,MD,USA,20723","Department of Mechanical Engineering, Johns Hopkins University, Baltimore, MD, USA"],"affiliations":[{"raw_affiliation_string":"University Applied Physics Laboratory,Laurel,MD,USA,20723","institution_ids":["https://openalex.org/I2802946424"]},{"raw_affiliation_string":"Department of Mechanical Engineering, Johns Hopkins University, Baltimore, MD, USA","institution_ids":["https://openalex.org/I145311948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5049222054"],"corresponding_institution_ids":["https://openalex.org/I145311948","https://openalex.org/I2802946424"],"apc_list":null,"apc_paid":null,"fwci":0.7185,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.73450715,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"5394","last_page":"5401"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9988999962806702,"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/T12288","display_name":"Optimization and Search Problems","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9765999913215637,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7502903938293457},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6284497380256653},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5764397382736206},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5543592572212219},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.538835346698761},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5346618890762329},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47834011912345886},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4541345536708832},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3571015000343323},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28173530101776123},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2619728446006775}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7502903938293457},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6284497380256653},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5764397382736206},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5543592572212219},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.538835346698761},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5346618890762329},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47834011912345886},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4541345536708832},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3571015000343323},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28173530101776123},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2619728446006775}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros55552.2023.10341497","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros55552.2023.10341497","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.6499999761581421,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G3860393970","display_name":null,"funder_award_id":"W911NF-22-2-0241","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W42384017","https://openalex.org/W1658820457","https://openalex.org/W1987474585","https://openalex.org/W1989407213","https://openalex.org/W2125626250","https://openalex.org/W2140929789","https://openalex.org/W2241553860","https://openalex.org/W2768636722","https://openalex.org/W2772747678","https://openalex.org/W2913295839","https://openalex.org/W2998208410","https://openalex.org/W2998367975","https://openalex.org/W3006432778","https://openalex.org/W3012122206","https://openalex.org/W3053918933","https://openalex.org/W3152770304","https://openalex.org/W3152893301","https://openalex.org/W3156846220","https://openalex.org/W3188743308","https://openalex.org/W3205809587","https://openalex.org/W3205996514","https://openalex.org/W4205533104","https://openalex.org/W4229446899","https://openalex.org/W4287367083","https://openalex.org/W6601718342","https://openalex.org/W6789852946"],"related_works":["https://openalex.org/W2787993192","https://openalex.org/W2158269427","https://openalex.org/W4381280689","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W2773399470","https://openalex.org/W3116484972","https://openalex.org/W2941986668","https://openalex.org/W4232431455"],"abstract_inverted_index":{"Planning":[0],"for":[1,52,201],"multi-robot":[2,53,161,203],"teams":[3,14,204],"in":[4,85,205],"complex":[5],"environments":[6],"is":[7,65,182,193],"a":[8,19,49,69,112,136,160,187],"challenging":[9],"problem,":[10],"especially":[11],"when":[12],"these":[13,27],"must":[15,166],"coordinate":[16,167],"to":[17,26,62,110,168,184,186],"accomplish":[18],"common":[20],"objective.":[21],"In":[22,44],"general,":[23],"optimal":[24,197],"solutions":[25],"planning":[28,54,98],"problems":[29],"are":[30],"computationally":[31],"intractable,":[32],"since":[33],"the":[34,40,66,80,83,86,93,97,101,118,124,147,151],"decision":[35,143],"space":[36,144],"grows":[37],"exponentially":[38],"with":[39,135],"number":[41,152],"of":[42,68,82,96,120,153,189,195],"robots.":[43,154],"this":[45,90],"paper,":[46],"we":[47,105,130],"present":[48],"novel":[50],"approach":[51,64,158,181],"on":[55,79,117,150,159],"topological":[56,71],"graphs":[57],"using":[58,92],"mixed-integer":[59,108],"programming.":[60],"Central":[61],"our":[63,132,142,157,180],"notion":[67],"dynamic":[70],"graph,":[72],"where":[73,164],"edge":[74],"weights":[75],"vary":[76],"dynamically":[77],"based":[78],"locations":[81],"robots":[84,122,165],"graph.":[87,125],"We":[88,155,177],"construct":[89],"graph":[91],"critical":[94],"features":[95],"problem":[99,134],"and":[100,140,171,192],"relationships":[102],"between":[103],"robots;":[104],"then":[106],"leverage":[107],"programming":[109],"minimize":[111,169],"shared":[113],"cost":[114],"that":[115,179],"depends":[116],"paths":[119],"all":[121],"through":[123],"To":[126],"improve":[127],"computational":[128],"tractability,":[129],"formulated":[131],"optimization":[133],"fully":[137],"convex":[138],"relaxation":[139],"designed":[141],"around":[145],"eliminating":[146],"exponential":[148],"dependence":[149],"test":[156],"reconnaissance":[162],"scenario,":[163],"detectability":[170],"maximize":[172],"safety":[173],"while":[174],"gathering":[175],"information.":[176],"demonstrate":[178],"able":[183],"scale":[185],"series":[188],"representative":[190],"scenarios":[191],"capable":[194],"computing":[196],"coordinated":[198],"strategic":[199],"behaviors":[200],"autonomous":[202],"seconds.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-07T14:57:38.498316","created_date":"2025-10-10T00:00:00"}