Grin logo
de en es fr
Shop
GRIN Website
Publish your texts - enjoy our full service for authors
Go to shop › Computer Science - Applied

Space Chase 2018

Title: Space Chase 2018

Scientific Essay , 2019 , 105 Pages

Autor:in: Prof. Dr.-Ing. Jörg Buchholz (Author)

Computer Science - Applied
Excerpt & Details   Look inside the ebook
Summary Excerpt Details

Space Chase ist ein Lehrprojekt im Rahmen des Modulpools der Hochschule Bremen. Die Teilnehmerinnen teilen sich dazu in Projektteams mit bis zu sieben Mitarbeiterinnen auf. Jedes Team programmiert im Laufe des Semesters eine KI (Künstliche Intelligenz) in Matlab, die die autonome Bewegung ihres „Spaceballs” steuert. Am Ende des Semesters tritt im Rahmen eines Turniers jeder Spaceball im Zweikampf gegen die Spaceballs der anderen Teams an. Die sich daraus ergebenen Tabelle (Rangliste) fließt zu 50% in die Note ein; die verbleibenden 50% ergeben sich aus der Dokumentation, dem Intro und der Webseite (Originalität, Design, Korrektheit, . . . ).

Im Spiel werden – wie Abbildung 1.1 zu sehen – die beweglichen Spaceballs (rot und blau) genau wie die ortsfesten Tankstellen (grün) und Minen (grau) als ausgefüllte Kreise in der Ebene dargestellt. Das Spielfeld wird durch Banden begrenzt. Das Ziel des Spiels ist es, den Gegner mit mehr Treibstoff zu berühren. Dazu fliegt der Spaceball möglichst schnell möglichst viele Tankstellen an und weicht dabei Minen, Banden und gegebenenfalls dem Gegner aus.

Excerpt


Auf einen Blick

  • Abgedruckter Matlab-Programmcode für Spielsimulation und Teamvorstellung
  • Matlab-Simulation mit Eulerschritten zur Berechnung von Geschwindigkeit und Position
  • Lehrprojekt der Hochschule Bremen mit KI-Turnier in Matlab
  • 13 Quellen im Literaturverzeichnis

Inhaltsverzeichnis

I Bedienungsanleitung

1 Einführung

2 Spielablauf

2.1 Tankstellen, Minen und Banden

2.2 Anzeigen

3 Regeln

II Unter der Haube

4 Blockschaltbild

5 Simulation

5.1 spaceballs

5.2 teams_einlesen

5.3 team_daten

5.4 spielfeld_erstellen

5.5 schnitt_kreis_bande

5.6 schnitt_kreis_kreis

5.7 spielfeld_darstellen

5.8 schritt

5.9 spielfeld_aktualisieren

5.10 beschleunigung

5.11 spiel

5.11.1 spiel.rot

5.11.2 spiel.rot.spur

5.11.3 spiel.rot.mitarbeiter

5.11.4 spiel.farbe

5.11.5 spiel.mine

5.11.6 spiel.tanke

6 rot_intro

6.1 Bilder und Sound

6.1.1 mitarbeiter.jpg

6.1.2 Logo.jpg

6.1.3 intro.wav

6.2 Code

III Mathematisches Werkzeug

7 Vektorprojektion

8 Hessesche Normalform

8.1 Beispiele

9 Kollision eines Kreises mit einer Gerade

9.1 Beispiel

10 Kollision zweier Kreise

10.1 Beispiel

11 Kreis durch drei Punkte

11.1 Beispiel

11.2 Alternativer Weg

12 Tangenten an zwei Kreise

12.1 Tangenten t1 und t2

12.2 Tangenten t3 und t4

12.3 Diskriminante

12.4 x und y vertauschen

12.5 Beispiel

12.5.1 Ohne Vertauschung von x und y

12.5.2 Mit Vertauschung von x und y

Zielsetzung und Themen

