Helicopter maritime search area planning based on a minimum bounding rectangle and K-means clustering

Helicopters are widely used in maritime Search and Rescue (SAR) missions. To ensure the success of SAR missions, search areas need to be carefully planned. With the development of computer technology and weather forecast technology, the survivors’ drift trajectories can be predicted more precisely, which strongly supports the planning of search areas for the rescue helicopter. However, the methods used to determine the search area based on the predicted drift trajectories are mainly derived from the continuous expansion of the area with the highest Probability of Containment (POC), which may lead to local optimal solutions and a decrease in the Probability of Success (POS), especially when there are several subareas with a high POC. To address this problem, this paper proposes a method based on a Minimum Bounding Rectangle and K-means clustering (MBRK). A silhouette coefficient is adopted to analyze the distribution of the survivors’ probable locations, which are divided into multiple clusters with K-means clustering. Then, probability maps are generated based on the minimum bounding rectangle of each cluster. By adding or subtracting one row or column of cells or shifting the planned search area, 12 search methods are used to generate the optimal search area starting from the cell with the highest POC in each probability map. Taking a real case as an example, the simulation experiment results show that the POS values obtained by the MBRK method are higher than those obtained by other methods, which proves that the MBRK method can effectively support the planning of search areas and that K-means clustering improves the POS of search plans.     

考虑低空运行环境求解无人机任务分配问题的研究

在低空救援中如何合理地分配无人机的搜救任务长期以来都是研究的重点。在分层级分布式分配方法的基础上建立多目标多无人机任务分配模型,在模型中以搜救费用、无人机使用数量、完成任务的均衡性为目标函数,采用改进的NSGA-Ⅱ算法进行求解。结果表明：本文建立的模型有效,能在不同搜救环境下给出合理有效的分配方案;在搜救中考虑以搜救效率最高为导向时,带来无人机成本和数量的增加;当实际搜救的无人机非常有限时,则需要时间成本的投入;以经济利益为导向时,则会导致搜救时间的增加。     

Detection of small objects in clutter using a GA-RBF neural network

Detection of small objects in a radar or satellite image is an important problem with many applications. Due to a recent discovery that sea clutter, the electromagnetic wave backscatter from a sea surface, is chaotic rather than purely random, computational intelligence techniques such as neural networks have been applied to reconstruct the chaotic dynamic of sea clutter. The reconstructed sea clutter dynamical system which usually takes the form of a nonlinear predictor does not only provide a model of the sea scattering phenomenon, but it can also be used to detect the existence of small targets such as fishing boats and small fragments of icebergs by observing abrupt changes in the prediction error. We applied a genetic algorithm (GA) to obtain an optimal reconstruction of sea clutter dynamic based on a radial basis function (RBF) neural network. This GA-RBF uses a hybrid approach that employes a GA to search for the optimum values of the following RBF parameters: centers, variance, and number of hidden nodes, and uses the least square method to determine the weights. It is shown here that if the functional form of an unknown nonlinear dynamical system can be represented exactly using an RBF net (i.e., no approximation error), this GA-RBF approach can reconstruct the exact dynamic from its time series measurements. In addition to the improved accuracy in modeling sea clutter dynamic, the GA-RBF is also shown to enhance the detectability of small objects embedded in the sea. Using real-life radar data that are collected in the east coast of Canada by two different radar systems: a ground-based radar and a satellite equipped with synthetic aperture radar (SAR), we show that the GA-RBF network is a reliable detector for small surface targets in various sea conditions and is practical for real-life search and rescue, navigation, and surveillance applications     

Performance improvement for constellation SAR using signal processing techniques

A new concept of spaceborne synthetic aperture radar (SAR) implementation has recently been proposed - the constellation of small spaceborne SAR systems. In this implementation, several formation-flying small satellites cooperate to perform multiple space missions. We investigate the possibility to produce high-resolution wide-area SAR images and fine ground moving-target indicator (GMTI) performance with constellation of small spaceborne SAR systems. In particular, we focus on the problems introduced by this particular SAR system, such as Doppler ambiguities, high sparseness of the satellite array, and array element errors. A space-time adaptive processing (STAP) approach combined with conventional SAR imaging algorithms is proposed which can solve these problems to some extent. The main idea of the approach is to use a STAP-based method to properly overcome the aliasing effect caused by the lower pulse-repetition frequency (PRF) and thereby retrieve the unambiguous azimuth wide (full) spectrum signals from the received echoes. Following this operation, conventional SAR data processing tools can be applied to focus the SAR images fully. The proposed approach can simultaneously achieve both high-resolution SAR mapping of wide ground scenes and GMTI with high efficiency. To obtain array element errors, an array auto-calibration technique is proposed to estimate them based on the angular and Doppler ambiguity analysis of the clutter echo. The optimizing of satellite formations is also analyzed, and a platform velocity/PRF criterion for array configurations is presented. An approach is given to make it possible that almost any given sparse array configuration can satisfy the criterion by slightly adjusting the PRF. Simulated results are presented to verify the effectiveness of the proposed approaches.     

