7,411 research outputs found
Multi-robot team formation control in the GUARDIANS project
Purpose
The GUARDIANS multi-robot team is to be deployed in a large warehouse in smoke. The team is to assist firefighters search the warehouse in the event or danger of a fire. The large dimensions of the environment together with development of smoke which drastically reduces visibility, represent major challenges for search and rescue operations. The GUARDIANS robots guide and accompany
the firefighters on site whilst indicating possible obstacles and the locations of danger and maintaining communications links.
Design/methodology/approach
In order to fulfill the aforementioned tasks the robots need to exhibit certain behaviours. Among the basic behaviours are capabilities to stay together as a
group, that is, generate a formation and navigate while keeping this formation.
The control model used to generate these behaviours is based on the so-called social potential field framework, which we adapt to the specific tasks required for the GUARDIANS scenario. All tasks can be achieved without central control, and some of the behaviours can be performed without explicit communication between the robots.
Findings
The GUARDIANS environment requires flexible formations of the robot team: the formation has to adapt itself to the circumstances. Thus the application has forced us to redefine the concept of a formation. Using the graph-theoretic terminology, we can say that a formation may be stretched out as a path or be compact as a star or wheel. We have implemented the developed behaviours in simulation environments as well as on real ERA-MOBI robots commonly referred to as Erratics. We discuss advantages and shortcomings of our model, based on the simulations as
well as on the implementation with a team of Erratics.</p
A multi-touch interface for multi-robot path planning and control
In the last few years, research in human-robot interaction has moved beyond the issues concerning the design of the interaction between a person and a single robot. Today many researchers have shifted their focus toward the problem of how humans can control a multi-robot team. The rising of multi-touch devices provides a new range of opportunities in this sense. Our research seeks to discover new insights and guidelines for the design of multi-touch interfaces for the control of biologically inspired multi-robot teams. We have developed an iPad touch interface that lets users exert partial control over a set of autonomous robots. The interface also serves as an experimental platform to study how human operators design multi-robot motion in a pursuit-evasion setting
Leader-Follower Trajectory Generation and Tracking for Quadrotor Swarms
Swarm control is an essential step in the progress of robotic technology. The use of multiple agents to perform tasks more effectively and efïŹciently than a single agent allows for the expansion of robot use in all aspects of life. One of the foundations of this area of research is the concept of Leader-Follower swarm control. A crucial aspect of this idea is the generation of trajectories with respect to the leaderâs path and some desired formation. With these trajectories generated, one can use a tracking controller speciïŹc to the swarm vehicle of choice to accomplish the desired swarm formation. In this paper, a Leader-Follower trajectory generator is developed for a planar triangular formation with offset vertical positions. A tracking controller is used to achieve formation ïŹight for the quadrotor application. A well-accepted model for quadrotor vehicles is used, with simulation parameters comparable to those of a small commercial quadrotor. The swarm control objective is achieved in simulation and is proved to be effective theoretically through the Lyapunov analysis
Hybrid Swarm Algorithm for Mobile Robot Path Planning
The adoption of lightweight and effective swarm algorithms is required for low resource usage algorithms for mobile robot path planning crises. We present a hybrid swarm approach in this study that combines the best features of particle swarm optimization and river formation dynamics. This method looks for the shortest route while keeping the path as smooth as feasible. The best qualities of both approaches are combined and leveraged by the hybrid RFD-PSO methodology. While the RFD algorithm is well known for its smooth path discovery, it needs a lot of drops for good convergence and suffers from sinuosity problems. The generated hybrid RFD-PSO algorithm synergistically balances PSO's fast convergence with the river method's adaptive exploration and exploitation. Comparing the simulation results of the proposed method versus the Ant Colony Optimization (ACO), modified Ant Colony Optimization ACO*, PSO, RFD, A*, and Dijkstraâs, Hybrid RFD-PSO have better results in creating optimal path
Cellular Automata Applications in Shortest Path Problem
Cellular Automata (CAs) are computational models that can capture the
essential features of systems in which global behavior emerges from the
collective effect of simple components, which interact locally. During the last
decades, CAs have been extensively used for mimicking several natural processes
and systems to find fine solutions in many complex hard to solve computer
science and engineering problems. Among them, the shortest path problem is one
of the most pronounced and highly studied problems that scientists have been
trying to tackle by using a plethora of methodologies and even unconventional
approaches. The proposed solutions are mainly justified by their ability to
provide a correct solution in a better time complexity than the renowned
Dijkstra's algorithm. Although there is a wide variety regarding the
algorithmic complexity of the algorithms suggested, spanning from simplistic
graph traversal algorithms to complex nature inspired and bio-mimicking
algorithms, in this chapter we focus on the successful application of CAs to
shortest path problem as found in various diverse disciplines like computer
science, swarm robotics, computer networks, decision science and biomimicking
of biological organisms' behaviour. In particular, an introduction on the first
CA-based algorithm tackling the shortest path problem is provided in detail.
After the short presentation of shortest path algorithms arriving from the
relaxization of the CAs principles, the application of the CA-based shortest
path definition on the coordinated motion of swarm robotics is also introduced.
Moreover, the CA based application of shortest path finding in computer
networks is presented in brief. Finally, a CA that models exactly the behavior
of a biological organism, namely the Physarum's behavior, finding the
minimum-length path between two points in a labyrinth is given.Comment: To appear in the book: Adamatzky, A (Ed.) Shortest path solvers. From
software to wetware. Springer, 201
An emergent wall following behaviour to escape local minima for swarms of agents
Natural examples of emergent behaviour, in groups due to interactions among the group's individuals, are numerous. Our aim, in this paper, is to use complex emergent behaviour among agents that interact via pair-wise attractive and repulsive potentials, to solve the local minima problem in the artificial potential based navigation method. We present a modified potential field based path planning algorithm, which uses agent internal states and swarm emergent behaviour to enhance group performance. The algorithm is used successfully to solve a reactive path-planning problem that cannot be solved using conventional static potential fields due to local minima formation. Simulation results demonstrate the ability of a swarm of agents to perform problem solving using the dynamic internal states of the agents along with emergent behaviour of the entire group
A Distributed Epigenetic Shape Formation and Regeneration Algorithm for a Swarm of Robots
Living cells exhibit both growth and regeneration of body tissues. Epigenetic
Tracking (ET), models this growth and regenerative qualities of living cells
and has been used to generate complex 2D and 3D shapes. In this paper, we
present an ET based algorithm that aids a swarm of identically-programmed
robots to form arbitrary shapes and regenerate them when cut. The algorithm
works in a distributed manner using only local interactions and computations
without any central control and aids the robots to form the shape in a
triangular lattice structure. In case of damage or splitting of the shape, it
helps each set of the remaining robots to regenerate and position themselves to
build scaled down versions of the original shape. The paper presents the shapes
formed and regenerated by the algorithm using the Kilombo simulator.Comment: 8 pages, 9 figures, GECCO-18 conferenc
- âŠ