Kilobot Formation Control
16
A Multi-Agent Approach for Shape Detection Michael Kester Jeffrey Wang
-
Upload
jeffrey-wang -
Category
Devices & Hardware
-
view
174 -
download
1
description
The identification of traversable terrain within an environment is essential for the development of autonomous robotic networks capable of operating over a wide area within a rapidly evolving environment. We propose the usage of many robots with fixed formations to be able to move through an environment and provide the necessary odometry to map out the region. We design and implement an algorithm for a group of four Kilobots, robots that are capable of broadcasting communication, motion, distance sensing, but not odometry to walk together in a straight line with a square formation. Our algorithm is able to provide consistent motion that far outstrips the capability of a single robot. Specifically, we find that algorithms that try to fix the angles between constituent robots perform well in maintaining a prescribed bearing, but tend to drift in the long run. However, algorithms that try to move first to keep their lateral edges parallel take a while to equilibriate, but tend to hold their bearing and formation for longer without any type of global error correction. We hope that our studies can serve as a springboard for future work on odometry with formation control.
Transcript of Kilobot Formation Control
A Multi-Agent Approach for Shape Detection
Michael KesterJeffrey Wang
Motivation: Robotics is Hard(ware)
Motivation: Formations
Motivation
Motivation
Motivation
Motivation
Motivation
Proposal
Edge Following
Corner Negotiation
Challenges
lolwtfbbq
Token Passing
● Rank Election● Hand off cycle (0,1,2,3)● Move / ACK -> Done -> Wait● In action
Edge Following
1. Walk Straight2. If you are in the light
a. turn slightly left (course correct)
elseb. turn slightly right
Way Way Future Directions
● Have multiple small groups● Robust error handling