Indoor-Guided Navigation for People Who Are Blind: Crowdsourcing for Route Mapping and Assistance

This paper presents an approach to enhance electronic traveling aids (ETAs) for people who are blind and severely visually impaired (BSVI) using indoor orientation and guided navigation by employing social outsourcing of indoor route mapping and assistance processes. This type of approach is necessary because GPS does not work well, and infrastructural investments are absent or too costly to install for indoor navigation. Our approach proposes the prior outsourcing of vision-based recordings of indoor routes from an online network of seeing volunteers, who gather and constantly update a web cloud database of indoor routes using specialized sensory equipment and web services. Computational intelligence-based algorithms process sensory data and prepare them for BSVI usage. In this way, people who are BSVI can obtain ready-to-use access to the indoor routes database. This type of service has not previously been offered in such a setting. Specialized wearable sensory ETA equipment, depth cameras, smartphones, computer vision algorithms, tactile and audio interfaces, and computational intelligence algorithms are employed for that matter. The integration of semantic data of points of interest (such as stairs, doors, WC, entrances/exits) and evacuation schemes could make the proposed approach even more attractive to BVSI users. Presented approach crowdsources volunteers’ real-time online help for complex navigational situations using a mobile app, a live video stream from BSVI wearable cameras, and digitalized maps of buildings’ evacuation schemes.

Constructing Floor Plan through Smoke Using Ultra Wideband Radar

Floor plan construction has been one of the key techniques in many important applications such as indoor navigation, location-based services, and emergency rescue. Existing floor plan construction methods require expensive dedicated hardware (e.g., Lidar or depth camera), and may not work in low-visibility environments (e.g., smoke, fog or dust). In this paper, we develop a low-cost Ultra Wideband (UWB)-based system (named UWBMap) that is mounted on a mobile robot platform to construct floor plan through smoke. UWBMap leverages on low-cost and off-the-shelf UWB radar, and it is able to construct an indoor map with an accuracy comparable to Lidar (i.e., the state-of-the-art). The underpinning technique is to take advantage of the mobility of radar to form virtual antennas and gather spatial information of a target. UWBMap also eliminates both robot motion noise and environmental noise to enhance weak reflection from small objects for the robust construction process. In addition, we overcome the limited view of single radar by combining multi-view from multiple radars. Extensive experiments in different indoor environments show that UWBMap achieves a map construction with a median error of 11 cm and a 90-percentile error of 26 cm, and it operates effectively in indoor scenarios with glass wall and dense smoke.

An Indoor Localization Method Based on the Combination of Indoor Map Information and Inertial Navigation with Cascade Filter

The specific objective of this study is to propose a low-cost indoor navigation framework with nonbasic equipment by combining inertial sensors and indoor map messages. The proposed pedestrian navigation framework consists of a lower filter and an upper filter. In the lower filter which is designed based on the Kalman filter, the adaptive zero velocity detection algorithm is used to detect the zero velocity interval at different motion speeds, and then, zero velocity update is applied to rectify the inertial navigation solutions’ errors. In the upper filter which is designed based on the nonrecursive Bayesian filter, the map matching method with nonrecursive Bayesian filter is adopted to fuse the map prior information and the lower filter estimation results to correct the errors of navigation. The position estimation presented in this study achieves an average position error of 0.53 m compared to the ZUPT-aided inertial navigation system (INS) method under different motion states. The proposed pedestrian navigation algorithm achieves an average position error of 0.54 m as compared to the ZUPT-aided INS method among the different tested distances. The proposed framework simplifies the indoor positioning system under multiple motion speed conditions by ensuring the accuracy and stability property. The effectiveness and accuracy of the proposed framework are experimentally verified in various real-world scenarios.

INTEGRATION OF BUILDING INFORMATION MODELING AND AGENT-BASED MODELING FOR EVACUATION SIMULATION

