Approach of simultaneous localization and mapping based on local maps for robot

An extended Kalman filter approach of simultaneous localization and mapping(SLAM) was proposed based on local maps. A local frame of reference was established periodically at the position of the robot, and then the observations of the robot and landmarks were fused into the global frame of reference. Because of the independence of the local map, the approach does not cumulate the estimate and calculation errors which are produced by SLAM using Kalman filter directly. At the same time, it reduces the computational complexity. This method is proven correct and feasible in simulation experiments.

基于Local-map的Mesh光网络简单p圈构造法

圈构造算法是Mesh光网络中p圈法设计的前提。根据简单p圈的特点,针对圈构造算法问题,提出将原来圈上边变为跨接边的圈扩展算法。该圈扩展算法构造的圈具有保护性能优良,并且包含所有原来的圈上的点。在圈扩展算法和Local-map概念的基础上提出了基于Local-map的p圈启发式算法,该算法在Local-map中运行圈扩展算法,这样既能提高p圈的保护性能,又能使p圈位于局域范围内,保证快速恢复。对比分析Local-map和DFS两种找圈算法的实验结果,该方案构造的圈恢复速度快,容量利用率高,比较适合网状光网络中的p圈设计。

Research on simultaneous localization and mapping for AUV by an improved method:Variance reduction FastSLAM with simulated annealing

At present,simultaneous localization and mapping(SLAM) for an autonomous underwater vehicle(AUV)is a research hotspot.Aiming at the problem of non-linear model and non-Gaussian noise in AUV motion,an improved method of variance reduction fast simultaneous localization and mapping(FastSLAM) with simulated annealing is proposed to solve the problems of particle degradation,particle depletion and particle loss in traditional FastSLAM,which lead to the reduction of AUV location estimation accuracy.The adaptive exponential fading factor is generated by the anneal function of simulated annealing algorithm to improve the effective particle number and replace resampling.By increasing the weight of small particles and decreasing the weight of large particles,the variance of particle weight can be reduced,the number of effective particles can be increased,and the accuracy of AUV location and feature location estimation can be improved to some extent by retaining more information carried by particles.The experimental results based on trial data show that the proposed simulated annealing variance reduction FastSLAM method avoids particle degradation,maintains the diversity of particles,weakened the degeneracy and improves the accuracy and stability of AUV navigation and localization system.

Robust Iterated Sigma Point FastSLAM Algorithm for Mobile Robot Simultaneous Localization and Mapping

Simultaneous localization and mapping （SLAM） is a key technology for mobile robots operating under unknown environment. While FastSLAM algorithm is a popular solution to the SLAM problem, it suffers from two major drawbacks： one is particle set degeneracy due to lack of observation information in proposal distribution design of the particle filter; the other is errors accumulation caused by linearization of the nonlinear robot motion model and the nonlinear environment observation model. For the purpose of overcoming the above problems, a new iterated sigma point FastSLAM （ISP-FastSLAM） algorithm is proposed. The main contribution of the algorithm lies in the utilization of iterated sigma point Kalman filter （ISPKF）, which minimizes statistical linearization error through Gaussian-Newton iteration, to design an optimal proposal distribution of the particle filter and to estimate the environment landmarks. On the basis of Rao-Blackwellized particle filter, the proposed ISP-FastSLAM algorithm is comprised by two main parts： in the first part, an iterated sigma point particle filter （ISPPF） to localize the robot is proposed, in which the proposal distribution is accurately estimated by the ISPKF; in the second part, a set of ISPKFs is used to estimate the environment landmarks. The simulation test of the proposed ISP-FastSLAM algorithm compared with FastSLAM2.0 algorithm and Unscented FastSLAM algorithm is carried out, and the performances of the three algorithms are compared. The simulation and comparing results show that the proposed ISP-FastSLAM outperforms other two algorithms both in accuracy and in robustness. The proposed algorithm provides reference for the optimization research of FastSLAM algorithm.

A novel method for mobile robot simultaneous localization and mapping

