{"id":"https://openalex.org/W2757827027","doi":"https://doi.org/10.15439/2017f172","title":"Collision-Free Agent Migration in Spatial Simulation","display_name":"Collision-Free Agent Migration in Spatial Simulation","publication_year":2017,"publication_date":"2017-09-24","ids":{"openalex":"https://openalex.org/W2757827027","doi":"https://doi.org/10.15439/2017f172","mag":"2757827027"},"language":"en","primary_location":{"id":"doi:10.15439/2017f172","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2017f172","pdf_url":"https://annals-csis.org/proceedings/2017/drp/pdf/172.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://annals-csis.org/proceedings/2017/drp/pdf/172.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090114871","display_name":"Munehiro Fukuda","orcid":"https://orcid.org/0000-0001-7285-2569"},"institutions":[{"id":"https://openalex.org/I4210138624","display_name":"University of Washington Bothell","ror":"https://ror.org/02ygzhr13","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701","https://openalex.org/I4210138624"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Munehiro Fukuda","raw_affiliation_strings":["Computing and Software Systems University of Washington Bothell 18115 NE Campus Way, Bothell, WA 98011"],"affiliations":[{"raw_affiliation_string":"Computing and Software Systems University of Washington Bothell 18115 NE Campus Way, Bothell, WA 98011","institution_ids":["https://openalex.org/I4210138624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076497943","display_name":"Christopher Bowzer","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138624","display_name":"University of Washington Bothell","ror":"https://ror.org/02ygzhr13","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701","https://openalex.org/I4210138624"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher Bowzer","raw_affiliation_strings":["Computing and Software Systems University of Washington Bothell 18115 NE Campus Way, Bothell, WA 98011"],"affiliations":[{"raw_affiliation_string":"Computing and Software Systems University of Washington Bothell 18115 NE Campus Way, Bothell, WA 98011","institution_ids":["https://openalex.org/I4210138624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068566311","display_name":"Benjamin Phan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138624","display_name":"University of Washington Bothell","ror":"https://ror.org/02ygzhr13","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701","https://openalex.org/I4210138624"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin Phan","raw_affiliation_strings":["Computing and Software Systems University of Washington Bothell 18115 NE Campus Way, Bothell, WA 98011"],"affiliations":[{"raw_affiliation_string":"Computing and Software Systems University of Washington Bothell 18115 NE Campus Way, Bothell, WA 98011","institution_ids":["https://openalex.org/I4210138624"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034859089","display_name":"Kasey Cohen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138624","display_name":"University of Washington Bothell","ror":"https://ror.org/02ygzhr13","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701","https://openalex.org/I4210138624"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kasey Cohen","raw_affiliation_strings":["Computing and Software Systems University of Washington Bothell 18115 NE Campus Way, Bothell, WA 98011"],"affiliations":[{"raw_affiliation_string":"Computing and Software Systems University of Washington Bothell 18115 NE Campus Way, Bothell, WA 98011","institution_ids":["https://openalex.org/I4210138624"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5090114871"],"corresponding_institution_ids":["https://openalex.org/I4210138624"],"apc_list":null,"apc_paid":null,"fwci":0.9938,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.71507353,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"13","issue":null,"first_page":"65","last_page":"73"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9993000030517578,"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.9993000030517578,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9919999837875366,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6344674825668335},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.5749001502990723},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1369272768497467}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6344674825668335},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.5749001502990723},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1369272768497467}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.15439/2017f172","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2017f172","pdf_url":"https://annals-csis.org/proceedings/2017/drp/pdf/172.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.15439/2017f172","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2017f172","pdf_url":"https://annals-csis.org/proceedings/2017/drp/pdf/172.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.7599999904632568,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2757827027.pdf","grobid_xml":"https://content.openalex.org/works/W2757827027.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W1965045549","https://openalex.org/W1992914278","https://openalex.org/W2161575244","https://openalex.org/W2171434914","https://openalex.org/W2253133905","https://openalex.org/W2902982073","https://openalex.org/W4251188961"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W650625605","https://openalex.org/W2358668433","https://openalex.org/W3113932901","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2801025257","https://openalex.org/W2350741829"],"abstract_inverted_index":{"Parallelization":[0],"of":[1,72],"agent-based":[2],"models":[3],"(ABMs)":[4],"is":[5],"one":[6],"solution":[7],"for":[8],"scaling":[9],"up":[10],"their":[11,73],"simulation":[12,36,74,108],"size":[13],"sufficiently":[14],"covering":[15],"more":[16,176],"realistic":[17],"problems.":[18],"In":[19],"order":[20],"to":[21,46,87,114],"break":[22],"through":[23],"memory":[24],"limitation,":[25],"some":[26,104],"ABM":[27,193],"simulators":[28,214],"such":[29,119,156],"as":[30,52,157],"RepastHPC":[31],"and":[32,88,185,188,201,208],"FLAME":[33],"enabled":[34],"parallel":[35],"over":[37,137,145,161,191],"a":[38,67,79,127,168],"cluster":[39],"system,":[40],"(i.e.":[41],"distributed":[42],"memory).":[43],"They":[44],"visualize":[45],"agents":[47,63,84],"remote":[48],"processors'":[49],"boundary":[50],"data":[51],"ghost":[53],"space":[54],"or":[55,69,135,142,147,165],"facilitate":[56,172],"message":[57],"broadcast":[58],"among":[59,211],"agents,":[60],"so":[61],"that":[62],"can":[64],"still":[65],"share":[66],"full":[68],"partial":[70],"view":[71],"space.":[75],"Yet,":[76],"ABMs":[77],"encounter":[78],"parallelization":[80],"problem":[81],"where":[82,109,130],"multiple":[83],"may":[85],"migrate":[86],"thus":[89],"collide":[90],"with":[91],"each":[92],"other":[93],"on":[94],"the":[95,115],"same":[96,116],"logical":[97],"coordinates,":[98],"which":[99],"should":[100],"not":[101],"occur":[102],"in":[103,215],"applications,":[105],"(e.g.,":[106],"traffic":[107],"two":[110,180],"vehicles":[111],"cannot":[112],"change":[113],"lane).":[117],"Although":[118],"collision":[120],"problems":[121],"have":[122],"been":[123],"addressed":[124],"algorithmically":[125],"at":[126],"user":[128],"level":[129],"an":[131],"agent":[132,159,174,217],"stops":[133],"before":[134],"hops":[136],"another":[138],"agent,":[139],"moves":[140],"faster":[141],"slower,":[143],"ticks":[144],"time,":[146],"cuts":[148],"coordinates":[149],"finer,":[150],"they":[151],"yet":[152],"require":[153],"inter-agent":[154],"synchronization":[155],"serializing":[158],"migration":[160,175,181],"all":[162],"collision-inducing":[163],"sub-spaces":[164],"cells,":[166],"using":[167],"single":[169],"thread.":[170],"To":[171],"collision-free":[173,216],"efficiently,":[177],"we":[178],"considered":[179],"algorithms":[182],"named":[183],"locationordered":[184],"direction-ordered":[186],"migration,":[187],"implemented":[189],"them":[190],"three":[192,213],"simulators:":[194],"Multi":[195],"Agent":[196],"Spatial":[197],"Simulation":[198],"(MASS),":[199],"RepastHPC,":[200],"FLAME.":[202],"This":[203],"paper":[204],"discusses":[205],"about":[206],"programmability":[207],"execution":[209],"performance":[210],"these":[212],"migration.":[218]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}