Die Arbeit erläutert das Lehrprojekt Space Chase und seine Matlab-Simulationsumgebung. Im Mittelpunkt steht, wie Teams eine künstliche Intelligenz zur autonomen Steuerung eines Spaceballs entwickeln können und welche spielerischen, programmtechnischen und mathematischen Grundlagen sie dafür benötigen.

  • Spielablauf, Wettbewerbsregeln und Projektanforderungen
  • Aufbau der Simulation und Zusammenspiel ihrer Unterprogramme
  • Steuerung, Bewegungsberechnung und Kollisionserkennung
  • Darstellung des Spielfelds und Vorstellung der Teams
  • Vektorrechnung, Kreisgeometrie und Tangentenberechnung

Auszug aus dem Buch

4 Blockschaltbild

spaceballs übergibt spiel dann an das Unterprogramm spielfeld_erstellen, das die Tankstellen, Minen und Spaceballs zufällig, aber symmetrisch und ohne Überlappung, auf dem Spielfeld anordnet, diese Daten in spiel einträgt und die Struktur wieder an spaceballs zurückgibt.

Um die Überlappungsfreiheit zu gewährleisten, ruft spielfeld_erstellen die beiden Unterprogramme schnitt_kreis_bande und schnitt_kreis_kreis auf, übergibt ihnen einen bzw. zwei Kreise als die Strukturen kreis bzw. kreis_1 und kreis_2 und erhält in Form der booleschen Variablen true_false die Information zurück, ob der Kreis die Bande, bzw. den anderen Kreis schneidet.

Im Unterprogramm spielfeld_darstellen, das von spaceballs als nächstes aufgerufen wird, öffnet Matlab das Darstellungsfenster und zeichnet dort alle Objekte (Texte, Auswahlfelder, Spaceballs, . . . ) ein.

Schließlich startet spaceballs seine Simulationsschleife, ruft in jedem Simulationsschritt das Unterprogramm schritt auf, in dem die eigentliche Simulation stattfindet und übergibt dabei die zuvor initialisierte Struktur spiel. Außerdem bekommt schritt über die Struktur video die Information, ob das aktuelle Spiel als Video aufgezeichnet werden soll. Nach jedem Simulationsschritt gibt schritt die aktualisierte Spielstruktur wieder an spaceballs zurück.

schritt ruft in jedem Simulationsschritt das von beiden Teams jeweils erstellte Unterprogramm beschleunigung auf, übergibt diesem den aktuellen Zustand des Spiels und die Farbe des Spaceballs des jeweiligen Teams. In beschleunigung haben die Teams jeweils ihre KI programmiert, die in jedem Zeitschritt aus dem momentanen Spielzustand den gewünschten Beschleunigungsvektor bes des eigenen Spaceballs berechnet und zurück gibt.

Am Ende jedes Simulationsschrittes übergibt schritt die aktualisierten Spieldaten zusammen mit der Videostruktur an spielfeld_aktualisieren, das damit alle grafischen Darstellungen auf dem Spielfeld (Positionen der Spaceballs, . . . ) aktualisiert. Wenn ein Video aufgezeichnet werden soll, speichert spielfeld_aktualisieren eine Kopie des aktuellen Fensters als Bild in die vorher geöffnete Videodatei.

Neben spaceballs gibt es mit rot_intro ein weiteres unabhängiges Hauptprogramm, das das Unterprogramm teams_einlesen verwendet, um an die Teamdaten und das Logo zu kommen. Außerdem liest rot_intro die Sounddatei intro.wav und die Bilder der Mitarbeiterinnen ein und stellt das Team dann in grafisch ansprechender Form vor.

Zusammenfassung der Kapitel

1 Einführung: Das Kapitel stellt das Lehrprojekt, den Wettbewerb und das Spielziel vor.

2 Spielablauf: Es erläutert Spielende, Tankstellen, Minen und Banden sowie die Anzeigen der Simulation.

3 Regeln: Beschrieben werden Projektabgaben, Bewertung, Programmieranforderungen und Fairnessregeln.

4 Blockschaltbild: Das Kapitel zeigt das Zusammenspiel der Hauptprogramme, Unterprogramme und Teamdateien.

5 Simulation: Anhand von Matlab-Code werden Spielfelderzeugung, Darstellung, Simulationsschritte, Steuerung und Datenstrukturen erklärt.

