Optimization Based Self-localization for IoT Wireless Sensor Networks

In this paper we propose an embedded optimization framework for the simultaneous self-localization of all sensors in wireless sensor networks making use of range measurements from ultra-wideband (UWB) signals. Low-power UWB radios, which provide time-of-arrival measurements with decimeter accuracy over large distances, have been increasingly envisioned for realtime localization of IoT devices in GPS-denied environments and large sensor networks. In this work, we therefore explore different non-linear least-squares optimization problems to formulate the localization task based on UWB range measurements. We solve the resulting optimization problems directly using non-linear-programming algorithms that guarantee convergence to locally optimal solutions. This optimization framework allows the consistent comparison of different optimization methods for sensor localization. We propose and demonstrate the best optimization approach for the self-localization of sensors equipped with off-the-shelf microcontrollers using state-of-the-art code generation techniques for the plug-and-play deployment of the optimal localization algorithm. Numerical results indicate that the proposed approach improves localization accuracy and decreases computation times relative to existing iterative methods

Target Tracking in Confined Environments with Uncertain Sensor Positions

To ensure safety in confined environments such as mines or subway tunnels, a (wireless) sensor network can be deployed to monitor various environmental conditions. One of its most important applications is to track personnel, mobile equipment and vehicles. However, the state-of-the-art algorithms assume that the positions of the sensors are perfectly known, which is not necessarily true due to imprecise placement and/or dropping of sensors. Therefore, we propose an automatic approach for simultaneous refinement of sensors' positions and target tracking. We divide the considered area in a finite number of cells, define dynamic and measurement models, and apply a discrete variant of belief propagation which can efficiently solve this high-dimensional problem, and handle all non-Gaussian uncertainties expected in this kind of environments. Finally, we use ray-tracing simulation to generate an artificial mine-like environment and generate synthetic measurement data. According to our extensive simulation study, the proposed approach performs significantly better than standard Bayesian target tracking and localization algorithms, and provides robustness against outliers.Comment: IEEE Transactions on Vehicular Technology, 201

Cooperative Relative Positioning of Mobile Users by Fusing IMU Inertial and UWB Ranging Information

Relative positioning between multiple mobile users is essential for many applications, such as search and rescue in disaster areas or human social interaction. Inertial-measurement unit (IMU) is promising to determine the change of position over short periods of time, but it is very sensitive to error accumulation over long term run. By equipping the mobile users with ranging unit, e.g. ultra-wideband (UWB), it is possible to achieve accurate relative positioning by trilateration-based approaches. As compared to vision or laser-based sensors, the UWB does not need to be with in line-of-sight and provides accurate distance estimation. However, UWB does not provide any bearing information and the communication range is limited, thus UWB alone cannot determine the user location without any ambiguity. In this paper, we propose an approach to combine IMU inertial and UWB ranging measurement for relative positioning between multiple mobile users without the knowledge of the infrastructure. We incorporate the UWB and the IMU measurement into a probabilistic-based framework, which allows to cooperatively position a group of mobile users and recover from positioning failures. We have conducted extensive experiments to demonstrate the benefits of incorporating IMU inertial and UWB ranging measurements.Comment: accepted by ICRA 201

Human activity mining in multi-occupancy contexts based on nearby interaction under a fuzzy approach

Multioccupation encompasses real-life environments in which people interact in the same common space. Recognizing activities in this context for each inhabitant has been challenging and complex. This work presents a fuzzy knowledge-based system for mining human activities in multi-occupancy contexts based on nearby interaction based on the Ultra-wideband. First, interest zone spatial location is modelled using a straightforward fuzzy logic approach, enabling discriminating short-term event interactions. Second, linguistic protoforms use fuzzy rules to describe long-term events for mining human activities in a multi-occupancy context. A data set with multimodal sensors has been collected and labelled to exhibit the application of the approach. The results show an encouraging performance (0.9 precision) in the discrimination of multiple occupations

Technologies and solutions for location-based services in smart cities: past, present, and future

Location-based services (LBS) in smart cities have drastically altered the way cities operate, giving a new dimension to the life of citizens. LBS rely on location of a device, where proximity estimation remains at its core. The applications of LBS range from social networking and marketing to vehicle-toeverything communications. In many of these applications, there is an increasing need and trend to learn the physical distance between nearby devices. This paper elaborates upon the current needs of proximity estimation in LBS and compares them against the available Localization and Proximity (LP) finding technologies (LP technologies in short). These technologies are compared for their accuracies and performance based on various different parameters, including latency, energy consumption, security, complexity, and throughput. Hereafter, a classification of these technologies, based on various different smart city applications, is presented. Finally, we discuss some emerging LP technologies that enable proximity estimation in LBS and present some future research areas

Research Trend Topic Area on Mobile Anchor Localization: A Systematic Mapping Study