Building Information Modelling (BIM) is a highly advanced spatial modeling method that is fully incorporated in the building lifecycle. With the support of Information Technologies, the use of BIM has become common in building management such as energy efficiency, indoor navigation and emergency evacuation simulations. This study focuses on emergency evacuation simulations since, integrating BIM and Spatial Information Science, could mitigate casualties in emergencies. Traditional evacuation management methods are generally inadequate since they are based on 2D evacuation plans, they are static and do not consider the characteristics/interactions of the people in the building. This study aims to integrate BIM and Agent-Based Modelling (ABM) for emergency evacuation simulations, where characteristics of the building and the users are incorporated. Istanbul Technical University Faculty of Civil Engineering was selected as study area and the BIM model was created by using the CAD drawings of the floor plans. The users of the Faculty building such as students, academicians, administrative staff and visitors are considered for simulations. The BIM model was transferred to the ABM environment, and the routes used during the fire evacuation were generated. Fire evacuation simulations were performed, where agents having different characteristics evacuate the building according to the rules predefined. Three different scenarios were tested. Major conclusion of this study is that, via integrating BIM and ABM, it is possible to model people’s behavior within a three-dimensional digital environment, where decision-makers could be performing simulations such as fire evacuation supported by dynamic, realistic and accurate information.

Incremental 2D Grid Map Generation from RGB-D Images

In this paper, we extend RGB-D SLAM to address the problem that sparse map-building RGB-D SLAM cannot directly generate maps for indoor navigation and propose a SLAM system for fast generation of indoor planar maps. The system uses RGBD images to generate positional information while converting the corresponding RGBD images into 2D planar lasers for 2D grid navigation map reconstruction of indoor scenes under the condition of limited computational resources, solving the problem that the sparse point cloud maps generated by RGB-D SLAM cannot be directly used for navigation. Meanwhile, the pose information provided by RGB-D SLAM and scan matching respectively is fused to obtain a more accurate and robust pose, which improves the accuracy of map building. Furthermore, we demonstrate the function of the proposed system on the ICL indoor dataset and evaluate the performance of different RGB-D SLAM. The method proposed in this paper can be generalized to RGB-D SLAM algorithms, and the accuracy of map building will be further improved with the development of RGB-D SLAM algorithms.

A Real-Time Matrix Iterative Optimization Algorithm of Booking Elevator Group and Numerical Simulation Formed by Multi-Sensor Combination

Elevators are an essential indoor transportation tool in high-rise buildings. The world is advocating the design concept of safety, energy-saving, and intelligence. We focus on improving operation speed and utilization efficiency of the elevator group. This paper proposed a real-time reservation elevator groups optimization algorithm, and a dynamic matrix iterative model has been established. The indoor navigation technology UWB is applied, which can help users to quickly find elevators. The manned equilibrium efficiency and running time equilibrium efficiency of elevator group are given. Moreover, the data filtering criterion formulas for user waiting time and elevator remaining space are defined. In this paper, three numerical examples are given. Example 1 is a single elevator in n-storey building. Example 2 is compared with different scheduling algorithms, such as FCFS, SSTF, LOOK, and SCAN algorithms, and the results show that our method has the advantages of short total running time and less round-trip frequency. At last, the matrix of numerical iteration results are visualized, and the data movement status of people on each floor can be observed. Example 3 introduced elevator group algorithms. For high-rise buildings, this paper adopts a high, medium, and low hierarchical management model; this model has high coordination, as well as fast response, batch process, and adaptive function. Finally, we also discussed and compared the complexity of single elevator and elevator group algorithms. Therefore, this method has great development potential and practical application value, which deserves further study.

Spread Spectrum Sound with TDMA and INS Hybrid Navigation System for Indoor Environment

Indoor navigation plays an essential role in agricultural robots that operate in greenhouses. One of the most effective methods for indoor navigation is the spread spectrum sound (SS-sound) system. In this system, the time of arrival (ToA) of the spread spectrum modulated sound is used for localization. However, there is a near-far problem. Transmitting the SS-sound from multiple anchors using time division multiple access (TDMA) is adequate to solve the near-far problem. However, localization is impossible because the ToA from multiple anchors cannot be simultaneously acquired. To solve this problem, a method for combining the SS-sound system with TDMA and an inertial navigation system is proposed in this study. The effectiveness of the proposed method was demonstrated through numerical simulations of a ground robot and experimentally using a crawler robot.