A novel mobile robot simultaneous localization and mapping (SLAM) method is implemented by using the Rao- Blackwellized particle filter (RBPF) for monocular vision-based autonomous robot in unknown indoor environment. The particle filter combined with unscented Kalman filter (UKF) for extending the path posterior by sampling new poses integrating the current observation. Landmark position estimation and update is implemented through UKF. Furthermore, the number of resampling steps is determined adaptively, which greatly reduces the particle depletion problem. Monocular CCD camera mounted on the robot tracks the 3D natural point landmarks structured with matching image feature pairs extracted through Scale Invariant Feature Transform (SIFT). The matching for multi-dimension SIFT features which are highly distinctive due to a special descriptor is implemented with a KD-Tree. Experiments on the robot Pioneer3 showed that our method is very precise and stable.

Immune evolutionary algorithms with domain knowledge for simultaneous localization and mapping

Immune evolutionary algorithms with domain knowledge were presented to solve the problem of simultaneous localization and mapping for a mobile robot in unknown environments. Two operators with domain knowledge were designed in algorithms, where the feature of parallel line segments without the problem of data association was used to construct a vaccination operator, and the characters of convex vertices in polygonal obstacle were extended to develop a pulling operator of key point grid. The experimental results of a real mobile robot show that the computational expensiveness of algorithms designed is less than other evolutionary algorithms for simultaneous localization and mapping and the maps obtained are very accurate. Because immune evolutionary algorithms with domain knowledge have some advantages, the convergence rate of designed algorithms is about 44% higher than those of other algorithms.

Localization and mapping in urban area based on 3D point cloud of autonomous vehicles

In order to meet the application requirements of autonomous vehicles, this paper proposes a simultaneous localization and mapping （SLAM） algorithm, which uses a VoxelGrid filter to down sample the point cloud data, with the combination of iterative closest points （ICP） algorithm and Gaussian model for particles updating, the matching between the local map and the global map to quantify particles＇ importance weight. The crude estimation by using ICP algorithm can find the high probability area of autonomous vehicles＇ poses, which would decrease particle numbers, increase algorithm speed and restrain particles＇ impoverishment. The calculation of particles＇ importance weight based on matching of attribute between grid maps is simple and practicable. Experiments carried out with the autonomous vehicle platform validate the effectiveness of our approaches.

A survey: which features are required for dynamic visual simultaneous localization and mapping?

In recent years,simultaneous localization and mapping in dynamic environments(dynamic SLAM)has attracted significant attention from both academia and industry.Some pioneering work on this technique has expanded the potential of robotic applications.Compared to standard SLAM under the static world assumption,dynamic SLAM divides features into static and dynamic categories and leverages each type of feature properly.Therefore,dynamic SLAM can provide more robust localization for intelligent robots that operate in complex dynamic environments.Additionally,to meet the demands of some high-level tasks,dynamic SLAM can be integrated with multiple object tracking.This article presents a survey on dynamic SLAM from the perspective of feature choices.A discussion of the advantages and disadvantages of different visual features is provided in this article.

A MAP Approach for Vision-based Self-localization of Mobile Robot

一当场，自我本地化系统为在有深入的 3D 里程碑的 3D 环境起作用的活动机器人被开发。机器人通过合并从 odometry 和单向性的照相机收集的信息的一个地图评估者递归地估计它的姿势。我们为这二个传感器造非线性的模型并且坚持说机器人运动和不精密的传感器大小的无常操作应该全部被嵌入并且追踪我们的系统。我们在一个概率的几何学观点和使用 unscented 变换描述无常框架宣传无常，它经历给定的非线性的功能。就我们的机器人的处理力量而言，图象特征在相应投射特征的附近被提取。另外，数据协会被统计距离评估。最后，一系列系统的实验被进行证明我们的系统的可靠、精确的性能。

Implementation and Evaluation of Local Dynamic Map in Safety Driving Systems

