An Asymmetric Distributed Method for Sorting a Robot Swarm

@article{Zhou2017AnAD,
  title={An Asymmetric Distributed Method for Sorting a Robot Swarm},
  author={Yu Zhou and Ron Goldman and James McLurkin},
  journal={IEEE Robotics and Automation Letters},
  year={2017},
  volume={2},
  pages={261-268}
}
  • Yu Zhou, Ron Goldman, James McLurkin
  • Published in
    IEEE Robotics and Automation…
    2017
  • Mathematics, Computer Science
  • We consider the problem of sorting a swarm of labeled robots in Euclidean space. Our goal is to organize the robots into a sorted and equally-spaced straight line between the robots with lowest and highest labels, while maintaining a connected communication network. We break the symmetry between the minimum and maximum, in order to keep time, travel distance, and communication costs low, without using central control. We run in parallel a set of functions, including leader election, tree… CONTINUE READING

    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-4 OF 4 CITATIONS

    Collision avoiding decentralized sorting of robotic swarm

    VIEW 10 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Design of a Robot Controller for Peloton Formation Using Fuzzy Logic

    Dynamic Peloton Formation Configuration Algorithm of Swarm Robots for Aerodynamic Effects Optimization

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Shape Self-Assembly for a Swarm of Agents

    VIEW 1 EXCERPT
    CITES BACKGROUND

    References

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

    Physical bubblesort

    • Y. Zhou, H. Li, J. McLurkin
    • presented at the International Symp. Distributed Autonomous Robotic Systems, Daejeon Convention Center, Daejeon, Korea, Nov. 2–5, 2014.
    • 2014
    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Problems related to physical bubble sort

    • Y. Zhou, J. McLurkin
    • Rice Univ., Houston, TX, USA, Tech. Rep., May 2014.
    • 2014
    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Fall in! Sorting a Group of Robots with a Continuous Controller

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    A parallel distributed strategy for arraying a scattered robot swarm

    VIEW 2 EXCERPTS