Decentralized Connectivity Maintenance for Multi-robot Systems Under Motion and Sensing Uncertainties

  title={Decentralized Connectivity Maintenance for Multi-robot Systems Under Motion and Sensing Uncertainties},
  author={Akshay Shetty and Timmy A. Hussain and Grace Gao},
Communication connectivity is desirable for safe and efficient operation of multi-robot systems. While decentralized algorithms for connectivity maintenance have been explored in recent literature, the majority of these works do not account for robot motion and sensing uncertainties. These uncertainties are inherent in practical robots and result in robots deviating from their desired positions which could potentially result in a loss of connectivity. In this paper we present a Decentralized… 


Decentralized connectivity maintenance for cooperative control of mobile robotic systems
This paper presents a completely decentralized control strategy for global connectivity maintenance of the communication graph that exploits decentralized estimation of the algebraic connectivity in the disk communication model.
A passivity-based decentralized strategy for generalized connectivity maintenance
This paper presents a novel decentralized strategy able to enforce connectivity maintenance for a group of robots in a flexible way, by granting large freedom to the group internal configuration so as to allow establishment/deletion of interaction links at anytime as long as global connectivity is preserved.
Decentralized estimation and control of graph connectivity in mobile sensor networks
This paper describes a decentralized estimation procedure that allows each agent to track the algebraic connectivity of a time-varying graph and proposes a decentralized gradient controller for eachAgent to maintain global connectivity during motion.
Bounded Control Law for Global Connectivity Maintenance in Cooperative Multirobot Systems
This paper describes the effect of the connectivity control term on the achievement of the collective control objective by resorting to an input-to-state stability-like analysis and provides numerical and experimental results to corroborate the theoretical findings and assess the effectiveness of the proposed bounded connectivity maintenance control law.
Robust Area Coverage with Connectivity Maintenance
A tri-objective control law is proposed that outperforms other simpler strategies in terms of network connectivity, robustness to failure, and area coverage and is implemented in a team of eight Khepera IV robots.
A Comparison Between Decentralized Local and Global Methods for Connectivity Maintenance of Multi-Robot Networks
In the delayed networks, it is shown that local methods are leading to less restriction on the speed of the robots involved in the network, as well as global methods for maintaining a path between each pair of robots.
Robust rendezvous for multi-robot system with random node failures: an optimization approach
This paper proposes a distributed stochastic optimal control algorithm that minimizes a mean–variance cost function for each stage, given that the probability distribution for possible node failures is known a priori, as well as a minimax version of the problem when the prior probability distribution is not known.
Coordinated Control of Multi-Robot Systems: A Survey
A class of problems related to the assembly of preferable geometric shapes in a decentralized manner through the formulation of descent-based algorithms defined with respect to team-level performance costs are discussed.
Coordinated multi-robot exploration
This paper presents an approach for the coordination of multiple robots, which simultaneously takes into account the cost of reaching a target point and its utility and describes how this algorithm can be extended to situations in which the communication range of the robots is limited.
Obstacle avoidance of robotic formations based on fluid mechanical modeling
The fluid dynamics based designs developed for obstacle avoiding motion control of agents, moving in a prescribed rigid formation are novel, and successfully tested via an extensive set of simulations.