Multiagent Robotics

In this study, a path smoothing strategy is proposed for sensor-based coverage problems. Smooth paths are generated for the coverage problems considering mobile robot kinematics constraints. An open agent architecture-based control structure is used to implement the proposed approach on real robots. The algorithm is coded with C++ and implemented on P3-DX mobile robots in MobileSim simulation environments. It is

There is an increasing number of situations where a group of unmanned vehicles, instead of only one, would optimize efficiency in several military and civilian applications. One of the main limitations with current technology is the fact that the number of unmanned vehicles under control is directly linked with the number of operators controlling each one of them.
At the present time there is a significant knowledge related with the different swarm behavior routines that biological and artificial conglomerate of agents present, however, there is an increasing amount of situations where is clear to see the necessity for multiple agents cooperating and achieving collective success in a variety of tasks.
These tasks influence the design of robotic systems, autonomous or tele-operated, due to the fact that the main purpose of a robot is to contribute humans in their pursue of having easier, safer and more efficient ways to deal with their necessities.
As a result, the use of unmanned systems has increased its demand and supply over the last 20 years, becoming everyday more and more in a tool for expanding the capabilities of human beings. Flying through the skies, rolling in large areas, or diving in our oceans, unmanned vehicles are changing the way human-machine interactions work.
In this paper the author proposes a system, integrating behaviors observed in social insects and wolves, aiming to obtain a set of algorithms with hybrid and dynamic features designed to make possible the effective control of a swarm of unmanned vehicles. This system, like the title suggests, temporarily distributes levels of hierarchy among the members of the drone swarm, configuring alpha, beta and omega castes.

Multi robot motion planning problems can be solved very efficiently when the Configuration Space is mapped onto a Graph. Before planning, however, it must be assured that the constructed graph is reachable (solvable) for the given number and configuration of robots. Solvable Trees are types of trees that let any arrangement of a specified number of robots be reached from any initial arrangement through sequential moves of robots on vertices of the tree. In this paper the properties of Solvable Trees are investigated, and Minimal Solvable Trees, which are the smallest solvable trees in terms of the number of vertices, are introduced as a new concept. Also, a new algorithm with linear time complexity is proposed for deciding whether a multi robot motion planning problem has a solution on a tree, without explicitly solving it.

Resource Person: Dimitrios A.Karras

