Hierarchical-map Updating Approach for Simultaneous Localization and Mapping of Mobile Robots

For the tremendously increasing of system state in wild field, the computational complexities of mobile robot system should be taken into account. This paper proposes a hierarchical-map updating approach for simultaneous localization and mapping of robots. The basic idea of hierarchical-map is defining two kinds of maps during the recursive updating process, namely local map (upper map) and global map (lower map). The system states will be updated by the preset maps. The hierarchical-map updating process is just for the upper map and the lower map is updated after a certain running term. In the calculation, the state data of the upper map is far less than that of the lower map. It is validated by the experiments that, the approach is more optimal than others in computational complexities while ensuring the consistency estimate

Semi-autonomous competency assessment of powered mobility device users

This paper describes a stand-alone sensor package and algorithms for aiding the assessment by an occupational therapist whether a person has the capacity to safely and effectively operate a powered mobility device such as a walking aid or a wheelchair. The sensor package employed consists of a laser range finder, an RGB camera and an inertial measurement unit that can be attached to any mobility device with minimal modifications. Algorithms for capturing the data received by the sensor package and for generating the map of the environment as well as the trajectory of the mobility device have been developed. Such information presents occupational therapists with the capability to provide a quantitative assessment of whether patients are ready to be safely deployed with mobile aids for their daily activities. Preliminary evaluation of the sensor package and associated algorithms based on experiments, conducted at the premises of the Prince of Wales Hospital in Sydney, are presented. © 2011 IEEE

Development of a novel evidence-based automated powered mobility device competency assessment

This paper describes the outcomes of a clinical study to assess the validity of a stand-alone sensor package and algorithms to aid the assessment by an occupational therapist (OT) whether a person has the capacity to safely and effectively operate a powered mobility device such as a wheelchair in their daily activities. The proposed solution consists of a suite of sensors capable of inferring navigational characteristics from the platform it is attached to (e.g. trajectories, map of surroundings, speeds, distance to doors, etc). Such information presents occupational therapists with the ability to augment their own observations and assessments with correlated, quantitative, evidence-based data acquired with the sensor array. Furthermore, OT reviews can take place at the therapist's discretion as the data from the trials is logged. Results from a clinical evaluation of the proposed approach, taking as reference the commonly-used Power-Mobility Indoor Driving Assessment (PIDA) assessment, were conducted at the premises of the Prince of Wales (PoW) Hospital in Sydney by four users, showing consistency with the OT scores, and setting the scene to a larger study with wider targeted participation. © 2013 IEEE

A hybrid visual-based SLAM architecture: local filter-based SLAM with keyframe-based global mapping

This work presents a hybrid visual-based SLAM architecture that aims to take advantage of the strengths of each of the two main methodologies currently available for implementing visual-based SLAM systems, while at the same time minimizing some of their drawbacks. The main idea is to implement a local SLAM process using a filter-based technique, and enable the tasks of building and maintaining a consistent global map of the environment, including the loop closure problem, to use the processes implemented using optimization-based techniques. Different variants of visual-based SLAM systems can be implemented using the proposed architecture. This work also presents the implementation case of a full monocular-based SLAM system for unmanned aerial vehicles that integrates additional sensory inputs. Experiments using real data obtained from the sensors of a quadrotor are presented to validate the feasibility of the proposed approachPostprint (published version

Novel Compression Algorithm Based on Sparse Sampling of 3-D Laser Range Scans

Cataloged from PDF version of article.Three-dimensional models of environments can be very useful and are commonly employed in areas such as robotics, art and architecture, facility management, water management, environmental/industrial/urban planning and documentation. A 3-D model is typically composed of a large number of measurements. When 3-D models of environments need to be transmitted or stored, they should be compressed efficiently to use the capacity of the communication channel or the storage medium effectively. We propose a novel compression technique based on compressive sampling applied to sparse representations of 3-D laser range measurements. The main issue here is finding highly sparse representations of the range measurements, since they do not have such representations in common domains, such as the frequency domain. To solve this problem, we develop a new algorithm to generate sparse innovations between consecutive range measurements acquired while the sensor moves. We compare the sparsity of our innovations with others generated by estimation and filtering. Furthermore, we compare the compression performance of our lossy compression method with widely used lossless and lossy compression techniques. The proposed method offers a small compression ratio and provides a reasonable compromise between the reconstruction error and processing time

Terrain Referenced Navigation Using SIFT Features in LiDAR Range-Based Data

The use of GNSS in aiding navigation has become widespread in aircraft. The long term accuracy of INS are enhanced by frequent updates of the highly precise position estimations GNSS provide. Unfortunately, operational environments exist where constant signal or the requisite number of satellites are unavailable, significantly degraded, or intentionally denied. This thesis describes a novel algorithm that uses scanning LiDAR range data, computer vision features, and a reference database to generate aircraft position estimations to update drifting INS estimates. The algorithm uses a single calibrated scanning LiDAR to sample the range and angle to the ground as an aircraft flies, forming a point cloud. The point cloud is orthorectified into a coordinate system common to a previously recorded reference of the flyover region. The point cloud is then interpolated into a Digital Elevation Model (DEM) of the ground. Range-based SIFT features are then extracted from both the airborne and reference DEMs. Features common to both the collected and reference range images are selected using a SIFT descriptor search. Geometrically inconsistent features are filtered out using RANSAC outlier removal, and surviving features are projected back to their source coordinates in the original point cloud. The point cloud features are used to calculate a least squares correspondence transform that aligns the collected features to the reference features. Applying the correspondence that best aligns the ground features is then applied to the nominal aircraft position, creating a new position estimate. The algorithm was tested on legacy flight data and typically produces position estimates within 10 meters of truth using threshold conditions

Information-efficient 3-D visual SLAM for unstructured domains

This paper presents a novel vision-based sensory package and an information-efficient simultaneous localization and mapping (SLAM) algorithm. Together, we offer a solution for building 3-D dense map in an unknown and unstructured environment with minimal computational costs. The sensory package we adopt consists of a conventional camera and a range imager, which provide range and bearing and elevation inputs as commonly used by 3-D feature-based SLAM. In addition, we propose an algorithm to give the robots the 'intelligence" to select, out of the steadily collected data, the maximally informative observations to be used in the estimation process. We show that, although the actual evaluation of information gain for each frame introduces an additional computational cost, the overall efficiency is significantly increased by keeping the matrix compact. The noticeable advantage of this strategy is that the continuously gathered data are not heuristically segmented prior to being input to the filter. Quite the opposite, the scheme lends itself to be statistically optimal and is capable of handling large datasets collected at realistic sampling rates. © 2008 IEEE