In this letter, we study the problem of using mobile robots as relay nodes to keep moving clients and a fixed base station connected. Some applications, such as exploration and rescue, require this problem to be solved. However, existing methods are computationally time-consuming and insufficient to be deployed in real time due to the combinatorial nature of the problem. To bridge this gap, RELINK, a real-time line-of-sight-based deployment framework for communication maintenance using a multi-robot system is proposed. The framework firstly adopts a tree spanning algorithm to get a feasible guiding tree in the discretized space. The combinatorial nature of the problem is hence eliminated by the guiding tree, and a minimum-communication-loss and energy-efficient solution is generated using the star convex polytope-based optimization. Extensive simulations and real-world experiments demonstrate the feasibility and efficiency of the proposed method.
Autonomous exploration of unknown environments is a challenging problem in robotic applications, especially in large-scale environments. As the size of the environment increases, the limited onboard resources of the robot hardly satisfy the memory overhead and computational requirements. As a result, it is challenging to respond quickly to the received sensor data, resulting in inefficient exploration planning. And it is difficult to comprehensively utilize the gathered environmental information for planning, leading to low-quality exploration paths. In this paper, a systematic framework tailored for unmanned aerial vehicles is proposed to autonomously explore large-scale unknown environments. To reduce memory consumption, a novel low-memory environmental representation is introduced that only maintains the information necessary for exploration. Moreover, a hierarchical exploration approach based on the proposed environmental representation is developed to allow for fast planning and efficient exploration. Extensive simulation tests demonstrate the superiority of the proposed method over current state-of-the-art methods in terms of memory consumption, computation time, and exploration efficiency. Furthermore, two real-world experiments conducted in different large-scale environments also validate the feasibility of our autonomous exploration system.
1 July 2026 in IEEE Robotics and Automation Letters