| dbo:abstract
|
- Boids ist die Bezeichnung für bestimmte interagierende Objekte in einer Computersimulation. Die Bezeichnung stammt von einem bahnbrechenden Künstliches-Leben-Programm, das 1986 von Craig Reynolds entwickelt wurde, um das Schwarmverhalten von Vögeln zu simulieren. Er bezeichnete die simulierten Objekte als Boids. Boid-basierende Modelle stellen eine Form von emergentem Verhalten dar, das heißt die Komplexität des Modells ergibt sich aus der Interaktion der einzelnen Agenten (in diesem Fall den Boids), die einem einfachen Regelwerk folgen. In der einfachsten Variante gelten folgende Regeln:
* Separation: wähle eine Richtung, die einer Häufung von Boids entgegenwirkt
* Angleichung: wähle eine Richtung, die der mittleren Richtung der benachbarten Boids entspricht
* Zusammenhalt: wähle eine Richtung, die der mittleren Position der benachbarten Boids entspricht Es können noch weitere Regeln, wie zum Beispiel das Ausweichen von Hindernissen oder eine Zielsuche hinzugefügt werden. Die Bewegungsmuster können grundsätzlich in chaotisch (zufällige Bewegung und Aufbrechen des Schwarms) und geordnet unterschieden werden. Das Boids-Modell wird häufig für Computergrafiken genutzt, die eine realistische Darstellung von Vögeln oder anderen Lebewesen (Fische, Schafe) liefern, zum Beispiel im Videospiel Half-Life von 1998. Boids sind verwandt mit dem zellulären Automaten, da sie genauso in Abhängigkeit ihrer Nachbarn agieren. (de)
- Boids is an artificial life program, developed by Craig Reynolds in 1986, which simulates the flocking behaviour of birds. His paper on this topic was published in 1987 in the proceedings of the ACM SIGGRAPH conference. The name "boid" corresponds to a shortened version of "bird-oid object", which refers to a bird-like object. "Boid" is also a New York Metropolitan dialect pronunciation for "bird." As with most artificial life simulations, Boids is an example of emergent behavior; that is, the complexity of Boids arises from the interaction of individual agents (the boids, in this case) adhering to a set of simple rules. The rules applied in the simplest Boids world are as follows:
* separation: steer to avoid crowding local flockmates
* alignment: steer towards the average heading of local flockmates
* cohesion: steer to move towards the average position (center of mass) of local flockmates More complex rules can be added, such as obstacle avoidance and goal seeking. The basic model has been extended in several different ways since Reynolds proposed it. For instance, Delgado-Mata et al. extended the basic model to incorporate the effects of fear. Olfaction was used to transmit emotion between animals, through pheromones modelled as particles in a free expansion gas. Hartman and Benes introduced a complementary force to the alignment that they call the change of leadership. This steer defines the chance of the boid to become a leader and try to escape. The movement of Boids can be characterized as either chaotic (splitting groups and wild behaviour) or orderly. Unexpected behaviours, such as splitting flocks and reuniting after avoiding obstacles, can be considered emergent. The boids framework is often used in computer graphics, providing realistic-looking representations of flocks of birds and other creatures, such as schools of fish or herds of animals. It was for instance used in the 1998 video game Half-Life for the flying bird-like creatures seen at the end of the game on Xen, named "boid" in the game files. The Boids model can be used for direct control and stabilization of teams of simple unmanned ground vehicles (UGV) or micro aerial vehicles (MAV) in swarm robotics. For stabilization of heterogeneous UAV-UGV teams, the model was adapted for using onboard relative localization by Saska et al. At the time of proposal, Reynolds' approach represented a giant step forward compared to the traditional techniques used in computer animation for motion pictures. The first animation created with the model was Stanley and Stella in: Breaking the Ice (1987), followed by a feature film debut in Tim Burton's film Batman Returns (1992) with computer generated bat swarms and armies of penguins marching through the streets of Gotham City. The boids model has been used for other interesting applications. It has been applied to automatically program Internet multi-channel radio stations. It has also been used for visualizing information and for optimization tasks. Biologist Richard Dawkins references the Boids model in his 2009 book The Greatest Show on Earth: The Evidence for Evolution. (en)
- Boids est le nom d'un programme informatique de vie artificielle, développé par Craig W. Reynolds en 1986, simulant le comportement d'une nuée d'oiseaux en vol. Le mot boid est par ailleurs une contraction de bird-oid (qui a la forme d'un oiseau). (fr)
- Boids è un software di intelligenza artificiale realizzato nel 1986 da allo scopo di simulare il comportamento degli stormi di uccelli in volo. Il software si basa sull'interazione tra forme di vita artificiale, dette boid, che si muovono in un contesto tridimensionale. Nello scenario più semplice, le intelligenze artificiali decidono di modificare le proprie traiettorie sulla base di tre regole:
* separazione: il boid sterza al fine di evitare il sovraffollamento locale (dunque si allontana dai boid vicini)
* allineamento: il boid sterza al fine di allinearsi alle traiettorie di volo dei boid vicini
* coesione: il boid sterza al fine di muoversi verso la posizione media (baricentro) dei boid vicini In scenari più complessi sono state introdotte altre regole, finalizzate ad esempio ad evitare ostacoli o raggiungere obiettivi. Il moto dei boid può essere caotico o ordinato. (it)
- Boids, dat in 1986 door werd ontwikkeld, is een simulatie(computer)programma over het zwermgedrag van vogels. Een artikel hierover werd in 1987 gepubliceerd. Zoals bij veel simulaties op het gebied van Kunstmatige Intelligentie is Boids een voorbeeld van emergent gedrag. Dit betekent dat de complexiteit van het geheel ontstaat uit de interactie van individuele actoren (in dit geval: boid-actoren, de boids), waarbij een aantal eenvoudige regels wordt gevolgd. In een eenvoudige variant gaat Boids uit van de volgende regels voor het kiezen van de richting door elk van de bewegende boid-actoren:
* voldoende afstand bewaren: de afstand tot naburen mag niet te klein worden, om opeenhoping te voorkomen;
* dezelfde richting: een actor kiest als richting het gemiddelde van de naburen;
* cohesie: een actor stuurt in de richting van de gemiddelde positie van de naburen; zodoende worden actoren aan de buitenkant naar de zwerm toe getrokken. Hieraan kunnen nog andere regels worden toegevoegd, zoals:
* het vermijden van obstakels
* doelzoekend gedrag. De simulatie laat zien dat met zulke eenvoudige regels al een elementair beeld kan worden gegeven van biologische verschijnselen zoals een zwerm vogels of een school vissen. Daarom wordt Boyds veel gebruikt voor animatie in de film of gewoon als leuk bewegend plaatje op een beeldscherm (screensaver). De werking van Boyds is te vergelijken met die van cellulaire automata. (nl)
- ボイド(Boids)は、アメリカのアニメーション・プログラマ、が考案・作製した人工生命シミュレーションプログラムである。名称は「鳥もどき(bird-oid)」から取られている。 (ja)
- Algorytm stada – technika, która daje grupie obiektów (ang. boids) realistyczne zbiorowe zachowanie, podobne do stada ptaków, ławicy ryb albo roju pszczół. Został wymyślony przez Craiga Reynoldsa, który po raz pierwszy przedstawił go światu w roku 1987 na konferencji . Zauważył on, że łącząc kilka względnie prostych reguł można symulować bardzo skomplikowane, realistycznie wyglądające zachowania stadne. (pl)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 9275 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:caption
|
- Alignment (en)
- Cohesion (en)
- Separation (en)
|
| dbp:direction
| |
| dbp:header
|
- Rules applied in simple Boids (en)
|
| dbp:image
|
- Rule alignment.gif (en)
- Rule cohesion.gif (en)
- Rule separation.gif (en)
|
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- Boids est le nom d'un programme informatique de vie artificielle, développé par Craig W. Reynolds en 1986, simulant le comportement d'une nuée d'oiseaux en vol. Le mot boid est par ailleurs une contraction de bird-oid (qui a la forme d'un oiseau). (fr)
- ボイド(Boids)は、アメリカのアニメーション・プログラマ、が考案・作製した人工生命シミュレーションプログラムである。名称は「鳥もどき(bird-oid)」から取られている。 (ja)
- Algorytm stada – technika, która daje grupie obiektów (ang. boids) realistyczne zbiorowe zachowanie, podobne do stada ptaków, ławicy ryb albo roju pszczół. Został wymyślony przez Craiga Reynoldsa, który po raz pierwszy przedstawił go światu w roku 1987 na konferencji . Zauważył on, że łącząc kilka względnie prostych reguł można symulować bardzo skomplikowane, realistycznie wyglądające zachowania stadne. (pl)
- Boids ist die Bezeichnung für bestimmte interagierende Objekte in einer Computersimulation. Die Bezeichnung stammt von einem bahnbrechenden Künstliches-Leben-Programm, das 1986 von Craig Reynolds entwickelt wurde, um das Schwarmverhalten von Vögeln zu simulieren. Er bezeichnete die simulierten Objekte als Boids. Boid-basierende Modelle stellen eine Form von emergentem Verhalten dar, das heißt die Komplexität des Modells ergibt sich aus der Interaktion der einzelnen Agenten (in diesem Fall den Boids), die einem einfachen Regelwerk folgen. In der einfachsten Variante gelten folgende Regeln: (de)
- Boids is an artificial life program, developed by Craig Reynolds in 1986, which simulates the flocking behaviour of birds. His paper on this topic was published in 1987 in the proceedings of the ACM SIGGRAPH conference. The name "boid" corresponds to a shortened version of "bird-oid object", which refers to a bird-like object. "Boid" is also a New York Metropolitan dialect pronunciation for "bird." More complex rules can be added, such as obstacle avoidance and goal seeking. (en)
- Boids è un software di intelligenza artificiale realizzato nel 1986 da allo scopo di simulare il comportamento degli stormi di uccelli in volo. Il software si basa sull'interazione tra forme di vita artificiale, dette boid, che si muovono in un contesto tridimensionale. Nello scenario più semplice, le intelligenze artificiali decidono di modificare le proprie traiettorie sulla base di tre regole: In scenari più complessi sono state introdotte altre regole, finalizzate ad esempio ad evitare ostacoli o raggiungere obiettivi. Il moto dei boid può essere caotico o ordinato. (it)
- Boids, dat in 1986 door werd ontwikkeld, is een simulatie(computer)programma over het zwermgedrag van vogels. Een artikel hierover werd in 1987 gepubliceerd. Zoals bij veel simulaties op het gebied van Kunstmatige Intelligentie is Boids een voorbeeld van emergent gedrag. Dit betekent dat de complexiteit van het geheel ontstaat uit de interactie van individuele actoren (in dit geval: boid-actoren, de boids), waarbij een aantal eenvoudige regels wordt gevolgd. In een eenvoudige variant gaat Boids uit van de volgende regels voor het kiezen van de richting door elk van de bewegende boid-actoren: (nl)
|
| rdfs:label
|
- Boids (de)
- Boids (en)
- Boids (fr)
- Boids (it)
- ボイド (人工生命) (ja)
- Boids (nl)
- Algorytm stada (pl)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
