A robot-building lab and contest was held at the Eleventh National Conference on Artificial Intelligence. Teams of three worked day and night for 72 hours to build tabletop autonomous robots of legos, a small microcontroller board, and sensors. The robots then competed head to head in two events. I was one of the developers of JACK, the second-place finisher in the Coffeepot event. This article contains my personal recollections of the lab and contest.
In this paper we present a formal approach to reciprocal collision avoidance for multiple mobile robots sharing a common 2-D or 3-D workspace whose dynamics are subject to linear differential constraints. Our approach defines a protocol for robots to select their control input independently (i.e. without coordination with other robots) while guaranteeing collision-free motion for all robots, assuming the robots can perfectly observe each other's state. To this end, we use the concept of LQR-Obstacles that define sets of forbidden control inputs that lead a robot to collision with obstacles, and extend it for reciprocal collision avoidance among multiple robots. We implemented and tested our approach in 3-D simulation environments for reciprocal collision avoidance of quadrotorhelicopters, which have complex dynamics in 16-D state spaces. Our results suggest that our approach avoids collisions among over a hundred quadrotors in tight workspaces at real-time computation rates.
We are interested in studying how environmental and control factors affect the performance of a homogeneous multi-robot team doing a search and retrieval task. We have constructed a group of inexpensive robots called the Minnesota Distributed Autonomous Robot Team (MinDART) which use simple sensors and actuators to complete their tasks. We have upgraded these robots with the CMUCam, an inexpensive camera system that runs a color segmentation algorithm. The camera allows the robots to localize themselves as well as visually recognize other robots. We analyze how the team's performance is affected by target distribution (uniform or clumped), size of the team, and whether search with explicit localization is more beneficial than random search.
The CMUNITED small-robot team became the 1998 RoboCup small-robot league champion, repeating its 1997 victory. cmunited-98 built on the success of cmunited-97 and involved a number of improvements. This article gives an overview of the cmunited-98 team, focusing on this year's improvements. It concludes with the results of the RoboCup-98 competition.
A child reacts as she tries out a robotic Padbot T2 at an exhibitor booth during the World Robot Conference at the Yichuang International Conference and Exhibition Centre in Beijing. The annual conference is a showcase of China's burgeoning robot industry ranging from companion robots to those deployed on manufacturing assembly line and entertainment.