Abstract
This paper presents some preliminary results on the application of a Cooperative Simulated Annealing algorithm (COSA) for solving the problem of path planning in Multi-Robot systems. The main idea is to generate paths for each robot in the system without taking care of the other robots, and then coordinate the paths for all the robots. Paths are generated using a variation of the probabilistic roadmaps (PRM), and the coordination of the paths is achieved with a Cooperative Simulated Annealing (COSA). To evaluate the system, several experiments for environments constituted by two planar robots with up to five dof and various convex obstacles were run. The results obtained aim to continue working on this line.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Barraquand, J., Latombe, J.-C.: Robot Motion Planning: A Distributed Representation Approach. Int. Journal Robotics Research 10(6), 628–649 (1991)
Barraquand, J., Langlois, B., Latombe, J.-C.: Numerical Potential Field Techniques for Robot Path Planning. IEEE Trans. on Systems, Man and Cybernetics 22(2), 224–241 (1992)
Erdmann, M., Lozano-Pérez, R.: On Multiple Moving Objects. IEEE Int. Conf. Robot. Automat., 1419–1424 (1986)
Hsu, D., Latombe, J.-C., Motwani, R.: Path Planning in Expansive Configuration Spaces. In: Proc. IEEE Int. Conf. On Robotics and Automation (1997)
O’Donnell, P.A., Lozano-Perez, T.: Deadlock-Free and Collision-Free Coordination of Two Robot Manipulators. IEEE Int. Conf. Robot. Automat., 484–489 (1989)
Schwartz, J.T., Sharir, M.: On the Piano Movers’ Problem I: The Case of a Two-Dimensional Rigid Polygonal Body Moving Amidst Polygonal Barriers Communications. Pure and Applied Mathematics 36, 345–398 (1983)
Schwartz, J.T., Sharir, M.: On the Piano Movers’ Problem II: General Techniques for Computing Topological Properties of Real Algebraic Manifolds Advances in Applied Mathematics. 4, 298–351 (1983)
Wendt, O.: COSA: Cooperative Simulated Annealing, Tech. Rep. Number 94-09, Universitaet Frankfurt (1994)
Wendt, O.: Naturanaloge Verfahren Zur Approximativen Lösung Kombinatori- scher Optimierungsprobleme Universität Frankfurt (1995)
Cerny, V.: Thermodynamical Approach to the Traveling Salesman Problem: An Efficient Simulation Algorithm. Journal of Optimization Theory and Applications 45(1), 41–51 (1985)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. 2220, 671–680 (1983)
Ramos, F., Gomez, G., Sanchez-Ante, G.: Cooperative randomized methods for planning motions in mono and multiple robotic systems. In: Proc. Primer Congreso de Robótica, Asociación Mexicana de Robótica (1999)
Héctor, A.: Montes Planićación de trayectorias para múltiples robots manipulado- res usando algoritmos genéticos Tesis de Maestria, ITESM Campus Morelos (1999)
de la Cueva, V., Ramos, F.: Cooperative Genetic Algorithms: A New Approach to Solve the Path Planning Problem for Cooperative Robotic Manipulators Sharing the Same Workspace. In: Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems, Victoria, B.C. Canada, vol. 1, pp. 267–272 (October 1998)
Sanchez-Ante, G., Ramos, F., Frausto, J.: Locally Optimal Path Planning by using Probabilistic Roadmaps and Simulated Annealing. In: Proc. IASTED Robotics and Applications International Conference, Santa Barbara, CA (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
Sánchez-Ante, G., Ramos, F., Frausto, J. (2000). Cooperative Simulated Annealing for Path Planning in Multi-robot 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_14
Download citation
DOI: https://doi.org/10.1007/10720076_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67354-5
Online ISBN: 978-3-540-45562-2
eBook Packages: Springer Book Archive