Novel best path selection approach based on hybrid improved A* algorithm and reinforcement learning

Path planning of intelligent driving vehicles in emergencies is a hot research issue, this paper proposes a new method of the best path selection for the intelligent driving vehicles to solve this problem. Based on the prior knowledge applied reinforcement learning strategy and the searching- optimized A* algorithm, we designed a hybrid algorithm to help intelligent driving vehicles selecting the best path in the traffic network in emergencies including limited height, width, weight, accident, and traffic jam. Through simulation experiments and scene experiments, it is proved that the proposed algorithm has good stability, high efficiency, and practicability.

[1]  Ming Ding,et al.  Optimal Base Station Antenna Downtilt in Downlink Cellular Networks , 2018, IEEE Transactions on Wireless Communications.

[2]  Shifei Ding,et al.  An effective asynchronous framework for small scale reinforcement learning problems , 2019, Applied Intelligence.

[3]  Yu-ya Cui,et al.  A New Algorithm of the Best Path Selection Based on Machine Learning , 2019, IEEE Access.

[4]  Xavi Masip-Bruin,et al.  Essentiality of managing the resource information in the coordinated fog‐to‐cloud paradigm , 2019, Int. J. Commun. Syst..

[5]  Ting Zhang,et al.  A new method of data missing estimation with FNN-based tensor heterogeneous ensemble learning for internet of vehicle , 2021, Neurocomputing.

[6]  Chen Chen,et al.  New algorithm of multi-strategy channel allocation for edge computing , 2020 .

[7]  Xiaodan Zhang,et al.  A Kind of Novel Method of Power Allocation With Limited Cross-Tier Interference for CRN , 2019, IEEE Access.

[8]  Guoqiang Mao,et al.  New Multi-Hop Clustering Algorithm for Vehicular Ad Hoc Networks , 2019, IEEE Transactions on Intelligent Transportation Systems.

[9]  De-gan Zhang,et al.  A new medium access control protocol based on perceived data reliability and spatial correlation in wireless sensor network , 2012, Comput. Electr. Eng..

[10]  Yu-ya Cui,et al.  New approach of multi-path reliable transmission for marginal wireless sensor network , 2020, Wirel. Networks.

[11]  Si Liu,et al.  Novel PEECR-based clustering routing approach , 2017, Soft Comput..

[12]  Ali Fanian,et al.  Shortest Path Computation in a Network with Multiple Destinations , 2020 .

[13]  Ting Zhang,et al.  Novel dynamic source routing protocol (DSR) based on genetic algorithm‐bacterial foraging optimization (GA‐BFO) , 2018, Int. J. Commun. Syst..

[14]  Xiao-huan Liu,et al.  Dynamic Analysis for the Average Shortest Path Length of Mobile Ad Hoc Networks Under Random Failure Scenarios , 2019, IEEE Access.

[15]  Weifa Liang,et al.  Capacity of Cooperative Vehicular Networks With Infrastructure Support: Multiuser Case , 2016, IEEE Transactions on Vehicular Technology.

[16]  Xiao-dan Zhang,et al.  Design and implementation of embedded un-interruptible power supply system (EUPSS) for web-based mobile application , 2012, Enterp. Inf. Syst..

[17]  Guang Li,et al.  An Energy-Balanced Routing Method Based on Forward-Aware Factor for Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[18]  Ting Zhang,et al.  Novel self-adaptive routing service algorithm for application in VANET , 2018, Applied Intelligence.

[19]  De-gan Zhang,et al.  Novel approach of distributed & adaptive trust metrics for MANET , 2019, Wirel. Networks.

[20]  Xiang Wang,et al.  A new clustering routing method based on PECE for WSN , 2015, EURASIP Journal on Wireless Communications and Networking.

[21]  Hao Wu,et al.  A New Method of Mobile Ad Hoc Network Routing Based on Greed Forwarding Improvement Strategy , 2019, IEEE Access.