Cooperative safety driving systems using vehicle-to-vehicle and vehicle-to infrastructure communication are developed. Sensor data of vehicles and infrastructures are communicated in the cooperative safety driving system. LDM (Local Dynamic Map) is standardized by ETSI (European Telecommunications Standards Institute) to manage the vehicle sensor data and the map data. Implementations of LDM are reported on documents of ETSI, but there are no numerical results. The implementations of LDM are deployed the database management system. We think that the response time of the database becomes higher as the number of vehicles grows. In this paper, we have implemented and evaluated the LDM with the collision detection application.

Rapid State Augmentation for Compressed EKF-Based Simultaneous Localization and Mapping

A new method for speeding up the state augment operations involved in the compressed extended Kalman filter-based simultaneous localization and mapping （CEKF-SLAM） algorithm was proposed. State augment usually requires a fully-updated state eovariance so as to append the information of newly observed landmarks, thus computational volume increases quadratically with the number of landmarks in the whole map. It was proved that state augment can also be achieved by augmenting just one auxiliary coefficient ma- trix. This method can yield identical estimation results as those using EKF-SLAM algorithm, and computa- tional amount grows only linearly with number of increased landmarks in the local map. The efficiency of this quick state augment for CEKF-SLAM algorithm has been validated by a sophisticated simulation project.

Simultaneous Localization and Mapping System Based on Labels

In this paper a label-based simultaneous localization and mapping（ SLAM） system is proposed to provide localization to indoor autonomous robots. In the system quick response（ QR） codes encoded with serial numbers are utilized as labels. These labels are captured by two webcams,then the distances and angles between the labels and webcams are computed. Motion estimated from the two rear wheel encoders is adjusted by observing QR codes. Our system uses the extended Kalman filter（ EKF） for the back-end state estimation. The number of deployed labels controls the state estimation dimension. The label-based EKF-SLAM system eliminates complicated processes,such as data association and loop closure detection in traditional feature-based visual SLAM systems. Our experiments include software-simulation and robot-platform test in a real environment. Results demonstrate that the system has the capability of correcting accumulated errors of dead reckoning and therefore has the advantage of superior precision.

Underwater Simultaneous Localization and Mapping Based on Forward-looking Sonar

A method of underwater simultaneous localization and mapping （SLAM） based on forward-looking sonar was proposed in this paper. Positions of objects were obtained by the forward-looking sonar, and an improved association method based on an ant colony algorithm was introduced to estimate the positions. In order to improve the precision of the positions, the extended Kalman filter （EKF） was adopted. The presented algorithm was tested in a tank, and the maximum estimation error of SLAM gained was 0.25 m. The tests verify that this method can maintain better association efficiency and reduce navigatioJ~ error.

Mobile Robot Hierarchical Simultaneous Localization and Mapping Using Monocular Vision

A hierarchical mobile robot simultaneous localization and mapping (SLAM) method that allows us to obtain accurate maps was presented. The local map level is composed of a set of local metric feature maps that are guaranteed to be statistically independent. The global level is a topological graph whose arcs are labeled with the relative location between local maps. An estimation of these relative locations is maintained with local map alignment algorithm, and more accurate estimation is calculated through a global minimization procedure using the loop closure constraint. The local map is built with Rao-Blackwellised particle filter (RBPF), where the particle filter is used to extending the path posterior by sampling new poses. The landmark position estimation and update is implemented through extended Kalman filter (EKF). Monocular vision mounted on the robot tracks the 3D natural point landmarks, which are structured with matching scale invariant feature transform (SIFT) feature pairs. The matching for multi-dimension SIFT features is implemented with a KD-tree in the time cost of O(lbN). Experiment results on Pioneer mobile robot in a real indoor environment show the superior performance of our proposed method.

FIXED POINT THEOREMS OF LOCAL CONTRACTION MAPPINGS ON MENGER SPACES

In this paper,we introduce the concept ofε-chainable PM-space,and give severalfixed point theorems of one-valued and multivalued local contraction mapping on the kindof spaces.

Design of Lattice Structures Using Local Relative Density Mapping Method

