{"id":"https://openalex.org/W2507936148","doi":"https://doi.org/10.1145/3132446.3134917","title":"Chance constraint based multi agent navigation under uncertainty","display_name":"Chance constraint based multi agent navigation under uncertainty","publication_year":2017,"publication_date":"2017-06-28","ids":{"openalex":"https://openalex.org/W2507936148","doi":"https://doi.org/10.1145/3132446.3134917","mag":"2507936148"},"language":"en","primary_location":{"id":"doi:10.1145/3132446.3134917","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3132446.3134917","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Advances in Robotics","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1608.05829","any_repository_has_fulltext":true},"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":["IIIT Hyderabad","[IIIT, Hyderabad]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIIT Hyderabad","institution_ids":["https://openalex.org/I65181880"]},{"raw_affiliation_string":"[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":["NTU Singapore","NTU, Singapore#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTU Singapore","institution_ids":[]},{"raw_affiliation_string":"NTU, Singapore#TAB#","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":["IIIT Hyderabad","[IIIT, Hyderabad]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIIT Hyderabad","institution_ids":["https://openalex.org/I65181880"]},{"raw_affiliation_string":"[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":["IIIT Hyderabad","[IIIT, Hyderabad]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIIT Hyderabad","institution_ids":["https://openalex.org/I65181880"]},{"raw_affiliation_string":"[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":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]},{"id":"https://openalex.org/I1333535994","display_name":"University of North Carolina Health Care","ror":"https://ror.org/00qz24g20","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1333535994"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dinesh Manocha","raw_affiliation_strings":["UNC, Chapel Hill","UNC-Chapel Hill"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UNC, Chapel Hill","institution_ids":["https://openalex.org/I1333535994","https://openalex.org/I114027177"]},{"raw_affiliation_string":"UNC-Chapel Hill","institution_ids":["https://openalex.org/I1333535994","https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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/T11622","display_name":"Maritime Navigation and Safety","score":0.9952999949455261,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9797000288963318,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.6769571900367737},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.6220488548278809},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.5794162154197693},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5414202213287354},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5241051912307739},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5200947523117065},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.45095294713974},{"id":"https://openalex.org/keywords/reciprocal","display_name":"Reciprocal","score":0.4487277567386627},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35569798946380615},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.3435167968273163},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3246747851371765},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.26851189136505127},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.22264668345451355},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1925433874130249}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6769571900367737},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.6220488548278809},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.5794162154197693},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5414202213287354},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5241051912307739},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5200947523117065},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.45095294713974},{"id":"https://openalex.org/C2777742833","wikidata":"https://www.wikidata.org/wiki/Q1964083","display_name":"Reciprocal","level":2,"score":0.4487277567386627},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35569798946380615},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.3435167968273163},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3246747851371765},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.26851189136505127},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.22264668345451355},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1925433874130249},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3132446.3134917","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3132446.3134917","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Advances in Robotics","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1608.05829","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1608.05829","pdf_url":"https://arxiv.org/pdf/1608.05829","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":"","raw_type":"text"},{"id":"mag:2507936148","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1608.05829.pdf","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1608.05829","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1608.05829","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1608.05829","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1608.05829","pdf_url":"https://arxiv.org/pdf/1608.05829","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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2507936148.pdf","grobid_xml":"https://content.openalex.org/works/W2507936148.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W6827933","https://openalex.org/W123705946","https://openalex.org/W152024654","https://openalex.org/W1990297170","https://openalex.org/W2002440441","https://openalex.org/W2062843008","https://openalex.org/W2072195747","https://openalex.org/W2082585576","https://openalex.org/W2097639646","https://openalex.org/W2101496914","https://openalex.org/W2142943472","https://openalex.org/W2149716029","https://openalex.org/W2162117184","https://openalex.org/W2291475244"],"related_works":["https://openalex.org/W2963865299","https://openalex.org/W2346842870","https://openalex.org/W835317100","https://openalex.org/W2949208046","https://openalex.org/W3183652494","https://openalex.org/W2080717363","https://openalex.org/W3042900395","https://openalex.org/W2966584725","https://openalex.org/W2889185350","https://openalex.org/W1999131722","https://openalex.org/W1144593952","https://openalex.org/W2968632384","https://openalex.org/W2101496914","https://openalex.org/W2103052138","https://openalex.org/W3205816590","https://openalex.org/W3007408065","https://openalex.org/W3124686589","https://openalex.org/W2624912704","https://openalex.org/W2303915066","https://openalex.org/W2229883475"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,79,126],"present":[4,55,80],"an":[5],"algorithm":[6],"for":[7,34,93],"navigating":[8],"multiple":[9],"robots":[10],"under":[11],"perception":[12],"and":[13],"ego-motion":[14],"uncertainty.":[15],"Our":[16],"approach":[17],"is":[18],"based":[19],"on":[20],"the":[21,24,36,67,94,128,131,135,140],"concept":[22],"of":[23,32,38,59,83,102,107,130,142],"Reciprocal":[25],"Velocity":[26],"Obstacle":[27],"which":[28,125,138],"defines":[29],"a":[30,47,51,56,81,91,112],"set":[31],"constraints":[33,65,73,85,104,110],"characterizing":[35],"space":[37],"collision":[39],"avoidance":[40],"velocities":[41],"available":[42],"to":[43],"each":[44],"robot":[45],"at":[46],"given":[48],"instant":[49],"in":[50,75,124],"multi-robot":[52],"setting.":[53],"We":[54,98,117],"probabilistic":[57],"variant":[58],"RVO":[60,69],"obtained":[61],"by":[62,144],"defining":[63],"chance":[64,72,96,109],"over":[66,134],"deterministic":[68],"constraints.":[70,97],"Since":[71],"are":[74],"general":[76],"computationally":[77],"intractable,":[78],"family":[82],"surrogate":[84,103],"that":[86,100],"can":[87],"be":[88],"used":[89],"as":[90],"substitution":[92],"original":[95,108],"show":[99],"satisfaction":[101,106],"ensures":[105],"with":[111],"specific":[113],"low":[114],"bound":[115],"probability.":[116],"validate":[118],"our":[119],"formulations":[120],"through":[121],"numerical":[122],"simulations":[123],"highlight":[127],"advantages":[129],"proposed":[132],"formulation":[133],"existing":[136],"methods,":[137],"handle":[139],"effect":[141],"uncertainty":[143],"using":[145],"conservative":[146],"bounding":[147],"volumes.":[148]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}