{"id":"https://openalex.org/W3082580165","doi":"https://doi.org/10.1109/ssci47803.2020.9308572","title":"Path Planning for Shepherding a Swarm in a Cluttered Environment using Differential Evolution","display_name":"Path Planning for Shepherding a Swarm in a Cluttered Environment using Differential Evolution","publication_year":2020,"publication_date":"2020-12-01","ids":{"openalex":"https://openalex.org/W3082580165","doi":"https://doi.org/10.1109/ssci47803.2020.9308572","mag":"3082580165"},"language":"en","primary_location":{"id":"doi:10.1109/ssci47803.2020.9308572","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssci47803.2020.9308572","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE Symposium Series on Computational Intelligence (SSCI)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2008.12639","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063874940","display_name":"Saber Elsayed","orcid":"https://orcid.org/0000-0003-0836-6122"},"institutions":[{"id":"https://openalex.org/I188329596","display_name":"University of Canberra","ror":"https://ror.org/04s1nv328","country_code":"AU","type":"education","lineage":["https://openalex.org/I188329596"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Saber Elsayed","raw_affiliation_strings":["School of Engineering and Information Technology, University of New South Wales, Canberra ACT, Australia","University of New South Wales,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Information Technology, University of New South Wales, Canberra ACT, Australia","institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"]},{"raw_affiliation_string":"University of New South Wales,#TAB#","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077555584","display_name":"Hemant Kumar Singh","orcid":"https://orcid.org/0000-0003-1653-232X"},"institutions":[{"id":"https://openalex.org/I188329596","display_name":"University of Canberra","ror":"https://ror.org/04s1nv328","country_code":"AU","type":"education","lineage":["https://openalex.org/I188329596"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Hemant Singh","raw_affiliation_strings":["School of Engineering and Information Technology, University of New South Wales, Canberra ACT, Australia","University of New South Wales,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Information Technology, University of New South Wales, Canberra ACT, Australia","institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"]},{"raw_affiliation_string":"University of New South Wales,#TAB#","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087557540","display_name":"Essam Debie","orcid":"https://orcid.org/0000-0003-4954-3631"},"institutions":[{"id":"https://openalex.org/I188329596","display_name":"University of Canberra","ror":"https://ror.org/04s1nv328","country_code":"AU","type":"education","lineage":["https://openalex.org/I188329596"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Essam Debie","raw_affiliation_strings":["School of Engineering and Information Technology, University of New South Wales, Canberra ACT, Australia","University of New South Wales,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Information Technology, University of New South Wales, Canberra ACT, Australia","institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"]},{"raw_affiliation_string":"University of New South Wales,#TAB#","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029126646","display_name":"Anthony Perry","orcid":"https://orcid.org/0000-0002-8542-1511"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Anthony Perry","raw_affiliation_strings":["Australian Department of Defence, Defence Science and Technology, Edinburgh SA, Australia","University of New South Wales,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Australian Department of Defence, Defence Science and Technology, Edinburgh SA, Australia","institution_ids":[]},{"raw_affiliation_string":"University of New South Wales,#TAB#","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080092707","display_name":"Benjamin Campbell","orcid":"https://orcid.org/0000-0003-3497-3735"},"institutions":[{"id":"https://openalex.org/I40053085","display_name":"Australian Defence Force Academy","ror":"https://ror.org/02j5s7g39","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571","https://openalex.org/I40053085","https://openalex.org/I4394709116"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Benjamin Campbell","raw_affiliation_strings":["Australian Department of Defence, Defence Science and Technology, Edinburgh SA, Australia","Australian Defence Force"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Australian Department of Defence, Defence Science and Technology, Edinburgh SA, Australia","institution_ids":[]},{"raw_affiliation_string":"Australian Defence Force","institution_ids":["https://openalex.org/I40053085"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Robert Hunjel","orcid":null},"institutions":[{"id":"https://openalex.org/I40053085","display_name":"Australian Defence Force Academy","ror":"https://ror.org/02j5s7g39","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571","https://openalex.org/I40053085","https://openalex.org/I4394709116"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Robert Hunjel","raw_affiliation_strings":["Australian Department of Defence, Defence Science and Technology, Edinburgh SA, Australia","Australian Defence Force"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Australian Department of Defence, Defence Science and Technology, Edinburgh SA, Australia","institution_ids":[]},{"raw_affiliation_string":"Australian Defence Force","institution_ids":["https://openalex.org/I40053085"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022974795","display_name":"Hussein A. Abbass","orcid":"https://orcid.org/0000-0002-8837-0748"},"institutions":[{"id":"https://openalex.org/I188329596","display_name":"University of Canberra","ror":"https://ror.org/04s1nv328","country_code":"AU","type":"education","lineage":["https://openalex.org/I188329596"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I40053085","display_name":"Australian Defence Force Academy","ror":"https://ror.org/02j5s7g39","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571","https://openalex.org/I40053085","https://openalex.org/I4394709116"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Hussein Abbass","raw_affiliation_strings":["School of Engineering and Information Technology, University of New South Wales, Canberra ACT, Australia","Australian Defence Force"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Information Technology, University of New South Wales, Canberra ACT, Australia","institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"]},{"raw_affiliation_string":"Australian Defence Force","institution_ids":["https://openalex.org/I40053085"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0958,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.39267981,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"2194","last_page":"2201"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.9793999791145325,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10879","display_name":"Robotic Locomotion and Control","score":0.9740999937057495,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/herding","display_name":"Herding","score":0.7257047891616821},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6983091831207275},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.5992954969406128},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5701887607574463},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5570884346961975},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5385926961898804},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.47284772992134094},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.44329187273979187},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29722926020622253},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2621105909347534},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.12844109535217285},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.11776119470596313}],"concepts":[{"id":"https://openalex.org/C177605951","wikidata":"https://www.wikidata.org/wiki/Q1484503","display_name":"Herding","level":2,"score":0.7257047891616821},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6983091831207275},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.5992954969406128},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5701887607574463},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5570884346961975},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5385926961898804},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.47284772992134094},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.44329187273979187},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29722926020622253},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2621105909347534},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.12844109535217285},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.11776119470596313},{"id":"https://openalex.org/C97137747","wikidata":"https://www.wikidata.org/wiki/Q38112","display_name":"Forestry","level":1,"score":0.0},{"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/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/ssci47803.2020.9308572","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssci47803.2020.9308572","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE Symposium Series on Computational Intelligence (SSCI)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2008.12639","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2008.12639","pdf_url":"https://arxiv.org/pdf/2008.12639","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:unsworks.library.unsw.edu.au:1959.4/unsworks_84999","is_oa":true,"landing_page_url":"http://hdl.handle.net/1959.4/unsworks_84999","pdf_url":"https://unsworks.unsw.edu.au/bitstreams/d20b47b2-c5af-4543-8025-4613b2ff966d/download","source":{"id":"https://openalex.org/S4306401737","display_name":"UNSWorks (University of New South Wales, Sydney, Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40053085","host_organization_name":"Australian Defence Force Academy","host_organization_lineage":["https://openalex.org/I40053085"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2020 IEEE Symposium Series on Computational Intelligence (SSCI), Due to COVID-19 restrictions, the event was held virtually with the broadcast from Canberra, Australia., 2020-12-01 - 2020-12-04","raw_type":"http://purl.org/coar/resource_type/c_5794"},{"id":"doi:10.48550/arxiv.2008.12639","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2008.12639","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"mag:3082580165","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2008.12639","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2008.12639","pdf_url":"https://arxiv.org/pdf/2008.12639","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Life in Land","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/15"},{"display_name":"Sustainable cities and communities","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W158384039","https://openalex.org/W1504291939","https://openalex.org/W1515655759","https://openalex.org/W1587866709","https://openalex.org/W1591829626","https://openalex.org/W1972812039","https://openalex.org/W2001820056","https://openalex.org/W2060658148","https://openalex.org/W2068878320","https://openalex.org/W2070510243","https://openalex.org/W2103120971","https://openalex.org/W2104332709","https://openalex.org/W2107465492","https://openalex.org/W2116772004","https://openalex.org/W2120600560","https://openalex.org/W2127617835","https://openalex.org/W2128203426","https://openalex.org/W2150256377","https://openalex.org/W2150312211","https://openalex.org/W2155529731","https://openalex.org/W2159465607","https://openalex.org/W2170591991","https://openalex.org/W2171126290","https://openalex.org/W2218021848","https://openalex.org/W2295904058","https://openalex.org/W2332982175","https://openalex.org/W2406612398","https://openalex.org/W2483075792","https://openalex.org/W2558123409","https://openalex.org/W2942307437","https://openalex.org/W2966884640","https://openalex.org/W3007275113","https://openalex.org/W3032825664","https://openalex.org/W3046713865","https://openalex.org/W3125657905","https://openalex.org/W3143199277","https://openalex.org/W6630123471","https://openalex.org/W6635599129","https://openalex.org/W6713821780"],"related_works":["https://openalex.org/W3119359686","https://openalex.org/W3106122926","https://openalex.org/W3179327920","https://openalex.org/W3138097100","https://openalex.org/W3202927954","https://openalex.org/W3137454314","https://openalex.org/W2907569321","https://openalex.org/W2587734485","https://openalex.org/W2905276483","https://openalex.org/W3154716977","https://openalex.org/W2006652626","https://openalex.org/W2945176370","https://openalex.org/W1969947483","https://openalex.org/W2315741365","https://openalex.org/W2313136677","https://openalex.org/W3026302876","https://openalex.org/W185700987","https://openalex.org/W3165756999","https://openalex.org/W2805131108","https://openalex.org/W3156135312"],"abstract_inverted_index":{"Shepherding":[0],"involves":[1],"herding":[2],"a":[3,10,15,34,37,76,84,113,128],"swarm":[4,85],"of":[5,86],"agents":[6,87],"(sheep)":[7],"by":[8,136],"another":[9],"control":[11],"agent":[12],"(sheepdog)":[13],"towards":[14],"goal.":[16],"Multiple":[17],"approaches":[18,64],"have":[19],"been":[20],"documented":[21],"in":[22,88,158],"the":[23,92,95,100,104,118,121,131,144,148],"literature":[24],"to":[25,36,98,106,112,150],"model":[26],"this":[27,30,46,68,72],"behaviour.":[28],"In":[29,91,120],"paper,":[31],"we":[32,74],"present":[33,75],"modification":[35,47],"well-known":[38],"shepherding":[39,49,83],"approach,":[40],"and":[41,126],"show,":[42],"via":[43,162],"simulation,":[44],"that":[45,54,141],"improves":[48],"efficacy.":[50],"We":[51],"then":[52],"argue":[53],"given":[55],"complexity":[56],"arising":[57],"from":[58,108],"obstacles":[59],"laden":[60,160],"environments,":[61],"path":[62,79,102,129,142],"planning":[63,80],"could":[65],"further":[66,165],"enhance":[67],"model.":[69],"To":[70],"validate":[71],"hypothesis,":[73],"2-stage":[77],"evolutionary-based":[78],"algorithm":[81,96,155],"for":[82,103,130,147],"2D":[89],"environments.":[90],"first":[93],"stage,":[94,123],"attempts":[97],"find":[99],"best":[101],"sheepdog":[105,149],"move":[107],"its":[109],"initial":[110],"location":[111,116],"strategic":[114],"driving":[115],"behind":[117],"sheep.":[119,132],"second":[122],"it":[124],"calculates":[125],"optimises":[127],"It":[133],"does":[134],"so":[135],"using":[137],"way":[138],"points":[139],"on":[140],"as":[143],"sequential":[145],"sub-goals":[146],"aim":[151],"towards.":[152],"The":[153],"proposed":[154],"is":[156],"evaluated":[157],"obstacle":[159],"environments":[161],"simulation":[163],"with":[164],"improvements":[166],"achieved.":[167]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}