Numero
Veckobladet om forskning,
undervisning och
administration, m.m.
Nummer 29· 15 september 2004 · Årgång 34      
NADA

ram

Invigning av ’Ringen’


Ringen ersätter ’Nya Fysikhuset’


Torsdagen den 23 september med start kl 14 i uterummet vid Teknikringen 14

Program
Kongl. Teknologkören inleder och ramar in
• Professor Anders Eriksson, prorektor på KTH
inviger
• Fastighetschef Jan Kron, Akademiska Hus berättar om byggnadsprojektet
• Arkitekt Bo Ericson, A&P Arkitektkontor AB
berättar om hur Fysikhuset omvandlats till inspirerande forsknings- och studiemiljö för
avancerat datorarbete.
• Statens konstråds projektledare Kjell
Strandqvist berättar om konstnären och projektet som beställts av KTH. Därefter berättar Thomas Karlsson om sitt konstverk.


Gör en vandring i huset och se
– studenternas nya lärosalar
– miljön där forskning om datorseende och
robotar sker
– de allra innersta rummen för PDCs superdatorer Lucidor, Nighthawk och Boye samt
universitetsdatornätet Sunets knutpunkt på
KTHNoc.
– de nyinköpta konstverken i sällskap med Kjell
Strandqvist från Statens konstråd
Se upp för självgående robotar!

Alla hälsas välkomna!

 

Innebandyturnering


Välkommen att delta ga i KTH-hallens Innebandyturnering för 3-mannalag
9–10 oktober

 


Hjärtligt Tack för de fina presenterna och uppvaktningen på min 75-årsdag!

Hans Riesel

 



Venture Cup startar
ny innovationstävling


Nu startar Venture Cup en ny tävlingsrunda med avspark i Aula Magna på Stockholms universitet. Mingel, föredrag och inspiration till nya framgångsrika företagsidéer står på programmet. Boka in torsdagen den 7 oktober kl 18.00. Du behöver inte föranmäla dig till denna introduktion.

På talarlistan finns Monica Lindstedt, VD för det egna företaget Hemfrid och en av grundarna av Metro. Företaget Systematic Inventive Thinking bjuder på en dos kreativ träning, IT-pionjären Johan Staël von Holstein ger oss inblickar i sitt liv som entreprenör och personerna bakom företagen Audiotiva och Activio berättar om hur det kan gå när man deltar i Venture Cup.

Venture Cup är en affärsplantävling, öppen för alla i högskolevärlden, med syfte att stimulera skapandet av nya, innovativa företag med tillväxtpotential. Den totala prissumman är 550 000 kr. Förutom att göra upp om prispotten får deltagarna ta del av specialanpassade utbildningsprogram, inspirationsmöten och föreläsningar, tävlingshandbok och handledning samt jurybedömning med skriftlig feedback till samtliga deltagare i vart och ett av tävlingens tre steg.

Anmälan till tävlingen sker på
http://www.venturecup.org/ost

 

Doktorandseminarium
i teoretisk datalogi


Måndag 20 september, kl 13.15, rum 1537:
Introduction to Combinatorial Optimisation and
Constraint Programming

Per Kreuger, SICS

This talk will introduce a few sample combinatorial problems and a give an overview of selection of techniques to solve them, mainly
from the mathematical and constraint programming communities.

Topics covered will include linear programming, integer programming, network flows, constraint satisfaction problems and constraint programming with notes on global constraints and local search.

The talk is intended as an introduction to the field and does not require advanced mathematical or algorithmic background.


ram

 

ram

På gång


Påminnelse om köp av brandsläckare

Under maj erbjöds våra anställda att få pröva hur brandsläckare används. Det var ett 20 tal anställda som tog chansen att pröva släcka en brand. Bra med sådan övning.

Nu erbjuder brandmannen, Jan-Olov Lindkvist, oss att köpa brandsläckare till ett förmånligt pris. Han rekommenderar att vi ska ha skumsläckare i våra hem. Det finns två alternativ, en släckare på sex kilo för 875 kronor (ute i handeln 1 380 exkl) och en på nio liter för 975 kronor ink moms (ute i handeln 1 725 exkl).

Mera information om brandsläckare finns att hämta på www.dafo.se

Är du intresserad meddela Gunnel Hartikainen, gunnelh@nada.kth.se senast den 15 september. Om du vill kan kostnaden dras på din lön.

 