Dimitrios A. Karras received his Diploma and M.Sc. Degree in Electrical and Electronic Engineering from the National Technical University of Athens (NTUA), Greece in 1985 and the Ph. Degree in Electrical Engineering, from the NTUA, Greece in 1995, with honours. From 1990 and up to 2004 he collaborated as visiting professor and researcher with several universities and research institutes in Greece. Since 2004 he has been with the Sterea Hellas Institute of Technology, Automation Dept., Greece as associate professor in Digital Systems and Signal Processing, till 12/2018, as well as with the Hellenic Open University, Dept. Informatics as a visiting professor in Communication Systems (the latter since 2002 and up to 2010). Since 1/2019 is Associate Prof. in Digital Systems and Intelligent Systems, Signal Processing , in National & Kapodistrian University of Athens, Greece, School of Science, Dept. General. He is, also, adjunct professor with GLA University. Mathura, India and BIHER, BHARATH univ. India as well as with EPOKA and CIT universities Tirana. Moreover, he is with AICO EDV-Beratung GmbH as senior researcher as well as Director of Research and Documentation at ADIafrica N. G. O. He has published more than 70 research refereed journal papers in various areas of pattern recognition, image/signal processing and neural networks as well as in bioinformatics and more than 185 research papers in International refereed scientific Conferences. His research interests span the fields of pattern recognition and neural networks, image and signal processing, image and signal systems, biomedical systems, communications, networking and security. He has served as program committee member in many international conferences, as well as program chair and general chair in several international workshops and conferences in the fields of signal, image, communication and automation systems. He is, also, former editor in chief (2008-2016) of the International Journal in Signal and Imaging Systems Engineering (IJSISE), academic editor in the TWSJ, ISRN Communications and the Applied Mathematics Hindawi journals as well as associate editor in various scientific journals. He has been cited in more than 2469 research papers (https://scholar.google.com/citations?user=IxQurTMAAAAJ&hl=en), his H/G-indices are 20/50 (Google Scholar) and his Erdos number is 5. His RG score is 31.66

Open multi-agent systems are populated by self-interested agents, developed by different people using different languages and architectures. One way of making these agents conform to some intended collective purpose is to use norms to regulate their behaviour, i.e.: discourage, prevent and mitigate harmful behaviour and facilitate desirable interaction. In this thesis, we propose a framework —composed by a formal model, a distributed architecture and languages and algorithms for its implementation— that extends the notion of an Electronic Institution in order to manage norms in activities, manage the propagation of their consequences among simultaneous concurrent activities, and resolve possible normative conflicts induced by this propagation.

In this essay the logical and conceptual foundations of distributed artificial intelligence and multi-agent systems are explored. An attempt is made to provide an introduction to some of the key concepts of the area. These include the notion of a changing social world of multiple agents. The agents have different dynamically changing, possible choices and abilities. The agents also have uncertainty or lack of information about their physical state as well as their dynamic social state. The social state of an agent includes the intentional state of that agent, as well as, that agent's representation of the intentional states of other agents. Furthermore , it includes the evaluations agents make of their physical and social condition. Communication and meaning and their relationship to intentional and information states are investigated. The logic of agent abilities and intentions are motivated and formalized. The entropy of group plan states is defined.

Abstract in Turkish:
Bu çalışmada, holonomik olmayan bir grup otonom robotun bir nesneyi işbirlikli olarak taşıyabilmesi için hareket planlama ve kontrol yaklaşımı önerilmektedir. İşbirlikli taşıma sistemi için sanal lider-takipçi formasyon kontrolü yöntemi kullanılmaktadır. Taşınacak nesne, taşıma sisteminde sanal lider robot ve nesneyi taşıyan robotlarda takipçi robotlar olarak kabul edilmektedir. Kinematik kısıtlar göz önünde bulundurularak sanal robotun izleyeceği yörünge planlanmakta ve nesnenin ağırlık merkezine yerleştirilen koordinat sisteminin merkezinin yörüngeyi takip etmesi sağlanmaktadır. Her bir taşıyıcı robotun yörüngesi formasyon yapısını koruyacak şekilde planlanmakta ve her robotun kendi yörüngesini izlemeleri sağlanmaktadır. Takipçi robotların hareketlerini eşzamanlaştırmak üzere bir haberleşme altyapısı kullanılmaktadır. Ayrıca, yörüngelerin izlenmesinde asimptotik kararlı yörünge izleme denetleyicisi kullanılmaktadır. Önerilen yöntem, Pioneer P3-DX gezgin robotlar kullanarak gerçek dünya uygulamaları ve benzetimlerle doğrulanmaktadır.

Paper videos can be reached from this URL: https://www.youtube.com/playlist?list=PLENSkat0854sdT88vPC2mIeRUwS1lh5R0

Please look at the further study of "Formation-based cooperative transportation by a group of non-holonomic mobile robots"

In this study, a fire-fighting scenario in an office environment wherein three different nonholonomic differential-drive mobile robots are used is considered as a case study. The 2D configuration space of the office environment is divided into grid cells by using the method of “Occupancy Grid Map” such that each grid cell is associated with each interrelated node. Each robot constructs a reachability three by using these nodes and Breadth-First Search (BFS) algorithm. The back-tracking algorithm is used to obtain the finite solution set of paths from the motion planning. The set of alternatives is constructed by randomly selecting routes from the finite solution set of paths. Each robot determines its own best route by applying Multi-Criteria Decision Making (MCDM) methods such that “Elimination et Choix Traduisant la Realite (ELECTRE I)” and “Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS)”. Criteria for the path selection is weighted by applying the method of “Analytic Hierarchy Process (AHP)”. Then, each robot except the leader robot sends its best path-info to the leader so that the leader robot determines the most suitable robot that conforms to the fire-fighting task by using AHP. To analyze the effect of criteria’s weights on the alternatives and perform sensitivity-graphs, Expert Choice 11 software is used. The robot determined by the leader executes the task by tracking its own best path.

