{"id":"https://openalex.org/W4389665972","doi":"https://doi.org/10.1109/iros55552.2023.10341940","title":"SDF-Pack: Towards Compact Bin Packing with Signed-Distance-Field Minimization","display_name":"SDF-Pack: Towards Compact Bin Packing with Signed-Distance-Field Minimization","publication_year":2023,"publication_date":"2023-10-01","ids":{"openalex":"https://openalex.org/W4389665972","doi":"https://doi.org/10.1109/iros55552.2023.10341940"},"language":"en","primary_location":{"id":"doi:10.1109/iros55552.2023.10341940","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros55552.2023.10341940","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":"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/A5101069050","display_name":"Jia-Hui Pan","orcid":"https://orcid.org/0009-0003-6980-6491"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jia-Hui Pan","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Computer Science and Engineering","Department of Computer Science and Engineering, The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Computer Science and Engineering","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028964136","display_name":"Ka-Hei Hui","orcid":"https://orcid.org/0000-0002-9786-2648"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ka-Hei Hui","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Computer Science and Engineering","Department of Computer Science and Engineering, The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Computer Science and Engineering","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032734433","display_name":"Xiaojie Gao","orcid":"https://orcid.org/0000-0001-6517-7630"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaojie Gao","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Computer Science and Engineering","Department of Computer Science and Engineering, The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Computer Science and Engineering","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102225442","display_name":"Shize Zhu","orcid":"https://orcid.org/0009-0002-5765-1747"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shize Zhu","raw_affiliation_strings":["Hong Kong Centre for Logistics Robotics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Centre for Logistics Robotics","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100707660","display_name":"Yunhui Liu","orcid":"https://orcid.org/0000-0002-3625-6679"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yun-Hui Liu","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Mechanical and Automation Engineering","Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Mechanical and Automation Engineering","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032708386","display_name":"Pheng\u2010Ann Heng","orcid":"https://orcid.org/0000-0003-3055-5034"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Pheng-Ann Heng","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Computer Science and Engineering","Department of Computer Science and Engineering, The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Computer Science and Engineering","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054382056","display_name":"Chi\u2010Wing Fu","orcid":"https://orcid.org/0000-0002-5238-593X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chi-Wing Fu","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Computer Science and Engineering","Department of Computer Science and Engineering, The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Computer Science and Engineering","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.7166,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.96412167,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"10612","last_page":"10619"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998000264167786,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9998000264167786,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9991000294685364,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9962000250816345,"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/bin-packing-problem","display_name":"Bin packing problem","score":0.8806829452514648},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7832704782485962},{"id":"https://openalex.org/keywords/container","display_name":"Container (type theory)","score":0.7656903266906738},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.6785120964050293},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5563795566558838},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5438902378082275},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.510010838508606},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5091621279716492},{"id":"https://openalex.org/keywords/compact-space","display_name":"Compact space","score":0.5049775242805481},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4868023097515106},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4488348662853241},{"id":"https://openalex.org/keywords/sphere-packing","display_name":"Sphere packing","score":0.42863112688064575},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4199536442756653},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4112364947795868},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3870057463645935},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.34955835342407227},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3448503613471985},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3027380704879761},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.19682592153549194},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16392704844474792},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11985379457473755},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1112295389175415}],"concepts":[{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.8806829452514648},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7832704782485962},{"id":"https://openalex.org/C2781018962","wikidata":"https://www.wikidata.org/wiki/Q5164884","display_name":"Container (type theory)","level":2,"score":0.7656903266906738},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.6785120964050293},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5563795566558838},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5438902378082275},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.510010838508606},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5091621279716492},{"id":"https://openalex.org/C18648836","wikidata":"https://www.wikidata.org/wiki/Q381892","display_name":"Compact space","level":2,"score":0.5049775242805481},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4868023097515106},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4488348662853241},{"id":"https://openalex.org/C183893376","wikidata":"https://www.wikidata.org/wiki/Q900117","display_name":"Sphere packing","level":2,"score":0.42863112688064575},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4199536442756653},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4112364947795868},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3870057463645935},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.34955835342407227},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3448503613471985},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3027380704879761},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19682592153549194},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16392704844474792},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11985379457473755},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1112295389175415},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros55552.2023.10341940","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros55552.2023.10341940","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1520820726","https://openalex.org/W1548434108","https://openalex.org/W1920942232","https://openalex.org/W2004065455","https://openalex.org/W2013067314","https://openalex.org/W2019318803","https://openalex.org/W2091862867","https://openalex.org/W2093834886","https://openalex.org/W2101057470","https://openalex.org/W2161926431","https://openalex.org/W2503984601","https://openalex.org/W2787562104","https://openalex.org/W2913726715","https://openalex.org/W2967842325","https://openalex.org/W3032127812","https://openalex.org/W3082452785","https://openalex.org/W3107104084","https://openalex.org/W3147932709","https://openalex.org/W3175494061","https://openalex.org/W3181633176","https://openalex.org/W4200291756","https://openalex.org/W4212781311","https://openalex.org/W4225388739","https://openalex.org/W4295312788","https://openalex.org/W4310297571","https://openalex.org/W4379513523","https://openalex.org/W4383108370","https://openalex.org/W6748738328","https://openalex.org/W6758697878","https://openalex.org/W6766978945","https://openalex.org/W6785308759","https://openalex.org/W6798790070"],"related_works":["https://openalex.org/W2797538013","https://openalex.org/W2026961896","https://openalex.org/W4288260564","https://openalex.org/W4255148175","https://openalex.org/W2971368033","https://openalex.org/W2001915926","https://openalex.org/W2096053066","https://openalex.org/W2949755993","https://openalex.org/W2967935725","https://openalex.org/W1590563747"],"abstract_inverted_index":{"Robotic":[0],"bin":[1,55],"packing":[2,16,48,97,128,132,150],"is":[3,99,154],"very":[4],"challenging,":[5],"especially":[6],"when":[7],"considering":[8],"practical":[9],"needs":[10],"such":[11],"as":[12],"object":[13,44,106],"variety":[14,116],"and":[15,41,47,68],"compactness.":[17],"This":[18],"paper":[19],"presents":[20],"SDF-Pack,":[21],"a":[22,39,52,60,114],"new":[23],"approach":[24],"based":[25,69],"on":[26,70,113],"signed":[27],"distance":[28],"field":[29],"(SDF)":[30],"to":[31,64,78,82,107,136],"model":[32],"the":[33,43,66,74,87,96,141,145],"geometric":[34],"condition":[35],"of":[36,117],"objects":[37,85,119,139],"in":[38],"container":[40],"compute":[42],"placement":[45],"locations":[46],"orders":[49],"for":[50],"achieving":[51],"more":[53,138],"compact":[54],"packing.":[56],"Our":[57],"method":[58,102,123],"adopts":[59],"truncated":[61],"SDF":[62,75],"representation":[63],"localize":[65],"computation,":[67],"it,":[71],"we":[72],"formulate":[73],"-minimization":[76],"heuristic":[77],"find":[79],"optimized":[80],"placements":[81],"compactly":[83],"pack":[84,137],"with":[86,144],"existing":[88,146],"ones.":[89],"To":[90],"further":[91],"improve":[92],"space":[93],"utilization,":[94],"if":[95],"sequence":[98],"controllable,":[100],"our":[101,122],"can":[103,124],"suggest":[104],"which":[105],"be":[108],"packed":[109],"next.":[110],"Experimental":[111],"results":[112],"large":[115],"everyday":[118],"show":[120],"that":[121],"consistently":[125],"achieve":[126],"higher":[127],"compactness":[129],"over":[130],"1,000":[131],"cases,":[133],"enabling":[134],"us":[135],"into":[140],"container,":[142],"compared":[143],"heuristics":[147],"under":[148],"various":[149],"settings.":[151],"The":[152],"code":[153],"publicly":[155],"available":[156],"at:":[157],"https://github.com/kwpoon/SDF-Pack.":[158]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}