Behavior Tree - Versionsgeschichte

Invisigoth67: form

2024-04-05T06:59:53Z

form

← Nächstältere Version		Version vom 5. April 2024, 08:59 Uhr
Zeile 1:		Zeile 1:
	[[Datei:Hierarchical Model.svg\|mini\|Hierarchical Model]]		[[Datei:Hierarchical Model.svg\|mini\|Hierarchical Model]]
	'''Behavior Trees''' sind weiterentwickelte [[Endlicher Automat\|endliche Automaten]] zur Steuerung von [[Computerspiel]]en. Sie wurden ab dem Jahr 2000 eingesetzt und sind fester Bestandteil in [[Spiel-Engine]]~~<nowiki/>~~s wie der [[Unreal Engine]].<ref name="unrealAPI" /> Auch das Robotik-Framework [[Robot Operating System\|ROS]] enthält die SMACH-Engine, um Behavior-Tree-ähnliche Abläufe zu spezifizieren.<ref name="Bohren2011" /><ref name="Nguyen2013" />		'''Behavior Trees''' sind weiterentwickelte [[Endlicher Automat\|endliche Automaten]] zur Steuerung von [[Computerspiel]]en. Sie wurden ab dem Jahr 2000 eingesetzt und sind fester Bestandteil in [[Spiel-Engine]]s wie der [[Unreal Engine]].<ref name="unrealAPI" /> Auch das Robotik-Framework [[Robot Operating System\|ROS]] enthält die SMACH-Engine, um Behavior-Tree-ähnliche Abläufe zu spezifizieren.<ref name="Bohren2011" /><ref name="Nguyen2013" />

	== Geschichte ==		== Geschichte ==

134.130.225.185: kl: fehlerhafter Link behoben

2024-03-14T10:26:18Z

kl: fehlerhafter Link behoben

← Nächstältere Version		Version vom 14. März 2024, 12:26 Uhr
Zeile 1:		Zeile 1:
	[[Datei:Hierarchical Model.svg\|mini\|Hierarchical Model]]		[[Datei:Hierarchical Model.svg\|mini\|Hierarchical Model]]
	'''Behavior Trees''' sind weiterentwickelte [[Endlicher Automat\|endliche Automaten]] zur Steuerung von [[Computerspiel]]en. Sie wurden ab dem Jahr 2000 eingesetzt und sind fester Bestandteil in [[~~Gameengine~~]]s wie der [[Unreal Engine]].<ref name="unrealAPI" /> Auch das Robotik-Framework [[Robot Operating System\|ROS]] enthält die SMACH-Engine, um Behavior-Tree-ähnliche Abläufe zu spezifizieren.<ref name="Bohren2011" /><ref name="Nguyen2013" />		'''Behavior Trees''' sind weiterentwickelte [[Endlicher Automat\|endliche Automaten]] zur Steuerung von [[Computerspiel]]en. Sie wurden ab dem Jahr 2000 eingesetzt und sind fester Bestandteil in [[Spiel-Engine]]<nowiki/>s wie der [[Unreal Engine]].<ref name="unrealAPI" /> Auch das Robotik-Framework [[Robot Operating System\|ROS]] enthält die SMACH-Engine, um Behavior-Tree-ähnliche Abläufe zu spezifizieren.<ref name="Bohren2011" /><ref name="Nguyen2013" />

	== Geschichte ==		== Geschichte ==

Aka: Tippfehler entfernt

2023-07-28T06:40:31Z

Tippfehler entfernt