Keywords: Mobile robots, motion planning, Occupancy Grid Map, Breadth-First Search, node, back-tracking, leader, Multi-Criteria Decision Making, ELECTRE I, TOPSIS, AHP, Expert Choice, sensitivity-graphs.

We propose a distributed algorithm enabling a large team of robots to detect all intruders within a large planar environment. Each robot can only detect intruders and communicate with other robots within a limited range. No map of the environment is given, and none is built during the process. Robots are only capable of following walls and other robots that are nearby. The algorithm puts together elementary behaviors giving robots the means to coordinate their movement in order to cover lines between opposite walls with their sensors and discover nearby new walls. A line has leading robots at its endpoints that follow walls and hence move the line of robots forward. Multiple such lines move through the entire assigned area in order to detect all intruders. The movement of multiple lines is coordinated by using a graph representation of the environment that describes possible line movements and their associated costs in terms of robots. This coordination requires only local communication between the leaders of different robot lines when they meet. Finally, we demonstrate how the algorithm can be implemented using elementary wall following and obstacle discovery behaviors.

In this study, motion planning and control scheme for a cooperative transportation system, which consists of a single object and multiple autonomous non-holonomic mobile robots, is proposed. Virtual leader-follower formation control strategy is used for the cooperative transportation system. The object is assumed as the virtual leader of the system and the robots carrying the object are considered as follower robots. A smooth path is generated by considering the constraints of the virtual robot. The origin of the coordinate system attached to the center of gravity of the object tracks the generated path. A path for each follower robot is generated to keep the formation structure. The follower robots track their paths. A communication framework is used for the messaging between robots, and asymptotically stable tracking control is used for trajectory tracking. The proposed method is verified with real applications and simulations using Pioneer P3-DX mobile robots and a single object.

Keywords—cooperative transportation, motion planning, tracking control, formation, multiple robots

Paper videos can be reached from this URL: http://www.youtube.com/playlist?list=PLENSkat0854v2a9-42vbagdJxYZlw5cu9

La robótica de enjambre trata de desarrollar sistemas multirrobot con algunas características de los enjambres de insectos. La principal ventaja de este enfoque es que permite la autoorganización de los robots a pesar de que cada uno de ellos sólo conoce una parte limitada del entorno. Uno de los problemas que se deben afrontar en su construcción es el desarrollo de los comportamientos, para lo cual pueden seguirse distintas estrategias. Una de ellas consiste en dotar a los robots de controladores neuronales, de forma que sus acciones (salidas) estén determinadas por la información sensorial (entradas). Así se puede usar computación evolutiva para ajustar los pesos de la red, lo que se conoce como neuroevolución. En el presente trabajo se revisarán algunas de las investigaciones realizadas al respecto y se desarrollarán diversos comportamientos de enjambre sobre un entorno de simulación de alto nivel. En concreto, se usarán algoritmos genéticos para obtener comportamientos de agregación, dispersión–exploración, seguimiento de feromonas y lucha. Finalmente se analizarán los resultados obtenidos y se comentarán posibles líneas futuras de investigación.

