zur Startseite

Publikationen SGS: Bibliographie 2006 BibTeX

 
@inproceedings {INPROC-2006-63,
   author = {Srihari Narasimhan and Hans-Joachim Bungartz},
   title = {{Methods for Optimal Pedestrian Task Scheduling and Routing}},
   booktitle = {Proceedings of the 25th workshop of the UK Planning and Scheduling Special Interest Group (PlanSIG'06)},
   editor = {Rong Qu},
   address = {Nottingham, UK},
   publisher = {The University of Nottingham},
   institution = {Universit{\"a}t Stuttgart, Fakult{\"a}t Informatik, Elektrotechnik und Informationstechnik, Germany},
   pages = {97--104},
   type = {Konferenz-Beitrag},
   month = {Dezember},
   year = {2006},
   language = {Englisch},
   cr-category = {F.2.2 Nonnumerical Algorithms and Problems,     G.2.1 Discrete Mathematics Combinatorics,     G.3 Probability and Statistics,     I.6 Simulation and Modeling},
   contact = {narasisi@ipvs.uni-stuttgart.de},
   department = {Universit{\"a}t Stuttgart, Institut f{\"u}r Parallele und Verteilte Systeme, Simulation gro{\ss}er Systeme},
   abstract = {Today, sensors and cameras are often used to monitor the movement and behavior of pedestrians, especially where there are a huge number of visitors. The classical usage of such devices, for example in a theme park, is to identify the queue size in front of each attraction and thereby to predict the time it takes until the visit can be completed. Work has been done in the past to use statistical data that resembles the data collected by such devices to simulate the pedestrian behavior. As a result, the congestions as well as the queue sizes at different times can be predicted. This work aims in using the data obtained from the simulation to optimally schedule a list of tasks to be executed as well as to find an optimal path between each destination. As an example, one might think of a scenario where a customer enters a theme park would wish to visit as many attractions as possible in the alloted time or a large clinic where a patient has to be routed through various departments such as registration, OP, X-Ray, ward, etc. The problem involves finding the optimal sequence of the tasks and determining the fastest path between the destinations, both combined. Since the data varies over time, the problem is time dependent or dynamic. In the past, several methods have been proposed to solve dynamic shortest path algorithms and scheduling problems. However, due to the stochastic nature of the available data, it is not necessary to find the best schedule and route that takes the minimum amount of time but, it is rather important to find an optimal solution in a short time. In this paper, we study and compare different combinatorial optimization methods and heuristics that can used to determine an optimal schedule.},
   url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2006-63&engl=0}
}
@inproceedings {INPROC-2006-45,
   author = {Srihari Narasimhan and Ralf-Peter Mundani and Hans-Joachim Bungartz},
   title = {{An Octree- and A Graph-Based Approach to Support Location Aware Navigation Services}},
   booktitle = {Proceedings of the 2006 International Conference on Pervasive Systems and Computing (PSC'06)},
   editor = {Hamid R. Arabnia},
   address = {Las Vegas, USA},
   publisher = {CSREA Press},
   institution = {Universit{\"a}t Stuttgart, Fakult{\"a}t Informatik, Elektrotechnik und Informationstechnik, Germany},
   pages = {24--30},
   type = {Konferenz-Beitrag},
   month = {Juni},
   year = {2006},
   keywords = {octree; location awareness; graph algorithms; navigation and routing services},
   language = {Englisch},
   cr-category = {E.1 Data Structures,     G.2.2 Discrete Mathematics Graph Theory},
   contact = {Srihari Narasimhan narasisi@ipvs.uni-stuttgart.de},
   department = {Universit{\"a}t Stuttgart, Institut f{\"u}r Parallele und Verteilte Systeme, Simulation gro{\ss}er Systeme},
   abstract = {Over the last decade, there is an increasing trend in the use of more and more mobile navigation devices. In order to make mobile navigation more intelligent, issues such as location and context awareness need to be addressed to offer location-based navigation services. For example, one might think of a scenario of a large commercial center where a customer with some mobile device in hand wishes to go to a drugstore. The system should efficiently identify the current location of the customer, a list of drugstores located nearby, the easiest path to the next drugstore and provide routing and destination suggestions to the customer. In this paper, assuming that the mobile device gives us the co-ordinates of the current location of the customer, we present a graph and an octree-based approach to identify the location of the customer, identify a list of destinations located in the neighborhood and determine the best possible destination and the respective path to the destination.},
   url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2006-45&engl=0}
}
@inproceedings {INPROC-2006-44,
   author = {Srihari Narasimhan and Hans-Joachim Bungartz},
   title = {{A Framework for A Graph- and Queuing System-Based Pedestrian Simulation}},
   booktitle = {Proceedings of the 2006 International Conference on Modeling, Simulation and Visualization Methods (MSV'06)},
   editor = {Hamid R. Arabnia},
   address = {Las Vegas, USA},
   publisher = {CSREA Press},
   institution = {Universit{\"a}t Stuttgart, Fakult{\"a}t Informatik, Elektrotechnik und Informationstechnik, Germany},
   pages = {87--93},
   type = {Konferenz-Beitrag},
   month = {Juni},
   year = {2006},
   keywords = {discrete-event simulation; queuing systems; pedestrian simulation; graph algorithms},
   language = {Englisch},
   cr-category = {G.3 Probability and Statistics,     I.6.8 Types of Simulation},
   contact = {Srihari Narasimhan narasisi@ipvs.uni-stuttgart.de},
   department = {Universit{\"a}t Stuttgart, Institut f{\"u}r Parallele und Verteilte Systeme, Simulation gro{\ss}er Systeme},
   abstract = {With a growing trend in usage of mobile navigation devices, there is also a need for an intelligent pedestrian navigation system. As an example, one might think of a visit to a large commercial center or a theme park, where the visitor must be efficiently guided to accomplish his tasks. In order to efficiently schedule a visit in such a scenario, the system not only needs to simulate and determine the waiting times across each destination, but also to integrate the entire system into the geometry of the scenario, to provide spatial context to non-spatial data. In this paper, we present a framework for a pedestrian simulation that models the movement of pedestrians by embedding the simulation into a geometric context. The resulting model considers the dimensions and architectural constraints of the scenario, simulates the pedestrian movement over a 3D graph network and gives an overall view of the congestions along the paths, waiting times at the destinations, etc.},
   url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2006-44&engl=0}
}
@inproceedings {INPROC-2006-28,
   author = {Martin Bernreuther and Hans-Joachim Bungartz},
   title = {{Learning by Doing: Software Projects in CSE Education}},
   booktitle = {Computational Science – ICCS 2006: 6th International Conference, Reading, UK, May 28-31, 2006. Proceedings, Part II},
   editor = {Vassil N. Alexandrov and Geert Dick van Albada and Peter M.A. Sloot and Jack Dongarra},
   address = {Berlin, Heidelberg},
   publisher = {Springer},
   institution = {Universit{\"a}t Stuttgart, Fakult{\"a}t Informatik, Elektrotechnik und Informationstechnik, Germany},
   series = {Lecture Notes in Computer Science},
   volume = {3992},
   pages = {161--168},
   type = {Konferenz-Beitrag},
   month = {Mai},
   year = {2006},
   isbn = {3-540-34381-4},
   keywords = {CSE-related student group project; team-based learning; computational science and engineering; software engineering; education; molecular dynamics},
   language = {Englisch},
   cr-category = {K.3 Computers and Education,     I.6 Simulation and Modeling,     D.2 Software Engineering,     J.2 Physical Sciences and Engineering},
   ee = {http://www.springeronline.com/3-540-34381-4,     http://dx.doi.org/10.1007/11758525_22},
   contact = {Martin.Bernreuther@ipvs.uni-stuttgart.de},
   department = {Universit{\"a}t Stuttgart, Institut f{\"u}r Parallele und Verteilte Systeme, Simulation gro{\ss}er Systeme},
   abstract = {Software development is one of the main routine activities in Computational Science and Engineering (CSE). Nevertheless, there is a huge gap between software engineering techniques available and established today in most fields where mainstream software is developed on the one hand and the typical extent of their application in a CSE context on the other hand. CSE curricula often reflect this tendency by not including software engineering topics adequately. This contribution reports experiences with a new course format called ``student project'' in the CSE master's program at TU M{\"u}nchen. There, for about half a year, a group of 4-8 students cooperate on a software development project - this time dealing with molecular dynamics. Although it is one objective to get a well performing code, the project's focus is on the consequent application of software engineering and project management practices.},
   url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2006-28&engl=0}
}
@article {ART-2006-07,
   author = {Martin Bernreuther and Hans-Joachim Bungartz},
   title = {{First Experiences with Group Projects in CSE Education}},
   journal = {Computing in Science and Engineering (CiSE)},
   editor = {IEEE Computer Society and the American Institute of Physics},
   address = {Los Alamitos, CA, USA},
   publisher = {IEEE Computer Society},
   pages = {16--25},
   type = {Artikel in Zeitschrift},
   month = {Juli},
   year = {2006},
   isbn = {1521-9615},
   keywords = {CSE-related student group project; team-based learning; computational science and engineering; software engineering; education; computational steering},
   language = {Englisch},
   cr-category = {K.3 Computers and Education,     I.6 Simulation and Modeling,     D.2 Software Engineering,     J.2 Physical Sciences and Engineering},
   ee = {http://doi.ieeecomputersociety.org/10.1109/MCSE.2006.66,     http://www.computer.org/portal/site/cise/index.jsp?pageID=cise_level1_article&TheCat=1015&path=cise/2006/v8n4&file=bungartz.xml},
   contact = {Martin.Bernreuther@ipvs.uni-stuttgart.de},
   department = {Universit{\"a}t Stuttgart, Institut f{\"u}r Parallele und Verteilte Systeme, Simulation gro{\ss}er Systeme},
   abstract = {The various educational workshops at CSE-related conferences reveal that there is an ongoing open discussion on how to define the relevant aspects of this discipline, on how to integrate the identified topics into the curricula, and, of course, on how to design suitable course formats - or briefly, how to teach CSE in an appropriate way. One question more and more addressed in such discussions is to what extent and how methods established in software engineering can or even must be adopted. A second evergreen issue (not restricted to CSE programs, of course) is whether soft skills such as teamwork, project management, or leadership should be taught in special courses or better imparted within suitable CSE-related modules. In this contribution, we report our experiences with project-based and software-focused CSE education at Universit{\"a}t Stuttgart and at Technische Universit{\"a}t M{\"u}nchen. In Stuttgart, for the first time, a so-called student project, a one-year team-oriented module implemented in the ``Software Engineering'' diploma program, was offered with a CSE flavour - the ``Virtual Wind Tunnel''. Due to this first project's success, we implemented a similar format of a CSE-related student project within the ``Computational Science and Engineering'' master's curriculum at Technische Universit{\"a}t M{\"u}nchen, too. The discussion of expectations and outcomes covers both the software-related issues and the main project-related aspects.},
   url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=ART-2006-07&engl=0}
}