{"id":"https://openalex.org/W2597288574","doi":null,"title":"Multi Agent Navigation on the GPU","display_name":"Multi Agent Navigation on the GPU","alternate_titles":[],"publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2597288574","mag":"2597288574"},"language":"en","primary_location":{"id":"mag:2597288574","doi":null,"is_oa":false,"landing_page_url":"https://developer.download.nvidia.com/presentations/2009/GDC/MultiAgentGPU.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2597288574"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5002124606","display_name":"Avi Bleiweiss","orcid":"https://orcid.org/0009-0003-1476-268X","observed_orcids":["https://orcid.org/0009-0003-1476-268X"]},"institutions":[{"id":"https://openalex.org/I4210127875","display_name":"Nvidia (United States)","ror":"https://ror.org/03jdj4y14","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127875"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Avi Bleiweiss","raw_affiliation_strings":["nVidia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"nVidia","institution_ids":["https://openalex.org/I4210127875"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5002124606"],"corresponding_institution_ids":["https://openalex.org/I4210127875"],"apc_list":null,"apc_paid":null,"fwci":5.0654,"has_fulltext":false,"cited_by_count":28,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.94369427,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.6830999851226807,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.6830999851226807,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.12070000171661377,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.07639999687671661,"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/multi-agent-navigation","display_name":"multi-agent navigation","score":0.9160000085830688},{"id":"https://openalex.org/keywords/gpu-computing","display_name":"GPU computing","score":0.6190000176429749},{"id":"https://openalex.org/keywords/velocity-obstacle","display_name":"velocity obstacle","score":0.9570000171661377},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"nearest neighbor search","score":0.7929999828338623},{"id":"https://openalex.org/keywords/hash-tables","display_name":"hash tables","score":0.6769999861717224},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.44200000166893005},{"id":"https://openalex.org/keywords/real-time-simulation","display_name":"real-time simulation","score":0.843999981880188},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"collision avoidance","score":0.7080000042915344}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8237077593803406},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.657724142074585},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6116220951080322},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5448529720306396},{"id":"https://openalex.org/C18945957","wikidata":"https://www.wikidata.org/wiki/Q5597193","display_name":"Graphics hardware","level":3,"score":0.5124369263648987},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.5009427070617676},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4803115725517273},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.4760320484638214},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.45937737822532654},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4303392767906189},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3626559376716614},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.230929434299469},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12552830576896667},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12253725528717041},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:2597288574","doi":null,"is_oa":false,"landing_page_url":"https://developer.download.nvidia.com/presentations/2009/GDC/MultiAgentGPU.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.217.5423","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.217.5423","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://developer.download.nvidia.com/presentations/2009/GDC/MultiAgentGPU.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W75340351","https://openalex.org/W2002440441","https://openalex.org/W2004094485","https://openalex.org/W2032895458","https://openalex.org/W2111237478","https://openalex.org/W2117266227","https://openalex.org/W2120794503","https://openalex.org/W2123582700","https://openalex.org/W2124592110","https://openalex.org/W2128333317","https://openalex.org/W2130349875","https://openalex.org/W2131142029","https://openalex.org/W2135525032","https://openalex.org/W2142943472","https://openalex.org/W2148983268","https://openalex.org/W2157304242","https://openalex.org/W2158575911","https://openalex.org/W2170263081","https://openalex.org/W2293527364","https://openalex.org/W2336236730","https://openalex.org/W2611243847","https://openalex.org/W3021909058"],"related_works":["https://openalex.org/W2614030595","https://openalex.org/W2122992946","https://openalex.org/W7096193760","https://openalex.org/W1020686811","https://openalex.org/W7098151779","https://openalex.org/W2793599788","https://openalex.org/W1499089810","https://openalex.org/W7019346346","https://openalex.org/W2083110182","https://openalex.org/W7099156870"],"abstract_inverted_index":{"We":[0,31],"present":[1],"a":[2,95],"unique":[3],"and":[4],"elegant":[5],"graphics":[6],"hardware":[7,93],"realization":[8],"of":[9,53,82,99],"multi":[10],"agent":[11,54,61],"simulation.":[12],"Specifically,":[13],"we":[14,65],"adapted":[15],"Velocity":[16],"Obstacles":[17],"that":[18],"suits":[19],"well":[20],"parallel":[21,69],"computation":[22],"on":[23,45,91,108],"single":[24],"instruction,":[25],"multiple":[26],"thread,":[27],"SIMT,":[28],"type":[29],"architecture.":[30],"explore":[32],"hash":[33],"based":[34],"nearest":[35],"neighbors":[36],"search":[37],"to":[38,46,50],"considerably":[39],"optimize":[40],"the":[41,47,72],"algorithm":[42],"when":[43],"mapped":[44],"GPU.":[48],"Moreover,":[49],"alleviate":[51],"inefficiencies":[52],"level":[55],"concurrency,":[56],"primarily":[57],"exposed":[58],"in":[59,70],"small":[60],"count":[62],"(\u226432)":[63],"scenarios,":[64],"exploit":[66],"nested":[67],"data":[68],"unrolling":[71],"inner":[73],"velocity":[74],"iteration,":[75],"demonstrating":[76],"an":[77],"appreciable":[78],"performance":[79],"increase.":[80],"Simulation":[81],"ten":[83],"thousand":[84],"agents":[85],"created":[86],"with":[87],"our":[88],"system":[89],"runs":[90],"current":[92],"at":[94],"real":[96],"time":[97],"rate":[98],"eighteen":[100],"frames":[101],"per":[102],"second.":[103],"Our":[104],"software":[105],"implementation":[106],"builds":[107],"NVIDIA\u2019s":[109],"CUDA.":[110]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2597288574","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2017-03-23T00:00:00"}
