Intelligent Route Planning Algorithm based on Genetic Neural Network

Yi-Zi Ning, Chongjun Yang
{"title":"Intelligent Route Planning Algorithm based on Genetic Neural Network","authors":"Yi-Zi Ning, Chongjun Yang","doi":"10.1145/3544109.3544405","DOIUrl":null,"url":null,"abstract":"With the development of modern industry towards large-scale and integration, the production process is becoming more and more complex. The process is seriously nonlinear, time-varying, uncertain and the strong combination of variables, which makes many systems lack accurate mathematical description and difficult to analyze and control with traditional theoretical methods. Therefore, it is necessary to study new intelligent control strategies. Real-time and efficient solution of the optimal path in a large-scale road network is a research difficulty in the field of dynamic path induction. During path planning, the robot's own sensors are required to continuously collect and analyze environmental data, so that the robot can find the target point and update it continuously path. Aiming at the shortcomings of the basic GA, such as low efficiency, when calculating the optimization problems of large-scale networks. In this paper, an intelligent route planning algorithm based on genetic neural network is proposed. The environmental information is obtained by five sensors loaded on the front end. The obtained obstacle, pose and target information are used as the input of neural network, and then the weights of neural network are trained and adjusted by GA. Finally, the output of neural network after training and adjustment is used as the driving control force of robot. On this basis, referring to some conclusions of fixture verification, the stability and deformation characteristics of the workpiece are simulated through some parameters, and the GA is used for combinatorial optimization to determine the optimal positioning point. The algorithm proposed in this paper has the advantages of simple calculation and fast convergence, can avoid some local extremum, and the planned collision free path reaches the shortest collision free path. Finally, through the experimental simulation of the algorithm, the results show that the proposed intelligent route planning algorithm based on genetic neural network is correct and effective. In addition, the real-time performance and rapidity are better than the basic GA, and the balance problem of solving efficiency and solving quality in large-scale road network is also solved.","PeriodicalId":187064,"journal":{"name":"Proceedings of the 3rd Asia-Pacific Conference on Image Processing, Electronics and Computers","volume":"444 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 3rd Asia-Pacific Conference on Image Processing, Electronics and Computers","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3544109.3544405","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

With the development of modern industry towards large-scale and integration, the production process is becoming more and more complex. The process is seriously nonlinear, time-varying, uncertain and the strong combination of variables, which makes many systems lack accurate mathematical description and difficult to analyze and control with traditional theoretical methods. Therefore, it is necessary to study new intelligent control strategies. Real-time and efficient solution of the optimal path in a large-scale road network is a research difficulty in the field of dynamic path induction. During path planning, the robot's own sensors are required to continuously collect and analyze environmental data, so that the robot can find the target point and update it continuously path. Aiming at the shortcomings of the basic GA, such as low efficiency, when calculating the optimization problems of large-scale networks. In this paper, an intelligent route planning algorithm based on genetic neural network is proposed. The environmental information is obtained by five sensors loaded on the front end. The obtained obstacle, pose and target information are used as the input of neural network, and then the weights of neural network are trained and adjusted by GA. Finally, the output of neural network after training and adjustment is used as the driving control force of robot. On this basis, referring to some conclusions of fixture verification, the stability and deformation characteristics of the workpiece are simulated through some parameters, and the GA is used for combinatorial optimization to determine the optimal positioning point. The algorithm proposed in this paper has the advantages of simple calculation and fast convergence, can avoid some local extremum, and the planned collision free path reaches the shortest collision free path. Finally, through the experimental simulation of the algorithm, the results show that the proposed intelligent route planning algorithm based on genetic neural network is correct and effective. In addition, the real-time performance and rapidity are better than the basic GA, and the balance problem of solving efficiency and solving quality in large-scale road network is also solved.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
基于遗传神经网络的智能路径规划算法
随着现代工业向大型化、集成化方向发展,生产过程变得越来越复杂。这一过程具有严重的非线性、时变、不确定性和强变量组合性,使得许多系统缺乏精确的数学描述,难以用传统的理论方法进行分析和控制。因此,有必要研究新的智能控制策略。大规模路网中最优路径的实时高效求解是动态路径归纳领域的一个研究难点。在路径规划过程中,要求机器人自身的传感器不断采集和分析环境数据,使机器人能够找到目标点并不断更新路径。针对基本遗传算法在计算大规模网络优化问题时效率低的缺点。提出了一种基于遗传神经网络的智能路线规划算法。环境信息由前端加载的5个传感器获取。将获取的障碍物、姿态和目标信息作为神经网络的输入,利用遗传算法对神经网络的权值进行训练和调整。最后,将神经网络经过训练和调整后的输出作为机器人的驱动控制力。在此基础上,参考夹具验证的一些结论,通过一些参数模拟工件的稳定性和变形特性,并利用遗传算法进行组合优化,确定最优定位点。本文提出的算法计算简单,收敛速度快,可以避免局部极值,使规划的无碰撞路径达到最短无碰撞路径。最后,通过算法的实验仿真,结果表明本文提出的基于遗传神经网络的智能路径规划算法是正确有效的。此外,该算法的实时性和快速性优于基本遗传算法,解决了大规模路网中求解效率和求解质量的平衡问题。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Data Mining Model of Internet of Things based on Blockchain Technology Study on the Absorption Capacity of Distribution Network with Distributed Power Supply Based on Improved AFSA Research on Early Warning System of Real Estate Financial Risk Based on Convolutional Neural Network Research on Natural Language Processing Problems Based on LSTM Algorithm Design of a Switchable Frequency Selective Surface Absorber / Reflector
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1