A Velocity Estimation Algorithm of Moving Targets using Single Antenna SAR

A new algorithm is proposed for velocity estimation of moving targets in single antenna synthetic aperture radar (SAR). Based on the fact that different velocity vectors cause different geometrical figures of the two-dimensional (2-D) signature in the range-Doppler (RD) domain, this algorithm estimates the azimuth and range velocities by a 2-D search such that the range cell migration correction (RCMC) and the second range compression (SRC) are correctly performed. It is shown that, using the proposed algorithm, the Doppler ambiguity problem can be avoided and satisfactory accurate velocity estimation can be obtained in high signal-to-clutter ratio (SCR) scenarios.     

Digital Beamforming on Receive: Techniques and Optimization Strategies for High-Resolution Wide-Swath SAR Imaging

Synthetic Aperture Radar (SAR) is a well-proven imaging technique for remote sensing of the Earth. However, conventional SAR systems are not capable of fulfilling the increasing demands for improved spatial resolution and wider swath coverage. To overcome these inherent limitations, several innovative techniques have been suggested which employ multiple receive-apertures to gather additional information along the synthetic aperture. These digital beamforming (DBF) on receive techniques are reviewed with particular emphasis on the multi-aperture signal processing in azimuth and a multi-aperture reconstruction algorithm is presented that allows for the unambiguous recovery of the Doppler spectrum. The impact of Doppler aliasing is investigated and an analytic expression for the residual azimuth ambiguities is derived. Further, the influence of the processing on the signal-to-noise ratio (SNR) is analyzed, resulting in a pulse repetition frequency (PRF) dependent factor describing the SNR scaling of the multi-aperture beamforming network. The focus is then turned to a complete high-resolution wide-swath SAR system design example which demonstrates the intricate connection between multi-aperture azimuth processing and the system architecture. In this regard, alternative processing approaches are compared with the multi-aperture reconstruction algorithm. In a next step, optimization strategies are discussed as pattern tapering, prebeamshaping-on-receive, and modified processing algorithms. In this context, the analytic expressions for both the residual ambiguities and the SNR scaling factor are generalized to cascaded beamforming networks. The suggested techniques can moreover be extended in many ways. Examples discussed are a combination with ScanSAR burst mode operation and the transfer to multistatic sparse array configurations.     

Localization of step changes in multitemporal SAR images

Deals with multitemporal sequences of synthetic aperture radar (SAR) images with regions possibly affected by step reflectivity patterns of change. Specifically, it addresses the problems of detecting a temporal step pattern with small reflectivity change against a constant pattern and of estimating the transition instant for the step. The statistically optimized signal processing techniques proposed in this work are most appropriate for the new generation of SAR systems with high revisit time that are currently under development. We propose two different techniques, based on the maximum likelihood (ML) approach, that make different use of prior knowledge on the radar cross section (RCS) levels of the searched pattern. They process the whole sequence to achieve optimal discrimination capability between regions affected and not affected by a step change and optimal estimation accuracy for the step transition instant. The first technique (known step pattern (KSP)-detector) assumes complete knowledge of the RCS levels of the searched pattern of change, while the second one (USP-detector) is based on the assumption of totally unknown step pattern.     

运动补偿用惯性器件误差对SAR成像分辨率的影响研究

 为提高合成孔径雷达（SAR）系统的性价比,必须根据SAR成像分辨率的要求和整体系统参数,设计相应精度的运动补偿用捷联惯导系统。在确定SAR运动补偿系统方案和安装方式的基础上,分析不同方向的加速度计和陀螺仪误差对天线相位中心位置测量误差的影响,并利用位置测量误差与SAR成像分辨率之间的关系,进一步明确了不同方向的加速度计和陀螺仪对SAR成像分辨率的影响。研究表明：基于SAR的工作原理和安装方式,x方向加速度计和y方向陀螺仪对SAR成像分辨率的影响明显比其他惯性器件严重;相同误差水平的惯性器件对SAR成像分辨率的影响随着合成孔径时间和工作波长的不同而不同,时间越长,波长越短,影响则越严重。SAR成像仿真证明了结论的正确性。研究结果对于研制高性价比SAR成像运动补偿系统有一定的理论指导意义。     

