{"id":"https://openalex.org/W4205994960","doi":"https://doi.org/10.1109/icar53236.2021.9659343","title":"Efficient Coverage Path Planning in Initially Unknown Environments Using Graph Representation","display_name":"Efficient Coverage Path Planning in Initially Unknown Environments Using Graph Representation","publication_year":2021,"publication_date":"2021-12-06","ids":{"openalex":"https://openalex.org/W4205994960","doi":"https://doi.org/10.1109/icar53236.2021.9659343"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icar53236.2021.9659343","pdf_url":null,"source":{"id":"https://openalex.org/S4363608199","display_name":"2021 20th International Conference on Advanced Robotics (ICAR)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5033813742","display_name":"Olimpiya Saha","orcid":"https://orcid.org/0000-0002-6980-1418"},"institutions":[{"id":"https://openalex.org/I2818286","display_name":"LG (United States)","ror":"https://ror.org/02b948n83","country_code":"US","type":"company","lineage":["https://openalex.org/I2818286","https://openalex.org/I4210131320"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Olimpiya Saha","raw_affiliation_strings":["America Research Lab, LG Electronics USA, Santa Clara, California, USA"],"affiliations":[{"raw_affiliation_string":"America Research Lab, LG Electronics USA, Santa Clara, California, USA","institution_ids":["https://openalex.org/I2818286"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110670519","display_name":"V. Ganapathy","orcid":null},"institutions":[{"id":"https://openalex.org/I2818286","display_name":"LG (United States)","ror":"https://ror.org/02b948n83","country_code":"US","type":"company","lineage":["https://openalex.org/I2818286","https://openalex.org/I4210131320"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Viswanath Ganapathy","raw_affiliation_strings":["America Research Lab, LG Electronics USA, Santa Clara, California, USA"],"affiliations":[{"raw_affiliation_string":"America Research Lab, LG Electronics USA, Santa Clara, California, USA","institution_ids":["https://openalex.org/I2818286"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000190599","display_name":"Javad Heydari","orcid":"https://orcid.org/0000-0001-9671-2982"},"institutions":[{"id":"https://openalex.org/I2818286","display_name":"LG (United States)","ror":"https://ror.org/02b948n83","country_code":"US","type":"company","lineage":["https://openalex.org/I2818286","https://openalex.org/I4210131320"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Javad Heydari","raw_affiliation_strings":["America Research Lab, LG Electronics USA, Santa Clara, California, USA"],"affiliations":[{"raw_affiliation_string":"America Research Lab, LG Electronics USA, Santa Clara, California, USA","institution_ids":["https://openalex.org/I2818286"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011809025","display_name":"Guohua Ren","orcid":null},"institutions":[{"id":"https://openalex.org/I2818286","display_name":"LG (United States)","ror":"https://ror.org/02b948n83","country_code":"US","type":"company","lineage":["https://openalex.org/I2818286","https://openalex.org/I4210131320"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guohua Ren","raw_affiliation_strings":["America Research Lab, LG Electronics USA, Santa Clara, California, USA"],"affiliations":[{"raw_affiliation_string":"America Research Lab, LG Electronics USA, Santa Clara, California, USA","institution_ids":["https://openalex.org/I2818286"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101821773","display_name":"Mohak Shah","orcid":"https://orcid.org/0000-0003-0409-1563"},"institutions":[{"id":"https://openalex.org/I2818286","display_name":"LG (United States)","ror":"https://ror.org/02b948n83","country_code":"US","type":"company","lineage":["https://openalex.org/I2818286","https://openalex.org/I4210131320"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohak Shah","raw_affiliation_strings":["America Research Lab, LG Electronics USA, Santa Clara, California, USA"],"affiliations":[{"raw_affiliation_string":"America Research Lab, LG Electronics USA, Santa Clara, California, USA","institution_ids":["https://openalex.org/I2818286"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":56},"biblio":{"volume":null,"issue":null,"first_page":"1003","last_page":"1010"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9999,"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.9999,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.9926,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9901,"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/limiting","display_name":"Limiting","score":0.59133935},{"id":"https://openalex.org/keywords/representation","display_name":"Representation","score":0.4549309}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.73839283},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7244495},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6977726},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.64863783},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.63138145},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.613763},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.59133935},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.50654423},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47380537},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4549309},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42704085},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.39834908},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3280237},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.19740137},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17746148},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.081324965},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icar53236.2021.9659343","pdf_url":null,"source":{"id":"https://openalex.org/S4363608199","display_name":"2021 20th International Conference on Advanced Robotics (ICAR)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.73,"id":"https://metadata.un.org/sdg/11"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":38,"referenced_works":["https://openalex.org/W1508228347","https://openalex.org/W1535557537","https://openalex.org/W1590932131","https://openalex.org/W1946812513","https://openalex.org/W1970499532","https://openalex.org/W2019738489","https://openalex.org/W2020957543","https://openalex.org/W2034688899","https://openalex.org/W2089344586","https://openalex.org/W2093284501","https://openalex.org/W2102384849","https://openalex.org/W2104686035","https://openalex.org/W2121866178","https://openalex.org/W2122859855","https://openalex.org/W2131562616","https://openalex.org/W2137026680","https://openalex.org/W2156126164","https://openalex.org/W2187082064","https://openalex.org/W2410369356","https://openalex.org/W2583386689","https://openalex.org/W2607264901","https://openalex.org/W2790223694","https://openalex.org/W2806494202","https://openalex.org/W2885205665","https://openalex.org/W2895693969","https://openalex.org/W2924784816","https://openalex.org/W2944492778","https://openalex.org/W2952332632","https://openalex.org/W2963382544","https://openalex.org/W2987288550","https://openalex.org/W3004120916","https://openalex.org/W3020824294","https://openalex.org/W3139427593","https://openalex.org/W3145622882","https://openalex.org/W4249315263","https://openalex.org/W4253636159","https://openalex.org/W4288091680","https://openalex.org/W4288346654"],"related_works":["https://openalex.org/W4389782626","https://openalex.org/W4306878646","https://openalex.org/W3157689847","https://openalex.org/W2913191894","https://openalex.org/W2361554335","https://openalex.org/W2359992618","https://openalex.org/W2164188042","https://openalex.org/W2054495636","https://openalex.org/W2046552997","https://openalex.org/W1525389557"],"abstract_inverted_index":{"Coverage":[0],"path":[1,101,124],"planning":[2],"is":[3,45],"an":[4,36,98,103],"important":[5],"problem":[6,15,95],"with":[7,91],"numerous":[8],"practical":[9],"applications.":[10],"Many":[11],"solutions":[12],"to":[13,96,173],"this":[14,74],"have":[16],"been":[17],"proposed":[18],"over":[19],"the":[20,30,33,41,54,61,92,121,132,174],"past":[21],"few":[22],"years.":[23],"However,":[24],"most":[25],"existing":[26],"methods":[27],"assume":[28],"that":[29,117],"robot":[31],"or":[32],"agent":[34],"possesses":[35],"a":[37,78,126],"priori":[38],"map":[39],"of":[40,56,64,109],"environment.":[42,106],"This":[43],"assumption":[44],"not":[46],"viable":[47],"in":[48,69,73,102,112,125,157,168],"many":[49],"real-world":[50],"situations,":[51],"thereby":[52],"limiting":[53],"applicability":[55],"these":[57],"methods.":[58],"Inspired":[59],"by":[60,130],"recent":[62],"success":[63],"deep":[65,88],"reinforcement":[66,89],"learning":[67,90],"(DRL)":[68],"different":[70],"control":[71],"tasks,":[72],"work,":[75],"we":[76],"propose":[77],"novel":[79],"CPP":[80],"algorithm,":[81],"Adaptive":[82],"Deep":[83],"BA*":[84,180],"(AD-BA*),":[85],"which":[86],"combines":[87],"traveling":[93],"salesman":[94],"identify":[97],"optimal":[99,122],"coverage":[100,123],"initially":[104],"unknown":[105],"The":[107],"results":[108,143],"our":[110,118],"simulation":[111],"various":[113],"2D":[114],"mazes":[115],"indicate":[116,144],"approach":[119],"learns":[120],"sample":[127],"efficient":[128],"manner":[129],"minimizing":[131],"overall":[133],"overlap":[134,155,166],"extent":[135],"while":[136],"always":[137],"maintaining":[138],"significant":[139],"coverage.":[140],"Our":[141],"experimental":[142],"that,":[145],"on":[146],"average,":[147],"AD-BA*":[148],"achieves":[149],"a)":[150],"31.67%":[151],"and":[152,160,163,179],"7.29%":[153],"lower":[154,165],"percentage":[156,167],"room-sized":[158],"environments":[159,170],"b)":[161],"17.77%":[162],"6.39%":[164],"larger":[169],"when":[171],"compared":[172],"state-of-the-art":[175],"algorithms,":[176],"AD":[177],"Path":[178],"respectively.":[181]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4205994960","counts_by_year":[],"updated_date":"2025-04-04T10:11:12.293112","created_date":"2022-01-26"}