{"title":"将全局路径规划器与局部路径规划器相结合,提出了一种混合路径规划技术","authors":"M. Imran, F. Kunwar","doi":"10.1109/INTELSE.2016.7475172","DOIUrl":null,"url":null,"abstract":"Finding path in a given environment seems trivial so research, these days, is focused at finding optimal and quality path. Among others, distance traversed by a robot from start point to reach goal is an important measure of optimality and so is safety of robot while traveling through identified path. In this paper, we present a hybrid technique developed by integrating visibility graph as global path planners and potential field method as local or reactive planner. The hybrid technique not only generates a near optimal path in terms of distance but also ensures that robot, at no point from start to goal, touches any obstacle or comes closer than a user defined distance. The results of proposed technique are really encouraging as robot is kept sufficiently away from obstacles while navigating through them. While maintaining safe distance, increase in distance as compared to shortest possible path is only 3.93 %.","PeriodicalId":127671,"journal":{"name":"2016 International Conference on Intelligent Systems Engineering (ICISE)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"A hybrid path planning technique developed by integrating global and local path planner\",\"authors\":\"M. Imran, F. Kunwar\",\"doi\":\"10.1109/INTELSE.2016.7475172\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Finding path in a given environment seems trivial so research, these days, is focused at finding optimal and quality path. Among others, distance traversed by a robot from start point to reach goal is an important measure of optimality and so is safety of robot while traveling through identified path. In this paper, we present a hybrid technique developed by integrating visibility graph as global path planners and potential field method as local or reactive planner. The hybrid technique not only generates a near optimal path in terms of distance but also ensures that robot, at no point from start to goal, touches any obstacle or comes closer than a user defined distance. The results of proposed technique are really encouraging as robot is kept sufficiently away from obstacles while navigating through them. While maintaining safe distance, increase in distance as compared to shortest possible path is only 3.93 %.\",\"PeriodicalId\":127671,\"journal\":{\"name\":\"2016 International Conference on Intelligent Systems Engineering (ICISE)\",\"volume\":\"3 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 International Conference on Intelligent Systems Engineering (ICISE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/INTELSE.2016.7475172\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 International Conference on Intelligent Systems Engineering (ICISE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/INTELSE.2016.7475172","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A hybrid path planning technique developed by integrating global and local path planner
Finding path in a given environment seems trivial so research, these days, is focused at finding optimal and quality path. Among others, distance traversed by a robot from start point to reach goal is an important measure of optimality and so is safety of robot while traveling through identified path. In this paper, we present a hybrid technique developed by integrating visibility graph as global path planners and potential field method as local or reactive planner. The hybrid technique not only generates a near optimal path in terms of distance but also ensures that robot, at no point from start to goal, touches any obstacle or comes closer than a user defined distance. The results of proposed technique are really encouraging as robot is kept sufficiently away from obstacles while navigating through them. While maintaining safe distance, increase in distance as compared to shortest possible path is only 3.93 %.