{"title":"静态障碍物机器人路径规划SARSA算法与时间差分学习算法的比较","authors":"Laya Harwin, S. P.","doi":"10.1109/ICISC44355.2019.9036354","DOIUrl":null,"url":null,"abstract":"For any mobile device, the ability to navigate by its own in its environment is a very important requirement. Avoiding dangerous situations such as accidents and conditions that are not safe comes primarily and if the robot is designed to find certain places according to its application then the robot should find those places. Path planning is an important requirement for such mobile robots. For doing this the robots needs to be aware of their environment. This is possible only if robots are provided with information about the environment. In this paper, the different obstacle occurring cases are studied and simulated for SARSA and temporal difference algorithm for a 6×6 grid in MATLAB and it is found that the success rate of SARSA is much better than that of TD. It is proposed to implement the SARSA algorithm in iRobot with a mobile interface for interaction with the user.","PeriodicalId":419157,"journal":{"name":"2019 Third International Conference on Inventive Systems and Control (ICISC)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Comparison of SARSA algorithm and Temporal Difference Learning Algorithm for Robotic Path Planning for Static Obstacles\",\"authors\":\"Laya Harwin, S. P.\",\"doi\":\"10.1109/ICISC44355.2019.9036354\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For any mobile device, the ability to navigate by its own in its environment is a very important requirement. Avoiding dangerous situations such as accidents and conditions that are not safe comes primarily and if the robot is designed to find certain places according to its application then the robot should find those places. Path planning is an important requirement for such mobile robots. For doing this the robots needs to be aware of their environment. This is possible only if robots are provided with information about the environment. In this paper, the different obstacle occurring cases are studied and simulated for SARSA and temporal difference algorithm for a 6×6 grid in MATLAB and it is found that the success rate of SARSA is much better than that of TD. It is proposed to implement the SARSA algorithm in iRobot with a mobile interface for interaction with the user.\",\"PeriodicalId\":419157,\"journal\":{\"name\":\"2019 Third International Conference on Inventive Systems and Control (ICISC)\",\"volume\":\"17 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 Third International Conference on Inventive Systems and Control (ICISC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICISC44355.2019.9036354\",\"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 Third International Conference on Inventive Systems and Control (ICISC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICISC44355.2019.9036354","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Comparison of SARSA algorithm and Temporal Difference Learning Algorithm for Robotic Path Planning for Static Obstacles
For any mobile device, the ability to navigate by its own in its environment is a very important requirement. Avoiding dangerous situations such as accidents and conditions that are not safe comes primarily and if the robot is designed to find certain places according to its application then the robot should find those places. Path planning is an important requirement for such mobile robots. For doing this the robots needs to be aware of their environment. This is possible only if robots are provided with information about the environment. In this paper, the different obstacle occurring cases are studied and simulated for SARSA and temporal difference algorithm for a 6×6 grid in MATLAB and it is found that the success rate of SARSA is much better than that of TD. It is proposed to implement the SARSA algorithm in iRobot with a mobile interface for interaction with the user.