Sciweavers

Share
ICRA
2010
IEEE

Towards simplicial coverage repair for mobile robot teams

9 years 4 months ago
Towards simplicial coverage repair for mobile robot teams
— In this note, we present initial results towards developing a distributed algorithm for repairing topological holes in the sensor cover of a mobile robot team. Central to our approach is the melding of recent advances in the application of computational homology (a sub-discipline of algebraic topology) to static sensor networks with relative metric information (i.e. relative pose). More precisely, we consider a greedy, hybrid (discrete–continuous) algorithm whereby a desired Cˇech complex, the simplicial complex that captures the underlying topology of the sensing cover, is iteratively generated using local rules (between multi–hop neighbors) and agents are driven towards achieving this topology via a gradient–ascent simplicial control law. Convergence of the proposed algorithm is established as a function of the convergence of the underlying simplicial control law, and the relationship of the latter to the spectrum of the combinatorial Laplacian is considered. Simulation re...
Jason C. Derenick, Vijay Kumar, Ali Jadbabaie
Added 26 Jan 2011
Updated 26 Jan 2011
Type Journal
Year 2010
Where ICRA
Authors Jason C. Derenick, Vijay Kumar, Ali Jadbabaie
Comments (0)
books