Consensus algorithm for obstacle avoidance and formation control

This article proposes a new formulation for walking behavior of a group of autonomous robots that adopts socio-dynamic capabilities of a pedestrian crowd. The socio-dynamic capabilities here mean the ability to receive position information from the other robots, to follow the behavior of the group without compromising its safety. The socio-dynamic behavior which will be implemented in the robot group adopted from the model of human walking behavior in a pedestrian crowd, which is known as Social Force Model (SFM). In this research, factors contained in SFM will be induced into a consensus algorithm and then will be implemented into a group of humanoid robots. The aim of the integration of SFM into consensus algorithm is to create a group of robots that are capable of carrying out its collective tasks while still able to maintain its safety. The attractive feature of the proposed algorithm is the fact that robots are still back to the formation after it avoid obstacle. Simulation and experiment results show the effectiveness of the proposed algorithm. Experiments were performed in this research is the first consensus algorithm implementation on a group of humanoid robot.

[1]  Zhihua Qu,et al.  A new reactive target-tracking control with obstacle avoidance in a dynamic environment , 2009, 2009 American Control Conference.

[2]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[3]  Andrey V. Savkin,et al.  Collision free cooperative navigation of multiple wheeled robots in unknown cluttered environments , 2012, Robotics Auton. Syst..

[4]  Taras I. Lakoba,et al.  Modifications of the Helbing-Molnár-Farkas-Vicsek Social Force Model for Pedestrian Evolution , 2005, Simul..

[5]  Ali Sadiyoko,et al.  The Implementation of Consensus Algorithm on a Group of Humanoid Robots with Varying Network Topologies , 2014 .

[6]  Vijay Kumar,et al.  Cooperative Control of Robot Formations , 2002 .

[7]  Andrea Garulli,et al.  A LEGO Mindstorms Multi-Robot Setup in the Automatic Control Telelab , 2011 .

[8]  Seong-Lyun Kim,et al.  Multi-robot path finding with wireless multihop communications , 2010, IEEE Communications Magazine.

[9]  Wei Ren,et al.  Dynamic formation algorithms and experiments , 2009, 2009 4th IEEE Conference on Industrial Electronics and Applications.

[10]  Dusan M. Stipanovic,et al.  Formation Control and Collision Avoidance for Multi-agent Non-holonomic Systems: Theory and Experiments , 2008, Int. J. Robotics Res..

[11]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[12]  Richard M. Murray,et al.  Flocking with obstacle avoidance: cooperation with limited communication in mobile networks , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[13]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .