Abstract
In this paper, an organization method for a collaborating team in a multi-agent robotic system is discussed. In order to realize a flexible and robust intelligent robotic system, we have been developing a distributed autonomous robotic system, ACTRESS, which is composed of multiple and heterogeneous robotic agents. In ACTRESS, every robotic agent aids other agents to achieve a common target, which cannot be carried out by a single agent. The agent requiring the collaboration organizes a collaborating team using communication, which consists of a leader agent (called coordinator) and some follower agents (called cooperators). For organizing the collaborating team, we developed an efficient negotiation method with a learning mechanism based on histories of past negotiations, and evaluated the method by an implemented simulator. Firstly, this paper presents teams and negotiation for organization in distributed autonomous robotic systems. Secondly, an organization strategy using negotiation with learning mechanism is discussed. Finally, the implementation and evaluation of this method are described, and experimental results are shown.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
H. Asama, A. Matsumoto and Y. Ishida, Design of an Autonomous and Distributed Robot System: ACTRESS, Proc. of IEEE/RSJ Int. Workshop on Intelligent Robots and Systems, 1989, pp. 283–290.
H. Asama, K. Ozaki, H. Itakura, A. Matsumoto, Y. Ishida and I. Endo, Collision Avoidance among Multiple Mobile Robots based on Rules and Communication. Proc. of IEEE/RSJ Int. Workshop on Intelligent Robots and Systems, 1991, pp. 1215–1220.
Y. Ishida, S. Tomita, H. Asama, K. Ozaki, A. Matsumoto and I. Endo, Development of an Integrated Communication System for Multiple Robotic Agents, Proc. of Int. Symp. on Distributed Autonomous Robotic Systems, 1992, pp. 193–198.
K. Ozaki, H. Asama, Y. Ishida, A. Matsumoto, K. Yokota, H. Kaetsu and I. Endo, Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 1993, pp. 1164–1169.
F. R. Noreils, Toward a Robot Architecture Integrating Cooperation between Mobile Robots: Application to Indoor Environment, The Int. Journal of Robotics Research, Vol. 12 No. 1, 1993, pp. 79–98.
L. E. Parker, Designing Control Laws for Cooperative Agent Teams, Proc. of IEEE Int. Conf. on Robotics and Automation, 1993, 582–587.
S. Hackwood and G. Beni, Self-organization of Sensors for Swarm Intelligence, Proc. of IEEE Int. Conf. on Robotics and Automation, 1992, 819–829.
E. Osawa and M. Tokoro, Collaborative Plan Construction for Multiagent Mutual Planning, E. Werner and Y. Demazeau Eds., Decentralized A. I.-3, Elsevier Science Publishers B. V., 1992, 169–185.
T. Ueyama, T. Fukuda and F. Arai, Approach for Self-Organization — Behavior, Communication and Organization for Cellular Robotic System —, Proc. of Int. Symp. on Distributed Autonomous Robotic Systems, 1992, pp. 77–84.
T. Ueyama, T. Fukuda and F. Arai, Distributed Structural Organization of Cellular Robots Using Random Walks, Proc of Int. Symp. on Autonomous Decentralized Systems, 1993, pp. 215–221.
T. Ohko, K. Hiraki and Y. Anzai, LEMMING: A Learning system for Multi-Robot Environments, Proc. of the IEEE/RSJ Int. Conf on Intelligent Robots and Systems, 1993, pp. 1141–1146.
F. Hara and S. Ichikawa, Effects of Population Size in Multi-Robots Cooperative Behaviors, Proc. of Int. Symp. on Distributed Autonomous Robotic Systems, 1992, pp. 3–9.
R. G. Smith, The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver, IEEE Trans, on Computers, Vol. C-29 No. 12, 1980, pp. 1104–1113.
S. E. Conry, R. A. Meyer and V. R. Lesser, Multistage Negotiation in Distributed Planning, A. H. Bond and L. Gasser Eds., Readings in Distributed Artificial Intelligence, Morgan Kaufman Publishers, 1988, pp. 367–384.
H. Asama, Y. Ishida, K. Ozaki, M. K. Habib, A. Matsumoto, H. Kaetsu and I. Endo, A Communication System between Multiple Robotic Agents, Proc. of the Japan U. S. A. Symp. on Flexible Automation, The American Society of Mechanical Engineers, 1992, pp. 647–654.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Tokyo
About this paper
Cite this paper
Ozaki, K. et al. (1994). Negotiation Method for Collaborating Team Organization among Multiple Robots. In: Asama, H., Fukuda, T., Arai, T., Endo, I. (eds) Distributed Autonomous Robotic Systems. Springer, Tokyo. https://doi.org/10.1007/978-4-431-68275-2_18
Download citation
DOI: https://doi.org/10.1007/978-4-431-68275-2_18
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-68277-6
Online ISBN: 978-4-431-68275-2
eBook Packages: Springer Book Archive