Swarms of Robots Manage to Not Run Into Each Other

Evan Ackerman for IEEE Spectrum:  At Georgia Tech, Li Wang and professors Aaron D. Ames and Magnus Egerstedt have been developing ways to allow infinitely large teams of mobile robots to move around each other without colliding, and also without getting in each other’s way. This is very important for people like me, who have 37Roombas at home, but also for anyone imagining a future where roads are packed with autonomous cars.

The fundamental issue here is robot paranoia. When robots move around, they typically maintain a sensor-based “panic zone” for safety, and if anything enters that space, they panic, and stop moving. If you have only two robots moving around, they can keep clear of one another, but as the number of robots increases, the odds that two “panic zones” will intersect also increases, to the point where they overlap and you just end up with a completely paralyzing global robot freakout. Or as the Georgia Tech researchers put it (in a much fancier way), “as the number of robots and the complexity of the task increases, it becomes increasingly difficult to design one single controller that simultaneously achieves multiple objectives, e.g., forming shapes, collision avoidance, and connectivity maintenance.”  Cont'd...

Comments (0)

This post does not have any comments. Be the first to leave a comment below.


Post A Comment

You must be logged in before you can post a comment. Login now.

Featured Product

E4T & S4T Miniature Optical Kit Encoders - Available in CPRs up to 500

E4T & S4T Miniature Optical Kit Encoders - Available in CPRs up to 500

High resolution. Limited space. Not a problem for our latest miniature encoders that provides precise feedback and is easy to install within smaller-sized applications. Now available in 400 and 500 CPRs. Coming in at about the size of a nickel, we've added our proprietary Opto-ASIC sensor technology and improved quadrature for even greater motion control. Product Features: 10 resolutions up to 360 CPR, plus new 400 and 500 CPR resolution; 288 configurations available, including single and differential output; Compact form factor • 0.866 inch (in) / 22.00 millimeter (mm) package outside diameter • 0.446 in / 11.33 mm package height • Fits NEMA 8, 11, 14 and 17 motors; Simple and efficient assembly process • Four-piece construction • Push-on hub disk design, patent pending; 100 kilohertz frequency response; Shafted version up to 0.25 in / 6.25 mm diameter.