This paper presents a 3D path planning algorithm for an unmanned aerial vehicle （UAV） in complex environments. In this algorithm, the environments are divided into voxels by octree algorithm. In order to satisfy the...This paper presents a 3D path planning algorithm for an unmanned aerial vehicle （UAV） in complex environments. In this algorithm, the environments are divided into voxels by octree algorithm. In order to satisfy the safety requirement of the UAV, free space is represented by free voxels, which have enough space margin for the UAV to pass through. A bounding box array is created in the whole 3D space to evaluate the free voxel connectivity. The probabilistic roadmap method （PRM） is improved by random sampling in the bounding box array to ensure a more efficient distribution of roadmap nodes in 3D space. According to the connectivity evaluation, the roadmap is used to plan a feasible path by using A＊ algorithm. Experimental results indicate that the proposed algorithm is valid in complex 3D environments.展开更多
The shortcomings of traditional methods to find the shortest path are revealed, and a strategy of finding the self- organizing shortest path based on thermal flux diffusion on complex networks is presented. In our met...The shortcomings of traditional methods to find the shortest path are revealed, and a strategy of finding the self- organizing shortest path based on thermal flux diffusion on complex networks is presented. In our method, the shortest paths between the source node and the other nodes are found to be self-organized by comparing node temperatures. The computation complexity of the method scales linearly with the number of edges on underlying networks. The effects of the method on several networks, including a regular network proposed by Ravasz and Barabasi which is called the RB network, a real network, a random network proposed by Ravasz and Barabasi which is called the ER network and a scale-free network, are also demonstrated. Analytic and simulation results show that the method has a higher accuracy and lower computational complexity than the conventional methods.展开更多
In this paper, an optimal resource allocation strategy is proposed to enhance traffic dynamics in complex networks. The network resources are the total node packet-delivering capacity and the total link bandwidth. An ...In this paper, an optimal resource allocation strategy is proposed to enhance traffic dynamics in complex networks. The network resources are the total node packet-delivering capacity and the total link bandwidth. An analytical method is developed to estimate the overall network capacity by using the concept of efficient betweenness （ratio of algorithmic betweenness and local processing capacity）. Three network structures （scale-free, small-world, and random networks） and two typical routing protocols （shortest path protocol and efficient routing protocol） are adopted to demonstrate the performance of the proposed strategy. Our results show that the network capacity is reversely proportional to the average path length for a particular routing protocol and the shortest path protocol can achieve the largest network capacity when the proposed resource allocation strategy is adopted.展开更多
The computational complexity of inverse mimimum capacity path problem with lower bound on capacity of maximum capacity path is examined, and it is proved that solution of this problem is NP-complete. A strong polynomi...The computational complexity of inverse mimimum capacity path problem with lower bound on capacity of maximum capacity path is examined, and it is proved that solution of this problem is NP-complete. A strong polynomial algorithm for a local optimal solution is provided.展开更多
The path integral Monte Carlo(PIMC) method is employed to study the thermal properties of C70 with one, two,and three H2 molecules confined in the cage, respectively. The interaction energies and vibrationally average...The path integral Monte Carlo(PIMC) method is employed to study the thermal properties of C70 with one, two,and three H2 molecules confined in the cage, respectively. The interaction energies and vibrationally averaged spatial distributions under different temperatures are calculated to evaluate the stabilities of(H2)n@C70(n = 1, 2, 3). The results show that(H2)2@C70is more stable than H2@C70. The interaction energy slowly changes in a large temperature range,so temperature has little effect on the stability of the system. For H2@C70and(H2)2@C70, the interaction energies keep negative; however, when three H2 molecules are in the cage, the interaction energy rapidly increases to a positive value.This implies that at most two H2 molecules can be trapped by C70. With an increase of temperature, the peak of the spatial distribution gradually shifts away from the center of the cage, but the maximum distance from the center of H2 molecule to the cage center is much smaller than the average radius of C70.展开更多
We discuss the problem of the generalization of Bell local hidden variable models for unstable particles as nucleons or decaying quantum bound states. We propose to extend the formalism of real deterministic hidden va...We discuss the problem of the generalization of Bell local hidden variable models for unstable particles as nucleons or decaying quantum bound states. We propose to extend the formalism of real deterministic hidden variables in the complex domain, in analogy with the quantum Gamow ket formalism, and we introduce a time dependent classical probability density distribution by which we implement hidden time dependence in the quantum expectation values. We suggest therefore a classical framework which may recover by asymptotic temporal limits the standard Bell stationary quantum statistical averages. Endly we discuss the possible relevance of our proposal for general non-isolated quantum systems in noninertial frames and the consequent dynamic effects of vacuum instabilities on E.P.R tests and Q.M. ensemble statistical averages.展开更多
Changes in requirements may result in the increasing of product development project cost and lead time, therefore, it is important to understand how require- ment changes propagate in the design of complex product sys...Changes in requirements may result in the increasing of product development project cost and lead time, therefore, it is important to understand how require- ment changes propagate in the design of complex product systems and be able to select best options to guide design. Currently, a most approach for design change is lack of take the multi-disciplinary coupling relationships and the number of parameters into account integrally. A new design change model is presented to systematically analyze and search change propagation paths. Firstly, a PDS-Be- havior-Structure-based design change model is established to describe requirement changes causing the design change propagation in behavior and structure domains. Secondly, a multi-disciplinary oriented behavior matrix is utilized to support change propagation analysis of complex product systems, and the interaction relationships of the matrix elements are used to obtain an initial set of change paths. Finally, a rough set-based propagation space reducing tool is developed to assist in narrowing change propagation paths by computing the importance of the design change parameters. The proposed new design change model and its associated tools have been demonstrated by the scheduling change propagation paths of high speed train＇s bogie to show its feasibility and effectiveness. This model is not only supportive to response quickly to diversified market requirements, but also helpful to satisfy customer require- ments and reduce product development lead time. The proposed new design change model can be applied in a wide range of engineering systems design with improved efficiency.展开更多
: The kinematic vorticity number and strain of the mylonitic zone related to the detachment fault increase from ESE to WNW along the moving direction of the upper plate of the Xiaoqinling metamorphic core complex (XMC...: The kinematic vorticity number and strain of the mylonitic zone related to the detachment fault increase from ESE to WNW along the moving direction of the upper plate of the Xiaoqinling metamorphic core complex (XMCC) and the geometry of quartz c-axis fabrics changes progressively from crossed girdles to single girdles in the same direction. Therefore, pure shear is dominant in the ESE part of the XMCC while simple shear becomes increasingly important towards WNW. However, the shear type does not change with the strain across the shear zone, thus the variation of shear type is of significance in indicating the formation mechanism. The granitic plutons within the XMCC came from the deep source and their emplacement was an active and forceful upwelling prior to the detachment faulting. The PTt path demonstrates that magmatism is an important cause for the formation of the XMCC. The formation mechanism of the XMCC is supposed to be active plutonism and passive detachment. Crustal thickening and magmatic doming caused necking extension with pure shear, and magmatic heating and doming resulted in detachment extension with simple shear and formed the XMCC.展开更多
The nature and formation time of the Xinghuadukou complex in Northeast China are important for determining the tectonic evolution of the Precambrian geological evolution of the Erguna massif. In this study, we present...The nature and formation time of the Xinghuadukou complex in Northeast China are important for determining the tectonic evolution of the Precambrian geological evolution of the Erguna massif. In this study, we present the results of zircon U-Pb dating of two metapelites from the complex. Detrital and metamorphic zircons from the metapelites yield a depositional age of -601 Ma and a metamorphic age of 496-509 Ma, indicating that the supracrustal rocks formed during the Neoproterozoic and recorded pan-African metamorphic events in the Erguna massif. Garnet porphyroblasts in SiI-Grt-Bt-Ms paragneiss show diffusion zoning, implying a decreasing P-T trend. Based on mineral transformation and P-T estimates using conventional geothermobarometers and phase equilibria modeling, three metamorphic stages were determined, including an early prograde metamorphic stage, a near peak upper amphibolite facies metamorphic stage, and a near-isobaric cooling stage with P-T conditions of 6.1 kb, 645 ℃, 5-6 kb, 710-740 ℃, and 4.4 kb, 625℃, respectively. The metamorphic history of the Xinghuadukou complex is thus defined by a clockwise P-T trajectory, which implies that the metamorphism of the metapelites documented the subduction, subsequent uplift and post collision process.展开更多
In the present paper, the inelastic mean free path （IMFP） of incident electrons is calculated as a function of energy for silicon （Si）, oxides of silicon （SiO2）, SiO, and A1203 in bulk form by employing atomic/m...In the present paper, the inelastic mean free path （IMFP） of incident electrons is calculated as a function of energy for silicon （Si）, oxides of silicon （SiO2）, SiO, and A1203 in bulk form by employing atomic/molecular inelastic cross sections derived by using a semi-empirical quantum mechanical method developed earlier. A general agreement of the present results is found with most of the available data. It is of great importance that we have been able to estimate the minimum IMFP, which corresponds to the peak of inelastic interactions of incident electrons in each solid investigated. New results are presented for SiO, for which no comparison is available. The present work is important in view of the lack of experimental data on the IMFP in solids.展开更多
基金supported by National Natural Science Foundation of China(No.61305128)Fundamental Research Funds for the Central Universities,and U.S.Army Research Ofce(No.W911NF-091-0565)
文摘This paper presents a 3D path planning algorithm for an unmanned aerial vehicle （UAV） in complex environments. In this algorithm, the environments are divided into voxels by octree algorithm. In order to satisfy the safety requirement of the UAV, free space is represented by free voxels, which have enough space margin for the UAV to pass through. A bounding box array is created in the whole 3D space to evaluate the free voxel connectivity. The probabilistic roadmap method （PRM） is improved by random sampling in the bounding box array to ensure a more efficient distribution of roadmap nodes in 3D space. According to the connectivity evaluation, the roadmap is used to plan a feasible path by using A＊ algorithm. Experimental results indicate that the proposed algorithm is valid in complex 3D environments.
基金supported by the National Natural Science Foundation of China (Grant No 60672095)the National High-Tech Research and Development Program of China (Grant No 2007AA11Z210)+3 种基金the Doctoral Fund of Ministry of Education of China (Grant No 20070286004)the Natural Science Foundation of Jiangsu Province,China (Grant No BK2008281)the Science and Technology Program of Southeast University,China (Grant No KJ2009351)the Excellent Young Teachers Program of Southeast University,China (Grant No BG2007428)
文摘The shortcomings of traditional methods to find the shortest path are revealed, and a strategy of finding the self- organizing shortest path based on thermal flux diffusion on complex networks is presented. In our method, the shortest paths between the source node and the other nodes are found to be self-organized by comparing node temperatures. The computation complexity of the method scales linearly with the number of edges on underlying networks. The effects of the method on several networks, including a regular network proposed by Ravasz and Barabasi which is called the RB network, a real network, a random network proposed by Ravasz and Barabasi which is called the ER network and a scale-free network, are also demonstrated. Analytic and simulation results show that the method has a higher accuracy and lower computational complexity than the conventional methods.
基金Project supported by the National Basic Research Program of China (Grant No. 2012CB725404)the National Natural Science Foundation of China(Grant Nos. 71071044, 71171185, 71201041, 71271075, and 11247291/A05)the Doctoral Program of the Ministry of Education of China (Grant No. 20110111120023)
文摘In this paper, an optimal resource allocation strategy is proposed to enhance traffic dynamics in complex networks. The network resources are the total node packet-delivering capacity and the total link bandwidth. An analytical method is developed to estimate the overall network capacity by using the concept of efficient betweenness （ratio of algorithmic betweenness and local processing capacity）. Three network structures （scale-free, small-world, and random networks） and two typical routing protocols （shortest path protocol and efficient routing protocol） are adopted to demonstrate the performance of the proposed strategy. Our results show that the network capacity is reversely proportional to the average path length for a particular routing protocol and the shortest path protocol can achieve the largest network capacity when the proposed resource allocation strategy is adopted.
基金The authors gratefully acknowledge the partial support of national natural Founda-tion (Grant 70071011)
文摘The computational complexity of inverse mimimum capacity path problem with lower bound on capacity of maximum capacity path is examined, and it is proved that solution of this problem is NP-complete. A strong polynomial algorithm for a local optimal solution is provided.
基金supported by the National Natural Science Foundation of China(Grant Nos.11474207 and 11374217)
文摘The path integral Monte Carlo(PIMC) method is employed to study the thermal properties of C70 with one, two,and three H2 molecules confined in the cage, respectively. The interaction energies and vibrationally averaged spatial distributions under different temperatures are calculated to evaluate the stabilities of(H2)n@C70(n = 1, 2, 3). The results show that(H2)2@C70is more stable than H2@C70. The interaction energy slowly changes in a large temperature range,so temperature has little effect on the stability of the system. For H2@C70and(H2)2@C70, the interaction energies keep negative; however, when three H2 molecules are in the cage, the interaction energy rapidly increases to a positive value.This implies that at most two H2 molecules can be trapped by C70. With an increase of temperature, the peak of the spatial distribution gradually shifts away from the center of the cage, but the maximum distance from the center of H2 molecule to the cage center is much smaller than the average radius of C70.
文摘We discuss the problem of the generalization of Bell local hidden variable models for unstable particles as nucleons or decaying quantum bound states. We propose to extend the formalism of real deterministic hidden variables in the complex domain, in analogy with the quantum Gamow ket formalism, and we introduce a time dependent classical probability density distribution by which we implement hidden time dependence in the quantum expectation values. We suggest therefore a classical framework which may recover by asymptotic temporal limits the standard Bell stationary quantum statistical averages. Endly we discuss the possible relevance of our proposal for general non-isolated quantum systems in noninertial frames and the consequent dynamic effects of vacuum instabilities on E.P.R tests and Q.M. ensemble statistical averages.
基金Supported by National Natural Science Foundation of China(Grant Nos.51305367,51575461)Doctoral Student Innovation Funds for Hai-Zhu Zhang from Southwest Jiaotong University,China
文摘Changes in requirements may result in the increasing of product development project cost and lead time, therefore, it is important to understand how require- ment changes propagate in the design of complex product systems and be able to select best options to guide design. Currently, a most approach for design change is lack of take the multi-disciplinary coupling relationships and the number of parameters into account integrally. A new design change model is presented to systematically analyze and search change propagation paths. Firstly, a PDS-Be- havior-Structure-based design change model is established to describe requirement changes causing the design change propagation in behavior and structure domains. Secondly, a multi-disciplinary oriented behavior matrix is utilized to support change propagation analysis of complex product systems, and the interaction relationships of the matrix elements are used to obtain an initial set of change paths. Finally, a rough set-based propagation space reducing tool is developed to assist in narrowing change propagation paths by computing the importance of the design change parameters. The proposed new design change model and its associated tools have been demonstrated by the scheduling change propagation paths of high speed train＇s bogie to show its feasibility and effectiveness. This model is not only supportive to response quickly to diversified market requirements, but also helpful to satisfy customer require- ments and reduce product development lead time. The proposed new design change model can be applied in a wide range of engineering systems design with improved efficiency.
文摘: The kinematic vorticity number and strain of the mylonitic zone related to the detachment fault increase from ESE to WNW along the moving direction of the upper plate of the Xiaoqinling metamorphic core complex (XMCC) and the geometry of quartz c-axis fabrics changes progressively from crossed girdles to single girdles in the same direction. Therefore, pure shear is dominant in the ESE part of the XMCC while simple shear becomes increasingly important towards WNW. However, the shear type does not change with the strain across the shear zone, thus the variation of shear type is of significance in indicating the formation mechanism. The granitic plutons within the XMCC came from the deep source and their emplacement was an active and forceful upwelling prior to the detachment faulting. The PTt path demonstrates that magmatism is an important cause for the formation of the XMCC. The formation mechanism of the XMCC is supposed to be active plutonism and passive detachment. Crustal thickening and magmatic doming caused necking extension with pure shear, and magmatic heating and doming resulted in detachment extension with simple shear and formed the XMCC.
基金supported by the National Natural Science Foundation of China(No.41472164)the MADE-IN-EARTH ERC starting grant of Switzerland(No.33577)
文摘The nature and formation time of the Xinghuadukou complex in Northeast China are important for determining the tectonic evolution of the Precambrian geological evolution of the Erguna massif. In this study, we present the results of zircon U-Pb dating of two metapelites from the complex. Detrital and metamorphic zircons from the metapelites yield a depositional age of -601 Ma and a metamorphic age of 496-509 Ma, indicating that the supracrustal rocks formed during the Neoproterozoic and recorded pan-African metamorphic events in the Erguna massif. Garnet porphyroblasts in SiI-Grt-Bt-Ms paragneiss show diffusion zoning, implying a decreasing P-T trend. Based on mineral transformation and P-T estimates using conventional geothermobarometers and phase equilibria modeling, three metamorphic stages were determined, including an early prograde metamorphic stage, a near peak upper amphibolite facies metamorphic stage, and a near-isobaric cooling stage with P-T conditions of 6.1 kb, 645 ℃, 5-6 kb, 710-740 ℃, and 4.4 kb, 625℃, respectively. The metamorphic history of the Xinghuadukou complex is thus defined by a clockwise P-T trajectory, which implies that the metamorphism of the metapelites documented the subduction, subsequent uplift and post collision process.
基金Project supported by the Indian Space Research Organization through Respond Project (Grant No.ISRO/RES/2/356/10-11)
文摘In the present paper, the inelastic mean free path （IMFP） of incident electrons is calculated as a function of energy for silicon （Si）, oxides of silicon （SiO2）, SiO, and A1203 in bulk form by employing atomic/molecular inelastic cross sections derived by using a semi-empirical quantum mechanical method developed earlier. A general agreement of the present results is found with most of the available data. It is of great importance that we have been able to estimate the minimum IMFP, which corresponds to the peak of inelastic interactions of incident electrons in each solid investigated. New results are presented for SiO, for which no comparison is available. The present work is important in view of the lack of experimental data on the IMFP in solids.
