In the real-world situation,the lunar missions’scale and terrain are different according to various operational regions or worksheets,which requests a more flexible and efficient algorithm to generate task paths.A mu...In the real-world situation,the lunar missions’scale and terrain are different according to various operational regions or worksheets,which requests a more flexible and efficient algorithm to generate task paths.A multi-scale ant colony planning method for the lunar robot is designed to meet the requirements of large scale and complex terrain in lunar space.In the algorithm,the actual lunar surface image is meshed into a gird map,the path planning algorithm is modeled on it,and then the actual path is projected to the original lunar surface and mission.The classical ant colony planning algorithm is rewritten utilizing a multi-scale method to address the diverse task problem.Moreover,the path smoothness is also considered to reduce the magnitude of the steering angle.Finally,several typical conditions to verify the efficiency and feasibility of the proposed algorithm are presented.展开更多
After analyzing the merits and shortcomings of Fixed-Alternated Routing algorithm (FAR) and Least Loaded Routing algorithm (LLR),we propose one novel dynamic optical routing algorithm. Having considered the influences...After analyzing the merits and shortcomings of Fixed-Alternated Routing algorithm (FAR) and Least Loaded Routing algorithm (LLR),we propose one novel dynamic optical routing algorithm. Having considered the influences of path’s length and path’s congestion just like in FAR and LLR,we take into account the network resource status-amount of free wavelengths in the network. Proposed algorithm sets up connections on three possible paths according to amount of available free wave-lengths in the network,which effectively decreases the blocking probability. The National Science Foundation (NSF) network and mesh-torus network simulation results show that the performance of this algorithm is better than that of FAR and LLR.展开更多
Traditional sensor network and robot navigation are based on the map of detecting the fields available in advance. The optimal algorithms are developed to solve the energy saving, the shortest path problems, etc. Howe...Traditional sensor network and robot navigation are based on the map of detecting the fields available in advance. The optimal algorithms are developed to solve the energy saving, the shortest path problems, etc. However, in the practical enviroranent, there are many fields, whose map is difficult to get, and needs to be detected. In this paper a kind of ad-hoc navigation algorithm is explored, which is based on the hybrid sensor network without the prior map in advance. The navigation system is composed of static nodes and dynamic trades. The static nodes monitor the occurrances of the events and broadcast them. In the syston, a kind of algorithm is to locate the rdbot, which is based on duster broadcasting. The dynamic nodes detect the adversary or dangerous fields and broadcast warning messages. The robot gets the message and follows ad-hoc routine to arrive where the events occur. In the whole process, energy saving has been taken into account. The algorithms, which are based on the hybrid sensor network, are given in this paper. The simulation and practical results are also available.展开更多
基金supported by the National Natural Science Foundations of China(No.11772185)Fundamental Research Funds for the Central Universities(No.3072022JC0202)。
文摘In the real-world situation,the lunar missions’scale and terrain are different according to various operational regions or worksheets,which requests a more flexible and efficient algorithm to generate task paths.A multi-scale ant colony planning method for the lunar robot is designed to meet the requirements of large scale and complex terrain in lunar space.In the algorithm,the actual lunar surface image is meshed into a gird map,the path planning algorithm is modeled on it,and then the actual path is projected to the original lunar surface and mission.The classical ant colony planning algorithm is rewritten utilizing a multi-scale method to address the diverse task problem.Moreover,the path smoothness is also considered to reduce the magnitude of the steering angle.Finally,several typical conditions to verify the efficiency and feasibility of the proposed algorithm are presented.
文摘After analyzing the merits and shortcomings of Fixed-Alternated Routing algorithm (FAR) and Least Loaded Routing algorithm (LLR),we propose one novel dynamic optical routing algorithm. Having considered the influences of path’s length and path’s congestion just like in FAR and LLR,we take into account the network resource status-amount of free wavelengths in the network. Proposed algorithm sets up connections on three possible paths according to amount of available free wave-lengths in the network,which effectively decreases the blocking probability. The National Science Foundation (NSF) network and mesh-torus network simulation results show that the performance of this algorithm is better than that of FAR and LLR.
基金supported by the National nature Science Fund(No.50875247)
文摘Traditional sensor network and robot navigation are based on the map of detecting the fields available in advance. The optimal algorithms are developed to solve the energy saving, the shortest path problems, etc. However, in the practical enviroranent, there are many fields, whose map is difficult to get, and needs to be detected. In this paper a kind of ad-hoc navigation algorithm is explored, which is based on the hybrid sensor network without the prior map in advance. The navigation system is composed of static nodes and dynamic trades. The static nodes monitor the occurrances of the events and broadcast them. In the syston, a kind of algorithm is to locate the rdbot, which is based on duster broadcasting. The dynamic nodes detect the adversary or dangerous fields and broadcast warning messages. The robot gets the message and follows ad-hoc routine to arrive where the events occur. In the whole process, energy saving has been taken into account. The algorithms, which are based on the hybrid sensor network, are given in this paper. The simulation and practical results are also available.
