Coverage, exploration, and deployment by a mobile robot and communication network

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2634, Issue , 2003, Pages 376-391

  Batalin, Maxim A ^a   Sukhatme, Gaurav S ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MOBILE ROBOTS; REPAIR; SENSOR NETWORKS;

DYNAMIC ENVIRONMENTS; GLOBAL INFORMATIONS; NETWORK DEPLOYMENT; RADIO BEACONS;

ROBOTS;

EID: 35248857840     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36978-3_25     Document Type: Article

References (20)

1. Gage, D.W.: Command control for many-robot systems. In: the Nineteenth Annual AUVS Technical Symposium, Huntsville, Alabama, USA (1992) 22-24
2. O'Rourke, J.: Art Gallery Theorems and Algorithms. Oxford University Press, New York (1987)
3. Howard, A., Mataric, M.J., Sukhatme, G.S.: Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. In: Proc. of 6th International Symposium on Distributed Autonomous Robotic Systems, Fukuoka, Japan (2002) 299-308
4. Batalin, M.A., Sukhatme, G.S.: Spreading out: A local approach to multi-robot coverage. In: Proc. of 6th International Symposium on Distributed Autonomous Robotic Systems, Fukuoka, Japan (2002) 373-382
5. Batalin, M. A., Sukhatme, G.S.: Sensor coverage using mobile robots and stationary nodes. In: SPIE2002. Volume 4868. (2002) 269-276
6. Yamauchi, B.: Frontier-based approach for autonomous exploration. In: In Proceedings of the IEEE International Symposium on Computational Intelligence, Robotics and Automation. (1997) 146-151
7. Yamauchi, B., Schultz, A., Adams, W.: Mobile robot exploration and map-building with continuous localization. In: In Proceedings of the 1998 IEEE/RSJ International Conference on Robotics and Automation. Volume 4. (1998) 3175-3720
8. Zelinsky, A.: A mobile robot exploration algorithm. In: IEEE Transactions on Robotics and Automation. Volume 8. (1992) 707-717
9. Burgard, W., Fox, D., Moors, M., Simmons, R., Thrun, S.: Collaborative multirobot exploration. In: Proc. of IEEE International Conferenceon Robotics and Automation (ICRA). Volume 1. (2000) 476-481
10. Dudek, G., Jenkin, M., Milios, E., Wilkes, D.: Robotic exploration as graph construction. In: IEEE Transactions on Robotics and Automation, 7-6. (1991)
11. Bender, M.A., Fernandez, A., Ron, D., Sahai, A., Vadhan, S.: The power of a pebble: Exploring and mapping directed graphs. In: Annual ACM Symposium on Theory of Computing (STOC '98). (1998)
12. Koenig, S., Simmons, R.: Easy and hard testbeds for real-time search algorithms. In: Proceedings of National Conference on Artificial Intelligence. (1996) 279-285
13. Szymanski, B., Koenig, S.: The complexity of node counting on undirected graphs. Technical report, Computer Science Department, Rensselaer Technical Institute, Troy(New York) (1998)
14. Li, Q., DeRosa, M., Rus, D.: Distributed algorithms for guiding navigation across a sensor network. In: The 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03), Palo Alto (2003)
15. Mataric, M.J.: Behavior-based control: Examples from navigation, learning, and group behavior. Journal of Experimental and Theoretical Artificial Intelligence, special issue on Software Architectures for Physical Agents 9 (1997) 323-336
16. Pirjanian, P.: Behavior coordination mechanisms - state-of-the-art. Technical Report IRIS-99-375, Institute for Robotics and Intelligent Systems, University of Southern California (1999)
17. Lovasz, L. In: Random Walks on Graphs: A Survey. Volume 2 of Combinatorics, Paul Erdos is Eighty, Keszthely, Hungary (1993) 1-46
18. White, D.J.: Markov Decision Process. John Wiley & Sons, West Sussex, England (1993)
19. Koenig, S., Simmons, R.G.: Complexity analysis of real-time reinforcement learning applied to finding shortest paths in deterministic domains. Technical Report CMU-CS-93-106, Carnegie Mellon University, School of Computer Science, Carnegie Mellon University, Pittsburg, PA 15213 (1992)
20. Pister, K.S.J., Kahn, J.M., Boser, B.E.: Smart dust: Wireless networks of millimeter-scale sensor nodes. Electronics Research Laboratory Research Summary (1999)