This paper introduces a probabilistic model for multirobot surveillance applications with limited range and possibly faulty sensors. Sensors are described with a footprint and a false negative probability, i.e. the probability of failing to report a target within their sensing range. The model implements a probabilistic extension to our formerly developed deterministic approach for modeling surveillance tasks in large environments with large robot teams known as Graph-Clear. This extension leads to a new algorithm that allows to answer new design and performance questions, namely 1) how many robots are needed to obtain a certain confidence that the environment is free from intruders, and 2) given a certain number of robots, how should they coordinate their actions to minimize their failure rate.

This paper presents a novel approach for the generation of residual in order to diagnose (detect and identify) sensor faults in a particular class of network based on multi-agent system (MAS). Specifically, the network under consideration is composed of local subsystems with nonlinear dynamics which are interconnected through a second-order consensus control law over one of their local states. The proposed methodology takes advantage of a model of the interconnection dynamics rather than nonlinear local models of each subsystem. Simulation results are provided to illustrate the use of the proposed scheme on a network of planar takeoff and landing vehicles (PVTOL) with consensus over the horizontal coordinate.

In this work, we approach the problem of a box transport by the robots that are requested to bring a box from an arbitrary initial to some preassigned target position. The robots are modeled as rational collaborative autonomous agents working on their movement coordination in a discrete state space. The proposed method for coordinating the multirobot system is a two-level control model in which on the upper level, a Virtual Structure (VS) agent calculates offline the box trajectory from the initial to the goal position with incomplete obstacles data and informs the robots of the nominal route. The robots on the lower level, on the basis of the preassigned positions and the data about the unforeseen obstacles sensed by limited range sensors and exchanged among all the robots, individually optimize their local movement objective functions to mutually push the box following a preassigned trajectory in a safe manner. When the robots, due to the unforeseen obstacles, move from the trajectory defined by the VS agent too far away, more than a predefined distance, they contact the VS agent for the recalculation of the same. The results of the proposed coordination model's simulation in 2D environment are described.

Multi-robot systems are deployed in a warehouse to automate the process of storing and retrieving objects in and out of the warehouse. The efficiency of the system largely depends on how the tasks are allocated to the robots. Though there exists a number of techniques that can perform multi-robot task allocation quite efficiently, they hardly consider deadline for task completion while assigning tasks to the robots. A careful allocation is of paramount importance when there is an associated penalty with each of the tasks if it is not completed within a stipulated time. In this work, we develop an algorithm, called Minimum Penalty Scheduling (MPS) that allocates tasks among a group of robots with the goal that the overall penalty of executing all the tasks can be minimized. Our algorithm provides a robust, scalable, and near-optimal real-time task schedule. By comparing with the state-of-the-art algorithm, we show that MPS attracts up to 62.5% less penalty when a significant number o...

In this study, motion planning and control scheme for a cooperative transportation system, which consists of a single object and multiple autonomous non-holonomic mobile robots included forklifts, is proposed. Virtual leader-follower formation control strategy is used for the cooperative transportation system. The object is assumed as the virtual leader of the system and the robots carrying the object on their forklifts are considered as follower robots. A smooth path is generated by considering the constraints of the virtual robot. The origin of the coordinate system attached to the center of gravity of the object tracks the generated path. A path for each follower robot is generated to keep the formation structure. The follower robots track their paths. A communication framework is used for the messaging between robots, and asymptotically stable tracking control is used for trajectory tracking. The proposed method is verified with real applications and simulations using Pioneer P3-DX mobile robots and a single object.

Paper videos can be reached from this URL: http://www.youtube.com/playlist?list=PLENSkat0854sw9XIuLI_hz3NzoauVJDaC

Please look at the further study of "Formation-based cooperative transportation by a group of non-holonomic mobile robots"

Abstract in English:
In this study, a system providing indoor localization for the mobile robots is presented. The developed system is composed of two sub-systems. The first system is used to determine location of mobile robots. The localization is performed by processing images captured from the overhead cameras. The cameras are mounted on the ceiling of the building as to cover whole working region of mobile robots. Functions are defined in these methods to compensate the distortions on the image; which are caused by the positions of the cameras, using wide angle lenses, and changing light amplitude. The local poses computed by using these functions are then converted into global values. The second system is used to provide the communication between the first system and the mobile robots. This study is presented with the applications realized with a mobile robot in real-time.

