{"id":"https://openalex.org/W4416749394","doi":"https://doi.org/10.1109/iros60139.2025.11246555","title":"Budget-optimal multi-robot layout design for box sorting","display_name":"Budget-optimal multi-robot layout design for box sorting","publication_year":2025,"publication_date":"2025-10-19","ids":{"openalex":"https://openalex.org/W4416749394","doi":"https://doi.org/10.1109/iros60139.2025.11246555"},"language":null,"primary_location":{"id":"doi:10.1109/iros60139.2025.11246555","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros60139.2025.11246555","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5052511881","display_name":"Peiyu Zeng","orcid":"https://orcid.org/0000-0002-9011-3740"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Peiyu Zeng","raw_affiliation_strings":["ETH,Department of Mechanical and Process Engineering,Zurich,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH,Department of Mechanical and Process Engineering,Zurich,Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049224932","display_name":"Yijiang Huang","orcid":"https://orcid.org/0000-0003-1820-2535"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Yijiang Huang","raw_affiliation_strings":["ETH,Department of Computer Science,Zurich,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH,Department of Computer Science,Zurich,Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054983115","display_name":"Simon Huber","orcid":"https://orcid.org/0000-0003-2953-8894"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Simon Huber","raw_affiliation_strings":["ETH,Department of Computer Science,Zurich,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH,Department of Computer Science,Zurich,Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055713873","display_name":"Stelian Coros","orcid":"https://orcid.org/0000-0001-6604-4784"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Stelian Coros","raw_affiliation_strings":["ETH,Department of Computer Science,Zurich,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH,Department of Computer Science,Zurich,Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.55286859,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1178","last_page":"1185"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.7451000213623047,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.7451000213623047,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.05820000171661377,"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"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.032999999821186066,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/workspace","display_name":"Workspace","score":0.6464999914169312},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.636900007724762},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5763999819755554},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.49470001459121704},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.43130001425743103},{"id":"https://openalex.org/keywords/page-layout","display_name":"Page layout","score":0.4302999973297119},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.3790999948978424},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.37869998812675476},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.37389999628067017},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.366100013256073}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6513000130653381},{"id":"https://openalex.org/C58581272","wikidata":"https://www.wikidata.org/wiki/Q12741163","display_name":"Workspace","level":3,"score":0.6464999914169312},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.636900007724762},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5763999819755554},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.49470001459121704},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.43130001425743103},{"id":"https://openalex.org/C188985296","wikidata":"https://www.wikidata.org/wiki/Q868954","display_name":"Page layout","level":2,"score":0.4302999973297119},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.3790999948978424},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.37869998812675476},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.37389999628067017},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.366100013256073},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.3637999892234802},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.36010000109672546},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.3427000045776367},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.33970001339912415},{"id":"https://openalex.org/C57077369","wikidata":"https://www.wikidata.org/wiki/Q7075747","display_name":"Occupancy grid mapping","level":4,"score":0.33649998903274536},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.32749998569488525},{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.3158999979496002},{"id":"https://openalex.org/C17511633","wikidata":"https://www.wikidata.org/wiki/Q830694","display_name":"SMT placement equipment","level":3,"score":0.3147999942302704},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.3107999861240387},{"id":"https://openalex.org/C134066672","wikidata":"https://www.wikidata.org/wiki/Q1424639","display_name":"Payload (computing)","level":3,"score":0.303600013256073},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3003999888896942},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.29409998655319214},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.29100000858306885},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.2904999852180481},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.28540000319480896},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.2799000144004822},{"id":"https://openalex.org/C74222875","wikidata":"https://www.wikidata.org/wiki/Q16000312","display_name":"Robot kinematics","level":4,"score":0.26820001006126404},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.2563000023365021},{"id":"https://openalex.org/C2778803389","wikidata":"https://www.wikidata.org/wiki/Q7246866","display_name":"Probabilistic roadmap","level":4,"score":0.2563000023365021},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25619998574256897},{"id":"https://openalex.org/C61056293","wikidata":"https://www.wikidata.org/wiki/Q18965","display_name":"Floor plan","level":2,"score":0.25600001215934753},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2554999887943268},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2517000138759613}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros60139.2025.11246555","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros60139.2025.11246555","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W2165745738","https://openalex.org/W2807229064","https://openalex.org/W2907318237","https://openalex.org/W2964065782","https://openalex.org/W3001035930","https://openalex.org/W3183416709","https://openalex.org/W3205293468","https://openalex.org/W3206016336","https://openalex.org/W3206965411","https://openalex.org/W4312760748","https://openalex.org/W4312990487","https://openalex.org/W4383108374","https://openalex.org/W4385767831","https://openalex.org/W4386766506","https://openalex.org/W4387060881"],"related_works":[],"abstract_inverted_index":{"Robotic":[0],"systems":[1],"are":[2],"routinely":[3],"used":[4],"in":[5,175],"the":[6,14,27,75,121,133,142],"logistics":[7],"industry":[8],"to":[9,30,36,46,60,107,115,193],"enhance":[10],"operational":[11],"efficiency,":[12],"but":[13],"design":[15,40],"of":[16,145,170,197],"robot":[17,38,198],"workspaces":[18],"remains":[19],"a":[20,43,48,57,70,83,93,102,126,150,179],"complex":[21],"and":[22,66,130,154,168,172,200,206],"manual":[23],"task,":[24],"which":[25],"limits":[26],"system\u2019s":[28],"flexibility":[29],"changing":[31],"demands.":[32],"This":[33],"paper":[34],"aims":[35],"automate":[37],"workspace":[39],"by":[41,51,124,148],"proposing":[42,149],"computational":[44],"framework":[45],"generate":[47],"budget-minimizing":[49],"layout":[50,72,99,122,135],"selectively":[52],"placing":[53],"stationary":[54],"robots":[55],"on":[56,136,162],"floor":[58],"grid":[59,166],"sort":[61],"packages":[62],"from":[63,120],"given":[64],"input":[65],"output":[67],"locations.":[68],"Finding":[69],"good":[71],"that":[73,97,187],"minimizes":[74],"hardware":[76],"budget":[77],"while":[78],"ensuring":[79],"motion":[80,89,118,143,155],"feasibility":[81,144],"is":[82,114],"challenging":[84],"combinatorial":[85],"problem":[86,105],"with":[87,164],"nonconvex":[88],"constraints.":[90,110],"We":[91,140,158],"propose":[92],"new":[94],"optimization-based":[95],"approach":[96,147],"models":[98],"planning":[100,156],"as":[101],"subgraph":[103],"optimization":[104,123],"subject":[106],"network":[108],"flow":[109],"Our":[111],"core":[112],"insight":[113],"abstract":[116],"away":[117],"constraints":[119],"precomputing":[125],"kinematic":[127],"reachability":[128],"graph":[129],"then":[131],"extract":[132],"optimal":[134],"this":[137],"ground":[138],"graph.":[139],"validate":[141],"our":[146,160,188],"simple":[151],"task":[152],"assignment":[153],"technique.":[157],"benchmark":[159],"algorithm":[161,189],"problems":[163],"various":[165,195],"resolutions":[167],"number":[169],"outputs":[171],"show":[173],"improvements":[174],"memory":[176],"efficiency":[177],"over":[178],"heuristic":[180],"search":[181],"algorithm.":[182],"In":[183],"addition,":[184],"we":[185],"demonstrate":[186],"can":[190],"be":[191],"extended":[192],"handle":[194],"types":[196],"manipulators":[199],"conveyor":[201],"belts,":[202],"box":[203],"payload":[204],"constraints,":[205],"cost":[207],"assignments.":[208]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-11-28T00:00:00"}