6 rot_intro: Dieses Kapitel behandelt die mediale Teamvorstellung und ihren Programmcode.

7 Vektorprojektion: Die Projektion eines Vektors auf einen anderen wird als mathematisches Werkzeug hergeleitet.

8 Hessesche Normalform: Das Kapitel erläutert die Darstellung einer Geraden und die Berechnung von Punktabständen anhand von Beispielen.

9 Kollision eines Kreises mit einer Gerade: Es werden Berührzeitpunkte und Positionen eines bewegten Kreises an einer Geraden berechnet.

10 Kollision zweier Kreise: Die Berührung zweier bewegter Kreise wird mathematisch hergeleitet und an einem Beispiel berechnet.

11 Kreis durch drei Punkte: Das Kapitel bestimmt Mittelpunkt und Radius eines Kreises numerisch und stellt einen alternativen symbolischen Ansatz vor.

12 Tangenten an zwei Kreise: Behandelt werden gemeinsame Tangenten, ihre Berührpunkte und numerische Sonderfälle.

Schlüsselwörter

Space Chase, Matlab, künstliche Intelligenz, Spielsimulation, autonome Steuerung, Programmierung, Kollisionsanalyse, Euler-Verfahren, Vektorprojektion, Hessesche Normalform, Kreisgeometrie, Tangentenberechnung

Häufig gestellte Fragen

Worum geht es in der Arbeit?

Sie beschreibt das Lehrprojekt Space Chase, seine Spielregeln, seine Simulationsumgebung und die zugehörigen mathematischen Grundlagen.

Welche Themenfelder stehen im Mittelpunkt?

Im Mittelpunkt stehen autonome Spielsteuerung, Matlab-Programmierung, Simulation, grafische Darstellung und geometrische Berechnungen.

Welches Ziel verfolgt die Arbeit?

Sie soll die Funktionsweise der Umgebung und die Grundlagen für die Entwicklung einer teaminternen Steuerungs-KI verständlich machen.

Welche Methode wird verwendet?

Die Arbeit erläutert eine implementierte Matlab-Simulation anhand von Programmcode und mathematischen Herleitungen. Für die Bewegungsberechnung werden Eulerschritte verwendet.

Was behandelt der technische Hauptteil?

Er erklärt das Zusammenwirken der Programme, die Erzeugung und Aktualisierung des Spielfelds, die Berechnung von Simulationsschritten und die verwendeten Datenstrukturen.

Welche Schlüsselwörter charakterisieren die Arbeit?

Zu den zentralen Begriffen gehören Matlab, künstliche Intelligenz, Spielsimulation, Kollisionsanalyse, Vektorprojektion und Kreisgeometrie.

Wie steuern die Teams ihre Spaceballs?

Jedes Team programmiert ein Unterprogramm, das aus dem aktuellen Spielzustand die gewünschte Beschleunigungsrichtung berechnet.

Welche Rolle spielen Tankstellen und Minen?

Tankstellen liefern Treibstoffeinheiten; die Berührung einer Mine oder Bande beendet das Spiel. Ihre anfängliche Verteilung ist zufällig und symmetrisch.

Welche geometrischen Aufgaben werden erläutert?

Die Arbeit behandelt unter anderem Kollisionen von Kreisen, einen Kreis durch drei Punkte und gemeinsame Tangenten zweier Kreise.

Excerpt out of 105 pages  - scroll top

Details

Title
Space Chase 2018
College
University of Applied Sciences Bremen
Author
Prof. Dr.-Ing. Jörg Buchholz (Author)
Publication Year
2019
Pages
105
Catalog Number
V512691
ISBN (eBook)
9783346105561
Language
German
Tags
Lehrprojekt Künstliche Intelligenz Matlab
Product Safety
GRIN Publishing GmbH
Quote paper
Prof. Dr.-Ing. Jörg Buchholz (Author), 2019, Space Chase 2018, Munich, GRIN Verlag, https://www.grin.com/document/512691
Look inside the ebook
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
Excerpt from  105  pages
Grin logo
  • Grin.com
  • Shipping
  • Contact
  • Privacy
  • Terms
  • Imprint
  • Withdraw Contract