@inproceedings{17422, abstract = {{Commercial software of material flow simulations has the ability to layout the simulated models. Arranged equipment, such as conveyors or machines, includes the need to model and determine motion paths for moving objects like forklifts or automatically guided vehicles, so that the simulation framework is able to navigate all vehicles across those motion paths. After analyzing first scenarios, the user often carries out layout changes in the simulation model, e.g. moving, adding or deleting equipment. However, those changes cause time consuming, additional modeling of the motion paths for the user. Our motion planning algorithm reduces these changes by automatically determining the motion paths for moving objects, depending on an actual model layout without colliding with other objects. The algorithm works on the basis of the virtual scene’s 3D-data used for the simulation model’s visualization. We demonstrate the technique with a multi-floor building example.}}, author = {{Fischer, Matthias and Renken, Hendrik and Laroque, Christoph and Schaumann, Guido and Dangelmaier, Wilhelm}}, booktitle = {{Proceedings of the 2010 Winter Simulation Conference}}, isbn = {{9781424498666}}, title = {{{Automated 3D-motion planning for ramps and stairs in intra-logistics material flow simulations}}}, doi = {{10.1109/wsc.2010.5678906}}, year = {{2010}}, } @techreport{17462, author = {{Gehweiler, Joachim and Meyer auf der Heide, Friedhelm and Schroeder, Ulf-Peter}}, publisher = {{Heinz Nixdorf Institut}}, title = {{{A Large-Scale Distributed Environment for Peer-to-Peer Services}}}, year = {{2010}}, } @techreport{17464, author = {{Blesa, Maria J. and Blum, Christian and de Caro, Angelo and Degener, Bastian and Kempkes, Barbara and Leone, Piere and Persiano, Giuseppe and Meyer auf der Heide, Friedhelm and Mylonas, Georgios}}, title = {{{Adapting a sensor net to the dynamic environment in a wildlife scenario - a case study}}}, year = {{2010}}, } @unpublished{17586, abstract = {{We are given a winding chain of $n$ mobile robots between two stations in the plane, each of them having a limited viewing range. It is only guaranteed that each robot can see its two neighbors in the chain. We analyze a simple and natural parallel strategy to shorten the chain in a time model where each relay is allowed to move up to a distance of $\delta$ in each time step. This model fills the gap between the previously used discrete time model and the continuous time model which was introduced recently in \cite{sirocco}. We analyze the strategy with respect to two quality measures: the number of time steps and the maximum distance to be traveled by the robots, which are the major energy consumers in this scenario. We provide asymptotically tight or almost tight bounds in this time model for both quality measures and it turns out that the best choice for $\delta$ is $\delta \in \Theta(\frac{1}{n})$, since this minimizes the number of time steps as well as the maximum traveled distance.}}, author = {{Brandes, Philipp and Degener, Bastian and Kempkes, Barbara and Meyer auf der Heide, Friedhelm}}, title = {{{Building short chains of mobile robots locally with a bounded stepwidth}}}, year = {{2010}}, } @inproceedings{17665, author = {{Bar-Yehuda, Reuven and Polevoy, Gleb and Rawitz, Dror}}, booktitle = {{DIALM-PODC}}, pages = {{33--42}}, title = {{{Bandwidth allocation in cellular networks with multiple interferences}}}, year = {{2010}}, } @inbook{18761, author = {{Hamann, Heiko and Schmickl, Thomas and Stradner, Jürgen and Crailsheim, Karl and Levi, Paul and Kernbach, Serge}}, booktitle = {{Symbiotic Multi-Robot Organisms: Reliability, Adaptability, Evolution}}, pages = {{240----263}}, publisher = {{Springer}}, title = {{{Hormone-based Control for Multi-modular Robotics}}}, year = {{2010}}, } @phdthesis{18910, author = {{Bienkowski, Marcin}}, isbn = {{978-3-942647-01-4}}, publisher = {{Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}}, title = {{{Page migration in dynamic networks}}}, volume = {{282}}, year = {{2010}}, } @phdthesis{18927, author = {{Dynia, Miroslaw}}, isbn = {{978-3-942647-03-8}}, publisher = {{Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}}, title = {{{Collective graph exploration}}}, volume = {{284}}, year = {{2010}}, } @article{19011, author = {{Degener, Bastian and Gehweiler, Joachim and Lammersen, Christiane}}, issn = {{0178-4617}}, journal = {{Algorithmica}}, number = {{3}}, pages = {{562--584}}, title = {{{Kinetic Facility Location}}}, doi = {{10.1007/s00453-008-9250-7}}, volume = {{57}}, year = {{2010}}, } @inproceedings{19013, author = {{Gehweiler, Joachim and Meyerhenke, Henning}}, booktitle = {{Proceeedings of 24th International Parallel and Distributed Processing Symposium (IPDPS, HPGC)}}, isbn = {{9781424465330}}, title = {{{A distributed diffusive heuristic for clustering a virtual P2P supercomputer}}}, doi = {{10.1109/ipdpsw.2010.5470922}}, year = {{2010}}, }