932 research outputs found
A Comparison of Dual Heuristic Programming (DHP) and Neural Network Based Stochastic Optimization Approach on Collective Robotic Search Problem
An important application of mobile robots is searching a region to locate the origin of a specific phenomenon. A variety of optimization algorithms can be employed to locate the target source, which has the maximum intensity of the distribution of some detected function. We propose two neural network algorithms: stochastic optimization algorithm and dual heuristic programming (DHP) to solve the collective robotic search problem. Experiments were carried out to investigate the effect of noise and the number of robots on the task performance, as well as the expenses. The experimental results showed that the performance of the dual heuristic programming (DHP) is better than the stochastic optimization method
Fuzzy Logic in Collective Robotic Search
One important application of mobile robots is searching a geographical region to locate the origin of a specific sensible phenomenon. We first propose a fuzzy logic approach using a decision table. A novel fuzzy rule based was designed. And then a fuzzy search strategy is adopted by utilizing the three tier centers of mass coordination. Experimental results show that fuzzy logic algorithm is an efficient approach for the collective robots to locate the target source. In addition, noise and the position of the target affect the searching result
Modification of Hilbert's Space-Filling Curve to Avoid Obstacles: A Robotic Path-Planning Strategy
This paper addresses the problem of exploring a region using the Hilbert's
space-filling curve in the presence of obstacles. No prior knowledge of the
region being explored is assumed. An online algorithm is proposed which can
implement evasive strategies to avoid obstacles comprising a single or two
blocked unit squares placed side by side and successfully explore the entire
region. The strategies are specified by the change in the waypoint array which
robot going to follow. The fractal nature of the Hilbert's space-filling curve
has been exploited in proving the validity of the solution
Design of an UAV swarm
This master thesis tries to give an overview on the general aspects involved in the design of an UAV swarm. UAV swarms are continuoulsy gaining popularity amongst researchers and UAV manufacturers, since they allow greater success rates in task accomplishing with reduced times. Appart from this, multiple UAVs cooperating between them opens a new field of missions that can only be carried in this way. All the topics explained within this master thesis will explain all the agents involved in the design of an UAV swarm, from the communication protocols between them, navigation and trajectory analysis and task allocation
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
Computational intelligence approaches to robotics, automation, and control [Volume guest editors]
No abstract available
A Location-Aware Middleware Framework for Collaborative Visual Information Discovery and Retrieval
This work addresses the problem of scalable location-aware distributed indexing to enable the leveraging of collaborative effort for the construction and maintenance of world-scale visual maps and models which could support numerous activities including navigation, visual localization, persistent surveillance, structure from motion, and hazard or disaster detection. Current distributed approaches to mapping and modeling fail to incorporate global geospatial addressing and are limited in their functionality to customize search. Our solution is a peer-to-peer middleware framework based on XOR distance routing which employs a Hilbert Space curve addressing scheme in a novel distributed geographic index. This allows for a universal addressing scheme supporting publish and search in dynamic environments while ensuring global availability of the model and scalability with respect to geographic size and number of users. The framework is evaluated using large-scale network simulations and a search application that supports visual navigation in real-world experiments
- …