Modeling of Multi-Agent System: Equations Appearing in Collision Avoidance Control Methods

Tata Sudiyanto, Bambang Riyanto Trilaksono, Agus Budiyono


Three mainstream approaches of collision avoidance control is discussed: the potential-driven approach, the gyroscopic action approach, and velocity obstacle approach. It is found that the potential-driven approach may also deal with angular motion through the utilization of angular potential field. It is also found that the gyroscopic action approach is actually the angular aspect of the potential-driven approach. The formulation of control solution using velocity obstacle is presented, along with its geometric representation. So far in the discussion, control solution using velocity obstacle approach is most resistant to deadlock situation.


collision avoidance, potential-driven, gyroscopic action, velocity obstacle

Full Text:



Silvia Mastellone, Dusan M. Stipanovic, Christoper R. Graunke, Koji A. Intlekofer, Mark W. Spong, "Formation Control and Collision Avoidance for Multi-Agent Non-Holonomic Systems: Theory and Experiments", The International Journal of Robotics Research, vol. 27, 2008, pp. 107-126. DOI: 10.1177/0278364907084441

Jin Yan, Xin-Ping Guan, Xiao-Yuan Luo, Fu-Xiao Tan, "Target Tracking and Obstacle Avoidance for Multi-Agent Networks with Input Constraints", International Journal of Automation and Computing, vol. 8(1), 2011, pp. 46-53. DOI: 10.1007/s11633-010-0553-1

Kim D. Listmann, Mohanish V. Masalawala, Jurgen Adamy, "Consensus for Formation Control of Nonholonomic Mobile Robots", IEEE International Conference on Robotics and Automation, 2009, pp.3886-3891. DOI: 10.1109/ROBOT.2009.5152865

Dong Eui Chang, Jerrold E. Marsden, Gyroscopic Forces and Collision Avoidance with Convex Obstacles, chapter in: New Trends in Nonlinear Dynamics and Control, and Their Applications, 2003, Editors: Wei Kang, Carlos Borges, Mingqing Xiao. DOI: 10.1007/978-3-540-45056-6_9

Dong Eui Chang, Shawn C. Shadden, Jerrold E. Marsden, Reza Olfati-Saber, "Collision Avoidance for Multiple Agent Systems", in Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, Hawaii USA, 2003.

Marin Kobilarov, "Gyroscopic Obstacle Avoidance in 3D", ASCO Lab Technical notes, John Hopkins University. Available online at gyro.pdf, accessed on Dec 8, 2015.

Jur van der Berg, Stephen J. Guy, Ming Lin, Dinesh Manocha, "Reciprocal n-Body Collision Avoidance", The 14th International Symposium of Robotics Research, 2011, pp. 3-19. DOI: 10.1007/978-3-642-19457-3_1

J.L. Meriam, L.G. Kraige, "Engineering Mechanics: Dynamics", John Wiley & Sons, Inc., 2012.



  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.