We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.RO

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Robotics

Title: Characterizing The Limits of Linear Modeling of Non-Linear Swarm Behaviors

Abstract: We study the limits of linear modeling of swarm behavior by characterizing the inflection point beyond which linear models of swarm collective behavior break down. The problem we consider is a central place object gathering task. We design a linear model which strives to capture the underlying dynamics of object gathering in robot swarms from first principles, rather than extensively relying on post-hoc model fitting. We evaluate our model with swarms of up to 8,000 robots in simulation, demonstrating that it accurately captures underlying swarm behavioral dynamics when the swarm can be approximated using the mean-field model, and when it cannot, and finite-size effects are present. We further apply our model to swarms exhibiting non-linear behaviors, and show that it still provides accurate predictions in some scenarios, thereby establishing better practical limits on linear modeling of swarm behaviors.
Subjects: Robotics (cs.RO); Multiagent Systems (cs.MA)
Cite as: arXiv:2110.12307 [cs.RO]
  (or arXiv:2110.12307v2 [cs.RO] for this version)

Submission history

From: John Harwell [view email]
[v1] Sat, 23 Oct 2021 22:05:01 GMT (5185kb,D)
[v2] Sat, 29 Jan 2022 15:05:54 GMT (9495kb,D)

Link back to: arXiv, form interface, contact.