I'm looking for an algorithm for formationing multiple robots in 2D simulation. Can you suggest resources about this topic. Also I need suggestions and comments about these topics:

  • Can I recruit algorithm from optimization algorithms like particle or ant?
  • Is there any way except "go to goal" for each robot
  • Is patter formationing algorithms feasible?
  • Suggestions about a fast way of formationing/ aligning


  • Im not using a robotics simulator or physics engine for this.
  • Robots are represented as dots.
  • multi robot system is homogeneous
  • every robot can sense obstacles and other robots in a sense range circle around the robot.
  • number of obstacles and robots can vary from 2 to 100
  • multi robot system is not a central
  • 3
    $\begingroup$ Which kind of sensors do your robots have? Do they know where they are? In which direction they are looking? Or can you only sense your neighbours? How many robots do you have? Can you rely on a central master or do the robots have to negotiate? $\endgroup$
    – FooTheBar
    Jul 20 '15 at 18:50
  • $\begingroup$ @FooBar question edited. $\endgroup$
    – acs
    Jul 20 '15 at 22:13
  • 1
    $\begingroup$ I'm voting to close this question as off-topic because it belongs more on Stack Overflow as it has no relation to robotics except in name, it more accurately an algorithm question $\endgroup$
    – Mark Omo
    Jul 27 '15 at 20:41

You could have a look at the papers of the kilobot project. They have your capabilities so it would be a good starting point.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.