Abstract
This paper describes Lemming, a learning system for task negotiation in multi-robot environments. Lemming focuses on the problem of communication costs on Contract Net Protocol. Contract Net Protocol has been recognized as an attractive way for task negotiation. However, it is difficult for multi-robot systems to use wide-band communication lines enough to utilize standard Contract Net Protocol. It has been observed that the main communication cost on Contract Net Protocol is caused by broadcasting task announcements. In order to reduce this cost Lemming uses Case-Based Reasoning(CBR). By using CBR, Lemming can derive useful knowledge from messages in Contract Net Protocol and can find a suitable robot that should receive task announcements. We evaluate the idea of Lemming in a simulated multirobot environment. The result shows the advantage of Lemming over standard contract net systems.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Janet L. Kolodner. Case-Based Reasoning. Morgan Kaufmann, 1993.
Takuya Ohko and Yuichiro Anzai. Reducing communication load of contract net protocol by case-based reasoning. In Proc. of the 9th Annual Conference of Japanese Society for Artificial Intelligence, pages 283–286, 1995.
Takuya Ohko and Yuichiro Anzai. A user friendly interface for task assignment on multiple robots by contract net negotiation with case-based reasoning. In Abridged Proc. of the 6th International Conference on Human-Computer Interaction (HCI'95), page 12, 1995.
Takuya Ohko, Kazuo Hiraki, and Yuichiro Anzai. Lemming: A learning system for multi-robot environments. In Proc. of the 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems,Yokohama, Japan(IROS'93), volume 2, pages 1141–1146, 1993.
Reid G. Smith. The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers, C-29(12):357–366, 1980.
Stefan Wess and Christoph Globig. Case-based and symbolic classification — a case study-. In Stefan Wess, Klaus-Dietwe Althoff, and Michael M. Richer, editors, Topics in Case-Based Reasoning(EWCBR-93), pages 76–91, 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ohko, T., Hiraki, K., Anzai, Y. (1996). Learning to reduce communication cost on task negotiation among multiple autonomous mobile robots. In: Weiß, G., Sen, S. (eds) Adaption and Learning in Multi-Agent Systems. IJCAI 1995. Lecture Notes in Computer Science, vol 1042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60923-7_27
Download citation
DOI: https://doi.org/10.1007/3-540-60923-7_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60923-0
Online ISBN: 978-3-540-49726-4
eBook Packages: Springer Book Archive