基于神经网络的移动自主机器人导航混合控制算法研究

E. Quintero, C. B. Pinilla
{"title":"基于神经网络的移动自主机器人导航混合控制算法研究","authors":"E. Quintero, C. B. Pinilla","doi":"10.1145/3459104.3459125","DOIUrl":null,"url":null,"abstract":"A control algorithm based on adaptive neural networks is developed to control the navigation of a mobile autonomous ground-based explorer robot. A simulation was performed in the Matlab program to verify the operation of the algorithm, where the set of proximity sensors used by the robot for the detection and evasion of obstacles was simulated. The algorithm was developed using three neural network architectures: Adaline-type linear adaptive network, Perceptron neural network, and Feedforward neural network. The mathematical study of each of the adaptive neural network architectures proposed for the recognition of training patterns, corresponding to wall following patterns was carried out; their comparison was made and based on the results of the simulation, the one that showed the best output responses was selected to form part of the algorithm. This algorithm is in charged of the main tasks of obstacle avoidance and the target searching, generating as control outputs: the angle of rotation of the robot concerning its current position and its forward speed, to solve the problem of high difficulty concave obstacles encountered in the robot's path to the target. This is a hybrid algorithm, made up of a local path planning algorithm, in charge of obstacle wall fallowing and a global path planning algorithm, in charge of finding the final objective. This work focused on solving the problem of evasion of high difficulty concave obstacles, formed by curves in the form of a loop, also called dead-end traps, in which a situation of local minimum is presented. In this work different types of obstacles were simulated, being able to create almost any shape; the algorithm was tested with obstacles created from arrays of bars or lines forming simple corners, with obstacles such as U-shaped, snail-shaped, labyrinth-shaped, among other complicated shapes. The developed algorithm autonomously generates an obstacle-free navigation path, with a speed control of the robot, during the entire movement until reaching the final target. Besides, the simulation shows that the designed algorithm works adequately to solve the problem of concave obstacles, and compared with results of other mobile robot navigation techniques such as potential fields, diffuse controller-based techniques, and techniques based on rule learning (pure neural network); that in general, they present great limitations to solve the type of problem posed, difficult concave-type obstacles, remaining stuck in local minima or entering into infinite cycles with no exit, without reaching the final target; therefore, the robustness of the developed algorithm is shown.","PeriodicalId":322229,"journal":{"name":"International Symposium on Electrical, Electronics and Information Engineering","volume":"79 10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Development of a Hybrid Control Algorithm Based on Neural Networks for Mobile Autonomous Robot Navigation\",\"authors\":\"E. Quintero, C. B. Pinilla\",\"doi\":\"10.1145/3459104.3459125\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A control algorithm based on adaptive neural networks is developed to control the navigation of a mobile autonomous ground-based explorer robot. A simulation was performed in the Matlab program to verify the operation of the algorithm, where the set of proximity sensors used by the robot for the detection and evasion of obstacles was simulated. The algorithm was developed using three neural network architectures: Adaline-type linear adaptive network, Perceptron neural network, and Feedforward neural network. The mathematical study of each of the adaptive neural network architectures proposed for the recognition of training patterns, corresponding to wall following patterns was carried out; their comparison was made and based on the results of the simulation, the one that showed the best output responses was selected to form part of the algorithm. This algorithm is in charged of the main tasks of obstacle avoidance and the target searching, generating as control outputs: the angle of rotation of the robot concerning its current position and its forward speed, to solve the problem of high difficulty concave obstacles encountered in the robot's path to the target. This is a hybrid algorithm, made up of a local path planning algorithm, in charge of obstacle wall fallowing and a global path planning algorithm, in charge of finding the final objective. This work focused on solving the problem of evasion of high difficulty concave obstacles, formed by curves in the form of a loop, also called dead-end traps, in which a situation of local minimum is presented. In this work different types of obstacles were simulated, being able to create almost any shape; the algorithm was tested with obstacles created from arrays of bars or lines forming simple corners, with obstacles such as U-shaped, snail-shaped, labyrinth-shaped, among other complicated shapes. The developed algorithm autonomously generates an obstacle-free navigation path, with a speed control of the robot, during the entire movement until reaching the final target. Besides, the simulation shows that the designed algorithm works adequately to solve the problem of concave obstacles, and compared with results of other mobile robot navigation techniques such as potential fields, diffuse controller-based techniques, and techniques based on rule learning (pure neural network); that in general, they present great limitations to solve the type of problem posed, difficult concave-type obstacles, remaining stuck in local minima or entering into infinite cycles with no exit, without reaching the final target; therefore, the robustness of the developed algorithm is shown.\",\"PeriodicalId\":322229,\"journal\":{\"name\":\"International Symposium on Electrical, Electronics and Information Engineering\",\"volume\":\"79 10 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Symposium on Electrical, Electronics and Information Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3459104.3459125\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Symposium on Electrical, Electronics and Information Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3459104.3459125","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

本文章由计算机程序翻译,如有差异,请以英文原文为准。
Development of a Hybrid Control Algorithm Based on Neural Networks for Mobile Autonomous Robot Navigation
A control algorithm based on adaptive neural networks is developed to control the navigation of a mobile autonomous ground-based explorer robot. A simulation was performed in the Matlab program to verify the operation of the algorithm, where the set of proximity sensors used by the robot for the detection and evasion of obstacles was simulated. The algorithm was developed using three neural network architectures: Adaline-type linear adaptive network, Perceptron neural network, and Feedforward neural network. The mathematical study of each of the adaptive neural network architectures proposed for the recognition of training patterns, corresponding to wall following patterns was carried out; their comparison was made and based on the results of the simulation, the one that showed the best output responses was selected to form part of the algorithm. This algorithm is in charged of the main tasks of obstacle avoidance and the target searching, generating as control outputs: the angle of rotation of the robot concerning its current position and its forward speed, to solve the problem of high difficulty concave obstacles encountered in the robot's path to the target. This is a hybrid algorithm, made up of a local path planning algorithm, in charge of obstacle wall fallowing and a global path planning algorithm, in charge of finding the final objective. This work focused on solving the problem of evasion of high difficulty concave obstacles, formed by curves in the form of a loop, also called dead-end traps, in which a situation of local minimum is presented. In this work different types of obstacles were simulated, being able to create almost any shape; the algorithm was tested with obstacles created from arrays of bars or lines forming simple corners, with obstacles such as U-shaped, snail-shaped, labyrinth-shaped, among other complicated shapes. The developed algorithm autonomously generates an obstacle-free navigation path, with a speed control of the robot, during the entire movement until reaching the final target. Besides, the simulation shows that the designed algorithm works adequately to solve the problem of concave obstacles, and compared with results of other mobile robot navigation techniques such as potential fields, diffuse controller-based techniques, and techniques based on rule learning (pure neural network); that in general, they present great limitations to solve the type of problem posed, difficult concave-type obstacles, remaining stuck in local minima or entering into infinite cycles with no exit, without reaching the final target; therefore, the robustness of the developed algorithm is shown.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信