类GPS超声定位系统及两基站定位性能分析

介绍了类GPS超声定位系统及其工作原理,给出了两基站定位的解析算法并对其定位精度作了分析。理论分析表明,目标的定位精度与它在空间中的位置和基站的几何布局有关。在基站几何布局一定的情况下,为获得较高的定位精度,应根据目标所在空间中的不同位置选择不同的定位基站。根据PDOP(平面位置精度因子)在定位空间中的分布图,给出了两基站定位时的基站选择原则。最后通过仿真验证了上述分析的正确性。     

一种基于蜜蜂进化选择算子的布局遗传算法

三维矩形布局问题属于NP难问题,对于三维矩形布局问题的求解大多依赖于各种启发式算法.该文以布局物体体积递减为定序规则,结合布局物体在布局空间中的几何可行域,以吸引子法为定位规则,利用蜜蜂进化型遗传算法优化吸引子函数中的参数来求解三维矩形布局问题（BEGA）,得到新型布局遗传算法.最后对不同的算例进行了计算,并与以标准比例选择作为选择算子的传统布局遗传算法（SPGA）等对比证明了该算法的有效性.     

利用相关峰内插时延估计提高四元阵定位精度

超短基线定位系统具有基阵尺寸小、易于安装等优点,被广泛应用于海洋科学领域。但超短基线作用距离短,远距离定位精度不高。为了改善超短基线的定位精度,在四元阵被动定位结构基础上,采用相关峰内插时延估计算法进行超短基线定位。仿真结果表明该算法能够较好地估计时延差值,有效改进定位精度。     

基于距离加权的室内可见光定位算法

针对室内可见光定位采用的三边定位算法普适性不高、定位区域较小的问题,提出了一种四LED加权定位算法。该算法结合室内照明LED布局实际情况,从可见光传输距离短定位精度高的特点出发,将传输距离信息作为加权因子引入定位算法中,提高了定位精度及扩大了定位区域。仿真实验结果表明：提出的定位算法在5 m×5 m×3 m的空间区域中可以获得约为18 cm的平均定位误差性能,有效地提高了室内定位精度和系统应用的普适性及鲁棒性。     

长基线水声定位系统中一种迭代声速修正算法

长基线水下目标定位算法主要根据几何原理进行定位,目前常用的解算方法是根据几何原理列出方程组,直接对方程组进行解算得到目标位置的近似解。通过对长基线定位算法方程组的几何分析,选取不同几何交汇点作为目标近似解,比较各目标近似解的定位精度并找到最优解;同时依据解算算法及其几何关系,提出一种迭代声速修正算法,不但提高了同步工作方式下阵内目标点的定位精度,而且算法复杂度低,实现简单。最后,通过仿真分析验证了此算法的有效性。     

基于时延方位估计的多基地模式轨迹解算算法

单基地模式的声呐探测系统存在工作方式固定、定位精度低的缺陷多基地定位声呐中 T-Rn 定位方式存在观测和测量缺失的问题。文章结合多基地系统在跟踪阶段中所获得的信号波达时间、接收信号幅度和信号来向角等多元先验信息,对基于波达时间及方位的定位算法进行了深入研究。文章提出了一种利用空间椭圆轨迹交汇的目标位置解算算法,并以空间反向投影算法辅助完成目标定位。该算法首先获取目标回波的相位关系,利用基于广义互相关的时延估计算法得到系统工作周期内的平均时延估计量。基阵的垂直方位观测量可通过接收信号的方位估计值获得,轨迹解算算法分别采用了椭圆轨迹交汇与几何定位法。最后给出了完整的算法流程,误差评估的仿真结果验证了交汇定位算法的有效性,该方式可有效保证多基地模式下的目标定位跟踪任务的执行效率,对实际工程应用中系统定位精度的评估有一定参考价值。     

地下爆炸炸点定位方法及布局精度分析

针对地下爆炸炸点定位中,缺乏具体指标完成不同算法及传感节点布局下定位精度的评估,难以定量分析各种方案及布局优劣程度以选出最佳方案。该文提出一种定位精度计算方法,利用到达时间差、到达角度及融合定位算法分别计算不同布局的定位精度,通过定位精度的准确度、稳定度等指标,完成经典布局在不同算法下的定位效果评估。仿真结果表明,所提出的精度计算方法评估体系可以有效反映出空间定位中垂直定位和水平定位精度分布对比,其中,融合算法能够有效改善其他算法在水平和垂直定位中的不足,在使用最优布局情况下,垂直定位精度可达1.5 m,水平定位精度可达0.2 m,在整体区域定位中稳定性最高。     

