{"id":"https://openalex.org/W1519872729","doi":"https://doi.org/10.1023/a:1014655007668","title":"A Recursive Algorithm for On-line Clustering Obstacles Cluttered in Dynamic Environments","display_name":"A Recursive Algorithm for On-line Clustering Obstacles Cluttered in Dynamic Environments","publication_year":2002,"publication_date":"2002-02-01","ids":{"openalex":"https://openalex.org/W1519872729","doi":"https://doi.org/10.1023/a:1014655007668","mag":"1519872729"},"language":"en","primary_location":{"id":"doi:10.1023/a:1014655007668","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1014655007668","pdf_url":null,"source":{"id":"https://openalex.org/S91329792","display_name":"Journal of Intelligent & Robotic Systems","issn_l":"0921-0296","issn":["0921-0296","1573-0409"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent and Robotic Systems","raw_type":"journal-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/A5101747073","display_name":"Jinliang Chen","orcid":"https://orcid.org/0000-0003-2788-1226"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jin-Liang Chen","raw_affiliation_strings":["Institute of Information Science 20, Academia Sinica, Nankang, Taipei, 115, Taiwan, R.O.C","Institute of Information Science 20, Academia Sinica, Nankang, Taipei, Taiwan, R.O.C","Institute of Information Science 20, Academia Sinica, Nankang, Taipei 115, Taiwan (R.O.C.)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science 20, Academia Sinica, Nankang, Taipei, 115, Taiwan, R.O.C","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Institute of Information Science 20, Academia Sinica, Nankang, Taipei, Taiwan, R.O.C","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Institute of Information Science 20, Academia Sinica, Nankang, Taipei 115, Taiwan (R.O.C.)#TAB#","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034523100","display_name":"Jing\u2010Sin Liu","orcid":"https://orcid.org/0000-0002-4935-8965"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]},{"id":"https://openalex.org/I84653119","display_name":"Academia Sinica","ror":"https://ror.org/05bxb3784","country_code":"TW","type":"facility","lineage":["https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Jing-Sin Liu","raw_affiliation_strings":["Institute of Information Science 20, Academia Sinica, Nankang, Taipei, 115, Taiwan, R.O.C","Institute of Information Science 20, Academia Sinica, Nankang, Taipei, Taiwan, R.O.C","Institute of Information Science 20, Academia Sinica, Nankang, Taipei 115, Taiwan, R.O.C.; e-mail: liu@iis.sinica.edu.tw#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science 20, Academia Sinica, Nankang, Taipei, 115, Taiwan, R.O.C","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Institute of Information Science 20, Academia Sinica, Nankang, Taipei, Taiwan, R.O.C","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Institute of Information Science 20, Academia Sinica, Nankang, Taipei 115, Taiwan, R.O.C.; e-mail: liu@iis.sinica.edu.tw#TAB#","institution_ids":["https://openalex.org/I84653119"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005988683","display_name":"Wan\u2010Chi Lee","orcid":"https://orcid.org/0000-0003-4262-5386"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wan-Chi Lee","raw_affiliation_strings":["Institute of Information Science 20, Academia Sinica, Nankang, Taipei, 115, Taiwan, R.O.C","Institute of Information Science 20, Academia Sinica, Nankang, Taipei, Taiwan, R.O.C","Institute of Information Science 20, Academia Sinica, Nankang, Taipei 115, Taiwan (R.O.C.)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science 20, Academia Sinica, Nankang, Taipei, 115, Taiwan, R.O.C","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Institute of Information Science 20, Academia Sinica, Nankang, Taipei, Taiwan, R.O.C","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Institute of Information Science 20, Academia Sinica, Nankang, Taipei 115, Taiwan (R.O.C.)#TAB#","institution_ids":["https://openalex.org/I4210098366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5034523100"],"corresponding_institution_ids":["https://openalex.org/I4210098366","https://openalex.org/I84653119"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.03506081,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"33","issue":"2","first_page":"209","last_page":"230"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9941999912261963,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/cluster-analysis","display_name":"Cluster analysis","score":0.6531117558479309},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6192104816436768},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.6117895245552063},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5643686056137085},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5595213174819946},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5532591938972473},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.5518931150436401},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.5178916454315186},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5003995895385742},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4985380172729492},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4980933666229248},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4796312749385834},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.4554538130760193},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4228420853614807},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.39889276027679443},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37921470403671265},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3097118139266968}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6531117558479309},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6192104816436768},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.6117895245552063},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5643686056137085},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5595213174819946},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5532591938972473},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.5518931150436401},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.5178916454315186},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5003995895385742},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4985380172729492},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4980933666229248},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4796312749385834},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.4554538130760193},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4228420853614807},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.39889276027679443},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37921470403671265},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3097118139266968},{"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1023/a:1014655007668","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1014655007668","pdf_url":null,"source":{"id":"https://openalex.org/S91329792","display_name":"Journal of Intelligent & Robotic Systems","issn_l":"0921-0296","issn":["0921-0296","1573-0409"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent and Robotic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.550000011920929}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W101508493","https://openalex.org/W1528246159","https://openalex.org/W1542913606","https://openalex.org/W1602132814","https://openalex.org/W1949827336","https://openalex.org/W1992198983","https://openalex.org/W2024403195","https://openalex.org/W2028641691","https://openalex.org/W2097617199","https://openalex.org/W2103120971","https://openalex.org/W2107454656","https://openalex.org/W2131286638","https://openalex.org/W2132750992","https://openalex.org/W2145704533","https://openalex.org/W2150500908","https://openalex.org/W2163178194","https://openalex.org/W2166076133","https://openalex.org/W2304832331","https://openalex.org/W4242811155","https://openalex.org/W4285719527","https://openalex.org/W6629776510"],"related_works":["https://openalex.org/W2377402383","https://openalex.org/W1650636191","https://openalex.org/W1999996334","https://openalex.org/W2088590145","https://openalex.org/W2348314797","https://openalex.org/W2123703543","https://openalex.org/W1995373990","https://openalex.org/W2352791621","https://openalex.org/W2171909355","https://openalex.org/W116926196"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2016-06-24T00:00:00"}