Nyanställda


Följande person har fått anställning på Nada
Richard Levitte, programutvecklare på PDC
Jag ber honom presentera sig närmare i Numero vid ett senare tillfälle.Välkomna till oss på Nada !

 

Person som slutar


OBS. Ett förtydligande om nedanstående person. Personen avslutar sina formella anställningar på Nada men kan ha kvar uppdrag att slutföra och kommer att finnas inom Nada på ett eller annat sätt.
Martin Eriksson, doktorand på Cvap/Cas

Vi önskar honom lycka till med nya utmaningar i
yrkeslivet

Eva-Lena

 

CID seminarium


Erfarenheter av sommarskolan i Split och EU-samarbetet Convivio
Yngve Sundblad, Bosse Westerlund m fl.
22:a September kl 14.00-15.00. CID-torget,
Lindstedtsvägen 5, pl 6, till höger i valvet mot stora
gården i KTHs huvudbyggnad.



Exjobbspresentationer


Presentation av exjobb i datalogi och människa
datorinteraktion

Tisdagen den 21 september 2004 kl 15.15 i rum 4523
Flyg, Robert
Känselåterkoppling i samarbetsmiljöer

Ämne: Datalogi med inriktning mot MDI. Program: matematisk-datalogisk linje, SU
Uppdragsgivare: IPLab, Nada
Handledare: Eva-Lotta Sallnäs och examinator: Kerstin Severinson-Eklundh
Opponent: Niklas Elmehed

Presentationen leds av Eva-Lotta Sallnäs

Onsdagen den 22 september 2004 kl 15.15 i rum 4523
Eriksson, Erik
Noise in Real-time 3D Graphics

Ämne: Datalogi. Program: D
Uppdragsgivare: Chalmers tekniska högskola
Handledare och examinator: Lars Kjelldahl
Leffler, Björn
Using distributed raytracing in movie production
Ämne: Datalogi. Program: D
Handledare och examinator: Lars Kjelldahl

Presentationerna leds av Lars Kjelldahl

Torsdagen den 23 september 2004 kl 15.15 i rum 4523
Ihse Bursie, Christina
Dog-like Behavior Selection for an Aibo Robot Dog

Ämne: Datalogi. Program: E
Uppdragsgivare: CVAP/CAS, Nada
Handledare och examinator: Henric Christensen
Hasselrot, Daniel
Transcription factor binding sites - model comparison and site discovery by correlation with gene expression

Ämne: Datalogi. Program: D
Uppdragsgivare: AstraZeneca, Sics
Handledare och examinator: Stefan Arnborg

Presentationerna leds av Henrik Christensen

 

Hemkomstdagen 2004


Den 23 september är du som KTH alumn välkommen till årets Hemkomstdag.
Programmet från 16.00 på:
http://www.kth.se/alumni/hemkomstdagen/program.html

ram
ram

CAS seminar


October 12. 2004, 13.15-14
Place: seminar room 22:an, 3rd floor, Teknikringen 14

Solving Mobile Robot Tasks without Localization and Mapping

Steven M. LaValle, Department of Computer Science, University of Illinois at Urbana-Champaign, USA

We have developed a data structure and control model called a Gap Navigation Tree (GNT), which is useful for solving tasks such as navigation and pursuit-evasion in an unknown planar environment. The guiding philosophy in this work is to avoid traditional problems such as complete map building and localization by constructing a minimal representation based entirely on critical events in on-line sensor measurements made by the robot. We present an algorithm for building the navigation trees in an unknown environment. The resulting data structure provides a sensor-feedback motion
strategy that guides the robot between any two environment locations, and allows the search of static targets, even though there is no geometric map of the environment. In simply-connected environments, the resulting trajectory is optimal, and in multiply-connected environments, it is optimal within a homotopy class. We have also developed GNT-based algorithms that solve visibility-based pursuit-evasion problems. The GNT algorithms have
been implemented, and the model was experimentally validated on a real mobile robot. Results are presented in which the robot builds the data structure online, and is able to use it without needing a global reference frame. Furthermore, simulation results are shown in which the robot performs optimal navigation, optimal searching for static objects, and on-line pursuit-evasion.

This is joint work with Benjamin Tovar, Luis Guilamo, and Rafael Murrieta.

 

Seminar in biological physics


