Enhanced Map-Based Indoor Navigation System of a Humanoid Robot Using Ultrasound Measurements

During recent years, walking humanoid robots have gained popularity from wheeled vehicle robots in various assistive roles in human’s environment. Self-localization is a necessary requirement for the humanoid robots used in most of the assistive tasks. This is because the robots have to be able to locate themselves in their environment in order to accomplish their tasks. In addition, autonomous navigation of walking robots to the pre-defined destination is equally important mission, and therefore it is required that the robot knows its initiate location precisely. The indoor navigation is based on the map of the environment used by the robot. Assuming that the walking robot is capable of locating itself based on its initiate location and the distance walked from it, there are still factors that impair the map-based navigation. One of them is the robot’s limited ability to keep its direction when it is walking, which means that the robot is not able to walk directly from one point to another due to a stochastic error in walking direction. In this paper we present an algorithm for straightening the walking path using distance measurements by built-in sonar sensors of a NAO humanoid robot. The proposed algorithm enables the robot to walk directly from one point to another, which enables precise map-based indoor navigation.

Accurate Indoor Navigation System Using Human-Item Spatial Relation

Indoor navigation has received much attention by both industry and academia in recent years. To locate users, a number of existing methods use various localization algorithms in combination with an indoor map, which require expensive infrastructures deployed in advance. In this study, we propose the use of existing indoor objects with attached RFID tags and a reader to navigate users to their destinations, without the need for any additional hardware. The key insight upon which our proposal is based is that a person＇s movement has an impact on the frequency shift values collected from indoor objects when they near a tag. We leverage this local human-item spatial relation to infer the user＇s position and then navigate the user to the desired destination step by step. We implement a prototype navigation system, called Roll Caller, and conduct a comprehensive range of experiments to examine its performance.

Indoor Navigation Network Model Construction Method Based on Building Information Model

In view of the poor information integrity of the 3D model used to make the indoor road network and the lack of versatility of the constructed indoor road network, a method for building an indoor navigation network model that can be seamlessly connected with outdoor paths is proposed in this paper. First, the IFC model is converted to the CityGML model using the BIM model as the indoor data source. Then, using GIS technology and limited Delaunay triangulation refinement algorithm, the necessary elements of indoor navigate on network model such as semantic information, geometric information and topological relationship contained in CityGML model are extracted. Finally, it is visualized and verified based on experimental model data. The results show that the indoor navigation network model constructed based on the CityGML model can accurately perform indoor navigation, make the constructed road network more general, and provide reference and technical support for the integrated construction of indoor and outdoor road network models.

Design of Indoor Security Robot based on Robot Operating System

The design and implementation of indoor security robot can well integrate the two fields of indoor navigation and object detection, in order to achieve a more powerful robot system, the development of this project has certain theoretical research significance and practical application value. The project development is completed in ROS (Robot Operating System). The main tools or frameworks used include AMCL (Adaptive Monte Carlo Localization) package, SLAM (Simultaneous Localization and Mapping) algorithm, Darknet deep learning framework, YOLOv3 (You Only Look Once)algorithm, etc. The main development methods include odometer information fusion, coordinate transformation, localization and mapping, path planning, YOLOv3 model training, function package configuration and deployment. Indoor security robot has two main functions: first, it can complete real-time localization, mapping and navigation of indoor environment through sensors such as lidar and camera;Second, object detection is accomplished through USB camera. Through the detailed analysis and research of the functional design of the two modules, the expected function is finally realized, which can meet the daily use needs.

ARCHITECTURE AND ITS IMPLEMENTATION FOR ROBOTS TO NAVIGATE IN UNKNOWN INDOOR ENVIRONMENTS

It is discussed with the design and implementation of an architecture for a mobile robot to navigate in dynamic and anknown indoor environments. The architecture is based on the framework of Open Robot Control Software at KTH （OROCOS@KTH）, which is also discussed and evaluated to navigate indoor efficiently, a new algorithm named door-like-exit detection is proposed which employs 2D feature oft. door and extracts key points of pathway from the raw data of a laser scanner. As a hybrid architecture, it is decomposed into several basic components which can be classified as either deliberative or reactive. Each component can concurrently execute and communicate with another. It is expansible and transferable and its components are reusable.

