In this study,a Dual Smoothing Ionospheric Gradient Monitor Algorithm(DSIGMA)was developed for Code-Carrier Divergence(CCD)faults of dual-frequency Ground-Based Augmentation Systems(GBAS)based on the Bei Dou Navigatio...In this study,a Dual Smoothing Ionospheric Gradient Monitor Algorithm(DSIGMA)was developed for Code-Carrier Divergence(CCD)faults of dual-frequency Ground-Based Augmentation Systems(GBAS)based on the Bei Dou Navigation Satellite System(BDS).Divergence-Free(DF)combinations of the signals were used to form test statistics for a dualfrequency DSIGMA.First,the single-frequency DSIGMA was reviewed,which supports the GBAS approach service type D(GAST-D)for protection against the effect of large ionospheric gradients.The single-frequency DSIGMA was used to create a novel input scheme for the dual-frequency DSIGMA by introducing DF combinations.The steady states of the test statistics were also analysed.The monitors were characterized using BDS measurement data,whereby standard deviations of 0.0432 and 0.0639 m for the proposed two test statistics were used to calculate the monitor threshold.An extensive simulation was designed to assess the monitor performance by comparing the Probability of Missed Detection(PMD)according to the differential error with the range domain PMD limits under different fault modes.The results showed that the proposed algorithm has a higher integrity performance than the single-frequency monitor.The minimum detectable divergence with the same missed probability is less than 50%that of GAST-D.展开更多
By using the theory of Euclidean Jordan algebras,based on a new class of smoothing functions,the QiSun-Zhou's smoothing Newton algorithm is extended to solve linear programming over symmetric cones(SCLP).The algor...By using the theory of Euclidean Jordan algebras,based on a new class of smoothing functions,the QiSun-Zhou's smoothing Newton algorithm is extended to solve linear programming over symmetric cones(SCLP).The algorithm is globally convergent under suitable assumptions.展开更多
A smoothing algorithm for energy spectrum based on differential nonlinearity(DNL) error elimination with total counts conservation for high-energy particle detector systems is presented. It is physics based and is onl...A smoothing algorithm for energy spectrum based on differential nonlinearity(DNL) error elimination with total counts conservation for high-energy particle detector systems is presented. It is physics based and is only determined by the DNL error of analog-to-digital converter device itself. From the experimental results, this algorithm slightly improves both noise performance and energy resolution, while greatly reduces the testing errors by almost a half compared to their original values. In addition, the reduced-x^2 statistic for evaluating the Gaussian fitting goodness is significantly reduced by almost two orders after smoothing. As a typical verification example,this algorithm is successfully applied in the ground calibration of the Low Energy X-ray Instrument onboard the Hard X-ray Modulation Telescope(HXMT-LE) satellite,lending it a powerful, nondestructive and low-cost tool for both calibration and data processing for high-energy particle detector systems.展开更多
A new algorithm for solving the three-dimensional elastic contact problem with friction is presented. The algorithm is a non-interior smoothing algorithm based on an NCP-function. The parametric variational principle ...A new algorithm for solving the three-dimensional elastic contact problem with friction is presented. The algorithm is a non-interior smoothing algorithm based on an NCP-function. The parametric variational principle and parametric quadratic programming method were applied to the analysis of three-dimensional frictional contact problem. The solution of the contact problem was finally reduced to a linear complementarity problem, which was reformulated as a system of nonsmooth equations via an NCP-function. A smoothing approximation to the nonsmooth equations was given by the aggregate function. A Newton method was used to solve the resulting smoothing nonlinear equations. The algorithm presented is easy to understand and implement. The reliability and efficiency of this algorithm are demonstrated both by the numerical experiments of LCP in mathematical way and the examples of contact problems in mechanics.展开更多
Smooth constraint is important in linear inversion, but it is difficult to apply directly to model parameters in genetic algorithms. If the model parameters are smoothed in iteration, the diversity of models will be g...Smooth constraint is important in linear inversion, but it is difficult to apply directly to model parameters in genetic algorithms. If the model parameters are smoothed in iteration, the diversity of models will be greatly suppressed and all the models in population will tend to equal in a few iterations, so the optimal solution meeting requirement can not be obtained. In this paper, an indirect smooth constraint technique is introduced to genetic inversion. In this method, the new models produced in iteration are smoothed, then used as theoretical models in calculation of misfit function, but in process of iteration only the original models are used in order to keep the diversity of models. The technique is effective in inversion of surface wave and receiver function. Using this technique, we invert the phase velocity of Raleigh wave in the Tibetan Plateau, revealing the horizontal variation of S wave velocity structure near the center of the Tibetan Plateau. The results show that the S wave velocity in the north is relatively lower than that in the south. For most paths there is a lower velocity zone with 12-25 km thick at the depth of 15-40 km. The lower velocity zone in upper mantle is located below the depth of 100 km, and the thickness is usually 40-80 km, but for a few paths reach to 100 km thick. Among the area of Ando, Maqi and Ushu stations, there is an obvious lower velocity zone with the lowest velocity of 4.2-4.3 km/s at the depth of 90-230 km. Based on the S wave velocity structures of different paths and former data, we infer that the subduction of the Indian Plate is delimited nearby the Yarlung Zangbo suture zone.展开更多
Broadband wireless channels are often time dispersive and become strongly frequency selective in delay spread domain. Commonly, these channels are composed of a few dominant coefficients and a large part of coefficien...Broadband wireless channels are often time dispersive and become strongly frequency selective in delay spread domain. Commonly, these channels are composed of a few dominant coefficients and a large part of coefficients are approximately zero or under noise floor. To exploit sparsity of multi-path channels (MPCs), there are various methods have been proposed. They are, namely, greedy algorithms, iterative algorithms, and convex program. The former two algorithms are easy to be implemented but not stable;on the other hand, the last method is stable but difficult to be implemented as practical channel estimation problems be-cause of computational complexity. In this paper, we introduce a novel channel estimation strategy using smooth L0 (SL0) algorithm which combines stable and low complexity. Computer simulations confirm the effectiveness of the introduced algorithm. We also give various simulations to verify the sensing training signal method.展开更多
The generalized complementarity problem includes the well-known nonlinear complementarity problem and linear complementarity problem as special cases.In this paper, based on a class of smoothing functions, a smoothing...The generalized complementarity problem includes the well-known nonlinear complementarity problem and linear complementarity problem as special cases.In this paper, based on a class of smoothing functions, a smoothing Newton-type algorithm is proposed for solving the generalized complementarity problem.Under suitable assumptions, the proposed algorithm is well-defined and global convergent.展开更多
By using a smoothing function,the P nonlinear complementarity problem(P NCP)can be reformulated as a parameterized smooth equation.A Newton method is proposed to solve this equation.The iteration sequence generated by...By using a smoothing function,the P nonlinear complementarity problem(P NCP)can be reformulated as a parameterized smooth equation.A Newton method is proposed to solve this equation.The iteration sequence generated by the proposed algorithm is bounded and this algorithm is proved to be globally convergent under an assumption that the P NCP has a nonempty solution set.This assumption is weaker than the ones used in most existing smoothing algorithms.In particular,the solution obtained by the proposed algorithm is shown to be a maximally complementary solution of the P NCP without any additional assumption.展开更多
The extraction algorithms for pulse amplitude and smoothing of energy spectrum have a great influence on energy spectrum of γ-rays during the digital detection and analysis procedure. For a CdZnTe digital γ detector...The extraction algorithms for pulse amplitude and smoothing of energy spectrum have a great influence on energy spectrum of γ-rays during the digital detection and analysis procedure. For a CdZnTe digital γ detector system, different extraction algorithms for pulse amplitude and smoothing of energy spectrum are discussed in this paper. The results show that extraction of pulse amplitude using the first-order derivative method and smoothing of energy spectrum using the wavelet transformation method may obtain energy spectrum with good performance.展开更多
In this paper we consider the transmission of stored video from a server to a client for medical applications such as, Telemonitoring, to optimize medical quality of service (m-QoS) and to examine how the client buffe...In this paper we consider the transmission of stored video from a server to a client for medical applications such as, Telemonitoring, to optimize medical quality of service (m-QoS) and to examine how the client buffer space can be used efficiently and effectively towards reducing the rate variability of the compressed variable bit rate (VBR) video. Three basic results are presented. First, we show how to obtain the greatest possible reduction in rate variability when sending stored video to client with a given buffer size. Second, how to reduce high peak data rate of compressed VBR video when a patient is moving/walking very fast in hospital. Third, we evaluate the impact of optimal smoothing algorithm on the network parameters such as, peak-to-mean ratio, standard deviation, delay, jitter, average delay and average jitter to optimize the m-QoS. To resolve these all problems we used optimal smoothing algorithm and show its performance over a set of long MPEG-4 encoded video traces. Simulation results show that m-QoS is optimized by minimizing network metrics.展开更多
The fluctuation of active power output of wind farm has many negative impacts on large-scale wind power integration into power grid. In this paper, flywheel energy storage system (FESS) was connected to AC side of the...The fluctuation of active power output of wind farm has many negative impacts on large-scale wind power integration into power grid. In this paper, flywheel energy storage system (FESS) was connected to AC side of the doubly-fed induction generator (DFIG) wind farm to realize smooth control of wind power output. Based on improved wind power prediction algorithm and wind speed-power curve modeling, a new smooth control strategy with the FESS was proposed. The requirement of power system dispatch for wind power prediction and flywheel rotor speed limit were taken into consideration during the process. While smoothing the wind power fluctuation, FESS can track short-term planned output of wind farm. It was demonstrated by quantitative analysis of simulation results that the proposed control strategy can smooth the active power fluctuation of wind farm effectively and thereby improve power quality of the power grid.展开更多
This paper focuses on fixed-interval smoothing for stochastic hybrid systems.When the truth-mode mismatch is encountered,existing smoothing methods based on fixed structure of model-set have significant performance de...This paper focuses on fixed-interval smoothing for stochastic hybrid systems.When the truth-mode mismatch is encountered,existing smoothing methods based on fixed structure of model-set have significant performance degradation and are inapplicable.We develop a fixedinterval smoothing method based on forward-and backward-filtering in the Variable Structure Multiple Model(VSMM)framework in this paper.We propose to use the Simplified Equivalent model Interacting Multiple Model(SEIMM)in the forward and the backward filters to handle the difficulty of different mode-sets used in both filters,and design a re-filtering procedure in the model-switching stage to enhance the estimation performance.To improve the computational efficiency,we make the basic model-set adaptive by the Likely-Model Set(LMS)algorithm.It turns out that the smoothing performance is further improved by the LMS due to less competition among models.Simulation results are provided to demonstrate the better performance and the computational efficiency of our proposed smoothing algorithms.展开更多
A concept of the independent-continuous topological variable is proposed to establish its corresponding smooth model of structural topological optimization. The method can overcome difficulties that are encountered in...A concept of the independent-continuous topological variable is proposed to establish its corresponding smooth model of structural topological optimization. The method can overcome difficulties that are encountered in conventional models and algorithms for the optimization of the structural topology. Its application to truss topological optimization with stress and displacement constraints is satisfactory, with convergence faster than that of sectional optimizations.展开更多
Three dimensional frictional contact problems are formulated as linear complementarity problems based on the parametric variational principle. Two aggregate-functionbased algorithms for solving complementarity problem...Three dimensional frictional contact problems are formulated as linear complementarity problems based on the parametric variational principle. Two aggregate-functionbased algorithms for solving complementarity problems are proposed. One is called the self-adjusting interior point algorithm, the other is called the aggregate function smoothing algorithm. Numerical experiment shows the efficiency of the proposed two algorithms.展开更多
The dual algorithm for minimax problems is further studied in this paper.The resulting theoretical analysis shows that the condition number of the corresponding Hessian of the smooth modified Lagrange function with ch...The dual algorithm for minimax problems is further studied in this paper.The resulting theoretical analysis shows that the condition number of the corresponding Hessian of the smooth modified Lagrange function with changing parameter in the dual algorithm is proportional to the reciprocal of the parameter,which is very important for the efficiency of the dual algorithm.At last,the numerical experiments are reported to validate the analysis results.展开更多
An Approximate Voronoi Boundary Network is constructed as the environmental model by way of enlar-ging the obstacle raster. The connectivity of the path network under complex environment is ensured through build-ing t...An Approximate Voronoi Boundary Network is constructed as the environmental model by way of enlar-ging the obstacle raster. The connectivity of the path network under complex environment is ensured through build-ing the second order Approximate Voronoi Boundary Network after adding virtual obstacles at joint-close grids. Thismethod embodies the network structure of the free area of environment with less nodes, so the complexity of pathplanning problem is reduced largely. An optimized path for mobile robot under complex environment is obtainedthrough the Genetic Algorithm based on the elitist rule and re-optimized by using the path-tightening method. Sincethe elitist one has the only authority of crossover, the management of one group becomes simple, which makes forobtaining the optimized path quickly. The Approximate Voronoi Boundary Network has a good tolerance to the im-precise a priori information and the noises of sensors under complex environment. Especially it is robust in dealingwith the local or partial changes, so a small quantity of dynamic obstacles is difficult to alter the overall character ofits connectivity, which means that it can also be adopted in dynamic environment by fusing the local path planning.展开更多
Traditional packet switching networks have typically employed window-based congestion control schemes in order to regulate traffic flow. In ATM networks, the high speed of the communication links and the varied nature...Traditional packet switching networks have typically employed window-based congestion control schemes in order to regulate traffic flow. In ATM networks, the high speed of the communication links and the varied nature of the carried traffic make such schemes inappropriate. Therefore, simpler and more efficient schemes have to be proposed to improve the congestion control for ATM switching. This paper presents an exact performance analysis of ATM switching whose inputs consist of Continuous-Bit-Rate(CBR) and bursty traffic. The CBR traffic and bursty traffic are described by Bernoulli process and the Interrupted Bernoulli Process(IBP), respectively. Bursty traffic smoothing mechanism is analyzed. With the use of a recursive algorithm, the cell loss probability and the average delay for ATM switching of mixed CBR and bursty traffic are exactly calculated. Traffic smoothing could be implemented at a slower peak rate keeping the average rate constant or decreasing the average bursty length. Both numerical展开更多
基金financial support from the National Natural Science Foundation of China(Nos.61871012,U1833125)a project from the Ministry of Industry and Information Technology(Airborne RAIM/ARAIM Technology)+2 种基金Open Fund Project of Intelligent Operation Key Laboratory of Civil Aviation Airport Group(No.KLAGIO20180405)the Young Top Talent Support Program of Beihang Universitythe Beijing Nova Program of Science and Technology(No.Z191100001119134)。
文摘In this study,a Dual Smoothing Ionospheric Gradient Monitor Algorithm(DSIGMA)was developed for Code-Carrier Divergence(CCD)faults of dual-frequency Ground-Based Augmentation Systems(GBAS)based on the Bei Dou Navigation Satellite System(BDS).Divergence-Free(DF)combinations of the signals were used to form test statistics for a dualfrequency DSIGMA.First,the single-frequency DSIGMA was reviewed,which supports the GBAS approach service type D(GAST-D)for protection against the effect of large ionospheric gradients.The single-frequency DSIGMA was used to create a novel input scheme for the dual-frequency DSIGMA by introducing DF combinations.The steady states of the test statistics were also analysed.The monitors were characterized using BDS measurement data,whereby standard deviations of 0.0432 and 0.0639 m for the proposed two test statistics were used to calculate the monitor threshold.An extensive simulation was designed to assess the monitor performance by comparing the Probability of Missed Detection(PMD)according to the differential error with the range domain PMD limits under different fault modes.The results showed that the proposed algorithm has a higher integrity performance than the single-frequency monitor.The minimum detectable divergence with the same missed probability is less than 50%that of GAST-D.
基金Supported by Liu Hui Centre for Applied Mathematics,Nankai University and Tianjin University
文摘By using the theory of Euclidean Jordan algebras,based on a new class of smoothing functions,the QiSun-Zhou's smoothing Newton algorithm is extended to solve linear programming over symmetric cones(SCLP).The algorithm is globally convergent under suitable assumptions.
基金supported by the HXMT Projectthe National Natural Science Foundation of China(No.11603027)
文摘A smoothing algorithm for energy spectrum based on differential nonlinearity(DNL) error elimination with total counts conservation for high-energy particle detector systems is presented. It is physics based and is only determined by the DNL error of analog-to-digital converter device itself. From the experimental results, this algorithm slightly improves both noise performance and energy resolution, while greatly reduces the testing errors by almost a half compared to their original values. In addition, the reduced-x^2 statistic for evaluating the Gaussian fitting goodness is significantly reduced by almost two orders after smoothing. As a typical verification example,this algorithm is successfully applied in the ground calibration of the Low Energy X-ray Instrument onboard the Hard X-ray Modulation Telescope(HXMT-LE) satellite,lending it a powerful, nondestructive and low-cost tool for both calibration and data processing for high-energy particle detector systems.
文摘A new algorithm for solving the three-dimensional elastic contact problem with friction is presented. The algorithm is a non-interior smoothing algorithm based on an NCP-function. The parametric variational principle and parametric quadratic programming method were applied to the analysis of three-dimensional frictional contact problem. The solution of the contact problem was finally reduced to a linear complementarity problem, which was reformulated as a system of nonsmooth equations via an NCP-function. A smoothing approximation to the nonsmooth equations was given by the aggregate function. A Newton method was used to solve the resulting smoothing nonlinear equations. The algorithm presented is easy to understand and implement. The reliability and efficiency of this algorithm are demonstrated both by the numerical experiments of LCP in mathematical way and the examples of contact problems in mechanics.
基金State Natural Science Foundation (49874021).Contribution No. 01FE2002, Institute of Geophysics, China Seismological Bureau.
文摘Smooth constraint is important in linear inversion, but it is difficult to apply directly to model parameters in genetic algorithms. If the model parameters are smoothed in iteration, the diversity of models will be greatly suppressed and all the models in population will tend to equal in a few iterations, so the optimal solution meeting requirement can not be obtained. In this paper, an indirect smooth constraint technique is introduced to genetic inversion. In this method, the new models produced in iteration are smoothed, then used as theoretical models in calculation of misfit function, but in process of iteration only the original models are used in order to keep the diversity of models. The technique is effective in inversion of surface wave and receiver function. Using this technique, we invert the phase velocity of Raleigh wave in the Tibetan Plateau, revealing the horizontal variation of S wave velocity structure near the center of the Tibetan Plateau. The results show that the S wave velocity in the north is relatively lower than that in the south. For most paths there is a lower velocity zone with 12-25 km thick at the depth of 15-40 km. The lower velocity zone in upper mantle is located below the depth of 100 km, and the thickness is usually 40-80 km, but for a few paths reach to 100 km thick. Among the area of Ando, Maqi and Ushu stations, there is an obvious lower velocity zone with the lowest velocity of 4.2-4.3 km/s at the depth of 90-230 km. Based on the S wave velocity structures of different paths and former data, we infer that the subduction of the Indian Plate is delimited nearby the Yarlung Zangbo suture zone.
文摘Broadband wireless channels are often time dispersive and become strongly frequency selective in delay spread domain. Commonly, these channels are composed of a few dominant coefficients and a large part of coefficients are approximately zero or under noise floor. To exploit sparsity of multi-path channels (MPCs), there are various methods have been proposed. They are, namely, greedy algorithms, iterative algorithms, and convex program. The former two algorithms are easy to be implemented but not stable;on the other hand, the last method is stable but difficult to be implemented as practical channel estimation problems be-cause of computational complexity. In this paper, we introduce a novel channel estimation strategy using smooth L0 (SL0) algorithm which combines stable and low complexity. Computer simulations confirm the effectiveness of the introduced algorithm. We also give various simulations to verify the sensing training signal method.
基金Supported by LIU Hui Centre for Applied Mathematics of Nankai University and Tianjin University
文摘The generalized complementarity problem includes the well-known nonlinear complementarity problem and linear complementarity problem as special cases.In this paper, based on a class of smoothing functions, a smoothing Newton-type algorithm is proposed for solving the generalized complementarity problem.Under suitable assumptions, the proposed algorithm is well-defined and global convergent.
基金Supported by China Postdoctoral Science Foundation(No.20060390660)Science and Technology Development Plan of Tianjin(No.06YFGZGX05600)+1 种基金Scientific Research Foundation of Liu Hui Center for Applied MathematicsNankai University-Tianjin University.
文摘By using a smoothing function,the P nonlinear complementarity problem(P NCP)can be reformulated as a parameterized smooth equation.A Newton method is proposed to solve this equation.The iteration sequence generated by the proposed algorithm is bounded and this algorithm is proved to be globally convergent under an assumption that the P NCP has a nonempty solution set.This assumption is weaker than the ones used in most existing smoothing algorithms.In particular,the solution obtained by the proposed algorithm is shown to be a maximally complementary solution of the P NCP without any additional assumption.
文摘The extraction algorithms for pulse amplitude and smoothing of energy spectrum have a great influence on energy spectrum of γ-rays during the digital detection and analysis procedure. For a CdZnTe digital γ detector system, different extraction algorithms for pulse amplitude and smoothing of energy spectrum are discussed in this paper. The results show that extraction of pulse amplitude using the first-order derivative method and smoothing of energy spectrum using the wavelet transformation method may obtain energy spectrum with good performance.
文摘In this paper we consider the transmission of stored video from a server to a client for medical applications such as, Telemonitoring, to optimize medical quality of service (m-QoS) and to examine how the client buffer space can be used efficiently and effectively towards reducing the rate variability of the compressed variable bit rate (VBR) video. Three basic results are presented. First, we show how to obtain the greatest possible reduction in rate variability when sending stored video to client with a given buffer size. Second, how to reduce high peak data rate of compressed VBR video when a patient is moving/walking very fast in hospital. Third, we evaluate the impact of optimal smoothing algorithm on the network parameters such as, peak-to-mean ratio, standard deviation, delay, jitter, average delay and average jitter to optimize the m-QoS. To resolve these all problems we used optimal smoothing algorithm and show its performance over a set of long MPEG-4 encoded video traces. Simulation results show that m-QoS is optimized by minimizing network metrics.
文摘The fluctuation of active power output of wind farm has many negative impacts on large-scale wind power integration into power grid. In this paper, flywheel energy storage system (FESS) was connected to AC side of the doubly-fed induction generator (DFIG) wind farm to realize smooth control of wind power output. Based on improved wind power prediction algorithm and wind speed-power curve modeling, a new smooth control strategy with the FESS was proposed. The requirement of power system dispatch for wind power prediction and flywheel rotor speed limit were taken into consideration during the process. While smoothing the wind power fluctuation, FESS can track short-term planned output of wind farm. It was demonstrated by quantitative analysis of simulation results that the proposed control strategy can smooth the active power fluctuation of wind farm effectively and thereby improve power quality of the power grid.
基金supported in part by the National Natural Science Foundation of China(No.61773306)the National Key Research and Development Plan,China(Nos.2021YFC2202600 and 2021YFC2202603)。
文摘This paper focuses on fixed-interval smoothing for stochastic hybrid systems.When the truth-mode mismatch is encountered,existing smoothing methods based on fixed structure of model-set have significant performance degradation and are inapplicable.We develop a fixedinterval smoothing method based on forward-and backward-filtering in the Variable Structure Multiple Model(VSMM)framework in this paper.We propose to use the Simplified Equivalent model Interacting Multiple Model(SEIMM)in the forward and the backward filters to handle the difficulty of different mode-sets used in both filters,and design a re-filtering procedure in the model-switching stage to enhance the estimation performance.To improve the computational efficiency,we make the basic model-set adaptive by the Likely-Model Set(LMS)algorithm.It turns out that the smoothing performance is further improved by the LMS due to less competition among models.Simulation results are provided to demonstrate the better performance and the computational efficiency of our proposed smoothing algorithms.
基金The project supported by State Key Laboratory of Structural Analyses of Industrial Equipment
文摘A concept of the independent-continuous topological variable is proposed to establish its corresponding smooth model of structural topological optimization. The method can overcome difficulties that are encountered in conventional models and algorithms for the optimization of the structural topology. Its application to truss topological optimization with stress and displacement constraints is satisfactory, with convergence faster than that of sectional optimizations.
基金The project supported by the National Natural Science foundation of china(10225212,50178016.10302007)the National Kev Basic Research Special Foundation and the Ministry of Education of China
文摘Three dimensional frictional contact problems are formulated as linear complementarity problems based on the parametric variational principle. Two aggregate-functionbased algorithms for solving complementarity problems are proposed. One is called the self-adjusting interior point algorithm, the other is called the aggregate function smoothing algorithm. Numerical experiment shows the efficiency of the proposed two algorithms.
文摘The dual algorithm for minimax problems is further studied in this paper.The resulting theoretical analysis shows that the condition number of the corresponding Hessian of the smooth modified Lagrange function with changing parameter in the dual algorithm is proportional to the reciprocal of the parameter,which is very important for the efficiency of the dual algorithm.At last,the numerical experiments are reported to validate the analysis results.
基金Project (60234030) supported by the National Natural Science Foundation of China
文摘An Approximate Voronoi Boundary Network is constructed as the environmental model by way of enlar-ging the obstacle raster. The connectivity of the path network under complex environment is ensured through build-ing the second order Approximate Voronoi Boundary Network after adding virtual obstacles at joint-close grids. Thismethod embodies the network structure of the free area of environment with less nodes, so the complexity of pathplanning problem is reduced largely. An optimized path for mobile robot under complex environment is obtainedthrough the Genetic Algorithm based on the elitist rule and re-optimized by using the path-tightening method. Sincethe elitist one has the only authority of crossover, the management of one group becomes simple, which makes forobtaining the optimized path quickly. The Approximate Voronoi Boundary Network has a good tolerance to the im-precise a priori information and the noises of sensors under complex environment. Especially it is robust in dealingwith the local or partial changes, so a small quantity of dynamic obstacles is difficult to alter the overall character ofits connectivity, which means that it can also be adopted in dynamic environment by fusing the local path planning.
基金Supported by the National Natural Science Foundation of ChinaFoundation of the Acadency of Electronic Science,Chinathe National Postdoctoral Science Fund of China
文摘Traditional packet switching networks have typically employed window-based congestion control schemes in order to regulate traffic flow. In ATM networks, the high speed of the communication links and the varied nature of the carried traffic make such schemes inappropriate. Therefore, simpler and more efficient schemes have to be proposed to improve the congestion control for ATM switching. This paper presents an exact performance analysis of ATM switching whose inputs consist of Continuous-Bit-Rate(CBR) and bursty traffic. The CBR traffic and bursty traffic are described by Bernoulli process and the Interrupted Bernoulli Process(IBP), respectively. Bursty traffic smoothing mechanism is analyzed. With the use of a recursive algorithm, the cell loss probability and the average delay for ATM switching of mixed CBR and bursty traffic are exactly calculated. Traffic smoothing could be implemented at a slower peak rate keeping the average rate constant or decreasing the average bursty length. Both numerical
