{"id":"https://openalex.org/W2050849592","doi":"https://doi.org/10.1145/1292491.1292493","title":"A probabilistic movement model for shortest path formation in virtual ant-like agents","display_name":"A probabilistic movement model for shortest path formation in virtual ant-like agents","publication_year":2007,"publication_date":"2007-10-02","ids":{"openalex":"https://openalex.org/W2050849592","doi":"https://doi.org/10.1145/1292491.1292493","mag":"2050849592"},"language":"en","primary_location":{"id":"doi:10.1145/1292491.1292493","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1292491.1292493","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 annual research conference of the South African institute of computer scientists and information technologists on IT research in developing countries","raw_type":"proceedings-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/A5090489938","display_name":"Colin Chibaya","orcid":"https://orcid.org/0000-0001-6995-605X"},"institutions":[{"id":"https://openalex.org/I203238179","display_name":"Rhodes University","ror":"https://ror.org/016sewp10","country_code":"ZA","type":"education","lineage":["https://openalex.org/I203238179"]}],"countries":["ZA"],"is_corresponding":true,"raw_author_name":"Colin Chibaya","raw_affiliation_strings":["Rhodes University, Grahamstown, South Africa","Rhodes University,, Grahamstown, South Africa"],"affiliations":[{"raw_affiliation_string":"Rhodes University, Grahamstown, South Africa","institution_ids":["https://openalex.org/I203238179"]},{"raw_affiliation_string":"Rhodes University,, Grahamstown, South Africa","institution_ids":["https://openalex.org/I203238179"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012403620","display_name":"Shaun Bangay","orcid":"https://orcid.org/0009-0002-2117-9970"},"institutions":[{"id":"https://openalex.org/I203238179","display_name":"Rhodes University","ror":"https://ror.org/016sewp10","country_code":"ZA","type":"education","lineage":["https://openalex.org/I203238179"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Shaun Bangay","raw_affiliation_strings":["Rhodes University, Grahamstown, South Africa","Rhodes University,, Grahamstown, South Africa"],"affiliations":[{"raw_affiliation_string":"Rhodes University, Grahamstown, South Africa","institution_ids":["https://openalex.org/I203238179"]},{"raw_affiliation_string":"Rhodes University,, Grahamstown, South Africa","institution_ids":["https://openalex.org/I203238179"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5090489938"],"corresponding_institution_ids":["https://openalex.org/I203238179"],"apc_list":null,"apc_paid":null,"fwci":1.541,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.8458361,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"9","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.970300018787384,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.970300018787384,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/T12321","display_name":"Insect Pheromone Research and Control","score":0.9559000134468079,"subfield":{"id":"https://openalex.org/subfields/1109","display_name":"Insect Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9203000068664551,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/pheromone","display_name":"Pheromone","score":0.6650928258895874},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6482741236686707},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5844404697418213},{"id":"https://openalex.org/keywords/foraging","display_name":"Foraging","score":0.4904443919658661},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4844779670238495},{"id":"https://openalex.org/keywords/flocking","display_name":"Flocking (texture)","score":0.46016404032707214},{"id":"https://openalex.org/keywords/adaptive-strategies","display_name":"Adaptive strategies","score":0.4432269036769867},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.44229912757873535},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.43478959798812866},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4303074777126312},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33784687519073486},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.20158812403678894},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17049139738082886},{"id":"https://openalex.org/keywords/ecology","display_name":"Ecology","score":0.12997320294380188},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09202471375465393}],"concepts":[{"id":"https://openalex.org/C2777328355","wikidata":"https://www.wikidata.org/wiki/Q167377","display_name":"Pheromone","level":2,"score":0.6650928258895874},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6482741236686707},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5844404697418213},{"id":"https://openalex.org/C165287380","wikidata":"https://www.wikidata.org/wiki/Q2916569","display_name":"Foraging","level":2,"score":0.4904443919658661},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4844779670238495},{"id":"https://openalex.org/C2781220375","wikidata":"https://www.wikidata.org/wiki/Q814208","display_name":"Flocking (texture)","level":2,"score":0.46016404032707214},{"id":"https://openalex.org/C167393769","wikidata":"https://www.wikidata.org/wiki/Q4680768","display_name":"Adaptive strategies","level":2,"score":0.4432269036769867},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.44229912757873535},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.43478959798812866},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4303074777126312},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33784687519073486},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.20158812403678894},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17049139738082886},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.12997320294380188},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09202471375465393},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1292491.1292493","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1292491.1292493","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 annual research conference of the South African institute of computer scientists and information technologists on IT research in developing countries","raw_type":"proceedings-article"},{"id":"pmh:oai:dro.deakin.edu.au:DU:30039207","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402457","display_name":"Deakin Research Online (Deakin University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149704539","host_organization_name":"Deakin University","host_organization_lineage":["https://openalex.org/I149704539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life in Land","score":0.5699999928474426,"id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W33913160","https://openalex.org/W77240882","https://openalex.org/W89737134","https://openalex.org/W117319142","https://openalex.org/W1530490667","https://openalex.org/W1801447792","https://openalex.org/W2006648883","https://openalex.org/W2118051273","https://openalex.org/W2145521109","https://openalex.org/W2165402747","https://openalex.org/W2541584666","https://openalex.org/W4285719527","https://openalex.org/W7074640217"],"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/W1982965257","https://openalex.org/W2022408591","https://openalex.org/W2046984922","https://openalex.org/W2336534153"],"abstract_inverted_index":{"We":[0,130,167],"propose":[1],"a":[2,73,97,207],"probabilistic":[3],"movement":[4],"model":[5],"for":[6,221],"controlling":[7],"ant-like":[8],"agents":[9,15,30,92,143],"foraging":[10],"between":[11,79],"two":[12,32],"points.":[13],"Such":[14,206],"are":[16,57,188],"all":[17],"identical,":[18],"simple,":[19],"autonomous":[20],"and":[21,43,62,83,106,155,194],"can":[22],"only":[23],"communicate":[24],"indirectly":[25],"through":[26],"the":[27,41,50,70,77,94,100,114,117,123,156,159,165,192,197],"environment.":[28,166],"These":[29],"secrete":[31],"types":[33],"of":[34,72,81,96,102,104,116,119,125,127,139,158,200,217],"pheromone,":[35],"one":[36],"to":[37,45,49,133,212],"mark":[38,46],"trails":[39,47,140],"towards":[40],"goal":[42],"another":[44],"back":[48],"starting":[51],"point.":[52],"Three":[53],"pheromone":[54,85,121],"perception":[55],"strategies":[56],"proposed":[58],"(Strategy":[59],"A,":[60],"B":[61],"C).":[63],"Agents":[64,109],"that":[65,87,144,175,196],"use":[66,145],"strategy":[67,90,111,184,199,204,208],"A":[68],"perceive":[69,93],"desirability":[71,95],"neighbouring":[74],"location":[75,98],"as":[76,99,136],"difference":[78],"levels":[80,103,118,126],"attractive":[82,105,120],"repulsive":[84,107,128],"in":[86,164,173,214],"location.":[88],"With":[89],"B,":[91],"quotient":[101],"pheromone.":[108,129],"using":[110],"C":[112],"determine":[113],"product":[115],"with":[122],"complement":[124],"conduct":[131],"experiments":[132],"confirm":[134],"directionality":[135],"emergent":[137],"property":[138],"formed":[141,160],"by":[142],"each":[146,170,183],"strategy.":[147],"In":[148],"addition,":[149],"we":[150,179],"compare":[151],"path":[152,161],"formation":[153],"speed":[154],"quality":[157],"under":[162],"changes":[163],"also":[168],"investigate":[169,180],"strategy's":[171],"robustness":[172],"environments":[174],"contain":[176],"obstacles.":[177],"Finally,":[178],"how":[181],"adaptive":[182],"is":[185,203],"when":[186],"obstacles":[187],"eventually":[189],"removed":[190],"from":[191],"scene":[193],"find":[195],"best":[198],"these":[201],"three":[202],"A.":[205],"provides":[209],"useful":[210],"guidelines":[211],"researchers":[213],"further":[215],"applications":[216],"swarm":[218],"intelligence":[219],"metaphors":[220],"complex":[222],"problem":[223],"solving.":[224]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}