In order to solve the problem of substantial computational resources of lattice structure during optimization, a local relative density mapping(LRDM) method is proposed. The proposed method uses solid isotropic microstructures with penalization to optimize a model at the macroscopic scale. The local relative density information is obtained from the topology optimization result. The contour lines of an optimized model are extracted using a density contour approach, and the triangular mesh is generated using a mesh generator. A local mapping relationship between the elements’ relative density and the struts’ relative cross?sectional area is established to automatically determine the diameter of each individual strut in the lattice structures. The proposed LRDM method can be applied to local finite element meshes and local density elements, but it is also suitable for global ones. In addition, some cases are con?sidered in order to test the e ectiveness of the LRDM method. The results show that the solution time of the LRDM is lower than the RDM method by approximately 50%. The proposed method provides instructions for the design of more complex lattice structures.

Review of Simultaneous Localization and Mapping Technology in the Agricultural Environment

Simultaneous localization and mapping(SLAM)is one of the most attractive research hotspots in the field of robotics,and it is also a prerequisite for the autonomous navigation of robots.It can significantly improve the autonomous navigation ability of mobile robots and their adaptability to different application environments and contribute to the realization of real-time obstacle avoidance and dynamic path planning.Moreover,the application of SLAM technology has expanded from industrial production,intelligent transportation,special operations and other fields to agricultural environments,such as autonomous navigation,independent weeding,three-dimen-sional(3D)mapping,and independent harvesting.This paper mainly introduces the principle,sys-tem framework,latest development and application of SLAM technology,especially in agricultural environments.Firstly,the system framework and theory of the SLAM algorithm are introduced,and the SLAM algorithm is described in detail according to different sensor types.Then,the devel-opment and application of SLAM in the agricultural environment are summarized from two aspects:environment map construction,and localization and navigation of agricultural robots.Finally,the challenges and future research directions of SLAM in the agricultural environment are discussed.

Mobile robot simultaneous localization and map building based on improved particle filter

We present an investigation into the use of pan tilt zoom camera and sonar sensors for simuhaneous localization and mapping with artificial colored landmarks. An improved particle filter is applied to estimate a posterior of the pose of the robot, in which each particle has associated it with an entire map. The distributions of landmarks are also represented by particle sets, where separate particles are used to represent the robot and the landmarks. Hough transform is used to extract line segments from sonar observations and build map simultaneously. The key advantage of our method is that the full posterior over robot poses and landmarks can be nonlinearly approximated at every point in time by particles. Especially the landmarks are affixed on the moving robots, which can reduce the impact of the depletion problem and the impoverishment problem produced by basic particle filter. Experimental results show that this approach has advantages over the basic particle filter and the extended Kalman filter.

Feature extraction of gear-localized defect using adaptive lifting scheme and local gradient maps

In this paper,the adaptive lifting scheme (ALS) and local gradient maps (LGM) are proposed to isolate the transient feature components from the gearbox vibration signals. Based on entropy minimization rule,the ALS is employed to change properties of an initial wavelet and design adaptive wavelet. Then LGM is applied to characterize the transient feature components in detail signal of decomposition results using ALS. In the present studies, the orthogonal Daubechies 4 (Db 4) wavelet is used as the initial wavelet. The proposed method is applied to both simulated signals and vibration signals acquired from a gearbox for periodic impulses detection. The two conventional methods (cepstrum analysis and Hilbert envelope analysis) and the orthogonal Db4 wavelet are also used to analyze the same signals for comparison. The results demonstrate that the proposed method is more effective in extracting transient components from noisy signals.

Prototype Geographic Information Systems Mapping of Crop Products Featured Local

Local featured program in Indonesia cannot be separated entirely from commodity strategic bases. Until in 2006, agricultural development formulation showed indicative targets for featured crops commodity production. The problem of food security is forming of farmer’s independence to protect local resources in efficiently and optimally, so these resources can be more utilized. It can be achieved by assist of information technologies and communication in forming of Geographic Information System (GIS) to support consistency of food security in Indonesia. This research designs prototype geographic information system in order to conduct the accurate mapping and to know the local featured crops production in Indonesia. This level is conducted for documentation and mapping of agricultural products which is the local featured production. This documentation requires the usage of potential physical, economic, social and cultural environment by the utilization of information technology and communication, which have the ability of relevancy and accessibility of reliable information.