{"title":"基于区域分类的障碍物引导RRT路径规划器","authors":"Hong Liu, K. Rao, Fang Xiao","doi":"10.1109/ROBIO.2013.6739453","DOIUrl":null,"url":null,"abstract":"The Rapidly-exploring Random Tree (RRT) has been widely used to solve path planning problems and well suited to lots of problem domains for its probabilistically complete. However, it is not so rapid in changing environments, troubled with moving obstacles and difficult regions. In this paper, a variant of RRT is proposed which is called obstacle guided RRT (OG-RRT), aiming to plan a path in changing environments efficiently. By preserving a group of invalid configurations blocked by obstacles, an entropy value is introduced to label every state in the tree with region classification information. Then a differentiation strategy is adopted to the framework for extending. Finally, with recording the change between invalid and valid nodes, a fuzzy estimation for obstacles' movements and an opportunistic strategy for reusing information from previous queries will be used to replan a solution fast. In plentiful experiments, OG-RRT is very effective in changing environment.","PeriodicalId":434960,"journal":{"name":"2013 IEEE International Conference on Robotics and Biomimetics (ROBIO)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Obstacle guided RRT path planner with region classification for changing environments\",\"authors\":\"Hong Liu, K. Rao, Fang Xiao\",\"doi\":\"10.1109/ROBIO.2013.6739453\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The Rapidly-exploring Random Tree (RRT) has been widely used to solve path planning problems and well suited to lots of problem domains for its probabilistically complete. However, it is not so rapid in changing environments, troubled with moving obstacles and difficult regions. In this paper, a variant of RRT is proposed which is called obstacle guided RRT (OG-RRT), aiming to plan a path in changing environments efficiently. By preserving a group of invalid configurations blocked by obstacles, an entropy value is introduced to label every state in the tree with region classification information. Then a differentiation strategy is adopted to the framework for extending. Finally, with recording the change between invalid and valid nodes, a fuzzy estimation for obstacles' movements and an opportunistic strategy for reusing information from previous queries will be used to replan a solution fast. In plentiful experiments, OG-RRT is very effective in changing environment.\",\"PeriodicalId\":434960,\"journal\":{\"name\":\"2013 IEEE International Conference on Robotics and Biomimetics (ROBIO)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 IEEE International Conference on Robotics and Biomimetics (ROBIO)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ROBIO.2013.6739453\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 IEEE International Conference on Robotics and Biomimetics (ROBIO)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ROBIO.2013.6739453","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Obstacle guided RRT path planner with region classification for changing environments
The Rapidly-exploring Random Tree (RRT) has been widely used to solve path planning problems and well suited to lots of problem domains for its probabilistically complete. However, it is not so rapid in changing environments, troubled with moving obstacles and difficult regions. In this paper, a variant of RRT is proposed which is called obstacle guided RRT (OG-RRT), aiming to plan a path in changing environments efficiently. By preserving a group of invalid configurations blocked by obstacles, an entropy value is introduced to label every state in the tree with region classification information. Then a differentiation strategy is adopted to the framework for extending. Finally, with recording the change between invalid and valid nodes, a fuzzy estimation for obstacles' movements and an opportunistic strategy for reusing information from previous queries will be used to replan a solution fast. In plentiful experiments, OG-RRT is very effective in changing environment.