Collective Robotic Intelligence Project (CRIP)
Back to Kube's home page.
Our objectives in conducting this research are to investigate suitable
control architectures and algorithms
for collective tasks, and to determine how a task
may be analyzed by way of its sensing requirements.
Specifically, we are interested in determining how a decentralized
approach to controlling a multi-robot system can be achieved without
explicit communication between the robots.
Such a decentralized non-communicating system should scale more easily
as more robots are added. Studying the specific sensing requirements
of several representative tasks may ascertain how collective tasks are
to be defined and controlled.
MPEG Videos
The objective in the transport task is to locate a brightly lit box and
move it to a goal location (located at the leftside of the screen).
The box is weighted such that at least two
robots are needed to move the box. The goal position is indicated with
an overhead spot light placed at one corner of the lab environment.
The robots do not explicitly communicate and are not centrally controlled.
The robots also do not differentiate between objects and other robots.
Six robots starting from a random initial position must locate the box
using two forward pointing light sensors. Once a boxside is located the
robot determines if the box is between the robot and the goal using an
upward pointing goal sensor and either pushes or repositions itself on the
box. Repositioning can (and often does) cause the robot to loose sight of
the box since the field of view of the box sensors are not omni-directional.
This results in the robot having to relocate the box, find a boxside and
determine the goal location. Although not an optimal solution, the robots
always manage to push the box towards the goal and demonstrates the
utility of simple feasible solutions.
Select Media
- Eric Bonabeau and Guy Theraulaz has written an interesting article
on swarm intelligence (see our robots on pages 86-87).
"Swarm Smarts,"
Scientific American, pages 82-90, March 2000.
Book Chapters
- C. Ronald Kube, Chris A. Parker, Tao Wang and Hong Zhang.
"Biologically Inspired Collective Robotics,"
Chapter 15 in
Recent Developments in Biologically Inspired Computing,
de Castro, Leandro N. and Von Zuben, Fernando J., editors,
Idea Group Publlishing, 456 pages, 2005.
Journal Publications
- R. Ferrari, H. Zhang and C.R. Kube.
"Real-Time Detection of Steam in
Video Images,"
Pattern Recognition, Vol. 40, Issue 3, pages
1148-1159, 2007.
- F. Yan, H. Zhang and C.R. Kube. "A Multistage Adaptive Thresholding
Method," Pattern Recognition Letters, Vol. 26, Issue 8, pages 1183-1191,
2005.
- C. Ronald Kube and Eric Bonabeau.
"Cooperative transport by ants and robots,"
Robotics and Autonomous Systems, Vol. 30, Issue 1-2, pages 85-101, 2000.
- C. Ronald Kube and Hong Zhang.
"Task Modelling in Collective Robotics,"
Autonomous Robots,Vol.4 No.1,
Kluwer Academic, pages 53-72, 1997.
- C. Ronald Kube and Hong Zhang.
"Collective Robotics: From Social Insects to Robots,"
Adaptive Behavior, 2(2):189-219, 1994.
Conference Publications
- Chris A. Parker, Hong Zhang and C. Ronald Kube.
"Blind Bulldozing: Multiple Robot Nest Construction,"
2003 IEEE/RSJ International Conference on Intelligent Robots and
Systems, pages 2010-2015.
- Hong Zhang, William Tyzuk, Teresa Ho, Ernest Siu, C. Ronald Kube,
Justin Gamble and Steve Sutphen. "Rotating Sonar: Modeling and Application"
In 1997 International Conference on Field and Service Robotics1997.
- C. Ronald Kube and Hong Zhang. "Multi-Robot Box-Pushing" video (4 min, 17MB)
In 1997 IEEE International Conference on Robotics and Automation Video
Proceedings.
- C. Ronald Kube and Hong Zhang.
"The Use of Perceptual Cues in Multi-Robot Box-Pushing,"
1996 IEEE International Conference on Robotics and Automation,
pages 2085-2090.
- C. Ronald Kube and Hong Zhang.
"Stagnation Recovery Behaviours for Collective Robotics,"
1994 IEEE/RSJ/GI International Conference on Intelligent Robots and
Systems, pages 1893-1890.
- C. Ronald Kube, Hong Zhang and Xiaohuan Wang.
"Controlling Collective Tasks With An ALN,"
1993 IEEE/RSJ International Conference on Intelligent Robots and
Systems, pages 289-293.
- C. Ronald Kube and Hong Zhang.
"Collective Robotic Intelligence,"
Second International Conference on Simulation of Adaptive Behavior,
pages 460-468, 1992.
Articles
- C. Ronald Kube.
"A Minimal Infrared Obstacle Detection Scheme,"
The Robotics Practitioner: The Journal for Robot Builders,Vol.2 No.2,
Footfalls, Ltd., Kirkwood, MO, pages 15-20, Spring 1996.
- C. Ronald Kube.
"Teaching Mobile Robotics with a Modular Construction System,"
The Robotics Practitioner: The Journal for Robot Builders,Vol.1 No.2,
Footfalls, Ltd., Kirkwood, MO, pages 37-43, 1995.
- C. Ronald Kube. "Robots that Teach Forth" ACM SIGForth,
3(4):14-16, 1992.
Essays
- C. Ronald Kube.
"Ants and Robots,"
Horizon Zero, Issue 02, Mimic: September, pages 9-10, Banff New
Media Institute, 2002.