基于 GPS 和电子海图的落水人员搜救定位系统

现阶段我国的海上搜救工作仍然采用救生衣方式的被动求救和大面积搜索的模式,搜救效率较低.为了解决了这个问题,本文设计实现了基于全球定位系统(GPS)和电子海图的落水人员搜救定位系统.该系统将 GPS、地理信息系统(GIS)、数据库同步、无线传输技术有机结合,有效保障了落水人员的精确定位,为救援船舶及时追踪落水人员提供了可靠的依据     

Matching suitable feature construction for SAR images based on evolutionary synthesis strategy

In the paper,a set of algorithms to construct synthetic aperture radar（SAR）matching suitable features are frstly proposed based on the evolutionary synthesis strategy.During the process,on the one hand,the indexes of primary matching suitable features（PMSFs）are designed based on the characteristics of image texture,SAR imaging and SAR matching algorithm,which is a process involving expertise;on the other hand,by designing a synthesized operation expression tree based on PMSFs,a much more flexible expression form of synthesized features is built,which greatly expands the construction space.Then,the genetic algorithm-based optimized searching process is employed to search the synthesized matching suitable feature（SMSF）with the highest effciency,largely improving the optimized searching effciency.In addition,the experimental results of the airborne synthetic aperture radar ortho-images of C-band and P-band show that the SMSFs gained via the algorithms can reflect the matching suitability of SAR images accurately and the matching probabilities of selected matching suitable areas of ortho-images could reach 99±0.5%.     

In search of other planetary systems

Numerous recent developments have led to an increasing awareness of and interest in the detection of other planetary systems. A brief review of the modern history of this subject is presented with emphasis on the status of data concerning Barnard's star. A discussion is given of plausible observable effects of other planetary systems with numerical examples to indicate the nature of the detection problem. Possible types of information (in addition to discovery) that observations of these effects might yield (e.g., planetary mass and temperature) are outlined. Also discussed are various candidate detection techniques (e.g., astrometric observations) which might be employed to conduct a search, the current state-of-the-art of these techniques in terms of measurement accuracy, and the capability of existing or planned facilities (e.g., space telescope) to perform a search. Finally, consideration is given to possible search strategies and the scope of a comprehensive search program.     

Ambiguities in Spacebornene Synthetic Aperture Radar Systems

Several aspects of range and azimuth (time delay and Doppler) ambiguities in spaceborne synthetic aperture radars (SARs) are examined. An accurate method to evaluate the ratio of the intensities of the ambiguities to that of the signal is described. This method has been applied to the nominal SAR system on SEASAT and the variations of this ratio as a function of orbital latitude and attitude control error are discussed. It is also shown that the detailed range migration-azimuth phase history of an ambiguity is different from that of a signal. The images of ambiguities are, therefore, dispersed. Several examples of such dispersed images observed by the SEASAT SAR are presented. These dispersions are eliminated when the processing parameters are adjusted appropriately. Finally, a method is described which uses a set of multiple pulse repetition frequencies to determine the absolute values of the Doppler centroid frequencies for SARs with high carrier frequencies and relatively poor attitude measurements.     

未知动态环境下有人/无人机协同搜救研究

针对未知动态环境下搜救效率和智能化水平不高的问题，提出了一种基于变步长模型预测控制的有人机/无人机协同搜救方式。根据环境的动态变化性和探测的不确定性，建立了表示环境确定度和目标探测概率的动态搜救图模型，根据态势信息选择时间域步长，并根据有人机/无人机协同搜救任务特点，设计了搜救收益指标，并利用粒子群优化进行求解。仿真结果表明了本文方法的有效性和优越性。     

Role of processing geometry in SAR raw data focusing

Synthetic aperture radar (SAR) systems require that a focusing operation be performed on the received backscattered echoes (raw data) to generate high-resolution microwave images. Either due to platform attitude instabilities, or to Earth rotation effects, the SAR raw data may be acquired in "squinted" geometries, i.e., with the radar beam directed with an offset angle (squint angle) from the broadside direction. This research investigates the impact of the focusing operation carried out on squinted raw data acquisitions performed by SAR sensors operating in the stripmap mode. To this end the 2D frequency SAR processing approach is generalized with respect to conical, i.e., nonorthogonal, reference systems. This allows analysis of the geometric, spectral, and phase aberrations introduced in the images by the chosen processing geometry with respect to the acquisition, and identification of the focusing procedure that minimizes these aberrations. The whole theory is validated by experimental results carried out on simulated data. Moreover, the extension of this analysis to the interferometric case where these aberrations may have a significant role is also investigated     

