Rapid exploration of unknown areas through dynamic deployment of mobile and stationary sensor nodes

Autonomous Agents and Multi-Agent Systems

Volumn 19, Issue 2, 2009, Pages 210-243

  Ferranti, Ettore ^a   Trigoni, Niki ^a   Levene, Mark ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Area exploration; Autonomous agents; Collaboration; Sensor networks; Tags

Indexed keywords

EID: 67650188998     PISSN: 13872532     EISSN: 15737454     Source Type: Journal    
DOI: 10.1007/s10458-008-9075-4     Document Type: Article

References (45)

1. Batalin, M. A., & Sukhatme, G. S. (2005). The analysis of an efficient algorithm for robot coverage and exploration based on sensor network deployment. In ICRA05: Proceedings of 2005 IEEE International Conference on Robotics and Automation, April (pp. 3478-3485). IEEE Press.
2. Batalin, M. A., & Sukhatme, G. S. (2003). Efcient exploration without localization. In ICRA03: Proceedings of 2003 IEEE International Conference on Robotics and Automation, May (pp. 2714-2719). IEEE Press.
3. Batalin, M., Sukhatme, G., & Hattig, M. (2004). Mobile robot navigation using a sensor network. In ICRA04: Proceedings of the 2004 IEEE International Conference on Robotics and Automation, April (pp. 636-642). IEEE Press.
4. Batalin, M. A., & Sukhatme, G. S. (2003). Coverage, exploration and deployment by a mobile robot and communication network. In Proceedings of the International Workshop on Information Processing in Sensor Networks, April (pp. 376-391). ACM.
5. O'Hara, K. J., & Balch, T. R. (2004). Distributed path planning for robots in dynamic environments using a pervasive embedded network. In AAMAS04: Proceedings of 2004 International Joint Conference on Autonomous Agents and Multiagent Systems, August, ACM.
6. O'Hara, K. J., & Balch, T. R. (2004). Pervasive embedded networks for supporting multi-robot activities. In Proceedings of the AAAI-04 Workshop on Sensor Networks, July, AAAI Press.
7. O'Hara, K. J., Bigio, V., Dodson, E. R., Irani, A. J., Walker, D. B., & Balch, T. R. (2005). Physical path planning using the GNATs. In ICRA05: Proceedings of 2005 IEEE International Conference on Robotics and Automation, April (pp. 709-714). IEEE Press.
8. O' Hara, K. J., Bigio, V., Whitt, S., Walker, D., & Balch, T. R. (2006). Evaluation of a large scale pervasive embedded network for robot path planning. In ICRA06: Proceedings of the 2006 IEEE International Conference on Robotics and Automation, May (pp. 2072-2077). IEEE Press.
9. Wagner, I. A., Altshuler, Y., Yanovski, V., & Brackstein, A. M. (2008). Cooperative cleaners: A study in ant robotics. International Journal of Robotics Research, 27, 127-151.
10. Svennebring, J., & Koenig, S. (2004). Building terrain-covering ant robots: A feasibility study. Autonomous Robots, 16, 313-332.
11. Rekleitis, I., Dudeck, G., & Milios, E. (1997). Multi-robot exploration of an unknown environment, efficiently reducing the odometry error. In IJCAI97: Proceedings of the 1997 International Joint Conference on Artificial Intelligence, (pp. 1340-1345), Morgan Kaufmann, August.
12. Icking, C., Kamphans, T., Klein, R., & Langetepe, E. (2005). Exploring simple grid polygons. In COCOON05: Proceedings of the 2005 Annual. International Conference of Computing and Combinatorics, August (pp. 524-533). Springer: Berlin, Heidelberg.
13. Hazon, N., Mieli, F., & Kaminka, G. A. (2006). Towards robust on-line multi-robot coverage. In ICRA06: Proceedings of the 2006 IEEE International Conference on Robotics and Automation, May (pp. 1710-1715). IEEE Press.
14. Ferranti, E., Trigoni, N., & Levene, M. (2007). Brick. & Mortar: An on-line multi-agent exploration algorithm. In ICRA07: Proceedings of the 2007 IEEE International Conference on Robotics and Automation, April (pp. 761-767). IEEE Press.
15. Koenig, S., & Liu, Y. (2001). Terrain coverage with ant robots: A simulation study. In AGENTS01: Proceedings of the 2001 ACM International Conference on Autonomous Agents, May (pp. 600-607). ACM Press.
16. Choset, H. (200.1). Coverage for robotics - a survey of recent results. Annals of Mathematics and Artificial Intelligence, 31, 113-126.
17. Kotz, D., Newport, C., Gray, R. S., Liu, J., Yuan, Y., & Elliott, C (2004). Experimental evaluation of wireless simulation assumptions. Tech. Rep. Technical Report TR2004-507, Dartmouth College Computer Science, June.
18. Aguayo, D., Blicket, J., Biswas, S., Judd, G., & Morris, R. (2004). Link-level measurements from an 802.11b mesh network. In SIGCOMM04: Proceedings of the 2004 ACM Conference of the Special Interest Group on Data Communication, August (pp. 121-132). ACM Press.
19. Park, J., Park, S., Kim, D., Cho, P., & Cho, K. (2003). Experiments on radio interference between wireless LAN and other radio devices on a 2.4 GHz ISM band. In VTC03: Proceedings of the 2003 IEEE Semiannual Vehicular Technology Conference, April (pp. 1798-1801). IEEE Press.
20. Kotz, D., Newport, C., & E. C (2003). The mistaken axioms of wireless-network research. Tech. Rep. Technical Report TR2003-467, Dartmouth College Computer Science, July.
21. Zhao, J., & Govindan, R. (2003). Understanding packet delivery performance in dense wireless sensor networks. In SenSys03: Proceedings of the 2003 ACM Conference on Embedded Networked SensorSystems, November (pp. 1-13). ACM Press.
22. Cerpa, A., Busek, N., & Estrin, D. (2003). SCALE: A tool for simple connectivity assessment in lossy environments. Tech. Rep. Technical Report CENS-21, UCLA, September.
23. Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., & Wicker, S. (2002). Complex behavior at scale: An experimental study of low-power wireless sensor networks. Tech. Rep. Technical Report CSD-TR 02-0013, UCLA, February.
24. Hähnel, D., Burgard, W., Fox, D., Fishkin, K., & Philipose, M. (2004). Mapping and localization with RFID technology. In ICRA04: Proceedings of 2004 IEEE International Conference on Robotics and Automation, April (pp. 1015-1020). IEEE Press.
25. Kleiner, A., Prediger, J., & Nebel, B. (2006). RFID technology-based exploration and SLAM for search and rescue. In IROS06: Proceedings of the 20062006 IEEE/RSJ Internationa! Conference on Intelligent Robots and Systems, (pp. 4054-4059). IEEE Press, October.
26. Burgard, W., Moors, M., Stachniss, C., & Schneider, F. (2005). Coordinated multi-robot exploration. IEEE Transactions on Robotics, 21, 376-378.
27. Yanovski, V., Wagner, I. A., & Bruckstein, A. M. (2003). A distributed ant algorithm for efficiently patrolling a network. Algorithmica, 37, 165-186.
28. Wagner, I. A., & Bruckstein, A. M. (2001). From Ants to A(ge)nts: A special issue on Ant-robotics. Annals of Mathematics and Artificial Intelligence, 31, 1-5.
29. Wagner, I. A., Lindenbaum, M., & Bruckstein, A. M. (2000). MAC vs. PC - determinism and randomness as complementary approaches to robotic exploration of continuous unknown domains. International Journal of Robotics Research, 19, 12-31.
30. Albers, S., Kursawe, K., & Schwerer, S. (1999). Exploring unknown environments with obstacles. In Proceedings of the tenth ACM-SIAM Symposium on Discrete Algorithms, January (pp. 842-843), ACM Press.
31. Batalin, M. A., & Sukhatme, G. S. (2007). The design and analysis of an efficient local algorithm, for coverage and exploration. IEEE Transactions on Robotics, 23, 661-675.
32. Li, Q., De Rosa, M., & RUS, D. (2003). Distributed algorithms for guiding navigation across a sensor network. In Mobicom 2003: Proceedings of 2003 ACM International Conference on Mobile Computing and Networking, September (pp. 313-325). ACM.
33. Li, Q., & Rus, D. (2005). Navigation protocols in sensor networks. ACM Transactions on Sensor Networks, 1, 3-35.
34. Kong, C. S., Peng, N. A., & Rekleitis, I. (2006). Distributed coverage with multi-robot system. In ICRA06: Proceedings of the 2006 IEEE International Conference on Robotics and Automation, May (pp. 2423-2429). IEEE Press.
35. Choset, H., & Pignon, P. (1997). Coverage path planning: The boustrophedon cellular decomposition. In FSN97: Proceedings of 1997 Internationa! Conference on Field and Service Robotics, December.
36. Yamauchi, B. (1998). Frontier-based exploration using multiple robots. In AGENTS98: Proceedings of the 1998 ACM International Conference on Autonomous Agents, May (pp. 47-53). ACM. Press.
37. Howard, A., Parker, L. E., & Sukhatme, G. S. (2006). Experiments with a large heterogeneous mobile robot team: Exploration, mapping, deployment and detection. The International Journal of Robotics Research, 25, 431-447.
38. Burgard, W., Moors, M., Fox, D., Simmons, R., & Thrun, S. (2000). Collaborative multi-robot exploration. In ICRAOO: Proceedings of the 2000 IEEE International Conference on Robotics and Automation. April (pp. 476-481). IEEE Press.
39. Batalin, M. A., & Sukhatme, S. G. (2002). Spreading out: A local approach to multi-robot coverage. In DARS02: Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems, June (pp. 373-382).
40. Payton, D., Daily, M., Estowski, R., Howard. M., & Lee, C. (2001). Pheromone robotics. Autonomous Robots, 11, 319-324.
41. Zheng, X., Jain, S., Koenig, S., & Kempe, D., (2005). Multi-robot forest coverage. In IROS05: Proceedings of the 2005 IEEE International Conference of Intelligent Robots and Systems, (pp. 3852-3857). IEEE Press, August.
42. Agmon, N., Hazon, N., & Kaminka, G. A. (2006). Constructing spanning trees for efficient multirobot coverage. In ICRA06: Proceedings of the 2006 IEEE International Conference on Robotics and Automation, May (pp. 1698-1703). IEEE Press.
43. Hazon, N., & Kaminka, G. A. (2005). Redundancy, efficiency, and robustness in multi-robot coverage. In ICRA05: Proceedings of 2005 IEEE International Conference on Robotics and Automation, April (pp. 735-741). IEEE Press.
44. Durrant-Whyte, H., & Bailey, T. (2006). Simultaneous localization and mapping: Part I, Robotics and Automation Magazine IEEE, 13, 99-110.
45. Bailey, T., & Durrant-Whyte, H. (2006). Simultaneous localization and mapping: Part II. Robotics and Automation Magazine IEEE, 13, 108-117.