← Nächstältere Version		Version vom 28. Juli 2023, 08:40 Uhr
Zeile 184:		Zeile 184:
	<ref name="Perez2011">		<ref name="Perez2011">
	{{Literatur		{{Literatur
	\|Autor=Diego Perez and Miguel Nicolau and Michael ~~O'Neill~~ and Anthony Brabazon		\|Autor=Diego Perez and Miguel Nicolau and Michael O’Neill and Anthony Brabazon
	\|Titel=Evolving Behaviour Trees for the Mario AI Competition Using Grammatical Evolution		\|Titel=Evolving Behaviour Trees for the Mario AI Competition Using Grammatical Evolution
	\|Sammelwerk=Applications of Evolutionary Computation Springer Nature		\|Sammelwerk=Applications of Evolutionary Computation Springer Nature

2003:ED:2719:FB00:C196:7CFB:C224:FCEE: fix typo

2023-01-24T09:43:15Z

fix typo

← Nächstältere Version		Version vom 24. Januar 2023, 11:43 Uhr
Zeile 8:		Zeile 8:

	=== Automatentheorie ===		=== Automatentheorie ===
	In der Informatik relativ gut erforscht sind Finite-States-Machines. Damit wird ein System so spezifiziert, dass es in genau einem Zustand sein kann. Finite-States-Machines sind deshalb so verbreitet, weil von der Hardwareseite [[Digitaltechnik\|Digitalschaltungen]] nach dieser Methode aufgebaut sind. Dieses Konzept lässt sich auf Echtzeitsysteme übertragen. Man spricht dann von „timed [[Automat (Informatik)\|~~automaton~~]]“.<ref name="atterer2001hybride" /> Bei Behavior Trees handelt es sich um eine vereinfachte Programmiermethode. Es können ähnliche Aufgaben bewältigt werden, wie mit einer Finite-State-Maschine. Der Fachbegriff lautet „timed Behavior Tree“, was eine [[Tautologie (Sprache)\|Tautologie]] darstellt. Behavior Trees werden ausschließlich für Echtzeitsysteme verwendet, sind also immer mit einem [[Taktgeber\|Timer]] versehen.<ref name="Colvin2007" />		In der Informatik relativ gut erforscht sind Finite-States-Machines. Damit wird ein System so spezifiziert, dass es in genau einem Zustand sein kann. Finite-States-Machines sind deshalb so verbreitet, weil von der Hardwareseite [[Digitaltechnik\|Digitalschaltungen]] nach dieser Methode aufgebaut sind. Dieses Konzept lässt sich auf Echtzeitsysteme übertragen. Man spricht dann von „timed [[Automat (Informatik)\|automation]]“.<ref name="atterer2001hybride" /> Bei Behavior Trees handelt es sich um eine vereinfachte Programmiermethode. Es können ähnliche Aufgaben bewältigt werden, wie mit einer Finite-State-Maschine. Der Fachbegriff lautet „timed Behavior Tree“, was eine [[Tautologie (Sprache)\|Tautologie]] darstellt. Behavior Trees werden ausschließlich für Echtzeitsysteme verwendet, sind also immer mit einem [[Taktgeber\|Timer]] versehen.<ref name="Colvin2007" />

	== Praktische Realisierung ==		== Praktische Realisierung ==

Crazy1880: Vorlagen-fix (Online, Seiten)

2022-09-24T19:48:29Z

Vorlagen-fix (Online, Seiten)

Änderungen zeigen

Koyaanisqatsi01: Tippfehler korrigiert (u)nd

2022-06-19T17:20:29Z

Tippfehler korrigiert (u)nd

← Nächstältere Version		Version vom 19. Juni 2022, 19:20 Uhr
Zeile 35:		Zeile 35:

	== Weiterentwicklungen ==		== Weiterentwicklungen ==
	Es gibt Bestrebungen das ursprüngliche Behavior-Tree-Konzept zu erweitern. GOAP (Goal-Oriented Action Planning) ist ein Planungssystem, bei dem ein Solver automatisch die passenden Einzelbefehle ermittelt.<ref name="bjarnolf2008threat" /> Im Bereich [[Reinforcement Learning]] werden Behavior Trees durch [[maschinelles Lernen]] erzeugt.<ref name="Perez2011" /> Auch hier ist die Intention die manuelle Erstellung von Code zu vermeiden. In der Domäne Computerspiele sind sogenannten „Behavior Objects“ im Gespräch, damit wird das Behavior-Tree-Konzept ergänzt um [[Objektorientierte Programmierung\|objektorientierte]] Elemente, dass man also den Übergang vollzieht von der strukturierten Programmierung hin zur Verwendung von Klassen.<ref name="cerny2016using">{{Literatur \| Autor = Cerny, Martin and Plch, Tomas and Marko, Matej and Gemrot, Jakub and Ondracek, Petr and Brom, Cyril \| Titel = Using Behavior Objects to Manage Complexity in Virtual Worlds \| Datum = 2016 \| Sammelwerk = IEEE Transactions on Computational Intelligence nd AI in Games IEEE \| DOI = 10.1109/tciaig.2016.2528499 \| Online = https://arxiv.org/pdf/1508.00377.pdf }}</ref>		Es gibt Bestrebungen das ursprüngliche Behavior-Tree-Konzept zu erweitern. GOAP (Goal-Oriented Action Planning) ist ein Planungssystem, bei dem ein Solver automatisch die passenden Einzelbefehle ermittelt.<ref name="bjarnolf2008threat" /> Im Bereich [[Reinforcement Learning]] werden Behavior Trees durch [[maschinelles Lernen]] erzeugt.<ref name="Perez2011" /> Auch hier ist die Intention die manuelle Erstellung von Code zu vermeiden. In der Domäne Computerspiele sind sogenannten „Behavior Objects“ im Gespräch, damit wird das Behavior-Tree-Konzept ergänzt um [[Objektorientierte Programmierung\|objektorientierte]] Elemente, dass man also den Übergang vollzieht von der strukturierten Programmierung hin zur Verwendung von Klassen.<ref name="cerny2016using">{{Literatur \| Autor = Cerny, Martin and Plch, Tomas and Marko, Matej and Gemrot, Jakub and Ondracek, Petr and Brom, Cyril \| Titel = Using Behavior Objects to Manage Complexity in Virtual Worlds \| Datum = 2016 \| Sammelwerk = IEEE Transactions on Computational Intelligence and AI in Games IEEE \| DOI = 10.1109/tciaig.2016.2528499 \| Online = https://arxiv.org/pdf/1508.00377.pdf }}</ref>

	== Einzelnachweise ==		== Einzelnachweise ==

91.65.86.250: /* Praktische Realisierung */

2019-09-04T22:52:46Z

Praktische Realisierung

← Nächstältere Version		Version vom 5. September 2019, 00:52 Uhr
Zeile 19:		Zeile 19:
	t = threading.Thread(target=self.taskmain)		t = threading.Thread(target=self.taskmain)
	t.start()		t.start()
	def taskmain()		def taskmain():
	self.gehe_durch_tuer()		self.gehe_durch_tuer()
	time.sleep(1)		time.sleep(1)

Monow: Korrekte Schreibweise

2019-03-20T01:57:28Z

Korrekte Schreibweise

← Nächstältere Version		Version vom 20. März 2019, 03:57 Uhr
Zeile 59:		Zeile 59:
	\| Titel = Threat analysis using goal-oriented action planning		\| Titel = Threat analysis using goal-oriented action planning
	\| Datum = 2008		\| Datum = 2008
	\| Sammelwerk = University of ~~Skovde~~		\| Sammelwerk = University of Skövde
	\| Band =		\| Band =
	\| Nummer =		\| Nummer =

KompostBot: Bot: Bereinige Literatur-Vorlage

2019-03-12T19:41:45Z

Bot: Bereinige Literatur-Vorlage

← Nächstältere Version		Version vom 12. März 2019, 21:41 Uhr
Zeile 185:		Zeile 185:
	\| Seiten = 123--132		\| Seiten = 123--132
	\| DOI = 10.1007/978-3-642-20525-5_13		\| DOI = 10.1007/978-3-642-20525-5_13
	\| Online = {{Webarchiv\|url=http://researchrepository.ucd.ie/bitstream/handle/10197/3534/EvoGames2011_Perez.pdf \|wayback=20170211075122 \|text=Evolving Behaviour Trees for the Mario AI Competition Using Grammatical Evolution \|archiv-bot=2018-12-01 09:06:37 InternetArchiveBot }}		\| Online = [http://researchrepository.ucd.ie/bitstream/handle/10197/3534/EvoGames2011_Perez.pdf online]
			}} {{Webarchiv\|url=http://researchrepository.ucd.ie/bitstream/handle/10197/3534/EvoGames2011_Perez.pdf \|wayback=20170211075122 \|text=Evolving Behaviour Trees for the Mario AI Competition Using Grammatical Evolution \|archiv-bot=2018-12-01 09:06:37 InternetArchiveBot }}</ref>
	}}</ref>
	<ref name="Wiener1961">{{Literatur		<ref name="Wiener1961">{{Literatur
	\| Autor = Norbert Wiener		\| Autor = Norbert Wiener

InternetArchiveBot: InternetArchiveBot hat 1 Archivlink(s) ergänzt und 0 Link(s) als defekt/tot markiert. #IABot (v2.0beta10ehf1) (Cirdan)

2018-12-01T09:06:37Z

InternetArchiveBot hat 1 Archivlink(s) ergänzt und 0 Link(s) als defekt/tot markiert. #IABot (v2.0beta10ehf1) (Cirdan)

← Nächstältere Version		Version vom 1. Dezember 2018, 11:06 Uhr
Zeile 185:		Zeile 185:
	\| Seiten = 123--132		\| Seiten = 123--132
	\| DOI = 10.1007/978-3-642-20525-5_13		\| DOI = 10.1007/978-3-642-20525-5_13
	\| Online = {{Webarchiv\|url=http://researchrepository.ucd.ie/bitstream/handle/10197/3534/EvoGames2011_Perez.pdf \|wayback=20170211075122 \|text=Evolving Behaviour Trees for the Mario AI Competition Using Grammatical Evolution \|archiv-bot=2018-11-30 19:02:39 InternetArchiveBot }}		\| Online = {{Webarchiv\|url=http://researchrepository.ucd.ie/bitstream/handle/10197/3534/EvoGames2011_Perez.pdf \|wayback=20170211075122 \|text=Evolving Behaviour Trees for the Mario AI Competition Using Grammatical Evolution \|archiv-bot=2018-12-01 09:06:37 InternetArchiveBot }}
	}}</ref>		}}</ref>
	<ref name="Wiener1961">{{Literatur		<ref name="Wiener1961">{{Literatur