Abstract
The paper deals with the methods for detection and avoidance of collisions of autonomously moving vehicles utilizing the principles and techniques of multi-agent systems. Three different scenarios are discussed: (i) movement of AGVs in 2D space with fixed trajectories, (ii) movement of autonomous robots in an open 2D space and (iii) collision-free flights of unmanned aerial vehicles. For each category, an agent-based solution is proposed. Presented experiments show that the cooperative approach to detecting and avoiding collisions based on negotiation and goal sharing of agents, representing vehicles, seems to be highly efficient. The multi-layer architecture combining cooperative approach with algorithms based on dynamic no-access zones for avoiding non-cooperative vehicles provides good results in generating collision-free flight corridors.
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
Burgard, W., Moors, M., Stachniss, C., Schneider, F.: Coordinated Multi-Robot Exploration. IEEE Transactions on Robotics 21(3), 376–378 (2005)
Bussmann, S., Jennings, N.R., Wooldridge, M.: Multiagent Systems for Manufacturing Control: A design Methodology. In: Ishida T (ed.), Springer, Heidelberg (2004)
Chudoba, J., Mázl, R., Přeučil, L.: A Control System for Multi-Robotic Communities. In: ETFA 2006 Proceedings, pp. 827–832. IEEE, Piscataway (2006)
Department of Defence, US: Unmanned Systems Roadmap 2005-2030 (2005)
Fletcher, B.: Autonomous Vehicles and the Net-Centric Battlespace. In: International Unmanned Undersea Vehicle Symposium, April 2000, Newport, RI, USA (2000)
Fujimori, A., Teramoto, M., Nikiforuk, P., Gupta, M.: Cooperative Collision Avoidance Between Multiple Mobile Robots. Journal of Robotic Systems 17(7), 347–363 (2000)
Mařík, V., Pěchouček, M., Štěpánková, O.: Social Knowledge in Multi-Agent Systems. In: Luck, M., Mařík, V., Štěpánková, O., Trappl, R. (eds.) ACAI 2001 and EASSS 2001. LNCS (LNAI), vol. 2086, pp. 211–245. Springer, Heidelberg (2001)
Mařík, V., Pěchouček, M., Vrba, P., Hrdonka, V.: FIPA Standards and Holonic Manufacturing. In: Deen, S.M. (ed.) Agent Based Manufacturing: Advances in the Holonic Approach, pp. 89–121. Springer, Heidelberg (2003)
Ortiz, C.L., Vincent, R., Morisset, B.: Task Inference and Distributed Task Management in the Centibots Robotic System. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 860–867. ACM, New York (2005)
Reveliotis, S.A.: Conflict Resolution in AGV Systems. IIE Transactions 32(7), 647–659 (2000)
Šišlák, D., Rehák, M., Pěchouček, M., Pavlíček, D.: Deployment of A-globe Multi-Agent Platform. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (2006)
Šišlák, D., Rehák, M., Pěchouček, M., Pavlíček, D., Uller, M.: Negotiation-based Approach to Unmanned Aerial Vehicles. In: Proceedings of the IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and Its Applications, pp. 279–284. IEEE Computer Society, Washington, DC (2006)
Vrba, P.: MAST: Manufacturing Agent Simulation Tool. In: Proceedings of IEEE Conference on Emerging Technologies and Factory Automation, Lisbon, Portugal, vol. 1, pp. 282–287 (2003)
Vrba, P., Mařík, V.: Simulation in Agent-Based Control Systems: MAST Case Study. In: Proceedings of 16th IFAC World Congress, Prague (2005)
Yamauchi, B.: A frontier-based approach for autonomous exploration. In: Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation, Monterey, CA, pp. 146–151 (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vrba, P., Mařík, V., Přeučil, L., Kulich, M., Šišlák, D. (2007). Collision Avoidance Algorithms: Multi-agent Approach. In: Mařík, V., Vyatkin, V., Colombo, A.W. (eds) Holonic and Multi-Agent Systems for Manufacturing. HoloMAS 2007. Lecture Notes in Computer Science(), vol 4659. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74481-8_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-74481-8_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74478-8
Online ISBN: 978-3-540-74481-8
eBook Packages: Computer ScienceComputer Science (R0)