@inproceedings{16408, abstract = {{We present a parallel rendering system for heterogeneous PC clusters to visualize massive models. One single, powerful visualization node is supported by a group of backend nodes with weak graphics performance. While the visualization node renders the visible objects, the backend nodes asynchronously perform visibility tests and supply the front end with visible scene objects. The visualization node stores only currently visible objects in its memory, while the scene is distributed among the backend nodes’ memory without redundancy. To efficiently compute the occlusion tests in spite of that each backend node stores only a fraction of the original geometry, we complete the scene by adding highly simplified versions of the objects stored on other nodes. We test our system with 15 backend nodes. It is able to render a ≈ 350,M polygons (≈ 8.5,GiB) large aircraft model with 20, to 30,fps and thus allows a walk-through in real-time. }}, author = {{Suess, Tim and Koch, Clemens and Jähn, Claudius and Fischer, Matthias and Meyer auf der Heide, Friedhelm}}, booktitle = {{Advances in Visual Computing}}, isbn = {{9783642331787}}, issn = {{0302-9743}}, pages = {{502--512}}, title = {{{Asynchronous Occlusion Culling on Heterogeneous PC Clusters for Distributed 3D Scenes}}}, doi = {{10.1007/978-3-642-33179-4_48}}, volume = {{7431}}, year = {{2012}}, } @phdthesis{19619, author = {{Korzeniowski, Miroslaw}}, isbn = {{978-3-942647-08-3}}, publisher = {{Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}}, title = {{{Dynamic Load Balancing in Peer-to-Peer Networks}}}, volume = {{289}}, year = {{2011}}, } @article{19677, author = {{Briest, Patrick and Krysta, Piotr and Hoefer, Martin}}, journal = {{Algorithmica}}, pages = {{733–753}}, title = {{{Stackelberg Network Pricing Games}}}, doi = {{10.1007/s00453-010-9480-3}}, volume = {{62}}, year = {{2011}}, } @inproceedings{19845, abstract = {{In dieser Arbeit stellen wir ein flexibles System zur Entwicklung und Evaluation von 3-D-Renderingalgorithmen vor, das die Visualisierung komplexer virtueller Szenen auf einem breiten Spektrum an Geräten erlaubt. Die Aufbereitung und Echtzeitdarstellung solcher virtueller Szenen, wie sie beispielsweise aus detaillierten CAD-Daten erzeugt werden, stellt in vielerlei Hinsicht eine algorithmische und technische Herausforderung dar. Die 3-D-Szenendaten können nach dem Dateiimport aus einem Austauschformat in eine Vielzahl unterschiedlicher Datenstrukturen überführt werden. Es muss ein geeignetes Renderingverfahren ausgewählt und eingestellt werden, welches sowohl die Eigenschaften der Szene (Zahl der Polygone, Grad der Verdeckung etc.) als auch die Fähigkeiten der Hardware berücksichtigt. Auf der einen Seite stellt die Darstellung auf mobilen Endgeräten wie Smartphones besonders hohe Anforderungen aufgrund der Speicherbeschränkung und der geringen Leistungsfähigkeit der Grafikhardware. Auf der anderen Seite stehen bei Großprojektionssystemen, wie beispielsweise dem HD-Visualisierungscenter des Heinz Nixdorf Instituts, die hohe Bildqualität bei stereoskopischer Darstellung und die Unterstützung von Trackingsystemen im Vordergrund. Der Fokus des von uns entwickelten Systems PADrend liegt in der Bereitstellung einer flexiblen und leicht erweiterbaren Grundlage für die Entwicklung und Evaluation von 3-D-Renderingalgorithmen und räumlichen Datenstrukturen im Bereich der Forschung und der universitären Ausbildung. Durch den modularen Aufbau und die große Bandbreite an unterstützten Systemen wird gewährleistet, dass eine Vielzahl unterschiedlicher Entwicklungen und Anwendungen auf PADrend aufsetzen können. In diesem Artikel geben wir einen Überblick über den Aufbau und die Fähigkeiten des Systems. Des Weiteren geben wir ein Beispiel für ein Anwendungsszenario, in dem PADrend eingesetzt wird: die Visualisierung von architektonischen Modellen auf einem Multiprojektionssystem.}}, author = {{Jähn, Claudius and Petring, Ralf and Eikel, Benjamin}}, booktitle = {{Augmented & Virtual Reality in der Produktentstehung}}, pages = {{159----170}}, publisher = {{Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}}, title = {{{PADrend: Platform for Algorithm Development and Rendering}}}, volume = {{295}}, year = {{2011}}, } @inproceedings{20180, abstract = {{The challenging scientific field of self-reconfiguring modular robotics (i.e., decentrally controlled 'super-robots' based on autonomous, interacting robot modules with variable morphologies) calls for novel paradigms of designing robot controllers. One option is the approach of evolutionary robotics. In this approach, the challenge is to achieve high evaluation numbers with the available resources which may even affect the feasibility of this approach. Simulations are usually applied at least in a preliminary stage of research to support controller design. However, even simulations are computationally expensive which gets even more burdensome once comprehensive studies and comparisons between different controller designs and approaches have to be done. Hence, a benchmark with low computational cost is needed that still contains the typical challenges of decentral control, is comparable, and easily manageable. We propose such a benchmark and report an empirical study of its characteristics including the transition from the single-robot setting to the multi-robot setting, typical local optima, and properties of adaptive walks through the fitness landscape.}}, author = {{Hamann, Heiko and Schmickl, Thomas and Crailsheim, Karl and Krasnogor, Natalio and Luca Lanzi, Pier}}, booktitle = {{Proceedings of the 13th Annual Genetic and Evolutionary Computation Conference, GECCO 2011}}, pages = {{195----202}}, title = {{{Coupled inverted pendulums: A benchmark for evolving decentral controllers in modular robotics}}}, doi = {{10.1145/2001576.2001604}}, year = {{2011}}, } @inproceedings{20181, abstract = {{The current definitions of emergence have no effects in the context of artificial life that could convincingly be called `constructive'. They are rather descriptive labels or tests. In order to get towards recipes of generating emergence we need to know systemic characteristics that help during the design phase of artificial life systems and worlds. In this paper, we develop and discuss five hypotheses that are not meant to be irrevocable but rather thought-provoking. We introduce two modeling approaches for Langton's ant to clarify these hypotheses. Then we discuss general properties of systems, such as (ir-)reversibility, dependence on initial states, computation, discreetness, and undecidable properties of system states.}}, author = {{Hamann, Heiko and Schmickl, Thomas and Crailsheim, Karl}}, booktitle = {{IEEE Symposium on Artificial Life (IEEE ALIFE 2011)}}, pages = {{62----69}}, title = {{{Thermodynamics of Emergence: Langton's Ant Meets Boltzmann}}}, doi = {{10.1109/ALIFE.2011.5954660}}, year = {{2011}}, } @inproceedings{20183, author = {{Hamann, Heiko and Schmickl, Thomas and Crailsheim, Karl}}, booktitle = {{10th European Conference on Artificial Life (ECAL'09)}}, isbn = {{9783642212826}}, issn = {{0302-9743}}, pages = {{442----449}}, title = {{{Evolving for Creativity: Maximizing Complexity in a Self-organized Multi-particle System}}}, doi = {{10.1007/978-3-642-21283-3_55}}, volume = {{5777}}, year = {{2011}}, } @inproceedings{20184, author = {{Hamann, Heiko and Schmickl, Thomas and Stradner, Jürgen and Crailsheim, Karl and Thenius, Rona and Fitch, Robert}}, booktitle = {{Robotic Organisms: Artificial Homeostatic Hormone System and Virtual Embryogenesis as Examples}}, title = {{{Robotic Organisms: Artificial Homeostatic Hormone System and Virtual Embryogenesis as Examples for Adaptive Reaction-Diffusion Controllers}}}, year = {{2011}}, } @inbook{20193, author = {{Hamann, Heiko and Schmickl, Thomas}}, booktitle = {{Bio-inspired Computing and Communication Networks}}, editor = {{Xiao, Yang}}, publisher = {{CRC Press}}, title = {{{{BEECLUST}: {A} Swarm Algorithm Derived from Honeybees}}}, year = {{2011}}, } @inproceedings{20194, author = {{Hamann, Heiko and Karsai, Istvan and Schmickl, Thomas and Stradner, Jürgen and Crailsheim, Karl and Thenius, Ronald and Kampis, Gyoergy and Szathmary, Eoers}}, booktitle = {{Advances in Artificial Life, 10th European Conference, ECAL 2009}}, pages = {{132----139}}, title = {{{Evolving a novel bio-inspired controller in reconfigurable robots}}}, year = {{2011}}, } @inproceedings{20195, author = {{Hamann, Heiko and Schmickl, Thomas and Crailsheim, Karl and Thenius, Ronald and Kengyel, Daniela}}, booktitle = {{10th European Conference on Artificial Life (ECAL'09)}}, title = {{{Embodiment of Honeybee's Thermotaxis in a Mobile Robot Swarm}}}, doi = {{10.1007/978-3-642-21314-4_9}}, year = {{2011}}, } @inbook{20196, author = {{Hamann, Heiko and Schmickl, Thomas and Crailsheim, Karl}}, booktitle = {{Advances in Artificial Life, ECAL 2011: Proceedings of the 11th European Conference on the Synthesis and Simulation of Living Systems}}, editor = {{Lenaerts, Tom and Giacobini, Mario and Bersini, Hugues and Bourgine, Paul and Dorigo, Marco and Doursat, Rene}}, pages = {{302----309}}, publisher = {{MIT Press}}, title = {{{Explaining Emergent Behavior in a Swarm System Based on an Inversion of the Fluctuation Theorem}}}, year = {{2011}}, } @inbook{20214, author = {{Hamann, Heiko and Schmickl, Thomas and Stradner, Jürgen and Crailsheim, Karl and Winkler, Lutz}}, booktitle = {{New Horizons in Evolutionary Robotics}}, publisher = {{Springer}}, title = {{{Major Feedback Loops Supporting Artificial Evolution in Multi-modular Robotics}}}, doi = {{10.1007/978-3-642-18272-3_13}}, year = {{2011}}, } @article{20215, author = {{Schmickl, Thomas and Hamann, Heiko and Crailsheim, Karl}}, issn = {{1387-3954}}, journal = {{Mathematical and Computer Modelling of Dynamical Systems}}, number = {{3}}, pages = {{221--242}}, title = {{{Modelling a hormone-inspired controller for individual- and multi-modular robotic systems}}}, doi = {{10.1080/13873954.2011.557862}}, volume = {{17}}, year = {{2011}}, } @inproceedings{17420, abstract = {{Occlusion culling is a common approach to accelerate real-time rendering of polygonal 3D-scenes by reducing the rendering load. Especially for large scenes, it is necessary to remove occluded objects to achieve a frame rate that provides an interactive environment. In order to benefit from the culling properly, often hierarchical data structures are used. These data structures typically create a spatial subdivision of a given scene into axis-aligned bounding boxes. These boxes can be tested quickly, but they are not very precise. By using these boxes, the included objects are detected as visible, even if other objects occlude them (false-positives). To get perfect results, the models’ original geometry included in the box has to be tested, but this would require too much computational power. To overcome this problem, original objects’ approximations could be used, but typical methods for mesh simplification cannot be applied, because they do not create an outer hull for a given object. We present a model simplification algorithm, which generates simple outer hulls, consisting of only few more triangles than a box, while preserving an object’s shape better than a corresponding bounding box. This approach is then extended to a hierarchical data structure, the so-called hull tree, that can be generated for a given scene to improve the visibility tests. Next, we present an approximative rendering algorithm, which combines the features of the hull tree with the use of inner hulls for efficient occlusion detection and global state-sorting of the visible objects. }}, author = {{Suess, Tim and Koch, Clemens and Jähn, Claudius and Fischer, Matthias}}, booktitle = {{Proceedings of the Graphics Interface 2011 Conference, May 25-27, St. John's, Newfoundland, Canada}}, editor = {{Brooks, Stephen and Irani, Pourang}}, pages = {{79----86}}, publisher = {{Canadian Human-Computer Communications Society}}, title = {{{Approximative occlusion culling using the hull tree}}}, year = {{2011}}, } @inproceedings{17421, author = {{Klaas, Alexander and Laroque, Christoph and Dangelmaier, Wilhelm and Fischer, Matthias}}, booktitle = {{Proceedings of the 2011 Winter Simulation Conference (WSC)}}, isbn = {{9781457721090}}, title = {{{Simulation aided, knowledge based routing for AGVs in a distribution warehouse}}}, doi = {{10.1109/wsc.2011.6147883}}, year = {{2011}}, } @inproceedings{17450, author = {{Suess, Tim and Jähn, Claudius and Fischer, Matthias and Meyer auf der Heide, Friedhelm and Koch, Clemens}}, booktitle = {{Augmented & Virtual Reality in der Produktentstehung}}, pages = {{185----197}}, publisher = {{Verlagsschriftenreihe des Heinz Nixdorf Instituts}}, title = {{{Ein paralleles Out-of-Core Renderingsystem für Standard-Rechnernetze}}}, volume = {{295}}, year = {{2011}}, } @phdthesis{17454, author = {{Suess, Tim}}, title = {{{Parallel Real-Time Rendering using Heterogeneous PC Clusters}}}, year = {{2011}}, } @phdthesis{18973, author = {{Frahling, Gereon}}, isbn = {{978-3-942647-09-0}}, publisher = {{Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}}, title = {{{Algorithms for Dynamic Geometric Data Streams}}}, volume = {{290}}, year = {{2011}}, } @phdthesis{18974, author = {{Mehler, Jan}}, isbn = {{978-3-942647-06-9}}, publisher = {{Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}}, title = {{{Power-Aware Online File Allocation in Dynamic Networks}}}, volume = {{287}}, year = {{2011}}, }