“NOVEL FAST CONFOCAL IMAGING TECHNIQUES REVEAL THE DYNAMIC BEHAVIOUR OF THE HEARING ORGAN”.
Anders Fridberger, Center for Hearing and
Communication Research, Karolinska Institute
Wednesday 22 September at 9.15 - 10.00 a.m.
(coffee served from 9.00).
Albanova University Center, room FB41.


Most welcome !


Jerker Widengren



Doktorandseminarium
i teoretisk datalogi


Måndag 27 september, kl 13.15, rum 1537:
Broadcast Encryption
Gunnar Kreitz

For several types of applications, it is interesting to be able to securely communicate with a group that has a dynamic membership. Such scenarios would include cable TV, media players and multimedia streaming. Since this talk is part of a Master’s thesis work commissioned by Ericsson, the context will be that of multimedia
streaming to mobile phones.

The mobile setting is particularly challenging due to the very limited bandwidth available compared to the number of users. China Mobile has over 100 million customers, and in 3G networks we may be able to afford around 64 kbps for the broadcast encryption scheme’snetwork traffic.

A few different schemes for broadcast encryption will be covered. The focus will be on somewhat high-level descriptions of their design, rather than diving too deep into technical details.
Se http://www.nada.kth.se/theory/doktorandseminarier.html för mer information om teorigruppens informella doktorandseminarieserie.


Ph.D. Defense


Computational Structure and Language Design

Candidate: Peter Drakenberg, Department of
Microelectronics and Information Technology, KTH

Opponent: Prof. Keshav Pingali, Cornell University
Committee: Prof. Per Stenström, Chalmers University of Technology, Dr. Christoph Kessler, Linköping University, Dr. Jesper Oppelstrup, KTH
Main advisor: Prof. Björn Lisper, Mälardalen University

Time: Friday, September 17th, 9:00
Place: Sal C1, Electrum, KTH, Kista
Information: Björn Lisper, lisper@it.kth.se

ram

 

ram

Janne Carlssons stipendium för
akademiskt ledarskap


Inbjudan att lämna förslag till mottagare av 2003 års stipendium från Janne Carlssons Stiftelse för akademiskt ledarskap

Stiftelsens ändamål är att stimulera personer verksamma inom den akademiska världen att utveckla sitt ledarskap. Stipendiet kan utdelas till en eller flera personer som har gjort framträdande insatser inom akademiskt ledarskap, speciellt genom att utveckla samarbetsformer inom högskolevärlden och mellan denna och samhälle/näringsliv i Sverige.

Janne Carlssons Stiftelse för akademiskt ledarskap grundades 1998. Den tillkom för att hedra professor Janne Carlsson, rektor under elva år vid KTH 1988 - 1998, och hans arbete med att utveckla och internationalisera svenskt akademiskt liv.

Du inbjuds härmed att lämna namnförslag med tydlig motivering på lämpliga mottagare till stipendiet. Förslagen som bör ha inkommit till KTH senast 4 oktober 2004, skall ställas till KTH, Registrator, 100 44 Stockholm.

Märk förslaget med Dnr 930-2004-2628
Upplysningar lämnas av rektor Anders Flodström,
tfn 08 790 7001.

 


Frukostseminarium om webbtexter


Du får lite tips och idéer om hur just dina webbtexter kan dra till sig läsarnas intresse. Vidare får du reda på “de 10 vanligaste misstagen i webbtexter” och naturligtvis hur du kan undvika dem! Föredraget hålls av språkkonsult Helena Englund.

Seminariet vänder sig till dig som arbetar med webbtexter på KTH.

Måndagen den 27 september med start kl 08.15 i sal Q2, Osquldas väg 10.

Seminariet varar ca 30 minuter; därefter bjuds
du på en lättare frukost i intilliggande Quantum.

Välkommen att anmäla dig till Helena Liljeqvist, e-post helenal@admin.kth.se
senast den 21 september.
Helena Liljeqvist

 

Stockholm Arts
and Science Festival


Den 24 - 26 september på Stockholms
konserthus. Information om festivalprogrammet kan du följa på: www.artsandscience.se


Computational biology workshop in
Stockholm in October


The Parallel Scientific Computing Institute (PSCI) at Kungliga Tekniska Högskolan in Stockholm is organizing a regional workshop on Computational Biology. The main purpose of this event is to bring together local people active in computational biology including bioinformatics and computational modeling. The programme includes lectures as well as a poster session.
See programme at http://www.nada.kth.se/~cb-ws/