[22]  Yang Xiang,et al.  A novel organizing scheme of single topic user group based on trust chain model in social network , 2018, Int. J. Commun. Syst..

[23]  Xiang Wang,et al.  A novel multicast routing method with minimum transmission for WSN of cloud computing service , 2015, Soft Comput..

[24]  Bing Liu,et al.  A new method of emotional analysis based on CNN–BiLSTM hybrid neural network , 2020, Cluster Computing.

[25]  Ting Zhang,et al.  A kind of new method of intelligent trust engineering metrics (ITEM) for application of mobile ad hoc network , 2019 .

[26]  Weifa Liang,et al.  A Unified Spatio-Temporal Model for Short-Term Traffic Flow Prediction , 2019, IEEE Transactions on Intelligent Transportation Systems.

[27]  De-gan Zhang.  A new approach and system for attentive mobile learning based on seamless migration , 2010, Applied Intelligence.

[28]  Xiang Wang,et al.  Novel Quick Start (QS) method for optimization of TCP , 2016, Wirel. Networks.

[29]  Ting Zhang,et al.  Novel method of mobile edge computation offloading based on evolutionary game strategy for IoT devices , 2020 .

[30]  De-gan Zhang,et al.  New Medical Image Fusion Approach with Coding Based on SCD in Wireless Sensor Network , 2015 .

[31]  Wei Chen,et al.  A novel shortest path query algorithm , 2018, Cluster Computing.

[32]  Shen Liu,et al.  A novel ant colony optimization based on game for traveling salesman problem , 2020, Applied Intelligence.

[33]  Xiang Wang,et al.  A Novel Approach to Mapped Correlation of ID for RFID Anti-Collision , 2014, IEEE Transactions on Services Computing.

[34]  De-gan Zhang,et al.  A Low Duty Cycle Efficient MAC Protocol Based on Self-Adaption and Predictive Strategy , 2018, Mob. Networks Appl..

[35]  Chen Chen,et al.  New Method of Energy Efficient Subcarrier Allocation Based on Evolutionary Game Theory , 2018, Mob. Networks Appl..

[36]  Ting Zhang,et al.  Novel unequal clustering routing protocol considering energy balancing based on network partition & distance for mobile education , 2017, J. Netw. Comput. Appl..

[37]  Hao Wu,et al.  Adaptive repair algorithm for TORA routing protocol based on flood control strategy , 2020, Comput. Commun..

[38]  Angel A. Juan,et al.  Agile optimization of a two-echelon vehicle routing problem with pickup and delivery , 2021, Int. Trans. Oper. Res..

[39]  Yue Dong,et al.  Novel optimized link state routing protocol based on quantum genetic strategy for mobile learning , 2018, J. Netw. Comput. Appl..

[40]  Wenbo Dai,et al.  A new constructing approach for a weighted topology of wireless sensor networks based on local-world theory for the Internet of Things (IOT) , 2012, Comput. Math. Appl..

[41]  Jie Chen,et al.  A Multi-Path Routing Protocol Based on Link Lifetime and Energy Consumption Prediction for Mobile Edge Computing , 2020, IEEE Access.

[42]  Ting Zhang,et al.  Novel reliable routing method for engineering of internet of vehicles based on graph theory , 2018, Engineering Computations.

[43]  Ting Zhang,et al.  New method of traffic flow forecasting based on quantum particle swarm optimization strategy for intelligent transportation system , 2020, Int. J. Commun. Syst..

[44]  Yue Dong,et al.  A kind of effective data aggregating method based on compressive sensing for wireless sensor network , 2018, EURASIP Journal on Wireless Communications and Networking.

[45]  Jianghao Li,et al.  Microassembly path planning using reinforcement learning for improving positioning accuracy of a 1 cm3 omni-directional mobile microrobot , 2011, Applied Intelligence.

[46]  Changle Li,et al.  A Topological Approach to Secure Message Dissemination in Vehicular Networks , 2018, IEEE Transactions on Intelligent Transportation Systems.