Numerous path-planning studies have been conducted in past decades due to the challenges of obtaining optimal solutions. This paper reviews multi-robot path-planning approaches and decision-making strategies and presents the path-planning algorithms for various types of robots, including aerial, ground, and underwater robots. The multi-robot path-planning approaches have been classified as classical approaches, heuristic algorithms, bio-inspired techniques, and artificial intelligence approaches. Bio-inspired techniques are the most employed approaches, and artificial intelligence approaches have gained more attention recently. The decision-making strategies mainly consist of centralized and decentralized approaches. The trend of the decision-making system is to move towards a decentralized planner. Finally, the new challenge in multi-robot path planning is proposed as fault tolerance, which is important for real-time operations.
This paper presentsa new simple mobile tracking system based on IEEE802.11 wireless signal detection,which can be used for analyzingthe movement of pedestrian traffic. Wi-Fi packets emitted by Wi-Fi enabledsmartphones are received at a monitoring station and these packets contain date, time, MAC address, andother information. The packets are received at a number of stations, distributed throughout the monitoringzone, which can measure the received signal strength. Based on the location of stations and data collectedat the stations, the movement of pedestrian traffic can be analyzed. This information can be used to improvethe services, such as better bus schedule time and better pavement design. In addition, this paperpresents a signal strength based localization method
Ultra-wideband (UWB) is a promising indoor position technology with centimetre-level positioning accuracy in line-of-sight (LOS) situations. However, walls and other obstacles are common in an indoor environment, which can introduce non-line-of-sight (NLOS) and deteriorate UWB positioning accuracy to the meter level. This paper proposed a succinct method to identify NLOS induced by walls and mitigate the error for improved UWB positioning with NLOS. First, NLOS is detected by a sliding window method, which can identify approximately 90% of NLOS cases in a harsh indoor environment. Then, a delay model is designed to mitigate the error of the UWB signal propagating through a wall. Finally, all the distance measurements, including LOS and NLOS, are used to calculate the mobile UWB tag position with ordinary least squares (OLS) or weighted least squares (WLS). Experiment results show that with correct NLOS indentation and delay model, the proposed method can achieve positioning accuracy in NLOS environments close to the level of LOS. Compared with OLS, WLS can further optimise the positioning results. Correct NLOS indentation, accurate delay model and proper weights in the WLS are the keys to accurate UWB positioning in NLOS environments.
The centimetre-level accuracy of Ultra-wideband (UWB) has attracted significant attention in indoor positioning. However, the precision of UWB positioning is severely compromised by non-line-of-sight (NLOS) conditions that arise from complex indoor environments. On the other hand, odometry is widely applicable to wheeled robots due to its reliable short-term accuracy and high sampling frequency, but it suffers from long-term drift. This paper proposes a tightly coupled fusion method with a Dynamic Unscented Kalman Filter (DUKF), which utilises odometry to identify and mitigate NLOS effects on UWB measurements. Horizontal Dilution of Precision (HDOP) was introduced to assess the impact of geometric distribution between robots and UWB anchors on UWB positioning accuracy. By dynamically adjusting UKF parameters based on NLOS condition, HDOP values, and robot motion status, the proposed method achieves excellent UWB positioning results in a severe NLOS environment, which enables UWB positioning even when only one line-of-sight (LOS) UWB anchor is available. Experimental results under severe NLOS conditions demonstrate that the proposed system achieves a Root Mean Square Error (RMSE) of approximately 7.5 cm.