Mobile robot localization using modified particle filter

Mobile robot localization based on omnicamera

Owing to the presence of multiple obstacles or changes in the positions of surroundings objects, the localization of a mobile robot using only natural landmarks is difficult in indoor environments. Consequently, in these environments, the use of artificial landmarks to achieve robust localization is necessary. To this end, we propose a global localization method for mobile robots, using reflectors as indistinguishable artificial landmarks, not the manmade signs have a certain pattern. In previous studies, it has been shown that localization is possible using information about the distance between indistinguishable artificial landmarks. We applied this principle in a real-world situation with many obstacles or in a dynamic environment and confirmed that robust, high-accuracy global localization is possible.

In this paper, we propose a novel method for mobile robot localization and navigation based on multispectral visual odometry (MVO). The proposed approach consists in combining visible and infrared images to localize the mobile robot under different conditions (day, night, indoor and outdoor). The depth image acquired by the Kinect sensor is very sensitive for IR luminosity, which makes it not very useful for outdoor localization. So, we propose an efficient solution for the aforementioned Kinect limitation based on three navigation modes: indoor localization based on RGB/depth images, night localization based on depth/IR images and outdoor localization using multispectral stereovision RGB/IR. For automatic selection of the appropriate navigation modes, we proposed a fuzzy logic controller based on images’ energies. To overcome the limitation of the multimodal visual navigation (MMVN) especially during navigation mode switching, a smooth variable structure filter (SVSF) is implemented to fuse the MVO pose with the wheel odometry (WO) pose based on the variable structure theory. The proposed approaches are validated with success experimentally for trajectory tracking using the mobile robot (Pioneer P3-AT).

This paper presents a global localization method for mobile robots based on the geometric information of structured indoor environments. With a global/local point cloud and projection map, lines are extracted from the projection maps using Hough transform. According to the directions of the obtained lines, the orientations of projection maps and point clouds are normalized. Next, the template matching algorithm is applied to the normalized global and local projection maps. Once coarse localization is completed, final accurate localization is achieved using the Iterative Closest Points (ICP) algorithm. Experimental results on several point clouds show that the proposed method can achieve high localization accuracy in real-time. The proposed method can be used for other global localization applications in structured environments.

This paper aims to design and implement an indoor localization method for mobile robots based on trilateration technique, Color Code signatures (CCs) as artificial passive beacons, and a depth camera. The artificial passive beacons are designed as three disks positioned one on top of the other’s with different sizes and colors (primary colors only, RGB). The three disks share the same center. The designed beacons are placed on the ceiling to be visible from most locations within the room. The robot's model, controller, and localization method are implemented and evaluated inside the CoppeliaSim environment. The simulation results show that the CCs detecting algorithm enables the robot to discover the designed beacons, achieve an accurate localization and reach the target

A key problem of mobile robots is that of the positioning capability in order to detect their locations in the operating environment. A promising technology used in indoor localization recently is Visible Light Communication (VLC). In this paper, an integrated Angle of Arrival-Received Signal Strength (AOA-RSS) localization method using the VLC, which could get high accuracy with simple hardware, is proposed. In addition, the Extended Kalman Filter (EKF) and Particle Filter (PF) algorithms are combined with the proposed AOA-RSS localization method in order to achieve higher accuracy of the mobile robot positioning. By computer simulation, the performance of the proposed AOA-RSS localization method combined with the EKF and PF algorithms are compared. The combination scheme outperforms the individual VLC localization with small error approximation of a few centimetres.

For the issue of increased computational complexity to improve the positioning accuracy of robots leaving in the mobile robot localization method, this paper propose a new Monte Carlo localization algorithm. This method combinated the traditional particle filter algorithm with unscented Kalman filter, markovian Monte Carlo and reduced complexities level through dynamically updating the number of particles in particle collection and ensuring the accuracy of mobile robot localization. Simulation results show that the algorithm can not only inhibit the particle degradation and improve the positioning accuracy of the robot, but also in terms of computational complexity has increased significantly.

Localization is an important topic in mobile robots. It is essential that a mobile robot plans movement and reaches goals. In this paper, we described self-localization technique for mobile robot based on particle filtering in active beacon system. The basic method is to estimate value of position and heading of mobile robot using ultrasonic sensor as particle filter is used to eliminate process and measurement noise. Several variants of the particle filter such as SIR and RPF are introduced. These are discussed and compared with EKF for localization of mobile robot.

The objective of this research is to develop a real time obstacle detection and obstacle avoidance for autonomous navigation of mobile robots using a stereo camera in an unstructured environment. Autonomous navigation of mobile robots demands a) Exact determination of position and orientation of Robot and b) Accurate determination of size, shape, depth and range of potential obstacles in the environment. Simple kinematic model is used for mobile robot and stereo camera with pan and tilt provision is considered for long range operation. Complete 3D reconstruction of object/obstacle is obtained from the stereo matching algorithm and with triangulation method. The pose (position and orientation) of mobile robot is formulated from the static object observation with stereo reference matching points using RANSAC (RANdom SAmple Consensus) in successive frames. Potential field based obstacle avoidance formulation is carried out by using the obstacle range, size information, mobile robot position and orientation. Finally, proportional derivative navigation control loop along with obstacle avoidance algorithm is formulated and verified.

