Abstract
A cooperative strategy for solving conflicting situations on mutirobotics motion planning is presented. The strategy is performed with a function with minimal sharing information, which controls that such movements really assists to both robots. We show that a simple function with cooperative sense can retrieve good paths in conflicting situations. As a rule, finest movements are neccessary to avoid collisions in hard environments such as inside a tunnel. We developed a novel technique inspirated in regularisation and Markovian processes. This technique is currently implemented in a randomized algorithm with a cooperative strategy for solving conflicting situations that often arrive in multi-robot manipulator environments. Randomized Algorithms (RA) have proven their capacity to escape from local minima. On the other hand, if collaborative attitudes are carried-out by the participants in the task, the time to solve conflicting situations can be considerably reduced. Moreover, when conflicting situations take long time to be solved, high risk of exploring not good free spaces can arrive and hence the search does not often drive directly the robots to their goals. Based on the above considerations, we built a framework of cooperative RA’s aiming to facilitate the coordination of robots by establishing commitments to cooperate when conflicting situations appear, and by interacting through the exchange of data to go as directly as possible towards their respective goals.
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
Alami, R., Fleury, S., Herrb, M., Ingrand, F., Robert, F.: Multi-Robot Cooperation in MARTHA Project. IEEE Robotics and Automation 5(1), 36–47 (1998)
Cai, A., Fukuda, T., Arai, F.: Cooperation of multiple robots in cellular robotic system based on information sharing. IEEE Int. Conf. on Advanced Intelligent Mechatronics 1, 20 (1997)
Canny, J.: The Complexity of Robot Motion Planning. MIT Press, Cambridge (1988)
Chellappa, R., Jain, A.: Markov Random Fields: Theory and Applications. Academic Press, London (1993)
Cook, S.A.: The complexity of theorem-proving procedures. In: Proceedings of the 2nd Annual ACM Symposium on the Theory of Computing, pp. 151–158 (1971)
de la Cueva, V., Ramos, F.: Cooperative Genetic Algorithm: a new approach to solve the path planning problem for Cooperative Robotic Manipulators sharing the same work space. In: Proc. of IROS, vol. 1, pp. 267–272 (1998)
Desai, J., Wang, C., Zefran, M., Kumar, V.: Motion Planning for Multiple Mobile Manipulators. In: Proc. of ICRA, vol. 3, pp. 2073–2078 (1996)
Ferber, J.: Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Addison Wesley, Longman (1999)
Geman, S., Geman, D.: Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images. IEEE Trans. on PAMI 6(6), 721–741 (1984)
Ising, E.: Zeitschrift für Physik, vol. 31, p. 253 (1925)
Kavraki, L., Latombe, J.C.: Probabilistic Roadmaps for Robot Path Planning. In: Gupta, K., del Pobil, A. (eds.) Practical Motion Planning in Robotics: Current and Future Directions. Addison-Wesley, Reading (1998)
Kitano, H., Asada, M., Noda, I., Matsubara, H.: Robocup: Robot World Cup. IEEE Trans. on Robotics and Automation 5(3), 30–36 (1998)
Latombe, J.C.: Robot Motion Planning. Kluwer Academic Press, Dordrecht (1991)
Li, T., Latombe, J.C.: On-line Manipulation Planning for Two Robot Arms in a Dynamic Environment. Technical Report, Robotics Lab., Department of Comp. Sci., Stanford University (1997)
Mazer, E., Ahuactzin, J.M., Bessiere, D.: The Ariadne Clew’s Algorithm. Journal of Artificial Intelligence Research 9, 295–316 (1998)
Smith, R.G., Davis, R.: Frameworks for cooperation in distributed problem solving. In: Bond, A., Gasser, L. (eds.) Reading in Distributed Artificial Intelligence, Morgan Kaufmann. San Francisco (1991)
Vallejo, E., Ramos, F.: Result-Sharing: A framework for cooperation in genetic programming. In: Proc. of GECCO (june 1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gómez, G., Ramos, F. (2000). On the Minimal Cooperative Attitude in Multi-robotics Systems. In: Cairó, O., Sucar, L.E., Cantu, F.J. (eds) MICAI 2000: Advances in Artificial Intelligence. MICAI 2000. Lecture Notes in Computer Science(), vol 1793. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10720076_17
Download citation
DOI: https://doi.org/10.1007/10720076_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67354-5
Online ISBN: 978-3-540-45562-2
eBook Packages: Springer Book Archive