PHD Discussions Logo

Ask, Learn and Accelerate in your PhD Research

Question Icon Post Your Answer

Question Icon

1 year ago in Robotics By Krirthi

What algorithms are used for shape formation in robot swarms?

In swarm robotics, what are the key algorithmic approaches (e.g., virtual stigmergy, potential fields) to solving the self-organized shape formation problem?

All Answers (1 Answers In All)

By Rajeev Answered 4 months ago

Researchers have introduced several distributed control algorithms. Behavior-based algorithms use simple local rules (e.g., flocking, separation/cohesion) to emerge shapes. Virtual structure treats the swarm as a single rigid body. Artificial potential fields guide robots to target positions using attractive/repulsive forces. Consensus-based algorithms allow robots to agree on a shape's parameters. For specific shapes like triangles or circles within a path, geometric transformation algorithms are used, where robots compute their target positions based on the circle's diameter and the desired inscribed shape through local communication.

Your Answer