Abstract
This paper presents a new methodical approach to the problem of collision avoidance of mobile robots taking advantages of multi-agents systems to deliver solutions that benefit the whole system. The proposed method has the next phases: collision detection, obstacle identification, negotiation and collision avoidance. In addition of simulations with virtual robots, in order to validate the proposed algorithm, an implementation with real mobile robots has been developed. The robots are based on Lego NXT, and they are equipped with a ring of proximity sensors for the collisions detections. The platform for the implementation and management of the multi-agent system is JADE.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Austin, J.L.: How to Do Things With Words. Oxford University Press, Oxford (1962)
Bernabeu, E.J.: Fast generation of multiple collision-free and linear trajectories in dynamic environments. IEEE Trans. Robotics 25(4), 967–975 (2009)
Bernabeu, E.J., Tornero, J., Tomizuka, M.: Collision prediction and avoidance amidst moving objects for trajectory planning applications. In: Proceedings of the IEEE Int. Conf. Robot. Automat., pp. 3801–3806 (2001)
Bruce, K.B., Cardelli, L., Pierce, B.C.: Comparing Object Encodings. In: Ito, T., Abadi, M. (eds.) TACS 1997. LNCS, vol. 1281, pp. 415–438. Springer, Heidelberg (1997)
Cameron, S., Culley, R.K.: Determining the minimum translational distance between two convex polyhedra. In: Proceeding of the IEEE Int. Conf. Robot. Automat., pp. 591–596 (1986)
Choi, Y.-K., Wang, W., Liu, Y., Kim, M.-S.: Continuous collision detection for two moving elliptic disks. IEEE Trans. Robotics 22(2), 213–224 (2006)
Campion, G., Bastin, G., Dandrea-Novel, B.: Structural properties and classification of kinematic and dynamic models of wheeled mobile robots. IEEE Transactions on Robotics and Automation 12(1), 47–62 (1996)
Java Agent Development Framework, http://jade.tilab.com
LEGO Mindstorms home page, http://mindstorms.lego.com
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Heidelberg (1996)
Redon, S., Kheddar, A., Coquillart, S.: Fast continuous collision detection between rigid bodies. Computer Graphic Forum 21(3), 279–288 (2002)
Russell, S.J., Norvig, P.: Artificial Intelligence: A modern approach (2003)
Searle, J.: Speech acts: An essay in the philosophy of language. Cambridge University, Cambridge (1969)
Van den Bergen, G.: Continuous collision detection of general convex objects under translation. In: Game Developers Conf. Morgan Kaufmann (2005), http://www.dtecta.com/interesting
van Leeuwen, J. (ed.): Computer Science Today. LNCS, vol. 1000. Springer, Heidelberg (1995)
Wallace, R., Stentz, A., Thorpe, C., Moravec, H., Whittaker, W., Kanade, T.: First Results in Robot Road-Following (1985)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Soriano, A., Bernabeu, E.J., Valera, A., Vallés, M. (2013). Collision Avoidance of Mobile Robots Using Multi-Agent Systems. In: Omatu, S., Neves, J., Rodriguez, J., Paz Santana, J., Gonzalez, S. (eds) Distributed Computing and Artificial Intelligence. Advances in Intelligent Systems and Computing, vol 217. Springer, Cham. https://doi.org/10.1007/978-3-319-00551-5_52
Download citation
DOI: https://doi.org/10.1007/978-3-319-00551-5_52
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-00550-8
Online ISBN: 978-3-319-00551-5
eBook Packages: EngineeringEngineering (R0)