85 research outputs found
Distributed navigation of multi-robot systems for sensing coverage
A team of coordinating mobile robots equipped with operation specific sensors can
perform different coverage tasks. If the required number of robots in the team is
very large then a centralized control system becomes a complex strategy. There
are also some areas where centralized communication turns into an issue. So, a
team of mobile robots for coverage tasks should have the ability of decentralized or
distributed decision making. This thesis investigates decentralized control of mobile
robots specifically for coverage problems. A decentralized control strategy is ideally
based on local information and it can offer flexibility in case there is an increment
or decrement in the number of mobile robots. We perform a broad survey of the
existing literature for coverage control problems. There are different approaches
associated with decentralized control strategy for coverage control problems. We
perform a comparative review of these approaches and use the approach based on
simple local coordination rules. These locally computed nearest neighbour rules are
used to develop decentralized control algorithms for coverage control problems.
We investigate this extensively used nearest neighbour rule-based approach for
developing coverage control algorithms. In this approach, a mobile robot gives an
equal importance to every neighbour robot coming under its communication range.
We develop our control approach by making some of the mobile robots playing
a more influential role than other members of the team. We develop the control
algorithm based on nearest neighbour rules with weighted average functions. The
approach based on this control strategy becomes efficient in terms of achieving a
consensus on control inputs, say heading angle, velocity, etc.
The decentralized control of mobile robots can also exhibit a cyclic behaviour
under some physical constraints like a quantized orientation of the mobile robot.
We further investigate the cyclic behaviour appearing due to the quantized control
of mobile robots under some conditions. Our nearest neighbour rule-based approach
offers a biased strategy in case of cyclic behaviour appearing in the team of mobile
robots.
We consider a clustering technique inside the team of mobile robots. Our decentralized
control strategy calculates the similarity measure among the neighbours
of a mobile robot. The team of mobile robots with the similarity measure based
approach becomes efficient in achieving a fast consensus like on heading angle or
velocity. We perform a rigorous mathematical analysis of our developed approach.
We also develop a condition based on relaxed criteria for achieving consensus on
velocity or heading angle of the mobile robots. Our validation approach is based on
mathematical arguments and extensive computer simulations
Decentralized Collision-Free Control of Multiple Robots in 2D and 3D Spaces
Decentralized control of robots has attracted huge research interests.
However, some of the research used unrealistic assumptions without collision
avoidance. This report focuses on the collision-free control for multiple
robots in both complete coverage and search tasks in 2D and 3D areas which are
arbitrary unknown. All algorithms are decentralized as robots have limited
abilities and they are mathematically proved.
The report starts with the grid selection in the two tasks. Grid patterns
simplify the representation of the area and robots only need to move straightly
between neighbor vertices. For the 100% complete 2D coverage, the equilateral
triangular grid is proposed. For the complete coverage ignoring the boundary
effect, the grid with the fewest vertices is calculated in every situation for
both 2D and 3D areas.
The second part is for the complete coverage in 2D and 3D areas. A
decentralized collision-free algorithm with the above selected grid is
presented driving robots to sections which are furthest from the reference
point. The area can be static or expanding, and the algorithm is simulated in
MATLAB.
Thirdly, three grid-based decentralized random algorithms with collision
avoidance are provided to search targets in 2D or 3D areas. The number of
targets can be known or unknown. In the first algorithm, robots choose vacant
neighbors randomly with priorities on unvisited ones while the second one adds
the repulsive force to disperse robots if they are close. In the third
algorithm, if surrounded by visited vertices, the robot will use the
breadth-first search algorithm to go to one of the nearest unvisited vertices
via the grid. The second search algorithm is verified on Pioneer 3-DX robots.
The general way to generate the formula to estimate the search time is
demonstrated. Algorithms are compared with five other algorithms in MATLAB to
show their effectiveness
Collision Free Navigation of a Multi-Robot Team for Intruder Interception
In this report, we propose a decentralised motion control algorithm for the
mobile robots to intercept an intruder entering (k-intercepting) or escaping
(e-intercepting) a protected region. In continuation, we propose a
decentralized navigation strategy (dynamic-intercepting) for a multi-robot team
known as predators to intercept the intruders or in the other words, preys,
from escaping a siege ring which is created by the predators. A necessary and
sufficient condition for the existence of a solution of this problem is
obtained. Furthermore, we propose an intelligent game-based decision-making
algorithm (IGD) for a fleet of mobile robots to maximize the probability of
detection in a bounded region. We prove that the proposed decentralised
cooperative and non-cooperative game-based decision-making algorithm enables
each robot to make the best decision to choose the shortest path with minimum
local information. Then we propose a leader-follower based collision-free
navigation control method for a fleet of mobile robots to traverse an unknown
cluttered environment where is occupied by multiple obstacles to trap a target.
We prove that each individual team member is able to traverse safely in the
region, which is cluttered by many obstacles with any shapes to trap the target
while using the sensors in some indefinite switching points and not
continuously, which leads to saving energy consumption and increasing the
battery life of the robots consequently. And finally, we propose a novel
navigation strategy for a unicycle mobile robot in a cluttered area with moving
obstacles based on virtual field force algorithm. The mathematical proof of the
navigation laws and the computer simulations are provided to confirm the
validity, robustness, and reliability of the proposed methods
Design and Performance Analysis of Genetic Algorithms for Topology Control Problems
In this dissertation, we present a bio-inspired decentralized topology control mechanism, called force-based genetic algorithm (FGA), where a genetic algorithm (GA) is run by each autonomous mobile node to achieve a uniform spread of mobile nodes and to provide a fully connected network over an unknown area. We present a formal analysis of FGA in terms of convergence speed, uniformity at area coverage, and Lyapunov stability theorem.
This dissertation emphasizes the use of mobile nodes to achieve a uniform distribution over an unknown terrain without a priori information and a central control unit. In contrast, each mobile node running our FGA has to make its own movement direction and speed decisions based on local neighborhood information, such as obstacles and the number of neighbors, without a centralized control unit or global knowledge.
We have implemented simulation software in Java and developed four different testbeds to study the effectiveness of different GA-based topology control frameworks for network performance metrics including node density, speed, and the number of generations that GAs run.
The stochastic behavior of FGA, like all GA-based approaches, makes it difficult to analyze its convergence speed. We built metrically transitive homogeneous and inhomogeneous Markov chain models to analyze the convergence of our FGA with respect to the communication ranges of mobile nodes and the total number of nodes in the system. The Dobrushin contraction coefficient of ergodicity is used for measuring convergence speed for homogeneous and inhomogeneous Markov chain models of our FGA. Furthermore, convergence characteristic analysis helps us to choose the nearoptimal values for communication range, the number of mobile nodes, and the mean node degree before sending autonomous mobile nodes to any mission.
Our analytical and experimental results show that our FGA delivers promising results for uniform mobile node distribution over unknown terrains. Since our FGA adapts to local environment rapidly and does not require global network knowledge, it can be used as a real-time topology controller for commercial and military applications
Decentralized Autonomous Navigation Strategies for Multi-Robot Search and Rescue
In this report, we try to improve the performance of existing approaches for
search operations in multi-robot context. We propose three novel algorithms
that are using a triangular grid pattern, i.e., robots certainly go through the
vertices of a triangular grid during the search procedure. The main advantage
of using a triangular grid pattern is that it is asymptotically optimal in
terms of the minimum number of robots required for the complete coverage of an
arbitrary bounded area. We use a new topological map which is made and shared
by robots during the search operation. We consider an area that is unknown to
the robots a priori with an arbitrary shape, containing some obstacles. Unlike
many current heuristic algorithms, we give mathematically proofs of convergence
of the algorithms. The computer simulation results for the proposed algorithms
are presented using a simulator of real robots and environment. We evaluate the
performance of the algorithms via experiments with real robots. We compare the
performance of our own algorithms with three existing algorithms from other
researchers. The results demonstrate the merits of our proposed solution. A
further study on formation building with obstacle avoidance for a team of
mobile robots is presented in this report. We propose a decentralized formation
building with obstacle avoidance algorithm for a group of mobile robots to move
in a defined geometric configuration. Furthermore, we consider a more
complicated formation problem with a group of anonymous robots; these robots
are not aware of their position in the final configuration and need to reach a
consensus during the formation process. We propose a randomized algorithm for
the anonymous robots that achieves the convergence to a desired configuration
with probability 1. We also propose a novel obstacle avoidance rule, used in
the formation building algorithm.Comment: arXiv admin note: substantial text overlap with arXiv:1402.5188 by
other author
Distributed antiflocking algorithms for dynamic coverage of mobile sensor networks
2016-2017 > Academic research: refereed > Publication in refereed journal201804_a bcmaAccepted ManuscriptPublishe
Decentralized Autonomous Navigation Strategies for Multi-Robot Search and Rescue
Use of multi-robot systems has many advantages over single robot systems in various applications. However, it comes with its own complexity and challenges. In this thesis, we try to improve the performance of existing approaches for search operations in multi-robot context. We propose three novel algorithms that are using a triangular grid pattern, i.e., robots certainly go through the vertices of a triangular grid during the search procedure. The main advantage of using a triangular grid pattern is that it is asymptotically optimal in terms of the minimum number of robots required for the complete coverage of an arbitrary bounded area. Therefore, using the vertices of this triangular grid coverage guarantees complete search of a region as well as shorter search duration.
We use a new topological map which is made and shared by robots during the search operation. We consider an area that is unknown to the robots a priori with an arbitrary shape, containing some obstacles. Unlike many current heuristic algorithms, we give mathematically rigorous proofs of convergence with probability 1 of the algorithms. The computer simulation results for the proposed algorithms are presented using a simulator of real robots and environment. We evaluate the performance of the algorithms via experiments with real Pioneer 3DX mobile robots. We compare the performance of our own algorithms with three existing algorithms from other researchers. The results demonstrate the merits of our proposed solution.
A further study on formation building with obstacle avoidance for a team of mobile robots is presented in this thesis. We propose a robust decentralized formation building with obstacle avoidance algorithm for a group of mobile robots to move in a defined geometric configuration. Furthermore, we consider a more complicated formation problem with a group of anonymous robots; these robots are not aware of their position in the final configuration and need to reach a consensus during the formation process. We propose a randomized algorithm for the anonymous robots that achieves the convergence to a desired configuration with probability 1. We also propose a novel obstacle avoidance rule, used in the formation building algorithm. A mathematically rigorous proof of the proposed algorithm is given. The performance and applicability of the proposed algorithm are confirmed by the computer simulation results
- …