{"id":"https://openalex.org/W4405787738","doi":"https://doi.org/10.1109/iros58592.2024.10802475","title":"Optimal Robotic Assembly Sequence Planning (ORASP): A Sequential Decision-Making Approach","display_name":"Optimal Robotic Assembly Sequence Planning (ORASP): A Sequential Decision-Making Approach","publication_year":2024,"publication_date":"2024-10-14","ids":{"openalex":"https://openalex.org/W4405787738","doi":"https://doi.org/10.1109/iros58592.2024.10802475"},"language":"en","primary_location":{"id":"doi:10.1109/iros58592.2024.10802475","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros58592.2024.10802475","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 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/A5047760830","display_name":"Kartik Nagpal","orcid":"https://orcid.org/0000-0001-8973-5959"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kartik Nagpal","raw_affiliation_strings":["University of California Berkeley,Department of Mechanical Engineering,Berkeley,CA,USA,94720"],"affiliations":[{"raw_affiliation_string":"University of California Berkeley,Department of Mechanical Engineering,Berkeley,CA,USA,94720","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062267932","display_name":"Negar Mehr","orcid":"https://orcid.org/0000-0002-1045-4423"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Negar Mehr","raw_affiliation_strings":["University of California Berkeley,Faculty With the Department of Mechanical Engineering,Berkeley,CA,USA,94720"],"affiliations":[{"raw_affiliation_string":"University of California Berkeley,Faculty With the Department of Mechanical Engineering,Berkeley,CA,USA,94720","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5047760830"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.3814,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.68510479,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"9847","last_page":"9854"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9994999766349792,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9994999766349792,"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.975600004196167,"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9652000069618225,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6717139482498169},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6537512540817261},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39544445276260376}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6717139482498169},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6537512540817261},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39544445276260376},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros58592.2024.10802475","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros58592.2024.10802475","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W31410797","https://openalex.org/W847326694","https://openalex.org/W1900917445","https://openalex.org/W1972924519","https://openalex.org/W1994442991","https://openalex.org/W1997857829","https://openalex.org/W2029126008","https://openalex.org/W2073667122","https://openalex.org/W2127651281","https://openalex.org/W2329138404","https://openalex.org/W2346065167","https://openalex.org/W2800779097","https://openalex.org/W2969982496","https://openalex.org/W3003893468","https://openalex.org/W3091078866","https://openalex.org/W3093464006","https://openalex.org/W3093983618","https://openalex.org/W3123742938","https://openalex.org/W3130482408","https://openalex.org/W3164860655","https://openalex.org/W3169676024","https://openalex.org/W3203695059","https://openalex.org/W3207033324","https://openalex.org/W4211105643","https://openalex.org/W4249992830","https://openalex.org/W4280610659","https://openalex.org/W4313043113","https://openalex.org/W4379162539","https://openalex.org/W4385572057","https://openalex.org/W6622487243","https://openalex.org/W6746177919","https://openalex.org/W6758687306","https://openalex.org/W6761037857","https://openalex.org/W6771066560","https://openalex.org/W6780404908","https://openalex.org/W6782085806","https://openalex.org/W6787962535","https://openalex.org/W6790926256","https://openalex.org/W6802171045","https://openalex.org/W6809884632","https://openalex.org/W6825115128","https://openalex.org/W6846185879","https://openalex.org/W6885219550","https://openalex.org/W6903792310"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"The":[0],"optimal":[1,54,140,166,242],"robotic":[2,76,104,206],"assembly":[3,77,105,126,141,159,188,207,212],"planning":[4,78,106,160],"problem":[5,29,110],"entails":[6],"determining":[7],"the":[8,35,45,50,53,146,155,211,214,218,223],"sequence":[9,55],"of":[10,37,47,63,150,158,165,213,240,247,257],"actions":[11],"for":[12,190],"a":[13,18,25,61,70,91,108,129,163,245],"robot":[14,72,93],"to":[15,44,90,102,114,138,161,260],"feasibly":[16],"assemble":[17],"product":[19],"from":[20,117],"its":[21],"components":[22],"which":[23,111],"minimizes":[24],"given":[26,92],"objective.":[27],"This":[28],"is":[30],"made":[31],"especially":[32],"challenging":[33],"as":[34,66,107,128,210],"number":[36,46],"potential":[38],"sequences":[39],"increase":[40],"exponentially":[41],"with":[42],"respect":[43],"parts":[48],"in":[49,148],"assembly.":[51],"Additionally,":[52],"must":[56],"also":[57],"consider":[58],"and":[59,121,133,172,222,235,251,263],"satisfy":[60],"selection":[62],"constraints":[64,259],"such":[65,209],"attachment":[67],"precedence":[68,258],"or":[69,94],"maximum":[71],"carry":[73],"weight.":[74],"Traditionally,":[75],"problems":[79,208],"have":[80,268],"been":[81],"solved":[82],"using":[83,193],"heuristics,":[84],"but":[85],"these":[86],"methods":[87,237],"are":[88,238],"specific":[89],"cost":[95],"structure.":[96],"In":[97],"this":[98,202],"paper,":[99],"we":[100,184,253],"propose":[101,174],"model":[103],"decision-making":[109],"enables":[112],"us":[113],"use":[115,134],"tools":[116],"shortest":[118],"path":[119],"algorithms":[120],"reinforcement":[122],"learning.":[123],"We":[124,152,180,200,228,267],"formulate":[125],"sequencing":[127],"Markov":[130],"Decision":[131],"Process":[132],"Dynamic":[135],"Programming":[136],"(DP)":[137],"find":[139],"policies":[142],"that":[143],"far":[144],"outperform":[145],"state-of-the-art":[147],"terms":[149],"speed.":[151],"further":[153,181,229,264],"exploit":[154],"deterministic":[156],"nature":[157],"introduce":[162],"class":[164],"Graph":[167],"Exploration":[168],"Assembly":[169],"Planners":[170],"(GEAPs)":[171],"even":[173],"our":[175,194,232,270],"own":[176],"ORASP":[177],"Search":[178],"Method.":[179],"showcase":[182],"how":[183,231,252],"can":[185],"produce":[186],"high-reward":[187],"plans":[189],"larger":[191],"structures":[192],"deep":[195],"Reinforcement":[196],"Learning":[197],"(RL)":[198],"method.":[199],"evaluate":[201],"method":[203],"on":[204],"large":[205],"Hubble":[215],"Space":[216,220,226],"Telescope,":[217],"International":[219],"Station,":[221],"James":[224],"Webb":[225],"Telescope.":[227],"discuss":[230],"DP,":[233],"GEAP,":[234],"RL":[236],"capable":[239],"finding":[241],"solutions":[243],"under":[244],"variety":[246],"different":[248],"objective":[249],"functions":[250],"translate":[254],"any":[255],"form":[256],"branch":[261],"pruning":[262],"improve":[265],"performance.":[266],"published":[269],"code":[271],"at":[272],"https://github.com/labicon/ORASP-Code.":[273]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}