{"title":"基于改进快速探索随机树算法的实时三维路由规划","authors":"Shaoqing Zhang, Mingwei Lv, Chen Yang","doi":"10.1109/ICEICT.2019.8846357","DOIUrl":null,"url":null,"abstract":"In this paper, the real-time Unmanned aerial vehicle(UAV) three-dimensional route planning problem is firstly modeled, and the improved fast-expanded random tree algorithm (M-RRT) is used to optimize the route. Simulation results show that M-RRT has good real-time and complete performancein solving real-time three-dimensional route planning problem, and can quickly find routes that can avoid all threat areas and meet the error range, Meanwhile, due to the greedy strategy and random sampling of the algorithm, M-RRT algorithm has strong stability.","PeriodicalId":382686,"journal":{"name":"2019 IEEE 2nd International Conference on Electronic Information and Communication Technology (ICEICT)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Real-time 3D Route Planning based on Modified Rapidly Exploring Random-tree Algorithm\",\"authors\":\"Shaoqing Zhang, Mingwei Lv, Chen Yang\",\"doi\":\"10.1109/ICEICT.2019.8846357\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, the real-time Unmanned aerial vehicle(UAV) three-dimensional route planning problem is firstly modeled, and the improved fast-expanded random tree algorithm (M-RRT) is used to optimize the route. Simulation results show that M-RRT has good real-time and complete performancein solving real-time three-dimensional route planning problem, and can quickly find routes that can avoid all threat areas and meet the error range, Meanwhile, due to the greedy strategy and random sampling of the algorithm, M-RRT algorithm has strong stability.\",\"PeriodicalId\":382686,\"journal\":{\"name\":\"2019 IEEE 2nd International Conference on Electronic Information and Communication Technology (ICEICT)\",\"volume\":\"12 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 IEEE 2nd International Conference on Electronic Information and Communication Technology (ICEICT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICEICT.2019.8846357\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 IEEE 2nd International Conference on Electronic Information and Communication Technology (ICEICT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICEICT.2019.8846357","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Real-time 3D Route Planning based on Modified Rapidly Exploring Random-tree Algorithm
In this paper, the real-time Unmanned aerial vehicle(UAV) three-dimensional route planning problem is firstly modeled, and the improved fast-expanded random tree algorithm (M-RRT) is used to optimize the route. Simulation results show that M-RRT has good real-time and complete performancein solving real-time three-dimensional route planning problem, and can quickly find routes that can avoid all threat areas and meet the error range, Meanwhile, due to the greedy strategy and random sampling of the algorithm, M-RRT algorithm has strong stability.