Aiming at the scheduling problem of underground mining equipment in shot mining, this paper proposes an improved cultural gene algorithm (MA). The global search applies the genetic algorithm, and some adjustments are made in its crossover and mutation operations; the local search uses the simulated annealing algorithm. The global search applies the genetic algorithm, and some adjustments are made in its crossover and mutation operations; the local search uses the simulated annealing algorithm, considering that the algorithm will have a certain probability to jump out of the optimal solution range, so on the basis of the original algorithm, the Gaussian function is replaced by the Cauchy function to avoid this problem. The algorithm is applied to the scenario of 5S15J for simulation experiments. After that, compared with the results of the genetic algorithm, it shows that the improved MA algorithm is obviously better in total time and total interval time, and can obtain high-quality solutions and an ideal cooperative scheduling strategy.
针对射孔采矿中井下采矿设备的调度问题，本文提出了一种改进的文化基因算法（MA）。全局搜索采用遗传算法，并对其交叉和变异操作进行了一些调整；局部搜索采用模拟退火算法。全局搜索采用遗传算法，并在其交叉和变异操作中做了一些调整；局部搜索采用模拟退火算法，考虑到算法会有一定概率跳出最优解范围，因此在原算法的基础上，将高斯函数改为考奇函数，以避免这一问题。将该算法应用于 5S15J 场景进行仿真实验。实验结果表明，改进后的 MA 算法在总时间和总间隔时间上明显优于遗传算法，能得到高质量的解，是一种理想的协同调度策略。
{"title":"Coordinated scheduling optimisation strategy of mining equipment in underground coal mines","authors":"Tianyan Liu, Biao Wang, Hanzhao Liu, Bicheng Tang, Ji Ke, Changqing Wang, Aijun Li, Zhigang Ren","doi":"10.1117/12.3032028","DOIUrl":"https://doi.org/10.1117/12.3032028","url":null,"abstract":"Aiming at the scheduling problem of underground mining equipment in shot mining, this paper proposes an improved cultural gene algorithm (MA). The global search applies the genetic algorithm, and some adjustments are made in its crossover and mutation operations; the local search uses the simulated annealing algorithm. The global search applies the genetic algorithm, and some adjustments are made in its crossover and mutation operations; the local search uses the simulated annealing algorithm, considering that the algorithm will have a certain probability to jump out of the optimal solution range, so on the basis of the original algorithm, the Gaussian function is replaced by the Cauchy function to avoid this problem. The algorithm is applied to the scenario of 5S15J for simulation experiments. After that, compared with the results of the genetic algorithm, it shows that the improved MA algorithm is obviously better in total time and total interval time, and can obtain high-quality solutions and an ideal cooperative scheduling strategy.","PeriodicalId":342847,"journal":{"name":"International Conference on Algorithms, Microchips and Network Applications","volume":" 6","pages":"131711F - 131711F-6"},"PeriodicalIF":0.0,"publicationDate":"2024-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141368634","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
In today's era of rapid development in information technology, short-text data has surged on various social networking platforms. How to quickly and accurately analyze people's emotional tendencies from these vast and complex data is a highly challenging task in the field of short-text data analysis. This paper proposes a short-text sentiment analysis framework that integrates a sentiment lexicon and graph convolutional neural networks (GCN). The framework utilizes the sentiment dictionary to enhance sentiment recognition and employs GCN to process complex data structures, learning the emotional features of short texts, and ultimately achieving short-text sentiment classification. To verify the effectiveness of the model, we conducted validation on public datasets. The experimental results show that this model significantly improves classification accuracy and recall rate compared to traditional single models.
{"title":"Short text sentiment analysis combining sentiment lexicon and graph convolutional networks","authors":"Peiyi Qu, Yonglin Leng","doi":"10.1117/12.3032025","DOIUrl":"https://doi.org/10.1117/12.3032025","url":null,"abstract":"In today's era of rapid development in information technology, short-text data has surged on various social networking platforms. How to quickly and accurately analyze people's emotional tendencies from these vast and complex data is a highly challenging task in the field of short-text data analysis. This paper proposes a short-text sentiment analysis framework that integrates a sentiment lexicon and graph convolutional neural networks (GCN). The framework utilizes the sentiment dictionary to enhance sentiment recognition and employs GCN to process complex data structures, learning the emotional features of short texts, and ultimately achieving short-text sentiment classification. To verify the effectiveness of the model, we conducted validation on public datasets. The experimental results show that this model significantly improves classification accuracy and recall rate compared to traditional single models.","PeriodicalId":342847,"journal":{"name":"International Conference on Algorithms, Microchips and Network Applications","volume":" 3","pages":"1317125 - 1317125-7"},"PeriodicalIF":0.0,"publicationDate":"2024-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141369815","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
With the development of electronic information technology in the 21st century, various testing and acquisition techniques have made breakthrough progress. However, with the rapid development of commercial society and economy, traditional acquisition methods no longer meet current requirements, especially in the measurement industry. LabVIEW, with its intuitive visual programming interface, rich functional modules, and compatibility with other software, has become one of the preferred tools for engineers to perform data acquisition, analysis, and control. Users can build a data acquisition system that suits their practical applications using LabVIEW, and can monitor and record data from various sensors and instruments in real-time. Furthermore, the collected data can be analyzed and processed. In this paper, a weak current acquisition device is designed using the USB6001 data acquisition card as an example
{"title":"Design and implementation of data acquisition system based on LabVIEW","authors":"Sen Hou","doi":"10.1117/12.3032034","DOIUrl":"https://doi.org/10.1117/12.3032034","url":null,"abstract":"With the development of electronic information technology in the 21st century, various testing and acquisition techniques have made breakthrough progress. However, with the rapid development of commercial society and economy, traditional acquisition methods no longer meet current requirements, especially in the measurement industry. LabVIEW, with its intuitive visual programming interface, rich functional modules, and compatibility with other software, has become one of the preferred tools for engineers to perform data acquisition, analysis, and control. Users can build a data acquisition system that suits their practical applications using LabVIEW, and can monitor and record data from various sensors and instruments in real-time. Furthermore, the collected data can be analyzed and processed. In this paper, a weak current acquisition device is designed using the USB6001 data acquisition card as an example","PeriodicalId":342847,"journal":{"name":"International Conference on Algorithms, Microchips and Network Applications","volume":" 32","pages":"131711O - 131711O-5"},"PeriodicalIF":0.0,"publicationDate":"2024-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141370283","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Starting from practical needs, this article combines network technology, control technology, and radar technology based on the latest developments in communication technology. A distributed remote control shipborne radar system has been designed, focusing on solving the problem of unmanned shipborne radar and achieving unmanned and intelligent remote control of shipborne radar. The system is divided into three parts: the shore remote control center, the shipborne radar end, and the wireless network. The operator obtains real-time information such as radar intelligence, radar working status, and surrounding situation from the human-machine interface of the shore remote control center, and controls the shipborne radar equipment through the wireless network to achieve intelligent remote control of the shipborne radar. It meets the needs of unmanned and intelligent shipborne radar, improves the reliability and safety of shipborne radar, and provides reference and inspiration for the intelligent unmanned application of shipborne radar in the future.
{"title":"Comprehensive design of a distributed intelligent unmanned shipborne radar system","authors":"Tong Xue, Xiaotong Liu, Xiongfei Zhang, Hangzhou Zuo","doi":"10.1117/12.3032136","DOIUrl":"https://doi.org/10.1117/12.3032136","url":null,"abstract":"Starting from practical needs, this article combines network technology, control technology, and radar technology based on the latest developments in communication technology. A distributed remote control shipborne radar system has been designed, focusing on solving the problem of unmanned shipborne radar and achieving unmanned and intelligent remote control of shipborne radar. The system is divided into three parts: the shore remote control center, the shipborne radar end, and the wireless network. The operator obtains real-time information such as radar intelligence, radar working status, and surrounding situation from the human-machine interface of the shore remote control center, and controls the shipborne radar equipment through the wireless network to achieve intelligent remote control of the shipborne radar. It meets the needs of unmanned and intelligent shipborne radar, improves the reliability and safety of shipborne radar, and provides reference and inspiration for the intelligent unmanned application of shipborne radar in the future.","PeriodicalId":342847,"journal":{"name":"International Conference on Algorithms, Microchips and Network Applications","volume":" 2","pages":"131711J - 131711J-6"},"PeriodicalIF":0.0,"publicationDate":"2024-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141369111","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
In Lidar system, time interval measurement technology is the key to achieve high precision time frequency transmission and ranging. By measuring the signal duration, arrival time and pulse width of communication equipment, more accurate time interval data can be obtained. However, the traditional time interval measurement method has some problems, such as low accuracy, difficulty in maintaining long working time and complicated design. Based on the Lidar system, this paper presents a delay line interpolation time interval measurement technology suitable for Lidar system distance measurement by analyzing the advantages and disadvantages of various time interval measurement techniques. The method has the advantages of small measurement error, high precision, stable and efficient, and simple design. Through the error analysis, it can be seen that the final test error of delay line interpolation time interval measurement technology based on Lidar ranging system is 90ps, the resolution is 50ps, and the corresponding minimum range resolution is 15mm.
{"title":"A delay line interpolation time interval measurement technique based on Lidar system","authors":"Tao Jiao, Zhenqiang Zhao","doi":"10.1117/12.3032078","DOIUrl":"https://doi.org/10.1117/12.3032078","url":null,"abstract":"In Lidar system, time interval measurement technology is the key to achieve high precision time frequency transmission and ranging. By measuring the signal duration, arrival time and pulse width of communication equipment, more accurate time interval data can be obtained. However, the traditional time interval measurement method has some problems, such as low accuracy, difficulty in maintaining long working time and complicated design. Based on the Lidar system, this paper presents a delay line interpolation time interval measurement technology suitable for Lidar system distance measurement by analyzing the advantages and disadvantages of various time interval measurement techniques. The method has the advantages of small measurement error, high precision, stable and efficient, and simple design. Through the error analysis, it can be seen that the final test error of delay line interpolation time interval measurement technology based on Lidar ranging system is 90ps, the resolution is 50ps, and the corresponding minimum range resolution is 15mm.","PeriodicalId":342847,"journal":{"name":"International Conference on Algorithms, Microchips and Network Applications","volume":"117 ","pages":"131710W - 131710W-8"},"PeriodicalIF":0.0,"publicationDate":"2024-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141369020","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
With the increasing complexity and scale of power system, the challenges of data management and anomaly detection are becoming increasingly prominent. However, the existing methods often face the challenge of accuracy and efficiency when dealing with large-scale and high-dimensional data. In order to detect abnormal power data accurately and efficiently, this paper proposes an automatic detection method of abnormal power data based on chaotic sequence. Using chaotic sequence to encrypt the original power data increases the randomness and uncertainty of the data and improves the security of the data. The encrypted data are processed and clustered to extract the abnormal features of power data. Through cluster analysis, similar abnormal data patterns are grouped, and the similarity between abnormal data and normal data is calculated, so as to realize automatic detection of abnormal data. The experimental results show that this method is consistent with the actual situation, and the encryption effect is good, and the accuracy, precision and recall index are high. It is proved that this method is effective in automatic detection of abnormal power data in power system.
{"title":"Research on automatic checking method of power anomaly data based on chaotic sequence","authors":"Haibao Zhao, Yu Cao, Yanxin Luo, Jianyu Wu","doi":"10.1117/12.3032014","DOIUrl":"https://doi.org/10.1117/12.3032014","url":null,"abstract":"With the increasing complexity and scale of power system, the challenges of data management and anomaly detection are becoming increasingly prominent. However, the existing methods often face the challenge of accuracy and efficiency when dealing with large-scale and high-dimensional data. In order to detect abnormal power data accurately and efficiently, this paper proposes an automatic detection method of abnormal power data based on chaotic sequence. Using chaotic sequence to encrypt the original power data increases the randomness and uncertainty of the data and improves the security of the data. The encrypted data are processed and clustered to extract the abnormal features of power data. Through cluster analysis, similar abnormal data patterns are grouped, and the similarity between abnormal data and normal data is calculated, so as to realize automatic detection of abnormal data. The experimental results show that this method is consistent with the actual situation, and the encryption effect is good, and the accuracy, precision and recall index are high. It is proved that this method is effective in automatic detection of abnormal power data in power system.","PeriodicalId":342847,"journal":{"name":"International Conference on Algorithms, Microchips and Network Applications","volume":" 34","pages":"1317113 - 1317113-6"},"PeriodicalIF":0.0,"publicationDate":"2024-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141370629","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Underwater sensor networks (USNs) have different characteristics from ground based wireless sensor networks (WSNs), making traditional WSN protocols unsuitable for uasn. In addition, energy issues directly affect the lifespan of the entire sensor network. The goal of this study is to transmit data to sink nodes in a timely and efficient manner when node resources are limited. Therefore, a reliable and scalable routing protocol EA-VBF for underwater sensor networks is proposed. The innovation of the protocol lies in utilizing the location information and remaining energy of intermediate nodes to make decisions on data forwarding. In addition, the number of times a node relays data packets within a cycle time is considered as a factor in determining. This is the novelty of this article. By introducing energy warning values and improving forwarding factors, the EA-VBF protocol reduces the energy cost of the network and balances the overall energy consumption of the network at the cost of a smaller packet delivery rate
{"title":"EA-VBF, an underwater acoustic sensor network protocol that balances node residual energy and packet relay count","authors":"Zhangneng Shi, Ying Zhang","doi":"10.1117/12.3031921","DOIUrl":"https://doi.org/10.1117/12.3031921","url":null,"abstract":"Underwater sensor networks (USNs) have different characteristics from ground based wireless sensor networks (WSNs), making traditional WSN protocols unsuitable for uasn. In addition, energy issues directly affect the lifespan of the entire sensor network. The goal of this study is to transmit data to sink nodes in a timely and efficient manner when node resources are limited. Therefore, a reliable and scalable routing protocol EA-VBF for underwater sensor networks is proposed. The innovation of the protocol lies in utilizing the location information and remaining energy of intermediate nodes to make decisions on data forwarding. In addition, the number of times a node relays data packets within a cycle time is considered as a factor in determining. This is the novelty of this article. By introducing energy warning values and improving forwarding factors, the EA-VBF protocol reduces the energy cost of the network and balances the overall energy consumption of the network at the cost of a smaller packet delivery rate","PeriodicalId":342847,"journal":{"name":"International Conference on Algorithms, Microchips and Network Applications","volume":" 5","pages":"1317110 - 1317110-7"},"PeriodicalIF":0.0,"publicationDate":"2024-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141369888","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
In Intelligent Transportation System applications, there is an urgent need for high-precision positioning services. Currently, Global Navigation Satellite Systems in open areas can provide centimeter level high-precision services. However, in underground, tunnel, indoor and other environments, the user receiver is unable to receive the navigation signal transmitted by the satellite, which impacts the performance of positioning systems. This paper is based on the development of groundbased navigation systems in narrow and long indoor environments such as tunnels. It proposes a positioning method that combines single-difference carrier phase measurement with sparse ranging measurement. This method effectively improves the system's positioning accuracy under conditions where base station layout is restricted. The method incorporates sparse ranging measurements to improve the ill-conditioned properties resulting from nonlinearity in the system calculation. Finally, the optimization of positioning results is achieved through a combined weighted nonlinear least squares algorithm. The proposed positioning method is experimentally validated using actual carrier phase data collected in a 4.6 kilometers tunnel and simulated sparse ranging measurement. The experimental positioning result indicate that combining sparse ranging measurements with GH-LPS has the advantages of low cost, low complexity and high precision. When the ranging error is 0.5 m, the terminal positioning accuracy is approximately 55 cm. And when the ranging error decrease to 10 cm, the terminal positioning accuracy is improved to approximately 25 cm.
{"title":"Ground-based high-precision local positioning using single-difference carrier phase and sparse ranging model","authors":"PuLin Fan, Changgeng Li, Changshui Liu","doi":"10.1117/12.3031932","DOIUrl":"https://doi.org/10.1117/12.3031932","url":null,"abstract":"In Intelligent Transportation System applications, there is an urgent need for high-precision positioning services. Currently, Global Navigation Satellite Systems in open areas can provide centimeter level high-precision services. However, in underground, tunnel, indoor and other environments, the user receiver is unable to receive the navigation signal transmitted by the satellite, which impacts the performance of positioning systems. This paper is based on the development of groundbased navigation systems in narrow and long indoor environments such as tunnels. It proposes a positioning method that combines single-difference carrier phase measurement with sparse ranging measurement. This method effectively improves the system's positioning accuracy under conditions where base station layout is restricted. The method incorporates sparse ranging measurements to improve the ill-conditioned properties resulting from nonlinearity in the system calculation. Finally, the optimization of positioning results is achieved through a combined weighted nonlinear least squares algorithm. The proposed positioning method is experimentally validated using actual carrier phase data collected in a 4.6 kilometers tunnel and simulated sparse ranging measurement. The experimental positioning result indicate that combining sparse ranging measurements with GH-LPS has the advantages of low cost, low complexity and high precision. When the ranging error is 0.5 m, the terminal positioning accuracy is approximately 55 cm. And when the ranging error decrease to 10 cm, the terminal positioning accuracy is improved to approximately 25 cm.","PeriodicalId":342847,"journal":{"name":"International Conference on Algorithms, Microchips and Network Applications","volume":" 6","pages":"131710Y - 131710Y-7"},"PeriodicalIF":0.0,"publicationDate":"2024-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141368807","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Rail transit systems are an important part of public transportation in large cities. However, unforeseen emergencies such as floods, equipment failures, or large events can cause serious consequences such as traffic congestion and stranded passengers, thus affecting the normal operation of rail transit. To cope with these emergencies, this paper proposes a new algorithm that can query the latest reachable time under time constraints. A rail network model is developed to optimize Dijkstra's algorithm in emergency situations by using a new data structure. The study emphasizes the temporal complexity and spatio-temporal accessibility of the algorithm. Finally, the model and algorithm are validated using data from the Beijing Metro. The proposed shortest path planning emergency strategy for rail transit and the application of the algorithm are mainly aimed at the command center level of rail transit and solved practical problems.
{"title":"The shortest path algorithm for urban rail transit based on spatio-temporal accessibility","authors":"Xuyang Song, Xiao Fang, Guanhua Liu, Shurong Pang, Cong Cao, Wensheng Yu, Ling Fan","doi":"10.1117/12.3031924","DOIUrl":"https://doi.org/10.1117/12.3031924","url":null,"abstract":"Rail transit systems are an important part of public transportation in large cities. However, unforeseen emergencies such as floods, equipment failures, or large events can cause serious consequences such as traffic congestion and stranded passengers, thus affecting the normal operation of rail transit. To cope with these emergencies, this paper proposes a new algorithm that can query the latest reachable time under time constraints. A rail network model is developed to optimize Dijkstra's algorithm in emergency situations by using a new data structure. The study emphasizes the temporal complexity and spatio-temporal accessibility of the algorithm. Finally, the model and algorithm are validated using data from the Beijing Metro. The proposed shortest path planning emergency strategy for rail transit and the application of the algorithm are mainly aimed at the command center level of rail transit and solved practical problems.","PeriodicalId":342847,"journal":{"name":"International Conference on Algorithms, Microchips and Network Applications","volume":" 1","pages":"1317105 - 1317105-11"},"PeriodicalIF":0.0,"publicationDate":"2024-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141368744","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
To improve the global path planning capabilities of mobile robots and achieve real-time obstacle avoidance, a robot path planning algorithm that improves the traditional A* algorithm is proposed. The A* algorithm is utilized for the design of global path planning, incorporating weight coefficients into the heuristic function to bolster search efficiency. Path smoothing is performed by improving the Floyd algorithm, aiming to reduce inflection points and increase the path smoothness. For local path planning, the artificial potential field method is adopted to address the real-time obstacle avoidance limitations of the A* algorithm. Simultaneously, local corrections are applied to mitigate potential issues associated with local minima in the artificial potential field method. Additionally, attempts are made to navigate around obstacles by fine-tuning the turning angle. Simulation results validate that the improved A* algorithm can effectively construct reasonable paths in the map environment with better search mechanism and flexibility. The improved artificial potential field algorithm successfully achieves real-time obstacle avoidance, surpassing local optimal points.
{"title":"Improved A* algorithm for path planning in dynamic environments","authors":"Chenhao Hu, Zhian Zhang","doi":"10.1117/12.3032027","DOIUrl":"https://doi.org/10.1117/12.3032027","url":null,"abstract":"To improve the global path planning capabilities of mobile robots and achieve real-time obstacle avoidance, a robot path planning algorithm that improves the traditional A* algorithm is proposed. The A* algorithm is utilized for the design of global path planning, incorporating weight coefficients into the heuristic function to bolster search efficiency. Path smoothing is performed by improving the Floyd algorithm, aiming to reduce inflection points and increase the path smoothness. For local path planning, the artificial potential field method is adopted to address the real-time obstacle avoidance limitations of the A* algorithm. Simultaneously, local corrections are applied to mitigate potential issues associated with local minima in the artificial potential field method. Additionally, attempts are made to navigate around obstacles by fine-tuning the turning angle. Simulation results validate that the improved A* algorithm can effectively construct reasonable paths in the map environment with better search mechanism and flexibility. The improved artificial potential field algorithm successfully achieves real-time obstacle avoidance, surpassing local optimal points.","PeriodicalId":342847,"journal":{"name":"International Conference on Algorithms, Microchips and Network Applications","volume":" 13","pages":"1317108 - 1317108-7"},"PeriodicalIF":0.0,"publicationDate":"2024-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141370189","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：