Proceedings

Rolling Dispersion for Robot Teams

Download BibTeX Cite

Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence. Pages 2473-2478.

© 2013 International Joint Conferences on Artificial Intelligence

Abstract

Dispersing a team of robots into an unknown and dangerous environment, such as a collapsed building, can provide information about structural damage and locations of survivors and help rescuers plan their actions. We propose a rolling dispersion algorithm, which makes use of a small number of robots and achieves full exploration. The robots disperse as much as possible while maintaining communication, and then advance as a group, leaving behind beacons to mark explored areas and provide a path back to the entrance. The novelty of this algorithm comes from the manner in which the robots continue their exploration as a group after reaching the maximum dispersion possible while staying in contact with each other. We use simulation to show that the algorithm works in multiple environments and for varying numbers of robots.

  1. [Arai et al., 2002] T. Arai, E. Pagello, and L. E. Parker. Guest editorial advances in multirobot systems. IEEE Robotics and Automation Magazine, 18(5):655-661, Oc- tober 2002.
  2. [Batalin and Sukhatme, 2007] M. A. Batalin and G. S. Sukhatme. The design and analysis of an efficient local al- gorithm for coverage and exploration based on sensor net- work deployment. IEEE Trans. on Robotics, 23(4):661- 675, August 2007.
  3. [Burgard et al., 2005] W. Burgard, M. Moors, C. Stachniss, and F.E. Schneider. Coordinated multi-robot exploration. IEEE Trans. on Robotics, 21(3):376-386, June 2005.
  4. [Choset, 2001] Howie Choset. Coverage for robotics -a sur- vey of recent results. Annals of Mathematics and Artificial Intelligence, 31:113-126, 2001.
  5. [Cortes et al., 2004] J. Cortes, S. Martinez, T. Karatas, and F. Bullo. Coverage control for mobile sensing networks. IEEE Trans. on Robotics and Automation, 20(2):243-255, April 2004.
  6. [Dirafzoon et al., 2012] Alireza Dirafzoon, Saba Emrani, S. M. Amin Salehizadeh, and Mohammad Bagher Menhaj. Coverage control in unknown environments using neural networks. Artificial Intelligence Review, 38:237-255, Oc- tober 2012.
  7. [Gage, 1992] Douglas W. Gage. Command control for many-robot systems. In 19th Annual AUVS Technical Sym- posium, pages 22-24, Huntsville, Alabama, June 1992.
  8. [Gerkey et al., 2003] B. Gerkey, R.T. Vaughan, and A. Howard. The player/stage project: Tools for multi- robot and distributed sensor systems. In Proc. 11th Int'l Conf. on Advanced Robotics, volume 1, pages 317-323, 2003.
  9. [Hazon et al., 2006] N. Hazon, F. Mieli, and G. A. Kaminka. Towards robust on-line multi-robot coverage. In Proc. IEEE Int'l Conf. on Robotics and Automation, pages 1710-1715, May 2006.
  10. [Howard et al., 2002] Andrew Howard, Maja J. Matari, and Gaurav S. Sukhatme. Mobile sensor network deploy- ment using potential fields: A distributed, scalable solu- tion to the area coverage problem. In Proc. Int'l Symp. on Distributed Autonomous Robotic Systems, pages 299-308, 2002.
  11. [Koenig and Liu, 2001] Sven Koenig and Yaxin Liu. Terrain coverage with ant robots: a simulation study. In Proc. Int'l Conf. on Autonomous Agents, pages 600-607. ACM, 2001.
  12. [Kurazume and Hirose, 2000] Ryo Kurazume and Shigeo Hirose. An experimental study of a cooperative position- ing system. Autonomous Robots, 8:43-52, 2000.
  13. [Latimer IV et al., 2002] D. Latimer IV, S. Srinivasa, V. Lee- Shue, S. Sonne, H. Choset, and A. Hurst. Towards sensor based coverage with robot teams. In Proc. IEEE Int'l Conf. on Robotics and Automation, volume 1, pages 961-967, 2002.
  14. [Liu et al., 2005] Benyuan Liu, Peter Brass, Olivier Dousse, Philippe Nain, and Don Towsley. Mobility improves cov- erage of sensor networks. In Proc. Int'l Symposium on Mobile Ad Hoc Networking and Computing, pages 300- 308. ACM, 2005.
  15. [Ludwig and Gini, 2006] Luke Ludwig and Maria Gini. Robotic swarm dispersion using wireless intensity signals. In Maria Gini and Richard Voyles, editors, Proc. Int'l Symp. on Distributed Autonomous Robotic Systems, vol- ume 7, pages 135-144. Springer Japan, 2006.
  16. [Ma and Yang, 2007] Ming Ma and Yuanyuan Yang. Adap- tive triangular deployment algorithm for unattended mo- bile sensor networks. IEEE Trans. on Computers, 56(7):946-847, July 2007.
  17. [Mamei and Zambonelli, 2007] Marco Mamei and Franco Zambonelli. Pervasive pheromone-based interaction with rfid tags. ACM Trans. on Autonomous and Adaptive Sys- tems, 2(2):4, 2007.
  18. [McLurkin and Smith, 2004] J. McLurkin and J. Smith. Dis- tributed algorithms for dispersion in indoor environments using a swarm of autonomous mobile robots. In Maria Gini and Richard Voyles, editors, Proc. Int'l Symp. on Dis- tributed Autonomous Robotic Systems, volume 7. Springer Japan, 2004.
  19. [O'Hara et al., 2008] K. J. O'Hara, D. B. Walker, and T. R. Balch. Physical path planning using a pervasive embedded network. IEEE Trans. on Robotics, 24(3):741-746, June 2008.
  20. [Rekleitis et al., 1997] Ioannis Rekleitis, Gregory Dudek, and Evangelos Milios. Multi-robot exploration of an un- known environment, efficiently reducing the odometry er- ror. In Proc. Int'l Joint Conf. on Artificial Intelligence, volume 2, pages 1340-1345. IJCAI
  21. [Stachniss and Burgard, 2003] C. Stachniss and W. Burgard. Exploring unknown environments with mobile robots us- ing coverage maps. In Proc. Int'l Joint Conf. on Artificial Intelligence, 2003. IJCAI
  22. [Stump et al., 2008] E. Stump, A. Jadbabaie, and V. Ku- mar. Connectivity management in mobile robot teams. In Proc. IEEE Int'l Conf. on Robotics and Automation, pages 1525-1530, May 2008.
  23. [Wurm et al., 2008] K. M. Wurm, C. Stachniss, and W. Bur- gard. Coordinated multi-robot exploration using a seg- mentation of the environment. In Proc. IEEE/RSJ Int'l Conf. on Intelligent Robots and Systems, pages 1160- 1165, September 2008.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards