DC FieldValueLanguage
dc.contributor.authorStubenschrott, Martin-
dc.date.accessioned2020-06-30T06:54:57Z-
dc.date.issued2008-
dc.date.submitted2008-04-
dc.identifier.urihttps://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-29396-
dc.identifier.urihttp://hdl.handle.net/20.500.12708/11068-
dc.descriptionZsfassung in dt. Sprache-
dc.description.abstractThe aim of collision avoidance is to ﬁnd a path to an object's target without colliding with other static or moving obstacles.<br />Furthermore, the length of this path should be minimized while still ensuring there is no crash with other objects. The demand for such a system is huge, as collision avoidance is essential for most robots but also for applications like autonomous vehicles.<br />This master's thesis goal is to design, to implement and to evaluate a collision avoidance algorithm for a multi-agent system with quickly moving objects. The obvious choice was to reuse an existing robot soccer framework from the IHRT institute of the Vienna University of Technology. While the IHRT has a long and successful tradition in playing robot soccer, the current system is lacking a proper collision avoidance module. Additionally - and even more important - robot soccer serves as a prime example for a multi-agent system because it needs intelligent interaction between robots.<br />The algorithm itself is divided in two parts: First we try to ﬁnd information about the next collision for each robot and categorize it into one of three possible types (head-on, perpendicular or angular collision). Using this information, the algorithm aims to prevent the anticipated collision by using one of two strategies: The path of an individual robot is modified by either changing its direction or its speed.<br />The system is evaluated with two robots moving on predetermined and random paths. We count the number of collisions and calculate the average speed with and without using the collision avoidance module.<br />Thus we ﬁnd out whether the proposed algorithm works well and where its drawbacks are.en
dc.description.abstractDas Ziel von Kollisionsvermeidung ist es einen Pfad zum Ziel eines Objektes zu ﬁnden ohne mit anderen statischen bzw. beweglichen Hindernissen zu kollidieren.<br />Zusätzlich soll dieser Pfad möglichst kurz sein ohne jedoch das Risiko einzugehen, mit anderen Objekten zu kollidieren. Der Bedarf an ein solches System ist hoch, da die meisten Roboter eine Kollisionsvermeidung benötigen, aber auch andere Anwendungen wie selbstfahrende Fahrzeuge proﬁtieren davon.<br />Das Ziel dieser Diplomarbeit ist es, einen Algorithmus zur Kollisionsvermeidung in einem Multiagentensystem zu entwerfen, zu implementieren und zu testen. Die Wahl ﬁel darauf, ein existierendes Roboterfußball-Framework des IHRT Instituts der Technischen Universität Wien als Basis dafür zu verwenden. Denn obwohl das IHRT eine lange und erfolgreiche Tradition im Roboterfußballspielen hat, fehlt bisher ein ordentliches Kollisionsvermeidungsmodul. Außerdem - und noch viel wichtiger - kann man Roboterfußball als Paradebeispiel für ein Multiagentensystem ansehen da es intelligente Kommunikation zwischen den einzelnen Robotern benötigt.<br />Der Algorithmus wird dazu in zwei Teile gespalten: Als erstes versuchen wir müglichst viele Informationen uber die nächste Kollision zu erhalten und kategorisieren diese in drei unterschiedliche Kollisionstypen (frontal, rechtwinkelig oder schräg). Auf Grund dieser Informationen versucht der Algorithmus die bevorstehende Kollision mit Hilfe von zwei Strategien zu vermeiden: Wir verändern den Pfad von einzelnen Robotern indem wir entweder deren Richtung oder deren Geschwindigkeit ändern.<br />Das System wird evaluiert, indem man zwei Roboter auf vordeﬁnierte bzw. zufällige Pfade schickt. Nun zählen wir die Anzahl der Kollision und berechnen die Durchschnittsgeschwindigkeit sowohl mit ein- als auch ausgeschalteter Kollisionsvermeidung. Dadurch können wir herausﬁnden, ob der vorgeschlagene Algorithmus gut funktioniert und wo es noch Probleme gibt.<br />de
dc.formatVIII, 69 S.-
dc.languageEnglish-
dc.language.isoen-
dc.subjectKollisionsvermeidungde
dc.subjectMultiagentensystemde
dc.subjectRoboterfußballde
dc.subjectKollisionserkennungde
dc.subjectRichtungsänderungde
dc.subjectGeschwindigkeitsänderungde
dc.subjectcollision avoidanceen
dc.subjectmulti-agent systemen
dc.subjectrobot socceren
dc.subjectcollision detectionen
dc.subjectchanging directionsen
dc.subjectchanging speedsen
dc.titleCollision Avoidance in a Multi-Agent Systemen
dc.typeThesisen
dc.typeHochschulschriftde
dc.contributor.assistantPutz, Bernhard-
tuw.publication.orgunitE325 - Institut für Handhabungsgeräte und Robotertechnik-
dc.type.qualificationlevelDiploma-
dc.identifier.libraryidAC05037243-
dc.description.numberOfPages69-
dc.identifier.urnurn:nbn:at:at-ubtuw:1-29396-
dc.thesistypeMasterarbeitde
dc.thesistypeMaster Thesisen
item.openairetypeThesis-
item.openairetypeHochschulschrift-
item.openaccessfulltextOpen Access-
item.languageiso639-1en-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.grantfulltextopen-
item.fulltextwith Fulltext-
item.cerifentitytypePublications-
item.cerifentitytypePublications-
Appears in Collections:Thesis

### Files in this item:

#### Page view(s)

15
checked on Jul 15, 2021