{"id":"https://openalex.org/W4414603341","doi":"https://doi.org/10.1109/tmc.2025.3615707","title":"Online Task Planning With Collision Avoidance for Heterogeneous Mobile Robots","display_name":"Online Task Planning With Collision Avoidance for Heterogeneous Mobile Robots","publication_year":2025,"publication_date":"2025-09-29","ids":{"openalex":"https://openalex.org/W4414603341","doi":"https://doi.org/10.1109/tmc.2025.3615707"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2025.3615707","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3615707","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Mobile Computing","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/A5100355213","display_name":"Yifei Li","orcid":"https://orcid.org/0000-0001-6238-8176"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]},{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifei Li","raw_affiliation_strings":["Shenzhen Key Laboratory of Internet Information Collaboration, School of Computer Science and Technology, Harbin Institute of Technology (Shenzhen), Shenzhen, China","School of Computer Science and Technology, Harbin Institute of Technology (Shenzhen), Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-6238-8176","affiliations":[{"raw_affiliation_string":"Shenzhen Key Laboratory of Internet Information Collaboration, School of Computer Science and Technology, Harbin Institute of Technology (Shenzhen), Shenzhen, China","institution_ids":["https://openalex.org/I158809036"]},{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology (Shenzhen), Shenzhen, China","institution_ids":["https://openalex.org/I158809036","https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006819425","display_name":"Hejiao Huang","orcid":"https://orcid.org/0000-0002-2030-957X"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]},{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hejiao Huang","raw_affiliation_strings":["Shenzhen Key Laboratory of Internet Information Collaboration, School of Computer Science and Technology, Harbin Institute of Technology (Shenzhen), Shenzhen, China","School of Computer Science and Technology, Harbin Institute of Technology (Shenzhen), Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-2030-957X","affiliations":[{"raw_affiliation_string":"Shenzhen Key Laboratory of Internet Information Collaboration, School of Computer Science and Technology, Harbin Institute of Technology (Shenzhen), Shenzhen, China","institution_ids":["https://openalex.org/I158809036"]},{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology (Shenzhen), Shenzhen, China","institution_ids":["https://openalex.org/I158809036","https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"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.23063005,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"3","first_page":"3347","last_page":"3364"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9984999895095825,"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.9984999895095825,"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.9980999827384949,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9919999837875366,"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/task","display_name":"Task (project management)","score":0.8294000029563904},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5813999772071838},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5602999925613403},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.5214999914169312},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4999000132083893},{"id":"https://openalex.org/keywords/task-analysis","display_name":"Task analysis","score":0.44269999861717224}],"concepts":[{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.8294000029563904},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.78329998254776},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5813999772071838},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5602999925613403},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.5214999914169312},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.504800021648407},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4999000132083893},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.44269999861717224},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.38749998807907104},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.37209999561309814},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.32670000195503235},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.30550000071525574},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.28459998965263367},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.27469998598098755},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2662999927997589},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.265500009059906},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2535000145435333}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2025.3615707","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3615707","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1973396716","https://openalex.org/W1976993400","https://openalex.org/W1989407213","https://openalex.org/W2154553365","https://openalex.org/W2169762985","https://openalex.org/W2402375243","https://openalex.org/W2406007181","https://openalex.org/W2600728131","https://openalex.org/W2613597768","https://openalex.org/W2748156161","https://openalex.org/W2903837854","https://openalex.org/W2945286829","https://openalex.org/W2964997335","https://openalex.org/W2996796995","https://openalex.org/W3037164939","https://openalex.org/W3037469527","https://openalex.org/W3038024682","https://openalex.org/W3049468855","https://openalex.org/W3158757609","https://openalex.org/W3175724379","https://openalex.org/W3193936373","https://openalex.org/W3194012445","https://openalex.org/W4225387466","https://openalex.org/W4225783354","https://openalex.org/W4226108576","https://openalex.org/W4306957265","https://openalex.org/W4312308076","https://openalex.org/W4312643125","https://openalex.org/W4312706257","https://openalex.org/W4378194871","https://openalex.org/W4385517046","https://openalex.org/W4388010330","https://openalex.org/W4388819705","https://openalex.org/W4389482344","https://openalex.org/W4391593898","https://openalex.org/W4393160849","https://openalex.org/W4396712995","https://openalex.org/W4401415082","https://openalex.org/W4403311783","https://openalex.org/W4404127785","https://openalex.org/W7124267257"],"related_works":[],"abstract_inverted_index":{"Recently,":[0],"heterogeneous":[1,54,59,158,223],"mobile":[2],"robots":[3],"(HMRs)":[4],"have":[5,20],"been":[6],"widely":[7],"implemented":[8],"in":[9,30,36,121,138,227,266,279],"warehouses":[10],"or":[11],"factories":[12],"with":[13,131],"limited":[14],"space":[15],"to":[16,27,46,62,82,88,143,154,205,216,240,246],"improve":[17],"efficiency.":[18],"HMRs":[19,35,57,66,78,135,153,226,245],"different":[21,68,80],"capabilities":[22],"and":[23,56,113,149,171,191,225,235,283],"sizes,":[24],"which":[25,139],"leads":[26],"two":[28,99,284],"bottlenecks":[29,100],"the":[31,90,104,108,127,140,145,164,168,172,177,260,263,293,297],"task":[32,50,111,147,184,189,213,220],"planning":[33,185],"for":[34,77,134,152,244,273],"an":[37,202],"online":[38],"environment.":[39],"One":[40],"is":[41,44,72,86],"that":[42,73,187,288],"it":[43],"hard":[45,87],"efficiently":[47],"find":[48,144,217,241],"high-quality":[49,219],"assignment":[51,112,148,190,214,221],"results":[52,109],"between":[53,107,222],"tasks":[55,60,85,159,224,249],"because":[58],"need":[61],"be":[63],"completed":[64],"by":[65],"of":[67,79,110,262],"capabilities.":[69],"The":[70],"other":[71],"finding":[74,194,238],"collision-free":[75,114,150,192,242],"paths":[76,151,243],"sizes":[81],"complete":[83,155,247],"assigned":[84,248],"satisfy":[89],"real-time":[91,252],"demand.":[92,253],"Existing":[93],"works":[94],"mainly":[95],"consider":[96],"solving":[97],"these":[98,119],"separately":[101],"while":[102,162,250,295],"ignoring":[103],"mutual":[105],"influence":[106],"path":[115,169,193,237],"finding.":[116],"To":[117,175],"solve":[118,176],"issues,":[120],"this":[122,197],"paper,":[123],"we":[124,180,199,209,231,256],"formally":[125],"define":[126],"Online":[128],"Task":[129],"Planning":[130],"Collision":[132],"Avoidance":[133],"(OTCH)":[136],"problem,":[137,179],"platform":[141],"aims":[142],"best":[146,298],"as":[156,160],"many":[157],"possible":[161],"minimizing":[163],"total":[165],"cost":[166,170],"containing":[167],"delay":[173],"cost.":[174],"OTCH":[178,264],"propose":[181,210,232],"a":[182,211,218,233,280],"novel":[183,234],"framework":[186],"considers":[188],"simultaneously.":[195],"Within":[196],"framework,":[198],"first":[200],"present":[201],"aggregation":[203],"algorithm":[204,215,239],"accelerate":[206],"calculations.":[207],"Then,":[208],"network-flow-based":[212],"each":[228],"batch.":[229],"Finally,":[230],"efficient":[236],"satisfying":[251],"In":[254],"addition,":[255],"not":[257],"only":[258],"analyze":[259],"complexity":[261],"problem":[265],"detail":[267],"but":[268],"also":[269],"give":[270],"theoretical":[271],"analysis":[272],"our":[274,289],"proposed":[275,290],"algorithms.":[276],"Extensive":[277],"experiments":[278],"real-world":[281],"dataset":[282],"simulated":[285],"datasets":[286],"show":[287],"algorithms":[291],"outperform":[292],"state-of-the-art":[294],"having":[296],"scalability":[299]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}