基于传声器阵列的汽车鸣笛声定位算法及实现

针对违章鸣笛车辆的锁定问题,本文提出了一种基于传声器阵列空间搜索法的三维空间声源定位算法。设计计算机仿真实验,分析并确定了阵列的传声器个数。通过广义互相关方法估计传声器阵列中任意两个传声器的相对时延,然后结合估计得到的时延,采用基于5传声器阵列的空间搜索法计算得到声源空间位置。为验证算法的可行性,实际构建三维空间的点声源定位系统,进行实车定位实验。实验结果表明提出的算法可以有效地定位汽车鸣笛声。     

基于的精密单点定位在航磁飞艇定位中的应用

根据物探环境的需求,提出了一种使用IGS精密轨道和钟差的伪距精密单点定位和精密单点定位方法确定航磁定位中基准站精密位置的方法以及在无基准站状态下单点动态精密单点定位技术,并使用IGS跟踪站的数据进行了静态及动态模拟,通过实验数据表明,使用精密单点定位方法可以为航磁飞艇定位中的基站提供厘米级定位精度,为无基站飞艇提供分米级定位精度。     

数据关联方法在多点定位系统中的应用

多点定位系统应用于广域目标定位时,可以采用目标气压高度对定位算法进行修正,从而保证算法的收敛性,提高定位精度.但不是所有民航机载二次应答机发送的应答信号模式中都包含目标气压高度,为了解决这个问题,多点定位系统采用了一种数据关联方法,使得在没有获取到目标气压高度时可以利用关联获得目标上时刻最新高度,由此修正定位算法.此外,通过关联还可以获取目标上时刻最新水平位置,在由于监视区域宽广造成只有3个站来定位目标而出现双解时可利用该水平位置选取正确解.通过实际数据测试验证了该方法的可行性.     

Cutting down the travel distance of put systems at Kunming International Flower Auction Market

At Kunming International Flower Auction Market (KIFA), about 2.5 million cut flowers traded in 10,000 transactions need to be distributed daily to buyers in its distribution area. Small lots and many buyers per trolley are two distinctive features at KIFA and the identities of the buyers and their demands are not known in advance. The growing transaction volume has recently increased the distribution workforce and the buyers’ waiting time. In this paper, we introduce a modified class-based location policy using KIFA’s historical data to improve its current put system performance. We use the closest-open location method in each class area, which improves the put system performance at KIFA. We examine the effects of the distribution area shape and the number of blocks in each class area on performance measures, and find that KIFA’s put system performance can be further improved.     

主动全向声纳浮标定位算法和定位误差研究

针对主动全向声纳浮标定位目标算法和定位误差问题,依据"纯距离测量"定位的最小二乘算法,给出了定位误差方差阵的迭代计算方法和计算流程.采用蒙特卡洛仿真方法,统计分析了定位算法的精度;对比分析了定位误差均方差理论计算值和目标位置仿真结果的均方根误差,给出了定位算法的精度,验证了定位误差算法的正确性.     

On a branch-and-bound approach for a Huff-like Stackelberg location problem

Modelling the location decision of two competing firms that intend to build a new facility in a planar market can be done by a Huff-like Stackelberg location problem. In a Huff-like model, the market share captured by a firm is given by a gravity model determined by distance calculations to facilities. In a Stackelberg model, the leader is the firm that locates first and takes into account the actions of the competing chain (follower) locating a new facility after the leader. The follower problem is known to be a hard global optimisation problem. The leader problem is even harder, since the leader has to decide on location given the optimal action of the follower. So far, in literature only heuristic approaches have been tested to solve the leader problem. Our research question is to solve the leader problem rigorously in the sense of having a guarantee on the reached accuracy. To answer this question, we develop a branch-and-bound approach. Essentially, the bounding is based on the zero sum concept: what is gain for one chain is loss for the other. We also discuss several ways of creating bounds for the underlying (follower) sub-problems, and show their performance for numerical cases. This work has been supported by the Ministry of Education and Science of Spain through grant SEJ2005/06273/ECON. M. Elena Sáz was supported by a junior research grant of Mansholt Graduate School (Wageningen Universiteit).     

