Multi-agent Control System Manual

Table Of Contents
www.roboworks.com.au/support
INTRODUCTION TO MULTI-AGENT ALGORITHMS
1.1 Multi-agent formation algorithms
This ROS package presents a typical problem of multi-agents in collaborative control during a formation drive.
This tutorial lays a foundation for future development on this topic. Formation control algorithm refers to an
algorithm that controls multiple agents to form a specific formation to perform a task. Collaboration refers to
the cooperation between multiple agents using a certain constraint relationship to complete a task. Take the
multi-robot formation drive as an example, collaboration means that multiple robots form a desired formation
together. Its essence is a certain mathematical relationship is satisfied between the positions of each robot.
Formation methods are mainly divided into centralized formation control and distributed formation control.
Centralized formation control methods mainly include virtual structure method, graphical theory method and
model predictive method. Distributed formation control methods mainly include leader-follower method,
behaviour-based method and virtual structure method.
This ROS package applies the leader-follower method in distributed formation control method to execute the
multi-robot formation drive. One robot in the formation is designated as the leader, and other robots are
designated as slaves to follow the leader. The algorithm uses the movement trajectory of the leading robot to
set the coordinates to be tracked by the following robots with certain direction and speed. By correcting the
position deviations from the tracking coordinates, the followers eventually will reduce the deviation between the
follower and the expected tracking coordinates to zero in order to achieve the objectives of formation drive. In
this way, the algorithm is relatively less complicated.
1.2 Obstacle avoidance algorithms
A common obstacle avoidance algorithm is the artificial potential field method. The movement of the robot in a
physical environment is regarded as a movement in a virtual artificial force field. The nearest obstacle is
identified by LiDAR. The obstacle provides a repulsive force field to generate repulsion to the robot and the
target point provides a gravitational field to generate gravitational force to the robot. In this way, it controls the
motion of the robot under the combined action of repulsion and attraction.
This ROS package is an improvement based on the artificial potential field method. Firstly, the formation
algorithm calculates the linear and angular velocity of the Slave follower. Then it increases or decreases the
linear and angular velocity according to the obstacle avoidance requirements.When the distance between the
Slave follower and the obstacle is closer, the repulsion force of the obstacle to the Slave follower is greater.
Meanwhile the change of the linear velocity and the angular velocity variations are greater. When the obstacle
is closer to the front of the Slave follower, the repulsion of the obstacle to the Slave follower becomes greater
(the front repulsion is the biggest and the side repulsion is the smallest). As a result, the variations of the linear
velocity and the angular velocity are greater. Through the artificial potential field method, it improves a solution
ROBOWORKS