{"id":"https://openalex.org/W4399990409","doi":"https://doi.org/10.1109/access.2024.3418072","title":"Fast Obstacle Avoidance Path Generation Algorithm for Multi-Target Point Coverage Traversal","display_name":"Fast Obstacle Avoidance Path Generation Algorithm for Multi-Target Point Coverage Traversal","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4399990409","doi":"https://doi.org/10.1109/access.2024.3418072"},"language":"en","primary_location":{"id":"doi:10.1109/access.2024.3418072","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3418072","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2024.3418072","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034579591","display_name":"Pengpeng Guo","orcid":"https://orcid.org/0000-0001-5632-7174"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Pengpeng Guo","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045219226","display_name":"Chaoyi Sun","orcid":"https://orcid.org/0000-0001-9367-5290"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chaoyi Sun","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101010968","display_name":"Kan Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kan Yang","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100404113","display_name":"Qing Li","orcid":"https://orcid.org/0000-0002-6013-1921"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing Li","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5034579591"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08600785,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":null,"first_page":"148111","last_page":"148119"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9988999962806702,"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.9988999962806702,"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/T12158","display_name":"Guidance and Control Systems","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/tree-traversal","display_name":"Tree traversal","score":0.7873274087905884},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6954464912414551},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.5804356336593628},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5639429688453674},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5301901698112488},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.5216022729873657},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5017707347869873},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.4791692793369293},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2829817533493042},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.17624419927597046},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17240971326828003},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.132075697183609},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.10986703634262085},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.09386703372001648},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.07986775040626526}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7873274087905884},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6954464912414551},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.5804356336593628},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5639429688453674},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5301901698112488},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.5216022729873657},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5017707347869873},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.4791692793369293},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2829817533493042},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.17624419927597046},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17240971326828003},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.132075697183609},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.10986703634262085},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09386703372001648},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.07986775040626526},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2024.3418072","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3418072","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:924dd1236351491f85d5795429499ee2","is_oa":true,"landing_page_url":"https://doaj.org/article/924dd1236351491f85d5795429499ee2","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 12, Pp 148111-148119 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2024.3418072","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3418072","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4585927550","display_name":null,"funder_award_id":"2018AAA0101605","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W19308768","https://openalex.org/W33566489","https://openalex.org/W626292722","https://openalex.org/W1488705816","https://openalex.org/W1521785144","https://openalex.org/W1573534773","https://openalex.org/W1971086298","https://openalex.org/W2021281857","https://openalex.org/W2030174522","https://openalex.org/W2040924621","https://openalex.org/W2044748815","https://openalex.org/W2088188524","https://openalex.org/W2094208910","https://openalex.org/W2095428110","https://openalex.org/W2104635975","https://openalex.org/W2110824994","https://openalex.org/W2117257995","https://openalex.org/W2138800545","https://openalex.org/W2152195021","https://openalex.org/W2253899129","https://openalex.org/W2400812379","https://openalex.org/W2509248489","https://openalex.org/W2603927473","https://openalex.org/W2734835295","https://openalex.org/W2738169796","https://openalex.org/W2884583022","https://openalex.org/W2915977602","https://openalex.org/W2953928214","https://openalex.org/W3091909587","https://openalex.org/W3106241941","https://openalex.org/W3130118060","https://openalex.org/W3146778708","https://openalex.org/W3205066010","https://openalex.org/W4224222848","https://openalex.org/W4255885994","https://openalex.org/W4312878990","https://openalex.org/W4386609293","https://openalex.org/W6600775575","https://openalex.org/W6628465472","https://openalex.org/W6698595533"],"related_works":["https://openalex.org/W2930076404","https://openalex.org/W4253519380","https://openalex.org/W2071957557","https://openalex.org/W2596413128","https://openalex.org/W4391249562","https://openalex.org/W2356867392","https://openalex.org/W2913749762","https://openalex.org/W2321940404","https://openalex.org/W2782776446","https://openalex.org/W3043170174"],"abstract_inverted_index":{"Obstacle":[0],"avoidance":[1,27],"path":[2,29,43],"planning":[3],"with":[4,118],"multi-target":[5],"point":[6,37,41],"coverage":[7,28,52,79,85],"traversal":[8,42,83,104],"has":[9],"high":[10],"computational":[11],"complexity":[12],"and":[13,39,69,145],"long":[14],"solution":[15,154],"time,":[16],"in":[17,112,126],"this":[18,113],"paper,":[19,114],"the":[20,24,49,66,70,73,78,82,94,103,107,119,138,147,153],"problem":[21],"of":[22,35,51,72,84,96,140],"generating":[23],"initial":[25],"obstacle":[26],"is":[30,62,75,99,116],"decomposed":[31],"into":[32],"two":[33],"subproblems":[34],"covering":[36,40],"generation":[38,50],"to":[44,64,101],"be":[45],"solved":[46],"separately.":[47],"For":[48,106],"points,":[53,68,86],"an":[54],"improved":[55],"iterative":[56],"self-organizing":[57],"data":[58],"(ISODATA)":[59],"clustering":[60,74],"algorithm":[61,110,125,132],"given":[63],"cluster":[65],"target":[67],"center":[71],"taken":[76],"as":[77],"point;":[80],"for":[81],"a":[87],"probabilistic":[88],"roadmap":[89],"method":[90],"(PRM)":[91],"based":[92],"on":[93],"identification":[95],"connectivity":[97],"components":[98],"proposed":[100,111],"obtain":[102],"path.":[105],"multi-PRM":[108],"(mPRM)":[109],"it":[115],"compared":[117],"multi":[120],"Rapidly-exploring":[121],"Random":[122],"Tree":[123],"(mRRT)":[124],"four":[127],"different":[128],"scenarios.":[129],"The":[130],"mPRM":[131],"shows":[133],"significant":[134],"superiority":[135],"by":[136,143,150],"reducing":[137],"number":[139],"sampling":[141],"points":[142],"90%":[144],"improving":[146],"computation":[148],"time":[149],"95%,":[151],"while":[152],"success":[155],"rate":[156],"reaches":[157],"100%.":[158]},"counts_by_year":[],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}