David Portugal

Learn More
This article presents a survey on cooperative multi-robot patrolling algorithms, which is a recent field of research. Every strategy proposed in the last decade is distinct and is normally based on operational research methods, simple and classic techniques for agent’s coordination or alternative, and usually more complex, coordination mechanisms like(More)
In this work, a study of several laser-based 2D Simultaneous Localization and Mapping (SLAM) techniques available in Robot Operating System (ROS) is conducted. All the approaches have been evaluated and compared in 2D simulations and real world experiments. In order to draw conclusions on the performance of the tested techniques, the experimental results(More)
This article presents the full integration of compact educational mobile robotic platforms built around an Arduino controller board in the Robot Operating System (ROS). To decrease the development time, a driver interface in ROS was created so as to provide hardware abstraction and intuitive operation mode, thus allowing researchers to focus essentially in(More)
This article addresses the problem of efficient multi-robot patrolling in a known environment. The proposed approach assigns regions to each mobile agent. Every region is represented by a subgraph extracted from the topological representation of the global environment. A new algorithm is proposed in order to deal with the local patrolling task assigned for(More)
In this paper the problem of patrolling an environment with a dynamic team of robots is targeted. Lately, the interest of the research community has been focused in the development of patrol strategies; however there is a deficit of studies comparing such strategies, namely in terms of their performance and team scalability in different environments. For(More)
This paper addresses the Multi-Robot Patrolling Problem, where agents must coordinate their actions while continuously deciding which place to move next after clearing their locations. This problem is commonly addressed using centralized planners with global knowledge and/or calculating a priori routes for all robots before the beginning of the mission. In(More)
Aiming at increasing team efficiency, mobile robots may act as a node of a Robotic Cluster to assist their teammates in computationally demanding tasks. Having this in mind, we propose two distributed architectures for the Simultaneous Localization And Mapping (SLAM) problem, our main case study. The analysis focuses especially on the efficiency gain that(More)
In this work we explore multiprocessor computer architectures to propose an effective method for solving the Simultaneous Localization and Mapping Problem. The proposed method makes use of multithreading to parallelize a Rao-Blackwellized Particle Filter approach. By applying the method in common computers found in robots, it is shown that a significant(More)
Finding the longest simple path in a generic undirected graph is a challenging issue that belongs to the NPComplete class of problems. Four approaches based on genetic algorithms to solve this problem are presented in this article. The first three algorithms proposed use crossover mechanisms between pairs of solutions based on their intersecting regions and(More)
Multi-robot systems (<i>MRS</i>) may be very useful on assisting humans in many distributed activities, especially for search and rescue (<i>SaR</i>) missions in hazardous scenarios. However, there is a lack of full distributed solutions, addressing the advantages and limitations along different aspects of team operation, like communication requirements or(More)