Simultaneous Localizatoin and Mapping (SLAM) is an active area of robot research and the location technology of mobile robots is a very critical issue in the filed of SLAM. Low cost and high performance can not be balanced in commercial robots and we plan to achieve better performance with low-cost sensors. This paper focuses on the study of complex indoor environment and a new method of point cloud matching and low-cost mobile robot localization is presented. Firstly, we change the data within a range of distance from laser to image by building grid maps and we consider each map has no scaling relation to others. Second, fast Fourier transformation is used to get the rotation angle. In order to get translation parameters, one-dimensional Fourier transformation is used to horizontal projection and vertical projection of map. We can build maps based on positioning results. Finally, we perform comparative experiments with other common methods.

“Where am I?” is the primary question, which is the representation of localization, that the mobile soccer robot must be answered. Dead reckoning is the most popular method used in a wheeled mobile robot. However, the increasing position error is the main topic of the dead reckoning method. Furthermore, in this paper, the localization of a mobile soccer robot using a particle filter through Omnivision is proposed. The sensor model and motion model of particle filter are also discussed, where the sensor model is obtained from segmentation and feature extraction of the soccer field landmark. The experimental result showed that the proposed method estimated the robot position accurately with 15% error.

To address the problems of particle degradation, localization failure, and sensor noise in mobile robot localization algorithms, Robust Monte Carlo Localization is proposed in this paper. It is an enhanced approach combining adaptive odometry motion model and adaptive relocation detection. The approach incorporates velocity factors and environmental variation factors to optimize the particle filter model. Then, the result is used as initial value, and a precise result is obtained based on scan-matching. The accurately matched result is then reintroduced into the particle filter as particles. Finally, the decision for re-localization is made based on the results of precise matching and the particle distribution. The simulated experiments were conducted to evaluate the performance of our algorithm. The real-world experiments are also conducted employing a sub-millimeter high-precision instrument. The experimental results demonstrate that compared with the mainstream 2D laser-based localization methods, the accuracy of our algorithm is improved by more than 29.97%, and the failure rate of positioning in the real environment is below 10%. Thus, our algorithm substantially enhances accuracy for complex indoor positioning.

Mobile robot localization and map building are very important for a mobile robot to perform a navigation-based service task to aid the aged or disabled in an indoor environment (office, facilities or at home). In order to enable mobile robot to perform service tasks autonomously, the information of environment in which the mobile robot moves is needed. To obtain the accurate map, many different sensors system and techniques have been developed. Approaches of mapping can roughly be classified according to the kind of sensor data processed and the matching algorithms [S. Thrun et al., 1996, 1998, 2000, 2004; Chong, K.S et al., 1996; C.-C. Wang et al., 2002; G. Dissanayake et al., 2000; B. barshan et al., 1995; Weimin Shen et al., 2005]. In this paper, we proposed a method of map building using interactive GUI for a mobile robot. The reason we proposed this method is that it is difficult for a mobile robot to generate an accurate map although many kinds of sensors are used. The proposed method enables the operator to modify map built by sensors, compared with the real-time video from web camera by using modification tool in interactive GUI. Laser Range Finder (LRF) was used to get the information of the environment in which mobile robot moving. In order to improve self-localization of mobile robot, Extended Kalman Filter (EKF) was introduced. By the results of simulation and experiments, the developed EKF is effective in self-localization of mobile robot. This paper introduces the architecture of the system and gives some experimental results to verify the effectiveness of the developed system. The rest of the paper consists of 5 sections. Section 2 describes the structure of the proposed system. Section 3 presents the developed algorithm of self-localization of mobile robot and gives some simulation and experimental results to verify the effectiveness of the EKF in improving precision of positioning of mobile robot. Section 4 details the developed LRF data processing algorithm. Section 5 introduces the developed interactive GUI. The experimental results are given in Section 6. Section 7 concludes the paper. 13

To navigate reliably in indoor environments, a mobile robot must know where it is. This includes both the ability of globally localizing the robot from scratch, as well as tracking the robot's position once its location is known. Vision has long been advertised as providing a solution to these problems, but we still lack efficient solutions in unmodified environments. Many existing approaches require modification of the environment to function properly, and those that work within unmodified environments seldomly address the problem of global localization. In this paper we present a novel, vision-based localization method based on the CONDENSATION algorithm, a Bayesian filtering method that uses a sampling-based density representation. We show how the CONDENSATION algorithm can be rued in a novel way to track the position of the camera platform rather than tracking an object in the scene. In addition, it can also be used to globally localize the camera platform, given a visual map of the environment. Based on these two observations, we present a vision-based robot localization method that provides a solution to a difficult and open problem in the mobile robotics community. As evidence for the viability of our approach, we show both global localization and tracking results in the context of a state of the art robotics application.

This paper proposes a new localization method for indoor mobile robots. Using two cameras and one laser range finder on board a TRC mobile robot, the initial position and pose of the robot can be obtained by multisensor fusion and scene matching based on geometric hashing. No correspondence calculation and special pattern recognition are needed during the scene matching. This localization method can be implemented in five stages: 1) Model the indoor environment. Some selected indoor environment features are firstly modeled off-line into hashing tables. 2) Perform system calibration and information fusion from two cameras and the range finder. 3) Extract the vertical edge points corresponding to the horizontal scanning plane of the 2D laser range finder from the scene images and transform them into geometric invariants. 4) Perform scene matching and matching verification by geometric hashing and model back- projection method respectively. 5) Perform position and pose estimation by a least square fit method. Experimental results show that the accuracy and reliability of this localization method ar quite high.