{"id":"https://openalex.org/W2688378291","doi":"https://doi.org/10.1109/lra.2017.2722541","title":"Clustering-Based Algorithms for Multivehicle Task Assignment in a Time-Invariant Drift Field","display_name":"Clustering-Based Algorithms for Multivehicle Task Assignment in a Time-Invariant Drift Field","publication_year":2017,"publication_date":"2017-07-03","ids":{"openalex":"https://openalex.org/W2688378291","doi":"https://doi.org/10.1109/lra.2017.2722541","mag":"2688378291"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2017.2722541","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2017.2722541","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"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 Robotics and Automation Letters","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.rug.nl/en/publications/12eb4321-9c41-4764-bdbf-e4dc0a9d0af7","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066846708","display_name":"Xiaoshan Bai","orcid":"https://orcid.org/0000-0002-6782-5571"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]},{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["CN","NL"],"is_corresponding":true,"raw_author_name":"Xiaoshan Bai","raw_affiliation_strings":["Faculty of Science and Engineering, University of Groningen, Groningen, AG, The Netherlands","School of Marine Science and Technology, Northwestern Polytechnical University, Xi\u2019an, China","School of Marine Science and Technology, Northwestern Polytechnical University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Science and Engineering, University of Groningen, Groningen, AG, The Netherlands","institution_ids":["https://openalex.org/I169381384"]},{"raw_affiliation_string":"School of Marine Science and Technology, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Marine Science and Technology, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055684040","display_name":"Weisheng Yan","orcid":"https://orcid.org/0000-0002-6789-4411"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weisheng Yan","raw_affiliation_strings":["School of Marine Science and Technology, Northwestern Polytechnical University, Xi\u2019an, China","School of Marine Science and Technology, Northwestern Polytechnical University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Marine Science and Technology, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Marine Science and Technology, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021403340","display_name":"Ming Cao","orcid":"https://orcid.org/0000-0001-5472-562X"},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Ming Cao","raw_affiliation_strings":["Faculty of Science and Engineering, Groningen, AG, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Science and Engineering, Groningen, AG, The Netherlands","institution_ids":["https://openalex.org/I169381384"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5066846708"],"corresponding_institution_ids":["https://openalex.org/I169381384","https://openalex.org/I17145004"],"apc_list":null,"apc_paid":null,"fwci":3.9969,"has_fulltext":false,"cited_by_count":49,"citation_normalized_percentile":{"value":0.93853924,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"2","issue":"4","first_page":"2166","last_page":"2173"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9991999864578247,"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.9959999918937683,"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/cluster-analysis","display_name":"Cluster analysis","score":0.7728822231292725},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5897140502929688},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5407528877258301},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.5305685997009277},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4706888496875763},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4322110712528229},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3501014709472656},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2283233404159546},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1815854012966156},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12515556812286377}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7728822231292725},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5897140502929688},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5407528877258301},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.5305685997009277},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4706888496875763},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4322110712528229},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3501014709472656},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2283233404159546},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1815854012966156},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12515556812286377},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/lra.2017.2722541","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2017.2722541","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"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 Robotics and Automation Letters","raw_type":"journal-article"},{"id":"pmh:oai:pure.rug.nl:openaire/12eb4321-9c41-4764-bdbf-e4dc0a9d0af7","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/12eb4321-9c41-4764-bdbf-e4dc0a9d0af7","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bai, X, Yan, W & Cao, M 2017, 'Clustering-based algorithms for multi-vehicle task assignment in a time-invariant drift field', IEEE Robotics and Automation Letters, vol. 2, no. 4, pp. 2166-2173. https://doi.org/10.1109/LRA.2017.2722541","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.rug.nl:openaire_cris_publications/12eb4321-9c41-4764-bdbf-e4dc0a9d0af7","is_oa":true,"landing_page_url":"https://hdl.handle.net/11370/12eb4321-9c41-4764-bdbf-e4dc0a9d0af7","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bai, X, Yan, W & Cao, M 2017, 'Clustering-based algorithms for multi-vehicle task assignment in a time-invariant drift field', IEEE Robotics and Automation Letters, vol. 2, no. 4, pp. 2166-2173. https://doi.org/10.1109/LRA.2017.2722541","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.rug.nl:openaire/12eb4321-9c41-4764-bdbf-e4dc0a9d0af7","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/12eb4321-9c41-4764-bdbf-e4dc0a9d0af7","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bai, X, Yan, W & Cao, M 2017, 'Clustering-based algorithms for multi-vehicle task assignment in a time-invariant drift field', IEEE Robotics and Automation Letters, vol. 2, no. 4, pp. 2166-2173. https://doi.org/10.1109/LRA.2017.2722541","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"score":0.5699999928474426,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G2616550356","display_name":null,"funder_award_id":"61633002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5629103707","display_name":null,"funder_award_id":"201506290081","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"},{"id":"https://openalex.org/G5960950480","display_name":null,"funder_award_id":"ERC-StG-307207","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W626292722","https://openalex.org/W863933106","https://openalex.org/W1571087346","https://openalex.org/W1969481197","https://openalex.org/W1970462306","https://openalex.org/W1972391046","https://openalex.org/W1984727134","https://openalex.org/W1986197342","https://openalex.org/W1992868085","https://openalex.org/W1997768424","https://openalex.org/W2059829531","https://openalex.org/W2061047655","https://openalex.org/W2061990382","https://openalex.org/W2064324249","https://openalex.org/W2065213714","https://openalex.org/W2069323107","https://openalex.org/W2091422786","https://openalex.org/W2108357984","https://openalex.org/W2111034649","https://openalex.org/W2111174053","https://openalex.org/W2111706284","https://openalex.org/W2117473144","https://openalex.org/W2125626250","https://openalex.org/W2142544818","https://openalex.org/W2161711991","https://openalex.org/W2164313740","https://openalex.org/W2168210873","https://openalex.org/W2342567339","https://openalex.org/W2571268510","https://openalex.org/W2964290823","https://openalex.org/W4252801674"],"related_works":["https://openalex.org/W4298130764","https://openalex.org/W2804364458","https://openalex.org/W2132641928","https://openalex.org/W4310225030","https://openalex.org/W2090259340","https://openalex.org/W1926736923","https://openalex.org/W2158836806","https://openalex.org/W2393816671","https://openalex.org/W2083665254","https://openalex.org/W2942177010"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"the":[3,29,46,58,66,70,77,93,102,106,116,129,135,149,157,166,171,181,189,192,203,214,220,225,230,247,265,268,278,290],"multivehicle":[4],"task":[5,237],"assignment":[6,238],"problem":[7],"where":[8,170],"several":[9,88,236],"dispersed":[10],"vehicles":[11],"need":[12],"to":[13,27,44,51,82,91,100,109,114,122,145,188,212,283,289],"visit":[14],"a":[15,21,40,83,120,162,174,199,217,254,284],"set":[16],"of":[17,105,148,156,165,173,216,264],"target":[18,71,78,127,226,231,248],"locations":[19,56,79,249],"in":[20,57,141],"time-invariant":[22,146],"drift":[23,59,150],"field":[24],"while":[25],"trying":[26],"minimize":[28,45],"total":[30],"travel":[31,52,123,183,257],"time.":[32],"Using":[33,194],"optimal":[34,204,266],"control":[35],"theory,":[36,198],"we":[37,86,96,234],"first":[38],"design":[39],"path":[41,62,136],"planning":[42,63,137],"algorithm":[43,64],"time":[47,118,184],"for":[48,69,119],"each":[49,110],"vehicle":[50,121],"between":[53,124,177],"two":[54,98,126,178,242],"given":[55],"field.":[60,151],"The":[61],"provides":[65],"cost":[67,130,269],"matrix":[68,131,270],"assignment,":[72],"and":[73,95,139],"generates":[74],"routes":[75],"once":[76],"are":[80],"assigned":[81],"vehicle.":[84,111],"Then,":[85],"propose":[87],"clustering":[89,158,227],"strategies":[90,159,228],"assign":[92],"targets,":[94],"use":[97],"metrics":[99],"determine":[101],"visiting":[103,232],"sequence":[104],"targets":[107],"clustered":[108],"Mainly":[112],"used":[113,211],"specify":[115],"minimum":[117,182],"any":[125],"locations,":[128],"is":[132,140,180,206,260,271,287],"obtained":[133],"using":[134],"algorithm,":[138],"general":[142],"asymmetric":[143,167],"due":[144],"currents":[147],"We":[152],"show":[153,276],"that":[154,245,277,286],"one":[155,186],"can":[160,209,280],"obtain":[161,235],"min-cost":[163],"arborescence":[164],"target-vehicle":[168],"graph":[169,197],"weight":[172],"directed":[175],"edge":[176],"vertices":[179],"from":[185,196,219],"vertex":[187],"other":[190],"respecting":[191],"orientation.":[193],"tools":[195],"lower":[200],"bound":[201],"on":[202],"solution":[205,218,285],"found,":[207],"which":[208,259],"be":[210,251],"measure":[213],"proximity":[215],"optimal.":[221,291],"Furthermore,":[222],"by":[223],"integrating":[224],"with":[229],"metrics,":[233],"algorithms.":[239],"Among":[240],"them,":[241],"algorithms":[243,279],"guarantee":[244],"all":[246],"will":[250],"visited":[252],"within":[253],"computable":[255],"maximal":[256],"time,":[258],"at":[261],"most":[262],"twice":[263],"when":[267],"symmetric.":[272],"Finally,":[273],"numerical":[274],"simulations":[275],"quickly":[281],"lead":[282],"close":[288]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-05-23T08:51:43.019350","created_date":"2025-10-10T00:00:00"}