An indoor fusion navigation algorithm using HV-derivative dynamic time warping and the chicken particle flter

The use of dead reckoning and fngerprint matching for navigation is a widespread technical method.However,fngerprint mismatching and low fusion accuracy are prevalent issues in indoor navigation systems.This work presents an improved dynamic time warping and a chicken particle flter to handle these two challenges.To generate the Horizontal and Vertical(HV)fngerprint,the pitch and roll are employed instead of the original fngerprint intensity to extract the horizontal and vertical components of the magnetic feld fngerprint.Derivative dynamic time warping employs the HV fngerprint in its derivative form,which receives higher-level features because of the consideration of fngerprint shape information.Chicken Swarm Optimization(CSO)is used to enhance particle weights,which minimizes position error to tackle the particle impoverishment problem for a fusion navigation system.The results of the experiments suggest that the enhanced algorithm can improve indoor navigation accuracy signifcantly.

Formal Definition of a User-Adaptive and Length-Optimal Routing Graph for Complex Indoor Environments

Car routing solutions are omnipresent and solutions for pedestrians also exist.Furthermore,public or commercial buildings are getting bigger and the complexity of their internal structure has increased.Consequently,the need for indoor routing solutions has emerged.Some prototypes are available,but they still lack semantically-enriched modelling (e.g.,access constraints,labels,etc.) and are not suitable for providing user-adaptive length-optimal routing in complex buildings.Previous approaches consider simple rooms,concave rooms,and corridors,but important characteristics such as distinct areas in huge rooms and solid obstacles inside rooms are not considered at all,although such details can increase navigation accuracy.By formally defining a weighted indoor routing graph,it is possible to create a detailed and user-adaptive model for route computation.The defined graph also contains semantic information such as room labels,door accessibility constraints,etc.Furthermore,one-way paths inside buildings are considered,as well as three-dimensional building parts,e.g.,elevators or stairways.A hierarchical structure is also possible with the presented graph model.

Data-driven approach to learning salience models of indoor landmarks by using genetic programming

In landmark-based way-finding,determining the most salient landmark from several candidates at decision points is challenging.To overcome this problem,current approaches usually rely on a linear model to measure the salience of landmarks.However,linear models are not always able to establish an accurate quantitative relationship between the attributes of a landmark and its perceived salience.Furthermore,the numbers of evaluated scenes and of volunteers participating in the testing of these models are often limited.With the aim of overcoming these gaps,we propose learning a non-linear salience model by means of genetic programming.We compared our proposed approach with conventional algorithms by using photographs of two hundred test scenes collected from two shopping malls.Two hundred volunteers who were not in these environments were asked to answer questionnaires about the collected photographs.The results from this experiment showed that in 76%of the cases,the most salient landmark(according to the volunteers’perception)was correctly predicted by our proposed approach.This accuracy rate is considerably higher than the ones achieved by conventional linear models.

Integration of CityGML and Oracle Spatial for implementing 3D network analysis solutionsand routing simulation within 3D-GIS environment

3D navigation within a 3D-GIS environment is increasingly getting more popular and spreading to various fields.In thelast decade,especially after the 9/11 disaster,evacuating the complex and tall buildings of today in case of emergencyhas been an important research area for scientists.Most of the current navigation systems are still in the 2D environmentand that is insufficient to visualize 3D objects and to obtain satisfactory solutions for the 3D environment.Therefore,there is currently still a lack of implementation of 3D network analysis and navigation for indoor spaces in respect toevacuation.The objective of this paper is to investigate and implement 3D visualization and navigation techniques andsolutions for indoor spaces within 3D-GIS.For realizing this,we have proposed a GIS implementation that is capable ofcarrying out 3D visualization of a building model stored in the CityGML format and perform analysis on a networkmodel stored in Oracle Spatial.The proposed GUI also provides routing simulation on the calculated shortest paths withvoice commands and visual instructions.