Problems and solutions in middle size robot soccer: a review

A review of current scientific and technological problems encountered in building and programming middle size soccer robots is made in this paper. Solutions and solution trends to the problems, as presented by different teams, are also examined. Perceptual systems of individual robots, in particular with respect to object location, communications between robot players, decision making with regard to game strategy and behaviour generation, and, finally, actuation, are the topics dealt with. This makes for a wide perspective on the actual state of the art of middle size soccer robots

Modeling Robotic Systems with Activity Flow Graphs

Autonomous robotic systems are becoming increasingly common in our society, with research efforts towards automated goods transportation, service robots and autonomous cars. These complex systems have to solve many different problems in order to function robustly. Two especially important areas of interest are perception and high level control. Intelligent systems have to perceive their surroundings in order to facilitate autonomy. With an understanding of the environment, they then can make their own decisions based on high level control policies defined by the developers. Robotic systems differ drastically in their sensory capabilities, their computational power, and their designated tasks. When developing algorithms, however, we need to have a common modeling framework that enables us to generalize and re-use existing solutions. A modular approach, which is coherent across different platforms, also allows faster prototyping of new systems. In this dissertation we develop a modeling framework based on data flow that achieves this goal. We first extend the existing Synchronous Data Flow (SDF) model and combine it with reactive programming ideas and finite-state machines. Together, these existing frameworks enable us to model many aspects of complex robotic systems. We apply this model to a robot in a warehouse scenario to demonstrate the viability of the approach. Using three disjoint formalisms to model a robotic system has many downsides. In a first unification step we merge SDF and reactive programming into Hybrid Flow Graphs (HFGs), where we explicitly model synchronous and asynchronous data flow. We then apply the HFG model to the perception system of an autonomous transportation robot. In a last step, we eliminate the need for separate finite-state machines by introducing the concept of activity into the data flow. We therefore unify the different aspects into a single and coherent framework which we call Activity Flow Graphs (AFGs). The flow of activity enables us to model high level state directly in the data flow graph. The result is a single computation graph that can express both perception and high level control aspects of any robotic system. We then demonstrate this with multiple high level robotic system models. Finally, we make use of the uniform AFG model to provide a single graphical user interface that allows a developer to rapidly prototype complete robotic systems. Since all aspects of a robot can be implemented using the same theoretical framework, there is no need to switch between different paradigms. The user interface is designed to give immediate feedback, which speeds up prototyping, testing and evaluation, as well as debugging when working with real robots.Autonome Roboter werden zunehmend zu einem wichtigen Bestandteil unserer Gesellschaft, in Bereichen wie dem automatisierten Gütertransport, in der Servicerobotik und bei autonomen Automobilen. Diese komplexen Systeme müssen viele Problem lösen, um robust zu funktionieren. Zwei sehr wichtige Anwendungsfelder sind die Umgebungswahrnehmung und die Ablaufplanung. Intelligente Systeme müssen ihre Umgebung wahrnehmen, um autonom agieren zu können. Mit einem Verständnis der Umwelt können sie Entscheidungen treffen, welche auf abstrakten Richtlinien der Entwickler basieren. Verschiedene Roboter weichen stark in ihren sensorischen Fähigkeiten, in ihrer Rechenleistung und in ihren zu lösenden Aufgaben voneinander ab. Bei der Entwicklung von Algorithmen wird jedoch ein einheitliches Modellierungssystem benötigt, welches die Wiederverwendung von existierenden Lösungen erlaubt. Ein modulares System, welches über mehrere Plattformen hinweg genutzt werden kann, ermöglicht eine schnellere Entwicklung von neuen Systemen. In dieser Dissertation wird ein auf Datenfluss basierendes Modell entwickelt, welches diese Anforderungen erfüllt. Zuerst wird das existierende Synchronous Data Flow (SDF) Modell erweitert und mit Elementen von reaktiver Programmierung und endlichen Zustandsautomaten kombiniert. Zusammen können so viele Aspekte von Robotern modelliert werden. Das Modell wird auf einen Roboter in einem Warenhausszenario angewandt, um den Ansatz zu validieren. Drei verschiedene Formalismen zur Modellierung von Robotern zu verwenden hat viele Nachteile. In einem ersten Vereinigungsschritt werden SDF und reaktive Programmierung zu hybriden Flussgraphen (HFG) kombiniert, bei denen synchroner und asynchroner Datenfluss explizit modelliert werden. Dann wird das HFG-Modell auf die Wahrnehmungsmodule eines autonomen Transportsystems angewandt. Anschließend wird der Bedarf eines Zustandsautomaten beseitigt, indem das Konzept der Aktivität in den Datenfluss eingeführt wird. Dadurch werden alle Aspekte in einem einzigen, schlüssigen System vereinigt, welches Aktivitätsflussgraph (AFG) genannt wird. Der Aktivitätsfluss ermöglicht es, den höheren Systemzustand direkt im Datenflussgraphen zu modellieren. Als Ergebnis erhalten wir einen einzigen Berechnungsgraphen, der sowohl zur Beschreibung der Umgebungswahrnehmung als auch zur Kontrolle der höheren Abläufe benutzt werden kann. Dies wird anhand mehrerer Robotersysteme demonstriert. Eine graphische Benutzerschnittstelle wird bereitgestellt, welche von dem einheitlichen Modell Gebrauch macht, um ein schnelles Prototyping von Robotern zu ermöglichen. Da alle Aspekte mit demselben System modelliert werden, muss nicht zwischen verschiedenen Paradigmen gewechselt werden. Die Nutzerschnittstelle erleichtert Entwicklung, Test und Validierung von Algorithmen sowie das Auffinden von Fehlern bei echten Robotern