Abstract in Turkish:
Bu çalışmada, iç ortamlarda gezgin robotların seyrüseferleri esnasında ihtiyaç duydukları konum bilgilerini sağlamak için görüntü tabanlı bir sistem sunulmaktadır. Sunulan sistem, gezgin robotların çalışma alanını kapsayacak şekilde tavana yerleştirilmiş kameralardan alınan görüntülerden robotların konumlarının hesaplanması ve bu konum bilgilerinin robotlara ulaştırılması olarak iki kısımdan oluşmaktadır. Çalışmada kameralardan sağlanan görüntülerin kameranın pozisyonu, geniş açılı mercek kullanılması ve ortamdaki ışık şiddetinin değişmesi gibi nedenlerle bozulmasından dolayı, bu bozulmaları tanımlayan bir fonksiyon kullanılarak robotların konum bilgileri hesaplanmakta ve. her bir kameranın yerel koordinat sistemine göre hesaplanan konum bilgileri, küresel koordinat sistemine dönüştürülerek robotlara mesaj tabanlı bir haberleşme yapısı ile aktarılmaktadır. Geliştirilen bu konumlandırma sistemi, gerçek ortamda gezgin robot kullanılarak yapılan uygulamalar ile birlikte sunulmaktadır.

Agent-Based Computing is a diverse research domain concerned with the building of intelligent software based on the concept of "agents". In this paper, we use Scientometric analysis to analyze
all sub-domains of agent-based computing. Our data consists of 1,064 journal articles indexed in the ISI web of knowledge published during a twenty year period: 1990-2010. These were retrieved using a topic search with various keywords commonly used in sub-domains of agent-based computing. In our proposed approach, we have employed a combination of two applications for analysis, namely Network Workbench and CiteSpace - wherein Network Workbench allowed for the analysis of complex network aspects of the domain, detailed visualization-based analysis of the bibliographic data was performed using CiteSpace. Our results include the identification of the largest cluster based on keywords, the timeline of publication of index terms, the core journals and key subject categories. We also identify the core authors, top countries of origin of the manuscripts along with core research institutes. Finally, our results have interestingly revealed the strong presence of agent-based computing in a number of non-computing related scientific domains including Life Sciences, Ecological Sciences and Social Sciences.

2 Intelligent Computing Research Group(GPCI) University Center of Bahia (FIB) Rua Xingu, nº. 179, Jardim Atalaia/STIEP. Salvador – BA – Brazil marcosimoes@fib.br, {helderfib, okvictorok, simonpiata}@yahoo.com.br, {hugodaluz, jessy.meyer}@gmail.com

This paper presents an overview of the numerous results we recently published for the problem of multi-robot pursuit evasion. We review the Graph-Clear formalism we introduced, we summarize the variants we studied, and the main results we derived. Finally, we outline directions for future research both in Graph-Clear and for pursuit-evasion and search problems in general.

In this paper we present a novel graph theoretic problem, called GRAPH-CLEAR, useful to model surveillance tasks where multiple robots are used to detect all possible intruders in a given indoor environment. We provide a formal definition of the problem and we investigate its basic theoretical properties, showing that the problem is NP-complete. We then present an algorithm to compute a strategy for the restriction of the problem to trees and present a method how to use this solution in applications. The method is then tested in simple simulations. GRAPH-CLEAR is useful to describe multirobot pursuit evasion games when robots have limited sensing capabilities, i.e. multiple agents are needed to perform basic patrolling operations.