GEO星弹双基SAR多普勒分辨率特性分析

通过对地球同步轨道（GEO）卫星运动特点的分析，阐明其对多普勒分辨率的影响。传统的双基合成孔径雷达（SAR）多普勒分辨率表达式由于不考虑雷达平台加速度矢量带来的影响，并不适用于GEO星弹双基SAR系统。根据收发平台的双曲线轨迹对目标的回波多普勒特性影响，首先利用梯度方法推导了GEO星弹双基SAR系统的多普勒分辨率表达式；随后详细地分析了GEO卫星与导弹的空间几何关系及多普勒参数，特别是加速度矢量对多普勒分辨率的影响。仿真结果验证了所推导多普勒分辨率表达式的有效性，其有助于双基SAR理论系统完整性的提高，为后续系统设计及应用实践提供理论支撑。     

A novel method for multi-angle SAR image matching

Multi-angle synthetic aperture radar(SAR) image matching is very challenging, because the same object may cause different backscattering patterns, heavily depending on the radar incident angle. A technique based on the relations between the invariant positions of ground targets among the reference and sensed images is proposed to accommodate the nonmatching patterns. It involves a target extraction using wavelet coefficient fusion, as well as a geometric voting matching routine for searching the matched control points(CPs) in the reference and sensed images, respectively. To accelerate the speed of the search, a robust, rapidly corresponding CPs determination strategy is exploited by utilizing the global spatial transformation model, as well as a procedure of outlier removal to ensure the desired accuracy. Meanwhile, the positions of the matched point pairs are relocated using mutual information. The final warping of the images according to the CPs is performed by using a polynomial function. The results show the possibility of matching multi-angle SAR images in general cases.     

海上线式巡逻落水空勤人员搜救区域模型与仿真

海上落水空勤人员搜救是战时海上后方勤务保障的重要内容,确定搜索区域是海上搜救行动的前提和重要环节。任务类型、行动样式和信息的准确程度,决定了初始散布区域的大小和形状;而失事海域、自然条件和滞后时间,影响着搜救区域的大小和形状。建立初始散布区域模型,结合漂流速度、方向和参数误差,确定搜索区域模型,从而确定搜索区域散布,对确定搜救兵力和搜索行动样式具有重要意义。     

Moving Targets Processing in SAR Spatial Domain

This paper presents a novel technique to estimate the initial coordinates and velocity vector of moving targets, including those with velocities above the Nyquist limit, using a single synthetic aperture radar (SAR) sensor without increasing the pulse repetition frequency (PRF). The basic reasoning is that, although the returned echoes may be undersampled in the azimuth direction, their phase and amplitude are informative with respect to the moving target trajectory parameters. Therefore, the so-called blind angle ambiguity, inherent to systems using a single SAR sensor, is overcome. The proposed method samples the data in the spatial domain, along the signature curve which depends on the moving target trajectory parameters. The resulting algorithm is a highly efficient (from the computational point of view) ID matched filter. The effectiveness of the proposed scheme is illustrated using simulated SAR data and real data from the MSTAR public release data set, corresponding to a static SAR scene and a static BTR-60 with simulated motion.     

Advanced high-order nonlinear chirp scaling algorithm for high-resolution wide-swath spaceborne SAR

Spaceborne Synthetic Aperture Radar (SAR) is a well-established and powerful imaging technology that can provide high-resolution images of the Earth’s surface on a global scale. For future SAR systems, one of the key capabilities is to acquire images with both high-resolution and wide-swath. In parallel to the evolution of SAR sensors, more precise range models, and effective imaging algorithms are required. Due to the significant azimuth-variance of the echo signal in High-Resolution Wide-Swath (HRWS) SAR, two challenges have been faced in conventional imaging algorithms. The first challenge is constructing a precise range model of the whole scene and the second one is to develop an effective imaging algorithm since existing ones fail to process high-resolution and wide azimuth swath SAR data effectively. In this paper, an Advanced High-order Nonlinear Chirp Scaling (A-HNLCS) algorithm for HRWS SAR is proposed. First, a novel Second-Order Equivalent Squint Range Model (SOESRM) is developed to describe the range history of the whole scene, by introducing a quadratic curve to fit the deviation of the azimuth FM rate. Second, a corresponding algorithm is derived, where the azimuth-variance of the echo signal is solved by azimuth equalizing processing and accurate focusing is achieved through a high-order nonlinear chirp scaling algorithm. As a result, the whole scene can be accurately focused through one single imaging processing. Simulations are provided to validate the proposed range model and imaging algorithm.