Search

An applicable inertial-based pedestrian navigation system (PNS) is often composed of two stages: trajectory-generation stage and trajectory-calibration stage. As a mature algorithm, ZUPT (Zero-velocity Update)-aided EKF (Extended Kalman Filter) is commonly deployed to resolve trajectories of pedestrians, with short-term drifts suppressed during stance phase. In the trajectory-calibration stage, many a priori knowledge based methods are adopted to suppress or even eliminate long-term drifts. In this paper, we propose a particle filter based approach for trajectory calibration with awareness of the rectangular structures of buildings. The navigation frame is divided into eight directions, including four “domain” directions and four complementary directions. The “domain” directions are consistent with the layout of the rectangular building structure, while the complementary directions are set to avoid abrupt adjustment in minority situations, such as turnings and random walks. In the particle filter framework, the headings and positions from the previous stage are adjusted by assigning weight to particles according to a Gaussian function, which over-weight particles nearby the eight directions and de-weight those more far away from them. Along with the resampling procedure, long-term heading drifts are suppressed by gradually eliminating particles at odds with the rectangular building structure. To verify the accuracy and robustness of the proposed approach, the authors have conducted many real-world experiments in different scenarios. In a typical office building experiment with corridors and stairs, the location error is less than 1% of total walking distance, which is acceptable in most applications. Another relatively large-scale walk in a mall with curves and lines demonstrates the adaptability of our approach to some special situations with complex paths. The results have shown that our approach can perform accurate, continuous and stable positioning.

Circular Synthetic Aperture Radar (CSAR) travels along a circular track and can obtain a 3-D image for the observed space. Conventional 2-D Back-projection imaging algorithm is transformed to 3-D Back-Projection (BP) algorithm for Circular SAR here, which adopts impulse signals. This algorithm is compared with the confocal imaging algorithm, and they are essentially the same which has been proved in this paper. So the analysis with “generalized ambiguity function”, which is used by the confocal algorithm, is introduced here to analyze the vertical resolution of 3-D BP algorithm. Some simulations demonstrate the validity of the algorithm and the resolution analysis result. Finally, an outside experiment shows the practical 3-D imaging result.

A new complexity penalty term called the global wavelet penalty is introduced, which evaluates the high-frequency components of masks more profoundly by applying four distinctive Haar wavelet transforms and choosing the optimal direction on which the highest frequency components of the mask will be removed. Then, a new gradient-based inverse lithography technology (ILT) algorithm is proposed, with the computation of the global wavelet penalty as the emphasis of its first phase for mask complexity reduction. Experiments with three typical 65 nm flash ROM patterns under existing 90 nm lithographic conditions show that compared with the gradient-based algorithm, which relies on the so-called local wavelet penalty, the total vertices of the three results created by the proposed algorithm can be reduced by 12.89%, 12.63% and 12.64%, respectively, while the accuracy of the lithography results remains the same.