We address the problem of searching for moving targets in large outdoor environments represented by height maps. To solve the problem we present a complete system that computes from an annotated height map a graph representation and search strategies based on worst-case assumptions about all targets. These strategies are then used to compute a schedule and task assignment for all agents. We improve the graph construction from previous work and for the first time present a method that computes a schedule to minimize the execution time. For this we consider travel times of agents determined by a path planner on the height map. We demonstrate the entire system in a real environment with an area of 700,000m2 in which eight human agents search for two intruders using mobile computing devices (iPads). To the best of our knowledge this is the first demonstration of a search system applied to such a large environment.

This paper presents the initial research results of Bahia Robotics
Team. This is a new research group created to investigate the application of artificial intelligence methods in the standard problem of robotics soccer.
In this work, fuzzy controllers are used to improve some abilities of the players. In the case of the attackers, the kick and the positioning ability were improved. The midfielders had their positioning and passing ability improved. The goalkeeper and the defenders had their positioning ability improved. The generated Bahia2D soccer team was tested in matches against some victorious teams from Robocup Brazil Open 2006 and from previous editions of the Robocup World Competition. The positive results achieved and the ongoing works to improve the current limitations are also presented.

Abstract. This paper presents the initial research results of Bahia Robotics Team. This is a new research group created to investigate the application of artificial intelligence methods in the standard problem of robotics soccer. In this work, fuzzy controllers are used to improve some abilities of the players. In the case of the attackers, the kick and the positioning ability were improved. The midfielders had their positioning and passing ability improved. The goalkeeper and the defenders had their positioning ability improved. The generated Bahia2D soccer team was tested in matches against some victorious teams from Robocup Brazil Open 2006 and from previous editions of the Robocup World Competition. The positive results achieved and the ongoing works to improve the current limitations are also presented. Key Words: fuzzy logic, simulation, robotics soccer 1.

Distributed algorithms are presented that describe various degrees of cooperation between autonomous agents. The algorithms generate styles of cooperation that cover a whole spectrum, from total cooperation, to complete self-interest, to absolute antagonism, to complete self-destruction and every mixture of these. A classification of cooperation styles is described. The algorithms act on the intentional states of the agents. To resolve goal conflicts, three compromise methods are considered: rank-based compromise using a simple ranking of goals, value-optimal compromise using costs and values with the branch-and-bound procedure, and a more efficient value-optimal compromise using a zero-one integer programming method that exploits goal dependencies.

Citation: Alpaslan Yufka, Metin Ozkan, Formation-Based Control Scheme for Cooperative Transportation by Multiple Mobile Robots, International Journal of Advanced Robotic Systems, 2015, 12:120. ISSN 1729-8806. DOI: 10.5772/60972.

Abstract: This paper presents a motion planning and control scheme for a cooperative transportation system comprising a single rigid object and multiple autonomous non-holonomic mobile robots. A leader-follower formation control strategy is used for the transportation system in which the object is assumed to be the virtual leader; the robots carrying the object are considered followers. A smooth trajectory between the current and desired locations of the object is generated by considering the constraints of the virtual leader. In the leader-follower approach, the origin of the coordinate system attached to the center of gravity of the object, which is known as the virtual leader, moves along the generated trajectory while the real robots, which are known as followers, maintain a desired distance and orientation to the leader. An asymptotically stable tracking controller is used for trajectory tracking. The proposed approach is verified by simulations and real applications using Pioneer P3-DX mobile robots.

Paper videos can be reached from this URLs: http://www.youtube.com/playlist?list=PLENSkat0854tcWruhIrH2eqzc_Vwc_2Rm
http://www.ai-robotlab.ogu.edu.tr/gallery-movies.htm

