[Paper Review] Connectivity maintenance by robotic Mobile Ad-hoc NETwork

Vaibhav Kumar Mehta, Filippo Arrichiello|arXiv (Cornell University)|Dec 9, 2013

Distributed Control Multi-Agent Systems1 references3 citations

TL;DR

This paper proposes a distributed, behavior-based control strategy for a team of mobile robots to maintain multi-hop connectivity between a fixed base station and a moving autonomous agent in post-disaster environments. Using local position and communication data, robots self-configure via null-space behavioral control to form a dynamic Mobile Ad-hoc Network (MANET), successfully enabling the agent to travel over 100 m from the base with minimal packet loss in experimental validation with five ground robots.

ABSTRACT

The problem of maintaining a wireless communication link between a fixed base station and an autonomous agent by means of a team of mobile robots is addressed in this work. Such problem can be of interest for search and rescue missions in post disaster scenario where the autonomous agent can be used for remote monitoring and first hand knowledge of the aftermath, while the mobile robots can be used to provide the agent the possibility to dynamically send its collected information to an external base station. To study the problem, a distributed multi-robot system with wifi communication capabilities has been developed and used to implement a Mobile Ad-hoc NETwork (MANET) to guarantee the required multi-hop communication. None of the robots of the team possess the knowledge of agent's movement, neither they hold a pre-assigned position in the ad-hoc network but they adapt with respect to the dynamic environmental situations. This adaptation only requires the robots to have the knowledge of their position and the possibility to exchange such information with their one-hop neighbours. Robots' motion is achieved by implementing a behavioural control, namely the Null-Space based Behavioural control, embedding the collective mission to achieve the required self-configuration. Validation of the approach is performed by means of demanding experimental tests involving five ground mobile robots capable of self localization and dynamic obstacle avoidance.

Motivation & Objective

• To enable continuous multi-hop communication between a mobile agent and a fixed base station in infrastructure-less environments.
• To develop a decentralized control strategy where robots self-configure without prior knowledge of the agent’s path or assigned roles.
• To ensure robust connectivity during dynamic missions using only local information and one-hop neighbor communication.
• To validate the approach in large-scale indoor environments with real-world constraints like obstacles and variable radio range.
• To demonstrate the feasibility of autonomous robotic relays in extending communication range for remote monitoring in search and rescue scenarios.

Proposed method

• A behavior-based control framework using Null-Space based Behavioral Control to prioritize connectivity maintenance over other tasks.
• Each robot uses its own position and one-hop neighbor communication data to compute motion references autonomously.
• A dynamic task activation strategy selects connectivity-related behaviors based on routing table data and network topology changes.
• The system leverages the olsrd protocol for multi-hop routing, enabling automatic path discovery and reconfiguration.
• Robots maintain equal distance between the agent and base or between relay nodes to stabilize the communication chain.
• The approach relies solely on local sensing and communication, avoiding centralized coordination or global path knowledge.

Experimental results

Research questions

• RQ1 How can a team of mobile robots dynamically maintain multi-hop connectivity to a moving agent without prior knowledge of its trajectory?
• RQ2 What decentralized control strategy enables robots to self-configure into a robust MANET using only local information?
• RQ3 How effective is a behavior-based approach in maintaining connectivity under real-world conditions such as obstacles and variable radio range?
• RQ4 What is the performance of the system in terms of packet loss and communication reliability over long distances in large indoor environments?
• RQ5 Can the system handle dynamic reconfiguration when links break due to mobility or environmental changes?

Key findings

• The robotic MANET successfully enabled the autonomous agent to travel nearly 100 meters from the base station, far beyond the direct communication range of 20–25 meters.
• Only a limited number of packets were lost during the mission, with losses primarily occurring during transient routing reconfiguration phases.
• The system maintained global network connectivity throughout the mission, even when the agent crossed intersections and line-of-sight conditions degraded.
• The olsrd protocol required a few seconds to establish new multi-hop paths, but once active, the network remained stable.
• The robots dynamically reconfigured their positions to maintain optimal relay positions, with one robot acting as a bridge between the agent and base.
• The experimental duration was approximately 700 seconds, during which the agent completed a round-trip mission with continuous data transmission via UDP/IP.