A new Measure for Optimization of Field Sensor Network with Application to LiDAR

This thesis proposes a solution to the problem of modeling and optimizing the field sensor network in terms of the coverage performance. The term field sensor is referred to a class of sensors which can detect the regions in 2D/3D spaces through non-contact measurements. The most widely used field sensors include cameras, LiDAR, ultrasonic sensor, and RADAR, etc. The key challenge in the applications of field sensor networks, such as area coverage, is to develop an effective performance measure, which has to involve both sensor and environment parameters. The nature of space distribution in the case of the field sensor incurs a great deal of difficulties for such development and, hence, poses it as a very interesting research problem. Therefore, to tackle this problem, several attempts have been made in the literature. However, they have failed to address a comprehensive and applicable approach to distinctive types of field sensors (in 3D), as only coverage of a particular sensor is usually addressed at the time. In addition, no coverage model has been proposed yet for some types of field sensors such as LiDAR sensors. In this dissertation, a coverage model is obtained for the field sensors based on the transformation of sensor and task parameters into the sensor geometric model. By providing a mathematical description of the sensor’s sensing region, a performance measure is introduced which characterizes the closeness between a single sensor and target configurations. In this regard, the first contribution is developing an Infinity norm based measure which describes the target distance to the closure of the sensing region expressed by an area-based approach. The second contribution can be geometrically interpreted as mapping the sensor’s sensing region to an n-ball using a homeomorphism map and developing a performance measure. The third contribution is introducing the measurement principle and establishing the coverage model for the class of solid-state (flash) LiDAR sensors. The fourth contribution is point density analysis and developing the coverage model for the class of mechanical (prism rotating mechanism) LiDAR sensors. Finally, the effectiveness of the proposed coverage model is illustrated by simulations, experiments, and comparisons is carried out throughout the dissertation. This coverage model is a powerful tool as it applies to the variety of field sensors

Decentralized Autonomous Navigation Strategies for Multi-Robot Search and Rescue

In this report, we try to improve the performance of existing approaches for search operations in multi-robot context. We propose three novel algorithms that are using a triangular grid pattern, i.e., robots certainly go through the vertices of a triangular grid during the search procedure. The main advantage of using a triangular grid pattern is that it is asymptotically optimal in terms of the minimum number of robots required for the complete coverage of an arbitrary bounded area. We use a new topological map which is made and shared by robots during the search operation. We consider an area that is unknown to the robots a priori with an arbitrary shape, containing some obstacles. Unlike many current heuristic algorithms, we give mathematically proofs of convergence of the algorithms. The computer simulation results for the proposed algorithms are presented using a simulator of real robots and environment. We evaluate the performance of the algorithms via experiments with real robots. We compare the performance of our own algorithms with three existing algorithms from other researchers. The results demonstrate the merits of our proposed solution. A further study on formation building with obstacle avoidance for a team of mobile robots is presented in this report. We propose a decentralized formation building with obstacle avoidance algorithm for a group of mobile robots to move in a defined geometric configuration. Furthermore, we consider a more complicated formation problem with a group of anonymous robots; these robots are not aware of their position in the final configuration and need to reach a consensus during the formation process. We propose a randomized algorithm for the anonymous robots that achieves the convergence to a desired configuration with probability 1. We also propose a novel obstacle avoidance rule, used in the formation building algorithm.Comment: arXiv admin note: substantial text overlap with arXiv:1402.5188 by other author

Heterogeneous locational optimisation using a generalised Voronoi partition

In this paper a generalisation of the Voronoi partition is used for locational optimisation of facilities having different service capabilities and limited range or reach. The facilities can be stationary, such as base stations in a cellular network, hospitals, schools, etc., or mobile units, such as multiple unmanned aerial vehicles, automated guided vehicles, etc., carrying sensors, or mobile units carrying relief personnel and materials. An objective function for optimal deployment of the facilities is formulated, and its critical points are determined. The locally optimal deployment is shown to be a generalised centroidal Voronoi configuration in which the facilities are located at the centroids of the corresponding generalised Voronoi cells. The problem is formulated for more general mobile facilities, and formal results on the stability, convergence and spatial distribution of the proposed control laws responsible for the motion of the agents carrying facilities, under some constraints on the agents' speed and limit on the sensor range, are provided. The theoretical results are supported with illustrative simulation results