水下网络移动节点分布式定位算法

随着水下网络系统的发展,水下移动节点的分布式定位技术的研究受到关注。提出了一种自组织、可容忍节点失效与测距误差、计算量和通信开销小的分布式水下节点定位算法,该算法利用自适应加权、循环三角组合测量法提高定位精度。对基于TOA测距的循环三角组合算法的定位精度进行了仿真,分析参考节点数对平均定位误差的影响,并与三边测量法的定位精度进行了比较。仿真结果表明,该算法具有较高的定位精度,对节点失效和测距误差的鲁棒性高,并且降低了水下网络对参考节点的密度要求。     

Two-dimensional radiographic imaging analysis

Two-dimensional imaging properties of locally isotropic and isoplanatic point spread functions are described in a general radiographic context. In particular, the radiographic response to a two-dimensional wedge-shaped object is shown to possess several properties which enable the identification of the wedge corner on the image, thereby alleviating the need for image enhancement techniques. Extensions to the location of flat-edged boundaries are also discussed. The potential dimensioning application of this analysis lies in the precise and objective location of points of interest on radiographs of more complex two-dimensional objects.     

匹配滤波器中参考目标位置对相关峰位置的影响

针对利用光学相关器识别运动多目标的精确定位问题,提出了参考图像目标置中的匹配滤波器设计方法.该方法根据场景图像中目标位置、匹配滤波器中参考目标位置和相关峰位置之间的关系,采用将目标放置在参考图像中心以克服单一目标和运动多目标识别过程中相关峰的不确定偏移.实验结果表明,在范德卢格特型光电混合相关器中,采用该方法设计匹配滤波器可以使相关峰位置与目标位置一一对应,并且能够直观的实时显示出被识别目标在场景图像中的位置,提高了运动目标的定位准确性和跟踪稳定性.     

组网雷达的交会定位方法

单台雷达的定位精度低,致使多台雷达的融合定位精度较低．在多台雷达实时跟踪目标过程中,雷达的测角误差随距离的增加而增大,而测距误差变化较小．为了提高远距离目标的跟踪定位精度,本文提出了组网雷达的交会定位方法．利用至少3台雷达的测距信息,依据雷达与目标的空间几何关系,推导出该方法的数学模型,分析了定位精度的影响因素．利用组网雷达的实际测量数据进行试验,仿真结果表明,距离目标较近时交会法与融合法的定位精度相当,距离目标较远时交会法优于融合法．     

Dynamic-demand capacitated facility location problems with and without relocation

We consider two multi-period dynamic-demand capacitated location problems. In the first problem, the facilities are allowed to be relocated in each period, whereas in the second they are kept at a fixed location determined at the beginning of the planning horizon. We provide Lagrangian Relaxation and Benders Decomposition algorithms, including an ?-optimal BD algorithm, for the solution for the first model and a Benders Decomposition algorithm for the second. For detailed analysis, we generate a wide variety of instances to test the performance of the algorithms by taking into account varying number of customer locations and time periods in the planning horizon as well as fixed cost structures and facility capacities. We observe that the efficiency of the solution algorithms depends on the input data structure, specifically the cost structures, the facility capacities (which, in turn, dictate the expected number of open facilities), and the variation in the total customer demand from period to period.     

虹膜内边缘定位的齿形变换方法

提出了一种新颖简单的虹膜内边缘（瞳孔）定住算法．此算法分别对虹膜图像的每一行进行处理．首先，采用一种简单的齿形变换对虹膜图像每一行的灰度曲线进行变换，变换后的灰度曲线为齿形并且虹膜内边缘点出现在齿形曲线的转折点处．然后，根据在虹膜内边缘点处齿形灰度曲线的斜率由负值变为正值的特点。检测虹膜内边缘点并定住虹膜内边缘的位置．此算法具有新颖、简单、准确和速度快等特点．     

一种实现目标定位与跟踪的新方法

本文介绍了一种采用圆周阵对目标声源进行被动定位和跟踪的方法，与线阵不同，圆四可对目标进行全方位跟踪，且测距精度不受目标方位变化的影响，文中给出了圆周阵的测距，测向公式，并从理论上分析了测距性能，计算机仿真结果验证了理论分析的正确性。