Metraipolis › archive › dc_d68dbf01c93a

Optimal Control Strategies for Multi-Agent Sheep Herding — arXiv:2510.25115

Source
arXiv (en)
Original
https://arxiv.org/abs/2510.25115
License (as archived)
CC0-1.0
Archived
2026-10-19T04:16:40.459Z
SHA-256 of the archived text
5922ce7d7f7fdfed3a7db8c342d94d751c5a66dfdba841e29d41a8f81cf52d9f
Stable URL of this page
https://metraipolis.com/documento/dc_d68dbf01c93a

How to cite

Optimal Control Strategies for Multi-Agent Sheep Herding — arXiv:2510.25115 — arXiv (en), https://arxiv.org/abs/2510.25115 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_d68dbf01c93a (Metraipolis archive dc_d68dbf01c93a, sha256 5922ce7d7f7fdfed3a7db8c342d94d751c5a66dfdba841e29d41a8f81cf52d9f)
BibTeX
@misc{dcd68dbf01c93a,
  title = {Optimal Control Strategies for Multi-Agent Sheep Herding — arXiv:2510.25115},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2510.25115},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_d68dbf01c93a; sha256 5922ce7d7f7fdfed3a7db8c342d94d751c5a66dfdba841e29d41a8f81cf52d9f},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2510.25115. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We develop a cost functional and state-space equations to model the problem of herding m sheep to the origin using n dogs. Our initial approach uses solve_bvp to approximate optimal control trajectories. But this method often fails to converge due to the system's high dimensionality and nonlinearity. However, with a well-chosen initial guess and carefully selected hyperparameters, we succeed in getting solve_bvp to converge. We also explore alternatives including the shooting method and linearization with the iterative Linear Quadratic Regulator (iLQR). While the shooting method also suffers from poor convergence, the linearized iLQR approach proves more scalable and successfully handles scenarios with more agents. However, it struggles in regions where dogs and sheep are in close proximity, due to strong nonlinearities that violate the assumptions of local linearization. This leads to jagged, oscillatory paths and slow convergence, particularly when the number of sheep exceeds the number of dogs. These challenges reveal key limitations of standard numerical techniques in multi-agent control and underscore the need for more robust, nonlinear strategies for coordinating interacting agents.

Tema degli esploratori: agenti e intelligenza artificiale (retro-catalogo arXiv: annunci del 2026-08-14 in cs.MA).
Categorie arXiv: Optimization and Control (math.OC) ; Multiagent Systems (cs.MA); Functional Analysis (math.FA).
Pagina del lavoro: https://arxiv.org/abs/2510.25115 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-19T04:12:45.947Z dalla pagina https://arxiv.org/catchup/cs.MA/2026-08-14?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).