{"id":"https://openalex.org/W2775408149","doi":"https://doi.org/10.1109/iros.2017.8202279","title":"PRVO: Probabilistic Reciprocal Velocity Obstacle for multi robot navigation under uncertainty","display_name":"PRVO: Probabilistic Reciprocal Velocity Obstacle for multi robot navigation under uncertainty","publication_year":2017,"publication_date":"2017-09-01","ids":{"openalex":"https://openalex.org/W2775408149","doi":"https://doi.org/10.1109/iros.2017.8202279","mag":"2775408149"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2017.8202279","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2017.8202279","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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/A5037619813","display_name":"Bharath Gopalakrishnan","orcid":"https://orcid.org/0000-0002-4385-1310"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bharath Gopalakrishnan","raw_affiliation_strings":["RRC, IIIT, Hyderabad"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RRC, IIIT, Hyderabad","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083895630","display_name":"Arun Kumar Singh","orcid":"https://orcid.org/0000-0003-1704-7932"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arun Kumar Singh","raw_affiliation_strings":["ATMRI, NTU, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ATMRI, NTU, Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012183445","display_name":"Meha Kaushik","orcid":"https://orcid.org/0000-0002-8257-6171"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Meha Kaushik","raw_affiliation_strings":["RRC, IIIT, Hyderabad"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RRC, IIIT, Hyderabad","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075816776","display_name":"K. Madhava Krishna","orcid":"https://orcid.org/0000-0001-7846-7901"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"K. Madhava Krishna","raw_affiliation_strings":["RRC, IIIT, Hyderabad"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RRC, IIIT, Hyderabad","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004194238","display_name":"Dinesh Manocha","orcid":"https://orcid.org/0000-0001-7047-9801"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dinesh Manocha","raw_affiliation_strings":["University of North Carolina, Chappel Hill"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of North Carolina, Chappel Hill","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9398,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.92208852,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1089","last_page":"1096"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.9814000129699707,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9811000227928162,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.6098010540008545},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4821286201477051},{"id":"https://openalex.org/keywords/reciprocal","display_name":"Reciprocal","score":0.43977412581443787},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3508257269859314},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3015482425689697},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23587962985038757}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6098010540008545},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4821286201477051},{"id":"https://openalex.org/C2777742833","wikidata":"https://www.wikidata.org/wiki/Q1964083","display_name":"Reciprocal","level":2,"score":0.43977412581443787},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3508257269859314},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3015482425689697},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23587962985038757},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros.2017.8202279","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2017.8202279","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W123705946","https://openalex.org/W178419168","https://openalex.org/W192919555","https://openalex.org/W1976129091","https://openalex.org/W1988994102","https://openalex.org/W1990297170","https://openalex.org/W2002201291","https://openalex.org/W2002440441","https://openalex.org/W2062843008","https://openalex.org/W2072337003","https://openalex.org/W2097639646","https://openalex.org/W2101496914","https://openalex.org/W2142943472","https://openalex.org/W2149716029","https://openalex.org/W2167918262","https://openalex.org/W2200270070"],"related_works":["https://openalex.org/W3013626938","https://openalex.org/W4290792893","https://openalex.org/W2318653344","https://openalex.org/W4256125745","https://openalex.org/W2179551630","https://openalex.org/W2327029135","https://openalex.org/W2150057053","https://openalex.org/W2334678993","https://openalex.org/W2516834876","https://openalex.org/W2105088753"],"abstract_inverted_index":{"We":[0,112],"present":[1],"PRVO,":[2],"a":[3,36,82,96,106],"probabilistic":[4],"variant":[5],"of":[6,21,69,84,100,103,109,125],"Reciprocal":[7],"Velocity":[8],"Obstacle":[9],"(RVO)":[10],"for":[11,105],"decentralized":[12],"multi-robot":[13],"navigation":[14],"under":[15],"uncertainty.":[16],"PRVO":[17,39,104,126],"characterizes":[18],"the":[19,46,57,67,123,128],"space":[20,102],"velocities":[22],"that":[23],"would":[24],"allow":[25],"each":[26,70],"robot":[27],"to":[28,95],"fulfill":[29],"its":[30],"share":[31],"in":[32,76,119],"collision":[33,110],"avoidance":[34],"with":[35,60,89],"specified":[37],"probability.":[38],"is":[40],"modeled":[41],"as":[42,64,66],"chance":[43,73],"constraints":[44,49,74],"over":[45,127],"velocity":[47],"level":[48],"defined":[50],"by":[51],"RVO":[52],"and":[53],"takes":[54],"into":[55],"account":[56],"uncertainty":[58],"associated":[59],"both":[61],"state":[62],"estimation":[63],"well":[65],"actuation":[68],"robot.":[71],"Since":[72],"are":[75],"general":[77],"computationally":[78],"intractable,":[79],"we":[80,121],"propose":[81],"series":[83],"reformulations":[85],"which":[86,120],"when":[87],"combined":[88],"time":[90],"scaling":[91],"based":[92],"concepts":[93],"leads":[94],"closed":[97],"form":[98],"characterization":[99],"solution":[101],"given":[107],"probability":[108],"avoidance.":[111],"validate":[113],"our":[114],"formulation":[115],"through":[116],"numerical":[117],"simulations":[118],"highlight":[122],"advantages":[124],"related":[129],"existing":[130],"formulations.":[131]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}