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.

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.

No abstract

Biological principles draw attention to service robotics because of similar concepts when robots operate various tasks. Bioinspired perception is significant for robotic perception, which is inspired by animals’ awareness of the environment. This paper reviews the bioinspired perception and navigation of service robots in indoor environments, which are popular applications of civilian robotics. The navigation approaches are classified by perception type, including vision-based, remote sensing, tactile sensor, olfactory, sound-based, inertial, and multimodal navigation. The trend of state-of-art techniques is moving towards multimodal navigation to combine several approaches. The challenges in indoor navigation focus on precise localization and dynamic and complex environments with moving objects and people.