{"id":"https://openalex.org/W4214755794","doi":"https://doi.org/10.1145/3514499","title":"A Foraging Strategy with Risk Response for Individual Robots in Adversarial Environments","display_name":"A Foraging Strategy with Risk Response for Individual Robots in Adversarial Environments","publication_year":2022,"publication_date":"2022-02-04","ids":{"openalex":"https://openalex.org/W4214755794","doi":"https://doi.org/10.1145/3514499"},"language":"en","primary_location":{"id":"doi:10.1145/3514499","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3514499","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Intelligent Systems and Technology","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/A5088382765","display_name":"Kai Di","orcid":"https://orcid.org/0000-0002-7929-0682"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Di","raw_affiliation_strings":["Southeast University, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-7929-0682","affiliations":[{"raw_affiliation_string":"Southeast University, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101652171","display_name":"Yifeng Zhou","orcid":"https://orcid.org/0000-0002-1095-3580"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifeng Zhou","raw_affiliation_strings":["Southeast University, Southeast University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southeast University, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015789391","display_name":"Fuhan Yan","orcid":"https://orcid.org/0000-0002-7983-1549"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fuhan Yan","raw_affiliation_strings":["Chongqing University of Posts and Telecommunications, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0002-7983-1549","affiliations":[{"raw_affiliation_string":"Chongqing University of Posts and Telecommunications, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014188672","display_name":"Jiuchuan Jiang","orcid":"https://orcid.org/0000-0002-8249-1725"},"institutions":[{"id":"https://openalex.org/I137056471","display_name":"Nanjing University of Finance and Economics","ror":"https://ror.org/031y8am81","country_code":"CN","type":"education","lineage":["https://openalex.org/I137056471"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiuchuan Jiang","raw_affiliation_strings":["Nanjing University of Finance and Economics, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University of Finance and Economics, Nanjing, China","institution_ids":["https://openalex.org/I137056471"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012649202","display_name":"Shaofu Yang","orcid":"https://orcid.org/0000-0001-7727-9669"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaofu Yang","raw_affiliation_strings":["Southeast University, Southeast University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southeast University, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017286061","display_name":"Yichuan Jiang","orcid":"https://orcid.org/0000-0002-7349-5249"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yichuan Jiang","raw_affiliation_strings":["Southeast University, Southeast University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southeast University, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5344,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.64365012,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"13","issue":"5","first_page":"1","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9994999766349792,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9991000294685364,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.9797000288963318,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7761391401290894},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7593803405761719},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.7137559056282043},{"id":"https://openalex.org/keywords/foraging","display_name":"Foraging","score":0.6754634380340576},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5681526064872742},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5285372138023376},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4742816090583801},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.42239341139793396},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36401331424713135},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10967165231704712}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7761391401290894},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7593803405761719},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.7137559056282043},{"id":"https://openalex.org/C165287380","wikidata":"https://www.wikidata.org/wiki/Q2916569","display_name":"Foraging","level":2,"score":0.6754634380340576},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5681526064872742},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5285372138023376},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4742816090583801},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.42239341139793396},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36401331424713135},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10967165231704712},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3514499","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3514499","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Intelligent Systems and Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8139150367","display_name":null,"funder_award_id":"62076060, 61932007, 71971109, 61703097","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":70,"referenced_works":["https://openalex.org/W1208385249","https://openalex.org/W1835444798","https://openalex.org/W1973494611","https://openalex.org/W1973751736","https://openalex.org/W1975661669","https://openalex.org/W1976539420","https://openalex.org/W1983758874","https://openalex.org/W1992876208","https://openalex.org/W2002133619","https://openalex.org/W2019741214","https://openalex.org/W2024287136","https://openalex.org/W2031236641","https://openalex.org/W2043152589","https://openalex.org/W2063050219","https://openalex.org/W2085495522","https://openalex.org/W2086829791","https://openalex.org/W2094589769","https://openalex.org/W2101333288","https://openalex.org/W2102595142","https://openalex.org/W2112686410","https://openalex.org/W2113873983","https://openalex.org/W2117279095","https://openalex.org/W2118425327","https://openalex.org/W2124253297","https://openalex.org/W2137040250","https://openalex.org/W2138328817","https://openalex.org/W2148875605","https://openalex.org/W2157488300","https://openalex.org/W2159945133","https://openalex.org/W2163428398","https://openalex.org/W2165718261","https://openalex.org/W2166967570","https://openalex.org/W2167617858","https://openalex.org/W2168039849","https://openalex.org/W2170500223","https://openalex.org/W2253157377","https://openalex.org/W2263202512","https://openalex.org/W2265279503","https://openalex.org/W2285657798","https://openalex.org/W2290075614","https://openalex.org/W2369134718","https://openalex.org/W2471883051","https://openalex.org/W2475215202","https://openalex.org/W2538795372","https://openalex.org/W2561268402","https://openalex.org/W2583768145","https://openalex.org/W2602753196","https://openalex.org/W2623660146","https://openalex.org/W2740886717","https://openalex.org/W2774095456","https://openalex.org/W2775249832","https://openalex.org/W2801033466","https://openalex.org/W2808970843","https://openalex.org/W2912100673","https://openalex.org/W2912571273","https://openalex.org/W2913374074","https://openalex.org/W2913756371","https://openalex.org/W2916689617","https://openalex.org/W2917884480","https://openalex.org/W2964357113","https://openalex.org/W2964845893","https://openalex.org/W3160703879","https://openalex.org/W4220669112","https://openalex.org/W4232336108","https://openalex.org/W4237591687","https://openalex.org/W4242527709","https://openalex.org/W4243402094","https://openalex.org/W4246219036","https://openalex.org/W4361867857","https://openalex.org/W4365799809"],"related_works":["https://openalex.org/W4200081355","https://openalex.org/W3081944365","https://openalex.org/W2135179174","https://openalex.org/W1932300341","https://openalex.org/W2294784349","https://openalex.org/W2890381285","https://openalex.org/W1979659965","https://openalex.org/W2136432055","https://openalex.org/W301102721","https://openalex.org/W2048910501"],"abstract_inverted_index":{"As":[0],"an":[1,52,177,192,256],"essential":[2],"problem":[3],"in":[4,33,123,242,246],"robotics,":[5],"foraging":[6,31,135,223],"means":[7],"that":[8,174,190,214,245],"robots":[9,26,45],"collect":[10],"objects":[11,80],"from":[12],"a":[13,20,47,83,88,114,169,204,228],"given":[14],"environment":[15,142],"and":[16,148,162],"return":[17,128],"them":[18],"to":[19,29,82,101,119,127,233],"specified":[21],"location.":[22],"On":[23],"many":[24],"occasions,":[25],"are":[27,144,239],"required":[28],"perform":[30],"tasks":[32],"adversarial":[34,57,124,247],"environments,":[35,58,248],"such":[36],"as":[37,155],"battlefield":[38],"rescue,":[39],"where":[40],"potential":[41,121],"adversaries":[42],"may":[43],"damage":[44],"with":[46,180],"certain":[48,229],"probability.":[49],"The":[50,68,151],"longer":[51],"individual":[53,111,257],"robot":[54,69,77,112,258],"moves":[55],"through":[56],"the":[59,61,76,102,107,110,120,129,158,163,185,218,222,253],"higher":[60],"probability":[62],"of":[63,90,220,231,255],"being":[64,91],"damaged":[65,92],"by":[66,106],"adversaries.":[67],"system":[70],"can":[71,175,250],"gain":[72],"utility":[73,104],"only":[74],"when":[75,116],"brings":[78],"carried":[79,130],"back":[81],"predetermined":[84],"home":[85,95,132],"station.":[86],"Such":[87],"risk":[89],"makes":[93],"returning":[94],"at":[96],"different":[97],"locations":[98],"potentially":[99],"relevant":[100],"expected":[103],"produced":[105],"robot.":[108],"Thus,":[109],"faces":[113],"dilemma":[115],"it":[117,187,260],"responds":[118],"risks":[122],"environments:":[125],"whether":[126],"resources":[131],"or":[133],"continue":[134],"tasks.":[136],"In":[137],"this":[138],"article,":[139],"two":[140],"fundamental":[141],"settings":[143],"discussed,":[145],"homogeneous":[146],"cases":[147],"heterogeneous":[149],"cases.":[150],"former":[152],"is":[153,188,195,215,261],"analyzed":[154],"having":[156],"both":[157],"optimal":[159,178,193],"substructure":[160],"property":[161],"non-aftereffect":[164],"property.":[165],"Then,":[166],"we":[167],"present":[168],"dynamic":[170],"programming":[171],"(DP)":[172],"algorithm":[173,213],"find":[176],"solution":[179,194],"polynomial":[181],"time":[182],"complexity.":[183],"For":[184],"latter,":[186],"proven":[189],"finding":[191],"\\(":[196],"\\mathcal":[197],"{NP}":[198],"\\)":[199],"-hard.":[200],"We":[201],"then":[202],"propose":[203],"heuristic":[205],"algorithm:":[206],"A":[207],"division":[208],"hierarchical":[209],"path":[210],"planning":[211],"(DHPP)":[212],"based":[216],"on":[217],"idea":[219],"dividing":[221],"routes":[224],"generated":[225],"initially":[226],"into":[227],"number":[230],"subroutes":[232],"dilute":[234],"risks.":[235],"Finally,":[236],"these":[237],"algorithms":[238],"extensively":[240],"evaluated":[241],"simulations,":[243],"concluding":[244],"they":[249],"significantly":[251],"improve":[252],"productivity":[254],"before":[259],"damaged.":[262]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}