REACT: Environment-Adaptive Architecture for Continuous Formation Navigation of Wheeled Mobile Robots
For researchers in multi-robot systems, REACT addresses the limitation of predefined formations in real-world environments, enabling adaptive and continuous navigation.
REACT proposes a hierarchical architecture for formation control of wheeled mobile robots that adapts formations to complex environments in real-time, using a conflict-free assignment algorithm and joint spatio-temporal trajectory planning. Experiments demonstrate effectiveness in obstacle-rich and dynamic scenarios.
Formation control of wheeled mobile robots (WMRs) has been extensively studied due to its broad applications in fields such as logistics transportation, environmental monitoring, and search and rescue. However, most existing works mainly focus on tracking predefined formations, which limits their adaptability to complex real-world environments. To address this, we propose REACT (Real-time Environment-Adaptive architecture for Continuous formation navigaTion), a hierarchical architecture integrating centralized formation generation and distributed formation maintenance. Specifically, our upper layer generates new environment-adaptive formations when necessary and uses our proposed TCF-R2T (Trajectory-Conflict-Free Robot-to-Target assignment) algorithm to compute conflict-free WMR-to-target assignments in polynomial time, enabling timely formation transitions without trajectory conflicts. At the lower layer, each WMR executes our developed JSTP (Joint Spatio-Temporal trajectory Planning) method to maintain the generated formation by simultaneously optimizing spatial positions and temporal durations, thereby enhancing coordination among WMRs and enabling continuous navigation in obstacle-rich environments and dynamic-obstacle scenarios. Both simulation and real-world experiments validate the effectiveness and practical applicability of REACT. Experimental videos are available on our project website: https://dongjh20.github.io/REACT-website.