{"title":"在密集的机器人群体中，有偏差的反向速度障碍打破了对称性","authors":"Seyed Abbas Sadat, R. Vaughan","doi":"10.1109/CRV.2012.65","DOIUrl":null,"url":null,"abstract":"We present an extension to the Reciprocal Velocity Obstacles (RVO) approach to multi-robot collision avoidance with the aim of alleviating the problem of congestion caused by symmetrical situations in dense conditions. We show that in a resource transportation task RVO robots are unable to make progress due to crowds of robots with opposing navigation goals at source and sink. We introduce Biased Reciprocal Velocity Obstacles (BRVO), which breaks the symmetry among robots by giving priority to the robots leaving a task-related place of interest. BRVO is compared to RVO in two experiments and it is shown that BRVO is able to resolve the congestion much more quickly than RVO.","PeriodicalId":372951,"journal":{"name":"2012 Ninth Conference on Computer and Robot Vision","volume":"4 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":"{\"title\":\"BRaVO: Biased Reciprocal Velocity Obstacles Break Symmetry in Dense Robot Populations\",\"authors\":\"Seyed Abbas Sadat, R. Vaughan\",\"doi\":\"10.1109/CRV.2012.65\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present an extension to the Reciprocal Velocity Obstacles (RVO) approach to multi-robot collision avoidance with the aim of alleviating the problem of congestion caused by symmetrical situations in dense conditions. We show that in a resource transportation task RVO robots are unable to make progress due to crowds of robots with opposing navigation goals at source and sink. We introduce Biased Reciprocal Velocity Obstacles (BRVO), which breaks the symmetry among robots by giving priority to the robots leaving a task-related place of interest. BRVO is compared to RVO in two experiments and it is shown that BRVO is able to resolve the congestion much more quickly than RVO.\",\"PeriodicalId\":372951,\"journal\":{\"name\":\"2012 Ninth Conference on Computer and Robot Vision\",\"volume\":\"4 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-05-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"11\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 Ninth Conference on Computer and Robot Vision\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CRV.2012.65\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 Ninth Conference on Computer and Robot Vision","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CRV.2012.65","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
We present an extension to the Reciprocal Velocity Obstacles (RVO) approach to multi-robot collision avoidance with the aim of alleviating the problem of congestion caused by symmetrical situations in dense conditions. We show that in a resource transportation task RVO robots are unable to make progress due to crowds of robots with opposing navigation goals at source and sink. We introduce Biased Reciprocal Velocity Obstacles (BRVO), which breaks the symmetry among robots by giving priority to the robots leaving a task-related place of interest. BRVO is compared to RVO in two experiments and it is shown that BRVO is able to resolve the congestion much more quickly than RVO.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
