Using a sensor network for distributed multi-robot task allocation

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2004, Issue 1, 2004, Pages 158-164

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

^a University of Southern California ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALARM SYSTEMS; COMPUTER SIMULATION; INTELLIGENT ROBOTS; MOBILE ROBOTS; MOTION PLANNING; NAVIGATION SYSTEMS; SENSOR DATA FUSION;

MULTIROBOT TASK ALLOCATION (MRTA); ROBOT LOCALIZATION; SENSOR NETWORKS;

ROBOTICS;

EID: 3042666105     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/robot.2004.1307145     Document Type: Conference Paper

References (23)

1. B. Gerkey and M. J. Mataric, "Multi-robot task allocation: Analyzing the complexity and optimality of key architectures," in To appear in Proceedings of the IEEE International Conference on Robotics an Automation (ICRA03), Taipei, Taiwan, 2003.
2. M. A. Batalin and G. S. Sukhatme, "Sensor network-based multi-robot task allocation," in To appear in Proc. of IEEE/RSJ Intl. Conf. On Intelligent Robots and Systems (IROS'03), Las Vegas, Nevada, 2003, pp. 1939-1944.
3. _, "Coverage, exploration and deployment by a mobile robot and communication network," in The 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03), Palo Alto, 2003, pp. 376-391.
4. _, "Efficient exploration without localization," in To appear in Proc. of IEEE International Conference on Robotics and Automation (ICRA'03), Taipei, Taiwan, 2003, pp. 2714-2719.
5. E. H. Ostergard, M. J. Mataric, and G. S. Sukhatme, "Distributed multi-robot task allocation for emergency handling." in In Proc. of the IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS), 2001, pp. 821-826.
6. J. Elson, "Time synchronization in wireless sensor networks," Ph.D. dissertation, University of California, Los Angeles, May 2003.
7. M. A. Bender, A. Fernandez, D. Ron, A. Sahai, and S. Vadhan, "The power of a pebble: Exploring and mapping directed graphs," in Annual ACM Symposium on Theory of Computing (STOC '98), 1998, pp. 269-278.
8. G. Dudek, M. Jenkin, E. Milios, and D. Wilkes, "Robotic exploration as graph construction," in IEEE Transactions on Robotics and Automation, 7-6, 1991.
9. J. Svennebring and S. Koenig, 'Trail-laying robots for robust terrain coverage," in To appear in Proc. of IEEE International Conference on Robotics and Automation (ICRA'03), Taipei, Taiwan, 2003.
10. R. Vaughan, K. Stoy, G. S. Sukhatme, and M. Mataric, "Lost: Localization-space trails for robot teams," IEEE Transactions on Robotics and Automation, vol. 18, no. 5, pp. 796-812, 2002.
11. Q. Li, M. DeRosa, and D. Rus, "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.
12. L. E. Parker, "Alliance: An architecture for fault-tolerant multi-robot cooperation." in IEEE Transactions on Robotics and Automation, vol. 14, no. 2, 1998, p. 220240.
13. B. B. Werger and M. J. Mataric, Distributed Autonomous Robotic Systems 4. Springer-Verlag, 2000, ch. Broadcast of Local Eligibility for Multi-Target Observation, p. 347356.
14. S. Botelho and R. Alami, "M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement." in Proc. of IEEE International Conferenceon Robotics and Automation (ICRA), 2000, p. 293298.
15. B. P. Gerkey and M. J. Mataric, "Sold!: Auction methods for multi-robot coordination." in IEEE Transactions on Robotics and Automation, vol. 18, no. 5, 2002, p. 758768.
16. D. Chapman, "Planning for conjunctive goals," Artificial Intelligence, vol. 32, pp. 333-377, 1987.
17. B. Kalyanasundaram and K. Pruhs, "Online Weighted Matching," J. of Algorithms, vol. 14, pp. 478-488, 1993.
18. D. J. White, Markov Decision Process. West Sussex, England: John Wiley & Sons, 1993.
19. S. Koenig and R. G. Simmons, "Complexity analysis of real-time reinforcement learning applied to finding shortest paths in deterministic domains," Carnegie Mellon University, School of Computer Science, Carnegie Mellon University, Pittsburg, PA 15213, Tech. Rep. CMU-CS-93-106, December 1992.
20. D. P. Bertsekas, "Distributed dynamic programming," IEEE Trans. Automatic Control, vol. AC-27, no. 3, pp. 610-616, 1982.
21. K. S. J. Pister, J. M. Kahn, and B. E. Boser, "Smart dust: Wireless networks of millimeter-scale sensor nodes," Electronics Research Laboratory Research Summary, 1999.
22. B. P. Gerkey, R. Vaughan, K. Stoy, A. Howard, G. Sukhatme, and M. Mataric, "Most valuable player: A robot device server for distributed control," in IEEE/RSJ Intl. Conf. On Intelligent Robots and Systems (IROS), Wailea, Hawaii, 2001.
23. R. Vaughan, "Stage: a multiple robot simulator," Institute for Robotics and Intelligent Systems, University of Southern California, Tech. Rep. IRIS-00-393, 2000.