Variable Cluster Routing for Large-scale Human-Robot Collaboration Systems - A Top-Down Cluster Routing

HongGuang Zhang,MingCan You,TingTing Liu,QingSong Zhang,YuanAn Liu

DOI: https://doi.org/10.1109/tvt.2024.3353799

IF: 6.8

2024-01-01

IEEE Transactions on Vehicular Technology

Abstract:With the growing development of human-robot collaboration systems, large-scale network topology and node heterogeneity lead to new communication problems. Focusing on these actual requirements, we propose variable cluster routing (VCR) to ensure the communication stability of large-scale human-robot collaboration systems (called large-scale heterogeneous self-organizing networks in the communication field). VCR is characterized by variable window (VW) and a topdown cluster head selection. Each VW includes one or more rounds. In the first round of each VW, base station adjusts the number of rounds (also called the window length) and broadcasts the window length. Then, each node randomly generates its round ID from 1 to the window length and only participates in its roundID clustering. Therefore, nodes are uniformly assigned to different rounds for transmitting data packets. By adjusting the window length, VCR avoids network congestion and instability effectively. Besides, according to the information of last-round nodes, base station uses a top-down approach to select the present-round cluster heads and then broadcasts cluster head list to accomplish the assignment of cluster heads. This approach ensures network connectivity. We compared other protocols with VCR. VCR outperforms others. Moreover, these resultsindicate that VCR can extend to large-scale wireless sensor networks, high-density UAV swarms in the military, large-scale human-machine heterogeneous systems, smart open-pit mines, and so on.

telecommunications,engineering, electrical & electronic,transportation science & technology

What problem does this paper attempt to address?

### Problems Addressed by the Paper

The paper primarily focuses on the issue of communication stability in large-scale Human-Robot Collaboration (HRC) systems. With the widespread application of HRC systems, the large-scale network topology and node heterogeneity have introduced new communication challenges. The paper proposes a Variable Cluster Routing (VCR) method to ensure communication stability in large-scale HRC systems.

#### Main Issues
1. **Random Node Departure and Rejoining the Network**:
- In practical application scenarios, humans, machines, and robots may leave or rejoin the communication network at any time to perform tasks. For example, in an open-pit mining scenario, workers leave the communication area when entering office buildings; trucks rejoin the network after returning to the loading area post unloading. This randomness leads to constant changes in network topology, increasing the risk of network instability and data packet transmission failures.

2. **Speed Heterogeneity**:
- Large-scale HRC systems include a large number of nodes with different speed types (low-speed, medium-speed, high-speed). Speed differences make the network topology more irregular and unpredictable, leading to communication issues. For instance, in disaster rescue scenarios, there are significant speed differences between rescue personnel and robot/machine nodes, requiring comprehensive consideration of these differences for stable system operation.

#### Proposed Methods
- **Variable Window (VW) Mechanism**: Each VW contains one or more rounds. In the first round of each VW, the base station adjusts the window length based on the actual performance of the previous round and broadcasts the adjusted window length. Nodes randomly generate a round ID to participate in the corresponding round cluster. By adjusting the window length, VCR can effectively avoid network congestion and instability.
- **Top-Down Cluster Head Selection**: The base station predicts the cluster head positions for the current round based on the information from the previous round's nodes and broadcasts the cluster head list. This method ensures network connectivity and coverage, improves system robustness, and saves energy.

Through experimental validation, VCR provides stable network performance in different scenarios (including changes in the number of nodes, random node departure and rejoining, node speed heterogeneity, etc.).