Sensor Network-based Multi-Robot Task Allocation

IEEE International Conference on Intelligent Robots and Systems

Volumn 2, Issue , 2003, Pages 1939-1944

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

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION; COMPUTER SIMULATION; HARDWARE; PROBABILITY; SENSORS;

MULTI-ROBOT TASK ALLOCATION (MRTA); SENSOR NETWORKS;

ROBOTS;

EID: 0347409475     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. M. A. Batalin and G. S. Sukhatme, "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.
2. M. A. Batalin and G. S. Sukhatme, "Efficient exploration without localization," in To appear in Proc. of IEEE International Conference on Robotics and Automation (ICRA'03), Taipei, Taiwan, 2003.
3. 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.
4. 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.
5. G. Dudek, M. Jenkin, E. Milios, and D. Wilkes, "Robotic exploration as graph construction," in IEEE Transactions on Robotics and Automation, 7-6, 1991.
6. 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.
7. R.T Vaughan, K. Stoy, G. S. Sukhatme, and M.J. Mataric, "Lost: Localization-space trails for robot teams," IEEE Transactions on Robotics and Automation, vol. 18, no. 5, pp. 796-812, 2002.
8. Qun Li, Michael DeRosa, and Daniela Rus, "Distributed algorithms for guiding navigation across a sensor network," Tech. Rep., Dartmouth, Computer Science Department, October 2002.
9. 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.
10. L. E. Parker, "Alliance: An architecture for fault-tolerant multi-robot cooperation.," in IEEE Transactions on Robotics and Automation, 1998, vol. 14, pp. 220-240.
11. B. B. Werger and M. J. Mataric, Distributed Autonomous Robotic Systems 4, chapter Broadcast of Local Eligibility for Multi-Target Observation, pp. 347-356, Springer-Verlag, 2000.
12. 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, pp. 293-298.
13. B. P. Gerkey and M. J. Mataric, "Sold!: Auction methods for multi-robot coordination." in IEEE Transactions on Robotics and Automation, 2002, vol. 18, pp. 758-768.
14. D. J. White, Markov Decision Process, John Wiley & Sons, West Sussex, England, 1993.
15. S. Koenig and R. G. Simmons, "Complexity analysis of real-time reinforcement learning applied to finding shortest paths in deterministic domains," Tech. Rep. CMU-CS-93-106, Carnegie Mellon University, School of Computer Science, Carnegie Mellon University, Pittsburg, PA 15213, December 1992.
16. D. P. Bertsekas, "Distributed dynamic programming," IEEE Trans. Automatic Control, vol. AC-27, no. 3, pp. 610-616, 1982.
17. K. S. J. Pister, J. M. Kahn, and B. E. Böser, "Smart dust: Wireless networks of millimeter-scale sensor nodes," Electronics Research Laboratory Research Summary, 1999.
18. B. P. Gerkey, R.T. Vaughan, K. Stoy, A. Howard, G.S. Sukhatme, and M.J. 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.
19. R.T. Vaughan, "Stage: a multiple robot simulator," Tech. Rep. IRIS-00-393, Institute for Robotics and Intelligent Systems, University of Southern California, 2000.