Obstacle Avoidance Method for a Group of Humanoids Inspired by Social Force Model

Ali Sadiyoko, Bambang Riyanto Trilaksono, Kusprasapta Mutijarsa, Widyawardana Adiprawita


This paper presents a new formulation for obstacle and collision behavior on a group of humanoid robots that adopts walking behavior of pedestrian crowd. A pedestrian receives position information from the other pedestrians, calculate his movement and then continuing his objective. This capability is defined as socio-dynamic capability of a pedestrian. Pedestrian’s walking behavior in a crowd is an example of a sociodynamics system and known as Social Force Model (SFM). This research is trying to implement the avoidance terms in SFM into robot’s behavior. The aim of the integration of SFM into robot’s behavior is to increase robot’s ability to maintain its safety by avoiding the obstacles and collision with the other robots. The attractive feature of the proposed algorithm is the fact that the behavior of the humanoids will imitate the human’s behavior while avoiding the obstacle. The proposed algorithm combines formation control using Consensus Algorithm (CA) with collision and obstacle avoidance technique using SFM. Simulation and experiment results show the effectiveness of the proposed algorithm.


humanoid robots; formation control; obstacle avoidance; social force model; consensus algorithm

Full Text:



Weidlich, W. "Sociodynamics – A systematic approach to mathematical modelling in the social sciences," An Interdisciplinary Journal on Nonlinear Phenomena in Complex Systems, vol. 5, no. 4, 2002, pp. 479-487. Crossref

D. Helbing and P. Molnár. "Social force model for pedestrian dynamics," Physical Review E, vol 51, May, 1995, pp. 4282–4286. Crossref

A. Sadiyoko et al., “Consensus algorithm for obstacle avoidance and formation control,� Proceedings of 10th Asian Control Conference, 2015. Crossref

Cao et al., “An overview of recent progress in the study of distributed multi-agent coordination,� IEEE Trans. On Industrial Informatics, Vol. 9, No. 1, 2013, pp. 427-438. Crossref

Moussaïd et al., “How simple rules determine pedestrian behavior and crowd disasters,� Proceedings of the National Academy Science of the USA, vol. 108, no. 17, 2011, pp. 6884-6888. Crossref

M. Casini et al., “A LEGO mindstorms multi-robot setup in the automatic control telelab,�Proc. of the 18th World Congress of the International Federation of Automatic Control (IFAC2011), 2011, pp. 9812-9817.

M. Ho et al., “Collision free cooperative navigation of multiple wheeled robots in unknown cluttered environments,� Robot. Auton. Syst., Vol. 60, No. 10, October 2012, pp. 1253-1266. Crossref

D. Panagou et al., “Multi-objective control for multi-agent systems using Lyapunov-like barrier functions,� Proceedings of the 52nd Annual Conference on Decision and Control (CDC), 2013, pp. 1478-1483. Crossref

Z. Chao et al., “Collision-free UAV formation flight control based on nonlinear MPC,� Proceedings of the IEEE International Conference on Electronics, Communication & Control, 2011, pp. 1951-1956. Crossref

J. Chunyu et al., “A new reactive target-tracking control with obstacle avoidance in a dynamic environment,� Proceedings of the 2009 American Control Conference, 2009, pp. 3872-3877. Crossref

A. Sadiyoko, “Nao: robots formation control, obstacle & collision avoidance,� https://youtu.be/2793RwcAmGM, 2015.

Article Metrics

Metrics Loading ...

Metrics powered by PLOS ALM


  • There are currently no refbacks.

Copyright (c) 2015 Journal of Mechatronics, Electrical Power, and Vehicular Technology

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.