A proposed decentralized formation control algorithm for robot swarm based on an optimized potential field method

Elkilany, Basma Gh.; Abouelsoud, A. A.; FathEl-Bab, Ahmed M. R.; Ishii, Hiroyuki

doi:10.1007/s00521-020-05032-0

Cited by 10 publications

(1 citation statement)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The task introduces a singular agent association in which the relative positions of two neighbouring agents are used to generate various symmetric pattern formations with multiple agents. Using the potential field method (PFM), Basma et al [24] developed a decentralized formation control algorithm for a robot swarm with real-time experiments. Their proposed solution can tackle both the difficulty of passing through near-placed obstacles and the local minima problem.…”

Section: Related Workmentioning

confidence: 99%

SymSwarm: A Two-Staged Decentralized Symmetrical Pattern Formation Paradigm for a Swarm of Mobile Robots

Istiak,

Ullah,

Ashraf

et al. 2023

Arab J Sci Eng

View full text Add to dashboard Cite

For several decades, cooperative control of autonomous mobile robots has been an active research area with potential applications in dynamic areas such as agriculture, industrial plants, and the military. Although numerous research studies on pattern formation using multiple mobile agents have been conducted, no algorithm for symmetric pattern formation that is independent of the number of agents and prioritizes user control has been introduced. This article demonstrates an attempt to manifest an end-to-end symmetrical pattern in a swarm of mobile robots. Here, a two-staged paradigm named SymSwarm is developed, which incorporates the novelty of forming symmetrical formations around a point within a coveted area via decentralized communication among the swarm. SymSwarm is built on a novel concept of a bio-inspired state model called CPSM (Compete and Point State Model), which enables smarter and more robust computation, and self-regulation. While most bio-inspired models focus on the characteristics of bees, ants, cats, chimps, and a variety of other animals, this paradigm focuses on the competitive sentiment and leadership ability of human beings to shape the CPSM mentioned above. The algorithm for acquiring symmetrical points is developed using the Circle Polygon analogy in cartesian geometry. The following sections propose a decentralized communication mechanism for adjacent consecutive robots, as well as a SymSwarm: A Two-Staged Decentralized Symmetrical Pattern heuristic nearest point finder algorithm. The proposed paradigm is evaluated using a robotics simulator (V-REP), and the results indicate that it is consistently successful and has a low rate of pattern formation error in the presence or absence of obstacles in the environment.

show abstract

Section: Related Workmentioning

confidence: 99%