Experiments with a Large Heterogeneous Mobile Robot Team: Exploration,Mapping,Deployment and Detection

Abstract

We describe the design and experimental validation of a large heterogeneous mobile robot team built for the DARPA Software for Distributed Robotics (SDR) program. The core challenge for the SDR program was to develop a multi-robot system capable of carrying out a specific mission: to deploy a large number of robots into an unexplored building, map the building interior, detect and track intruders, and transmit all of the above information to a remote operator. To satisfy these requirements, we developed a heterogeneous robot team consisting of approximately 80 robots. We sketch the key technical elements of this team, focusing on the novel aspects, and present selected results from supervised experiments conducted in a 600 m 2 indoor environment.

Get full access to this article

View all access options for this article.

References

Balch, T. and Arkin, R. 1998. Behavior-based formation control for multi-robot teams . IEEE Transactions on Robotics and Automation, pp. 926-939 .

Burgard, W., Moors, M., Fox, D., Simmons, R., and Thrun, S. 2000. Collaborative multi-robot exploration . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA ’00), 1: 476-481 .

Chakrabarty, K., Iyengar, S. S., Qi, H., and Cho, E. 2001. Coding theory framework for target location in distributed sensor networks . Proceedings of IEEE International Conference on Information Technology: Coding and Computing, pp 130-134 .

Dijkstra, E. W. 1959. A note on two problems in connection with graphs . Numerische Mathematik 1: 269-271 .

Elfes, A. 1990. Occupancy grids: A stochastic spatial representation for active robot perception . Proceedings of the Sixth Conference on Uncertainty in AI. Morgan Kaufmann Publishers, Inc.

Gutmann, J. and Konolige, K. 2000. Incremental mapping of large cyclic environments . Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA).

Howard, A. 2004. Multi-robot mapping using manifold representations . Proceedings of the IEEE International Conference on Robotics and Automation, pp. 4198-4203 .

Howard, A., Mataric, M. J., and Sukhatme, G. S. 2002. Mobile sensor network deployment using potential fields: A distributed scalable solution to the area coverage problem . Distributed Autonomous Robotic Systems 5: Proceedings of the Sixth International Symposium on Distributed Autonomous Robotic Systems (DARS 2002), pp. 299-308 . Springer-Verlag.

Howard, A. and Roy, N. 2003. Radish: the robotics data set repository. http://radish.sourceforge.net.

10.

Koenig, N. and Howard, A. 2004. Design and use paradigms for Gazebo, an open-source multi-robot simulator . Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS ’04), pp. 2149-2154 .

11.

Li, D., Wong, K., Hu, Y., and Sayeed, A. 2002. Detection, classification and tracking of targets in distributed sensor networks . IEEE Signal Processing Magazine, pp. 17-29 , March.

12.

Lu, F. and Milios, E. 1997. Globally consistent range scan alignment for environment mapping . Autonomous Robots 4: 333-349 .

13.

Parker, L. E., Birch, B., and Reardon, C. 2003. Indoor target intercept using an acoustic sensor network and dual wavefront path planning . Proceedings of IEEE International Symposium on Intelligent Robots and Systems (IROS ’03), pp. 278-283 .

14.

Parker, L. E., Kannan, B., Tang, F., and Bailey, M. 2004. Tightly-coupled navigation assistance in heterogeneous multi-robot teams . Proceedings of IEEE International Symposium on Intelligent Robots and Systems (IROS ’04), pp. 1016-1022 .

15.

Payton, D., Daily, M., Estowski, R., Howard, M., and Lee, C. 2001. Pheromone robotics . Autonomous Robots 11(3): 319-324 .

16.

Roy, N. and Dudek, G. 2001. Collaborative robot exploration and rendezvous: Algorithms, performance bounds and observations . Autonomous Robots 11(2): 117-136 .

17.

Tang, Y., Birch, B., and Parker, L. E. 2004. Planning mobile sensor net deployment for navigationally-challenged sensor nodes . IEEE International Conference on Robotics and Automation (ICRA ’04), pp. 172-179 .

18.

Thrun, S. 2002. Robotic mapping: A survey. In: Exploring Artificial Intelligence in the New Millenium, (eds G. Lakemeyer and B. Nebel), Morgan Kaufmann .

19.

Thrun, S., Fox, D., Burgard, W., and Dellaert, F. 2001. Robust Monte Carlo localization for mobile robots . Artificial Intelligence Journal 128(1-2): 99-141 .

20.

Vaughan, R. T., Gerkey, B. P., and Howard, A. 2003. On device abstractions for portable, reusable robot code . IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2121-2427 , Oct. (Also Technical Report CRES- 03-009).

21.

Wagner, I. A., Lindenbaum, M., and Bruckstein, A. M. 1998. Robotic exploration, Brownian motion and electrical resistance . Lecture Notes in Computer Science 1518: 116-130 .

22.

Yamauchi, B. 1997. Frontier-based approach for autonomous exploration . Proceedings of the IEEE International Symposium on Computational Intelligence, Robotics and Automation, pp. 146-151 .