{"title":"局部避碰与最短路径映射的集成","authors":"R. Sharma, Renato Farias, Marcelo Kallmann","doi":"10.2312/egp.20201037","DOIUrl":null,"url":null,"abstract":"The effective integration of local collision avoidance with global path planning becomes a necessity when multi-agent systems need to be simulated in complex cluttered environments. This work presents our first results exploring the new approach of integrating Shortest Path Maps (SPMs) with local collision avoidance in order to provide optimal paths for agents to navigate around obstacles toward their goal locations. Our GPU-based SPM implementation is available. CCS Concepts • Computing methodologies → Collision detection; Multi-agent planning;","PeriodicalId":72958,"journal":{"name":"Eurographics ... Workshop on 3D Object Retrieval : EG 3DOR. Eurographics Workshop on 3D Object Retrieval","volume":"8 1","pages":"7-8"},"PeriodicalIF":0.0000,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Integrating Local Collision Avoidance with Shortest Path Maps\",\"authors\":\"R. Sharma, Renato Farias, Marcelo Kallmann\",\"doi\":\"10.2312/egp.20201037\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The effective integration of local collision avoidance with global path planning becomes a necessity when multi-agent systems need to be simulated in complex cluttered environments. This work presents our first results exploring the new approach of integrating Shortest Path Maps (SPMs) with local collision avoidance in order to provide optimal paths for agents to navigate around obstacles toward their goal locations. Our GPU-based SPM implementation is available. CCS Concepts • Computing methodologies → Collision detection; Multi-agent planning;\",\"PeriodicalId\":72958,\"journal\":{\"name\":\"Eurographics ... Workshop on 3D Object Retrieval : EG 3DOR. Eurographics Workshop on 3D Object Retrieval\",\"volume\":\"8 1\",\"pages\":\"7-8\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Eurographics ... Workshop on 3D Object Retrieval : EG 3DOR. Eurographics Workshop on 3D Object Retrieval\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2312/egp.20201037\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Eurographics ... Workshop on 3D Object Retrieval : EG 3DOR. Eurographics Workshop on 3D Object Retrieval","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2312/egp.20201037","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Integrating Local Collision Avoidance with Shortest Path Maps
The effective integration of local collision avoidance with global path planning becomes a necessity when multi-agent systems need to be simulated in complex cluttered environments. This work presents our first results exploring the new approach of integrating Shortest Path Maps (SPMs) with local collision avoidance in order to provide optimal paths for agents to navigate around obstacles toward their goal locations. Our GPU-based SPM implementation is available. CCS Concepts • Computing methodologies → Collision detection; Multi-agent planning;