Formation Control Algorithm of Agents Based on Earth Mover’s Distance

Bangquan Liu, Shaojun Zhu, Dechao Sun, Yun Meng, Guangyu Zhou and Lijun Huang

Mathematical Problems in Engineering, 2020, vol. 2020, 1-10

Abstract:

Massive sport, such as unmanned aerial vehicle performance, often needs fast and efficient calculation of formation morphing and individual path planning. This paper introduces a novel fast formation control method of a crowd. First, we get the agents’ location in a 2D polygon with centroidal Voronoi tessellation and L-BFGS techniques. Then, we transform crowd formation shapes with a global shortest motion path pair assignment using earth mover’s distance algorithm. Finally, the repulsing force between agents and obstacles is calculated based on the recursive velocity observer method control agents’ motion. Extensive experimental results show the effectiveness and usefulness of our algorithm in 2D group formation transformation.

Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2020/4383915.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2020/4383915.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:4383915

DOI: 10.1155/2020/4383915

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().