У меня есть несколько агентов (например, 6 или 8), и я хочу выровнять их как формирование круга с алгоритмом boids. Глобальные позиции агентов неизвестны, но каждый агент знает другие позиции агентов относительно себя. Также агенты могут обновлять позиции. Как я могу выровнять их как круг? Если вам нужна дополнительная информация, оставьте комментарий.Нарисовать круг с использованием точек
Каждый агент может действовать следующим образом:
1) вычислить наименьших квадратов круг множества точек, включающих текущее местоположение этого агента и его 3 ближайших соседей (необходимо по крайней мере, 4 балла), с помощью формул в: http://www.had2know.com/academics/best-fit-circle-least-squares.html
2) проецировать текущее местоположение этого агента на вычисленные по методу наименьших квадратов окружности
и так далее и тому подобное ...
У меня нет формального доказательства того, что он сходится. Возможно, вам потребуется некоторое «затухание», чтобы избежать колебаний.