Control of Outdoor Robots at Higher Speeds on Challenging Terrain

This thesis studies the motion control of wheeled mobile robots. Its focus is set on high speed control on challenging terrain. Additionally, it deals with the general problem of path following, as well as path planning and obstacle avoidance in difficult conditions. First, it proposes a heuristic longitudinal control for any wheeled mobile robot, and evaluates it on different kinematic configurations and in different conditions, including laboratory experiments and participation in a robotic competition. Being the focus of the thesis, high speed control on uneven terrain is thoroughly studied, and a novel control law is proposed, based on a new model representation of skid-steered vehicles, and comprising of nonlinear lateral and longitudinal control. The lateral control part is based on the Lyapunov theory, and the convergence of the vehicle to the geometric reference path is proven. The longitudinal control is designed for high speeds, taking actuator saturation and the vehicle properties into account. The complete solution is experimentally tested on two different vehicles on several different terrain types, reaching the speeds of ca. 6 m/s, and compared against two state-of-the-art algorithms. Furthermore, a novel path planning and obstacle avoidance system is proposed, together with an extension of the proposed high speed control, which builds up a navigation system capable of autonomous outdoor person following. This system is experimentally compared against two classical obstacle avoidance methods, and evaluated by following a human jogger in outdoor environments, with both static and dynamic obstacles. All the proposed methods, together with various different state-of-the-art control approaches, are unified into one framework. The proposed framework can be used to control any wheeled mobile robot, both indoors and outdoors, at low or high speeds, avoiding all the obstacles on the way. The entire work is released as open-source software

The Attempto Tübingen Robot Soccer Team

Abstract. This paper describes the Attempto Tübingen Robot Soccer Team 2004. The robot platform, its sensors and actuators, and the software system running on the onboard computer are presented. The main part of the paper concentrates on our current scientific work on modelling and tracking a dynamic environment. Information about dynamic objects moving around in the environment can be useful especially in RoboCup to predict the motion of the ball, to avoid collisions, or to consider objects which cannot be detected over a short period of time. In our robot soccer team we recently implemented an efficient object and landmark detection algorithm based on images of our omnidirectional vision system. To track the detected objects, we use a tracking approach which on the one hand combines the specific advantages of Kalman- and particle filters and on the other hand uses an interacting multiple model filtering approach to model object dynamics as accurately as possible. In addition to the general tracking techniques we present our real-time approach to detect and track uncoloured objects, such as a standard soccer ball.

Tracking Dynamic Objects in a RoboCup Environment - The Attempto Tübingen Robot Soccer Team

Abstract. This paper describes the Attempto Tübingen Robot Socce