The workshop is sponsored by PSCI so there is no registration fee, but the number of participants is limited. Therefore, registration is mandatory and binding. Welcome to register at http://www.nada.kth.se/~cb-ws/


Jeanette Hellgren Kotaleski
och Anders Lansner, SANS

 

Licentiatseminarium


Lena Halonen
lägger fram sin avhandling
Effects of newspaper strcture on productivity
till offentlig granskning för avläggande av teknologie
licentiatexamen.

Torsdagen 23 September kl 10.00 i sal K1, Teknikringen 56, KTH

 

Doctoral Dissertation


Claus Jørgen Schibsted Knudsen
will defend his Doctoral Thesis:
Presence production
in the Seminar Room (Kollegiesalen), Valhallavägen 79,
on September 17, 2004,
at 10 AM.
Opponent: Professor Jon Baggaley
Athabasca University, Alberta, Canada

 

Defense of dissertation


Robot Path Planning: An Object-Oriented Approach
Respondent: Morten Strandberg
Opponent:
Prof. Steven LaValle, University of Illinois
Advisors:
Prof. Bo Wahlberg, Prof. Henrik Christensen
Date: Monday October 11th, 10:00
Location: kollegiesalen, Valhallavägen 79
The Automatic Control group at S3, KTH

 

ram

 

ram

 

ram

 


 

Numero är institutionstidningen vid Nada - institutionen för numerisk analys och datalogi, KTH. Numero utkommer normalt på torsdags-förmiddagar under teminstid. Manus måste lämnas in före kl.12 på onsdagar.Manus, tips, förslag och andra bidrag till Numero kan lämnas på något av följande sätt:

Bidrag för artiklar och notiser bör i största möjliga mån vara färdigformulerade och korrekturlästa. Varje Numeronummer utkommer i två former:

Numeroredaktionen består av Maria Engström. Ansvarig utgivare är Ingrid Melinder. Numeros innehåll uttrycker inte institutionens officiella ståndpunkt annat än då detta anges.

 

ram
ram
Kalendarium
ram

ram

17 September

9.00


10.00

Ph.D. Defense: Computational Structure and Language Design, Peter Drakenberg, Sal C1, Electrum,Kista

Thesis for the degree of doctor of technology:
Presens production, Claus Knudsen, Kollegiesalen

ram
ram

20 September

21 September

13.15



15.15

Doktorandseminarium i teoretisk datalogi: Introduction to Combinatorial Optimisation and Constraint Programming, Per Kreuger


Exjobb:
Känselåterkoppling i samarbetsmiljöer,
Flyg, Robert
ram
ram

22 September

9.15

 

14.00-15.00


15.15

Seminar in biological physics: “NOVEL FAST CONFOCAL IMAGING TECHNIQUES REVEAL THE DYNAMIC BEHAVIOUR OF THE HEARING ORGAN”. Anders Fridberger.

CID seminarium: Erfarenheter av sommarskolan i Split och EU-samarbetet Convivio, Yngve Sundblad m fl.

Exjobb: Noise in Real-time 3D Graphics, Eriksson, Erik.
Using distributed raytracing in movie production,
Leffler, Björn

ram
ram

23 September


14.00
16.00 ––

10.00


14.30

Invigning av ’Ringen’
Hemkomstdagen

Thesis for the degree of licentiate of technology:
Effects of newspaper structure on productivity, Lena Halonen, K1

Exjobb: Dog-like Behavior Selection for an Aibo Robot Dog, Ihse Bursie, Christina. Transcription factor binding sites - model comparison and site discovery by correlation with gene expression, Hasselrot, Daniel

ram

27 September

kl. 8.15

13.15


15.00

Frukostseminarium om webbtexter, språkkonsult Helena Englund

Doktorandseminarium i teoretisk datalogi:
Broadcast Encryption, Gunnar Kreitz

Docentföreläsning: Vad ser vi i bilderna från datorgrafik och visualisering?
Lars Kjelldahl, sal D2

ram
ram

11 Oktober


12 Oktober

15.00

13.15

Defense of dissertation: Robot Path Planning:
An Object-Oriented Approach, Morten Strandberg

CAS Seminar: Solving Mobile Robot Tasks without Localization and Mapping, Steven M. LaValle

ram
ram

 

ram
ram