Localization in a dynamic environment is one of the challenges in WSN localization involving dynamic sensor nodes or anchor nodes. Mobile anchors can be an efficient solution for the number of anchors in a 3-dimensional environment requiring more local anchors. The reliability of a localization system using mobile anchors is determined by various parameters such as energy efficiency, coverage, computational complexity, and cost. Various methods have been proposed by researchers to build a reliable mobile anchor localization system. This certainly shows the many research opportunities that can be carried out in mobile anchor localization. The many opportunities in this topic will be very confusing for researchers who want to research in this field in choosing a topic area early. However, until now there is still no paper that discusses systematic mapping studies that can provide information on topic areas and trends in the field of mobile anchor localization. A systematic Mapping Study (SMS) was conducted to determine the topic area and its trends, influential authors, and produce modeling topics and trends from the resulting modeling topics. This SMS can be a solution for researchers who are interested in research in the field of mobile anchor localization in determining the research topics they are interested in for further research. This paper gives information on the mobile anchor research area, the author who has influenced mobile anchor localization research, and the topic modeling and trend that potentially promissing research in the future. The SMS includes a chronology of publications from 2017-2022, bibliometric co-occurrence, co-author analysis, topic modeling, and trends. The results show that the development of mobile anchor localization publications is still developing until 2022. There are 10 topic models with 6 of them included in the promising topic. The results of this SMS can be used as preliminary research from the literacy stage, namely Systematic Literature Review (SLR)

Enabling optimization-based localization for IoT devices

In this paper, we propose an embedded optimization approach for the localization of Internet of Things (IoT) devices making use of range measurements from ultra-wideband (UWB) signals. Low-cost, low-power UWB radios provide time-of-arrival measurements with decimeter accuracy over large distances. UWB-based localization methods have been envisioned to enable feedback control in IoT applications, particularly, in GPS-denied environments, and large wireless sensor networks. In this paper, we formulate the localization task as a nonlinear least-squares optimization problem based on two-way time-of-arrival measurements between the IoT device and several UWB radios installed in a 3-D environment. For the practical implementation of large-scale IoT deployments we further assume only approximate knowledge of the UWB radio locations. We solve the resulting optimization problem directly on IoT devices equipped with off-the-shelf microcontrollers using state-of-the-art code generation techniques for plug-and-play deployment of the nonlinear-programming algorithms. This paper further provides practical implementation details to improve the localization accuracy for feedback control in experimental IoT applications. The experimental results finally show that subdecimeter localization accuracy can be achieved using the proposed optimization-based approach, even when the majority of the UWB radio locations are unknown

Collaborative autonomy in heterogeneous multi-robot systems

As autonomous mobile robots become increasingly connected and widely deployed in different domains, managing multiple robots and their interaction is key to the future of ubiquitous autonomous systems. Indeed, robots are not individual entities anymore. Instead, many robots today are deployed as part of larger fleets or in teams. The benefits of multirobot collaboration, specially in heterogeneous groups, are multiple. Significantly higher degrees of situational awareness and understanding of their environment can be achieved when robots with different operational capabilities are deployed together. Examples of this include the Perseverance rover and the Ingenuity helicopter that NASA has deployed in Mars, or the highly heterogeneous robot teams that explored caves and other complex environments during the last DARPA Sub-T competition. This thesis delves into the wide topic of collaborative autonomy in multi-robot systems, encompassing some of the key elements required for achieving robust collaboration: solving collaborative decision-making problems; securing their operation, management and interaction; providing means for autonomous coordination in space and accurate global or relative state estimation; and achieving collaborative situational awareness through distributed perception and cooperative planning. The thesis covers novel formation control algorithms, and new ways to achieve accurate absolute or relative localization within multi-robot systems. It also explores the potential of distributed ledger technologies as an underlying framework to achieve collaborative decision-making in distributed robotic systems. Throughout the thesis, I introduce novel approaches to utilizing cryptographic elements and blockchain technology for securing the operation of autonomous robots, showing that sensor data and mission instructions can be validated in an end-to-end manner. I then shift the focus to localization and coordination, studying ultra-wideband (UWB) radios and their potential. I show how UWB-based ranging and localization can enable aerial robots to operate in GNSS-denied environments, with a study of the constraints and limitations. I also study the potential of UWB-based relative localization between aerial and ground robots for more accurate positioning in areas where GNSS signals degrade. In terms of coordination, I introduce two new algorithms for formation control that require zero to minimal communication, if enough degree of awareness of neighbor robots is available. These algorithms are validated in simulation and real-world experiments. The thesis concludes with the integration of a new approach to cooperative path planning algorithms and UWB-based relative localization for dense scene reconstruction using lidar and vision sensors in ground and aerial robots

UWB-assisted real-time localization in wireless sensor networks

A safety monitoring and accident warning system for underground construction site has been designed in our previous work based on wireless sensor networks (WSNs). Real-time localization of mobile targets is crucial for tracking the related incidents. However, the current RSSI-based localization approach struggles to achieve the required performance. This is due to the limited ranging accuracy of RSSI devices. In this paper, we investigate various ways of improving the localization accuracy and propose our solution of a hybrid UWB-assisted approach. We argue that a hybrid UWB-assisted RSSI ranging has the best overall performance for our application. We show with both mathematical analysis and demonstration system that, instead of implementing a full UWB network, our approach can improve the accuracy to our desired level with only a small number of additional UWB anchor nodes. © 2013 IEEE