Solvable Graphs (also known as Reachable Graphs) are types of graphs that any arrangement of a specified number of agents located on the graph’s vertices can be reached from any initial arrangement through agents’ moves along the graph’s edges, while avoiding deadlocks (interceptions). In this paper, the properties of Solvable Graphs are investigated, and a new concept in multi agent motion planning, called Minimal Solvable Graphs is introduced. Minimal Solvable Graphs are the smallest graphs among Solvable Graphs in terms of the number of vertices. Also, for the first time, the problem of deciding whether a graph is Solvable for m agents is answered, and a new algorithm is presented for making an existing graph solvable and lean for a given number of agents. Finally, through an industrial example, it is demonstrated that how the findings of this paper can be used in designing and reshaping transportation networks (e.g. railways, traffic roads, AGV routs, robotic workspaces, etc.) for multiple moving agents such as trains, vehicles, and robots.

This paper presents a behavior-based solution to the problem of observing multiple mobile targets by multiple mobile robots. Robots sense targets using sensors and in addition exchange information about them with other robots. Workload is shared between different robots by requesting help when targets are escaping and supporting robots requesting such help. We provide a detailed description of the proposed solution, as well as significant simulation tests to outline its performance. The described approach outperforms formerly proposed solutions.

In recent years, an increasing number of Mixed Reality (MR) applications have been developed using agent technology — both for the underlying software and as an interface metaphor. However, no unifying field or theory currently exists that can act as a common frame of reference for these varied works. As a result, much duplication of research is evidenced in the

Underwater exploration is an important task in many aspects like surveying shipwrecks, observing the seabed and depth. Since, it is fatal for humans to venture into such depth, robots are deployed to accomplish them. Exploration is done by solving the Simultaneous Localization and Mapping (SLAM), one of the most fundamental concept in robotics. Due to the large expanse of sea and limitations of underwater communication, it is tedious to accomplish the task using a single AUV. Multi-robot systems are known to be more efficient and versatile compared to single robot. Hence, a system of multiple Autonomous Underwater Vehicles(AUVs) is a better option for mapping the ocean. However, underwater communication is a big challenge in underwater activities since traditional methods like Ground Positioning System (GPS) or radio signals prove to be futile under water. In limitation of these constraints, acoustic signals or image data is used for underwater operations. SLAM using multiple AUVs can result in a faster process since the robots can share their respective maps with one another. A decentralized SLAM approach is taken in this project where all the AUVs communicate on one-to-one basis instead of a single central server. To ensure a complete map coverage, Ant Colony Optimization (ACO), a route optimization algorithm is employed on each robot. The robot are assigned specific areas to explore by dividing the map based on their initial positions. Hence, an algorithm is devised through this project for building a multi-AUV system to be used in mapping the ocean floor. All the simulations have been done using Python language.

In this study, a path smoothing strategy is proposed for sensor-based coverage problems. Smooth paths are generated for the coverage problems considering mobile robot kinematics constraints. An open agent architecture-based control structure is used to implement the proposed approach on real robots. The algorithm is coded with C++ and implemented on P3-DX mobile robots in MobileSim simulation environments. It is shown that the proposed approach smoothes the curves and robot easily turns the corners. As a result of this, the completion time of the coverage decreases.

Paper videos can be reached from this URL: http://www.youtube.com/playlist?list=PLENSkat0854u1X2v44coTavWfRQjOyGyt

The main contribution of this paper is an im- proved algorithm for the GRAPH-CLEAR problem, a novel NP-complete graph theoretic problem we recently introduced as a tool to model multi-robot surveillance tasks. The proposed al- gorithm combines two previously developed solving techniques and produces strategies that require less robots to be executed. We provide a theoretical framework useful to identify the conditions for the existence of an optimal solution under special circumstances, and a set of mathematical tools characterizing the problem being studied. Finally we also identify a set of open questions deserving more investigations.

This paper describes a research about fuzzy controllers for the positioning of the goalkeeper without the ball in the 2d simulated robot soccer. The goal of this research was to improve the behavior of the goalkeeper, raising the number of catches and decreasing the number of goals, improving its positioning to catch the ball. To validate the research, 30 matches were simulated against some of the best teams of the world that participate of the RoboCup. The achieved results are presented, the conclusions are discussed and future works are suggested.