{"id":"https://openalex.org/W2950752390","doi":"https://doi.org/10.1109/icra.2018.8460661","title":"Multi-robot Dubins Coverage with Autonomous Surface Vehicles","display_name":"Multi-robot Dubins Coverage with Autonomous Surface Vehicles","publication_year":2018,"publication_date":"2018-05-01","ids":{"openalex":"https://openalex.org/W2950752390","doi":"https://doi.org/10.1109/icra.2018.8460661","mag":"2950752390"},"language":"en","primary_location":{"id":"doi:10.1109/icra.2018.8460661","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2018.8460661","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1808.02552","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Nare Karapetyan","orcid":null},"institutions":[{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nare Karapetyan","raw_affiliation_strings":["Computer Science and Engineering Department, University of South Carolina, Columbia, SC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, University of South Carolina, Columbia, SC, USA","institution_ids":["https://openalex.org/I155781252"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jason Moulton","orcid":null},"institutions":[{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason Moulton","raw_affiliation_strings":["Computer Science and Engineering Department, University of South Carolina, Columbia, SC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, University of South Carolina, Columbia, SC, USA","institution_ids":["https://openalex.org/I155781252"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jeremy S. Lewis","orcid":null},"institutions":[{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeremy S. Lewis","raw_affiliation_strings":["Computer Science and Engineering Department, University of South Carolina, Columbia, SC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, University of South Carolina, Columbia, SC, USA","institution_ids":["https://openalex.org/I155781252"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Alberto Quattrini Li","orcid":null},"institutions":[{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alberto Quattrini Li","raw_affiliation_strings":["Computer Science and Engineering Department, University of South Carolina, Columbia, SC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, University of South Carolina, Columbia, SC, USA","institution_ids":["https://openalex.org/I155781252"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jason M. Okane","orcid":null},"institutions":[{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason M. Okane","raw_affiliation_strings":["Computer Science and Engineering Department, University of South Carolina, Columbia, SC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, University of South Carolina, Columbia, SC, USA","institution_ids":["https://openalex.org/I155781252"]}]},{"author_position":"last","author":{"id":null,"display_name":"Ioannis Rekleitis","orcid":null},"institutions":[{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ioannis Rekleitis","raw_affiliation_strings":["Computer Science and Engineering Department, University of South Carolina, Columbia, SC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, University of South Carolina, Columbia, SC, USA","institution_ids":["https://openalex.org/I155781252"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I155781252"],"apc_list":null,"apc_paid":null,"fwci":2.7041,"has_fulltext":false,"cited_by_count":67,"citation_normalized_percentile":{"value":0.93195812,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2373","last_page":"2379"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T12288","display_name":"Optimization and Search Problems","score":0.9965999722480774,"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"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9962999820709229,"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/heuristics","display_name":"Heuristics","score":0.6669999957084656},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5892000198364258},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.5235999822616577},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5223000049591064},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.47110000252723694},{"id":"https://openalex.org/keywords/unmanned-surface-vehicle","display_name":"Unmanned surface vehicle","score":0.4490000009536743},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4348999857902527}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6669999957084656},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5892000198364258},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5461999773979187},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.5235999822616577},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5223000049591064},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.47110000252723694},{"id":"https://openalex.org/C2987248590","wikidata":"https://www.wikidata.org/wiki/Q4419860","display_name":"Unmanned surface vehicle","level":2,"score":0.4490000009536743},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4348999857902527},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4043999910354614},{"id":"https://openalex.org/C145424490","wikidata":"https://www.wikidata.org/wiki/Q618465","display_name":"Remotely operated underwater vehicle","level":4,"score":0.36500000953674316},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33880001306533813},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.33559998869895935},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32580000162124634},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.3095000088214874},{"id":"https://openalex.org/C79487989","wikidata":"https://www.wikidata.org/wiki/Q934680","display_name":"Vehicle dynamics","level":2,"score":0.3025999963283539},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.2964000105857849},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.29190000891685486},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.28220000863075256},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2800000011920929},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.27880001068115234},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.25699999928474426}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icra.2018.8460661","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2018.8460661","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1808.02552","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1808.02552","pdf_url":"https://arxiv.org/pdf/1808.02552","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1808.02552","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1808.02552","pdf_url":"https://arxiv.org/pdf/1808.02552","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1543983621","https://openalex.org/W1544032329","https://openalex.org/W1873425142","https://openalex.org/W1936177838","https://openalex.org/W1970071808","https://openalex.org/W1990184358","https://openalex.org/W2019738489","https://openalex.org/W2064284095","https://openalex.org/W2076406387","https://openalex.org/W2093385687","https://openalex.org/W2105848344","https://openalex.org/W2138358085","https://openalex.org/W2142473881","https://openalex.org/W2202942124","https://openalex.org/W2313274380","https://openalex.org/W6650125158","https://openalex.org/W6655565517","https://openalex.org/W6656874266","https://openalex.org/W6675822643","https://openalex.org/W6675989093","https://openalex.org/W6676333856","https://openalex.org/W6679207382","https://openalex.org/W6684661919","https://openalex.org/W6696598765","https://openalex.org/W6725111867","https://openalex.org/W6729405690","https://openalex.org/W6746794821","https://openalex.org/W6748271128","https://openalex.org/W6756486208","https://openalex.org/W6763623353"],"related_works":[],"abstract_inverted_index":{"In":[0,29,65],"large":[1,27],"scale":[2],"coverage":[3,78,98,102],"operations,":[4],"such":[5,30],"as":[6,18],"marine":[7],"exploration":[8],"or":[9],"aerial":[10],"monitoring,":[11],"single":[12],"robot":[13],"approaches":[14,33],"are":[15,34,41,103,133],"not":[16],"ideal,":[17],"they":[19],"may":[20],"take":[21],"too":[22],"long":[23],"to":[24,138,157],"cover":[25],"a":[26,69,80,84,115,144,150],"area.":[28],"scenarios,":[31],"multi-robot":[32,85,97],"preferable.":[35],"Furthermore,":[36],"several":[37],"real":[38,162],"world":[39],"vehicles":[40],"non-holonomic,":[42],"but":[43],"can":[44],"be":[45],"modeled":[46],"using":[47,60],"Dubins":[48,89,100],"vehicle":[49,101],"kinematics.":[50],"This":[51],"paper":[52],"focuses":[53],"on":[54,114,149],"environmental":[55],"monitoring":[56],"of":[57,76,79,88,117,146],"aquatic":[58],"environments":[59],"Autonomous":[61],"Surface":[62],"Vehicles":[63],"(ASVs).":[64],"particular,":[66],"we":[67,108],"propose":[68],"novel":[70],"approach":[71],"for":[72],"solving":[73],"the":[74,118,128],"problem":[75],"complete":[77],"known":[81],"environment":[82],"by":[83],"team":[86,145],"consisting":[87],"vehicles.":[90],"It":[91],"is":[92],"worth":[93],"noting":[94],"that":[95,125],"both":[96,135],"and":[99,122,142],"NP-complete":[104],"problems.":[105],"As":[106],"such,":[107],"present":[109],"two":[110],"heuristics":[111],"methods":[112,132],"based":[113],"variant":[116],"traveling":[119],"salesman":[120],"problem-k-TSP-formulation":[121],"clustering":[123],"algorithms":[124],"efficiently":[126],"solve":[127],"problem.":[129],"The":[130],"proposed":[131],"tested":[134],"in":[136,161],"simulations":[137],"assess":[139],"their":[140,159],"scalability":[141],"with":[143],"ASVs":[147],"operating":[148],"200":[151],"km":[152],"<sup":[153],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[154],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[155],"lake":[156],"ensure":[158],"applicability":[160],"world.":[163]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":2}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2019-06-27T00:00:00"}