{"id":"https://openalex.org/W4401415495","doi":"https://doi.org/10.1109/icra57147.2024.10611095","title":"Bayesian Constraint Inference from User Demonstrations Based on Margin-Respecting Preference Models","display_name":"Bayesian Constraint Inference from User Demonstrations Based on Margin-Respecting Preference Models","publication_year":2024,"publication_date":"2024-05-13","ids":{"openalex":"https://openalex.org/W4401415495","doi":"https://doi.org/10.1109/icra57147.2024.10611095"},"language":"en","primary_location":{"id":"doi:10.1109/icra57147.2024.10611095","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra57147.2024.10611095","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Robotics and Automation (ICRA)","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/A5103009751","display_name":"Dimitris Papadimitriou","orcid":"https://orcid.org/0000-0003-1327-8469"},"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":"Dimitris Papadimitriou","raw_affiliation_strings":["University of California at Berkeley,Department of Mechanical Engineering"],"affiliations":[{"raw_affiliation_string":"University of California at Berkeley,Department of Mechanical Engineering","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103065575","display_name":"Daniel S. Brown","orcid":"https://orcid.org/0000-0002-9570-1832"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel S. Brown","raw_affiliation_strings":["University of Utah,School of Computing"],"affiliations":[{"raw_affiliation_string":"University of Utah,School of Computing","institution_ids":["https://openalex.org/I223532165"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103009751"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.6585,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6609433,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"15039","last_page":"15046"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9864000082015991,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9800000190734863,"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/margin","display_name":"Margin (machine learning)","score":0.7666147351264954},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6837016344070435},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6280173659324646},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6009174585342407},{"id":"https://openalex.org/keywords/bayesian-inference","display_name":"Bayesian inference","score":0.5703420639038086},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.5647484064102173},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.5575674772262573},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4720350503921509},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.43616700172424316},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19627228379249573},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1767941117286682}],"concepts":[{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.7666147351264954},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6837016344070435},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6280173659324646},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6009174585342407},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.5703420639038086},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.5647484064102173},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.5575674772262573},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4720350503921509},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.43616700172424316},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19627228379249573},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1767941117286682},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra57147.2024.10611095","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra57147.2024.10611095","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Robotics and Automation (ICRA)","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":49,"referenced_works":["https://openalex.org/W122021961","https://openalex.org/W1929981607","https://openalex.org/W1999874108","https://openalex.org/W2100401322","https://openalex.org/W2149811681","https://openalex.org/W2156163138","https://openalex.org/W2158782408","https://openalex.org/W2339421184","https://openalex.org/W2345492474","https://openalex.org/W2741196002","https://openalex.org/W2763110165","https://openalex.org/W2784163702","https://openalex.org/W2904246096","https://openalex.org/W2963466847","https://openalex.org/W2963656735","https://openalex.org/W2972981152","https://openalex.org/W3006334608","https://openalex.org/W3008128154","https://openalex.org/W3103152812","https://openalex.org/W3138984732","https://openalex.org/W3201923760","https://openalex.org/W4281631589","https://openalex.org/W4287122174","https://openalex.org/W4313529721","https://openalex.org/W4313598235","https://openalex.org/W4321392130","https://openalex.org/W4372279849","https://openalex.org/W4378501646","https://openalex.org/W4378501650","https://openalex.org/W4378771755","https://openalex.org/W4383066631","https://openalex.org/W4386495495","https://openalex.org/W4389666497","https://openalex.org/W4391020834","https://openalex.org/W6635261211","https://openalex.org/W6674884181","https://openalex.org/W6675341372","https://openalex.org/W6679224352","https://openalex.org/W6737893269","https://openalex.org/W6739585900","https://openalex.org/W6748210908","https://openalex.org/W6761908843","https://openalex.org/W6773844738","https://openalex.org/W6774314701","https://openalex.org/W6796372990","https://openalex.org/W6798335325","https://openalex.org/W6799431981","https://openalex.org/W6801328502","https://openalex.org/W6852418670"],"related_works":["https://openalex.org/W2407375987","https://openalex.org/W3049691116","https://openalex.org/W2505726097","https://openalex.org/W2010643158","https://openalex.org/W2106867672","https://openalex.org/W3081214562","https://openalex.org/W4310268968","https://openalex.org/W2950975704","https://openalex.org/W4297815943","https://openalex.org/W2053745677"],"abstract_inverted_index":{"It":[0],"is":[1],"crucial":[2],"for":[3],"robots":[4],"to":[5,15,42,48,111],"be":[6,28,43],"aware":[7],"of":[8,11,71,97,99,118,132],"the":[9],"presence":[10],"constraints":[12,23,37,62,80,131],"in":[13,24],"order":[14],"acquire":[16],"safe":[17],"policies.":[18],"However,":[19],"explicitly":[20],"specifying":[21],"all":[22,106],"an":[25],"environment":[26],"can":[27],"a":[29,56,83,91],"challenging":[30],"task.":[31],"State-of-the-art":[32],"constraint":[33,119,139],"inference":[34,140],"algorithms":[35],"learn":[36],"from":[38],"demonstrations,":[39,100,107],"but":[40],"tend":[41],"computationally":[44],"expensive":[45],"and":[46,93,108,143],"prone":[47],"instability":[49],"issues.":[50],"In":[51],"this":[52],"paper,":[53],"we":[54],"propose":[55],"novel":[57],"Bayesian":[58,128],"method":[59],"that":[60,76,125],"infers":[61,79,130],"based":[63],"on":[64],"preferences":[65],"over":[66,105],"demonstrations.":[67],"The":[68],"main":[69],"advantages":[70],"our":[72,126],"proposed":[73,127],"approach":[74,129],"are":[75,115],"it":[77],"1)":[78],"without":[81,101],"calculating":[82],"new":[84],"policy":[85],"at":[86],"each":[87],"iteration,":[88],"2)":[89],"uses":[90],"simple":[92],"more":[94,135],"realistic":[95],"ranking":[96],"groups":[98],"requiring":[102],"pairwise":[103],"comparisons":[104],"3)":[109],"adapts":[110],"cases":[112],"where":[113],"there":[114],"varying":[116,133],"levels":[117],"violation.":[120],"Our":[121],"empirical":[122],"results":[123],"demonstrate":[124],"severity,":[134],"accurately":[136],"than":[137],"state-of-the-art":[138],"methods.":[141],"Code":[142],"videos:":[144],"https://sites.google.com/berkeley.edu/pbicrl.":[145]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-23T09:07:50.710637","created_date":"2025-10-10T00:00:00"}
