K-Redundant Trees for Safe and Efficient Multi-robot Recovery in Complex Environments

@inproceedings{Habibi2013KRedundantTF,
  title={K-Redundant Trees for Safe and Efficient Multi-robot Recovery in Complex Environments},
  author={Golnaz Habibi and Lauren Schmidt and Mathew Jellins and James McLurkin},
  booktitle={ISRR},
  year={2013}
}
  • Golnaz Habibi, Lauren Schmidt, +1 author James McLurkin
  • Published in ISRR 2013
  • Computer Science
  • This paper presents a self-stabilizing distributed algorithm to recover a large number of robots safely and efficiently in a goal location. [...] Key Method This redundancy provides stronger network connectivity by reducing the probability of losing the parent during recovery. We also propose an efficient navigation algorithm for the motion of robots which guarantees forward progress during the recovery. k-DMLST recovery has been tested and compared with other methods in simulation, and implemented on a…Expand Abstract

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-3 OF 3 CITATIONS

    An Asymmetric Distributed Method for Sorting a Robot Swarm

    VIEW 1 EXCERPT
    CITES METHODS

    Virtual Coordination in Collective Object Manipulation

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Multi-robot Manipulation Without Communication

    VIEW 1 EXCERPT
    CITES BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 13 REFERENCES

    and J

    • G. Habib
    • Mclurkin, “Maximum-Leaf Spanning Trees for Efficient Multi-Robot Recovery with Connectivity Guarantees,” in The Symposium on Distributed Autonomous Robotic Systems,
    • 2012
    VIEW 7 EXCERPTS
    HIGHLY INFLUENTIAL

    Navigation protocols in sensor networks

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    Reducing Maximum Stretch in Compact Routing

    VIEW 1 EXCERPT

    Rendezvous Without Coordinates

    VIEW 2 EXCERPTS

    On constructing k-connected k-dominating set in wireless ad hoc and sensor networks

    • Fei Dai, Jie Wu
    • Computer Science
    • J. Parallel Distributed Comput.
    • 2006
    VIEW 2 EXCERPTS

    Mobile robot navigation using a sensor network

    VIEW 1 EXCERPT

    Self Stabilization

    VIEW 1 EXCERPT