1. Computer Sciences Lab & NICTA Opportunities for Honours projects 2009 Marcus Hutter (adapted from and thanks to Sylvie Thiebaux)

2. College of Engineering & Computer Science (& Friends) DCS DEng CSL InfoEng NICTA

3. Research Groups Research focuses on: –Artificial Intelligence –Machine Learning –Logic & Automated Reasoning –Computer Vision 40 researchers in 4 groups: –Diagnosis, Planning, & Optimisation (DPO, aka KRR) –Statistical Machine Learning (SML) –Logic & Computation (LC) –Vision Science, Technology & Applications (VISTA)

4. Diagnosis, Planning & Optimisation Group Diagnosis –Explain abnormal situations from observations –Circuits, power networks, web services, humans Planning –Decide & schedule the tasks to be undertaken to meet given objectives –Project planning, military operations planning, robot control, solving puzzles & games Optimisation –Find the best possible solution to a problem –How can we predict the hardness of optimisation problems? Contact: Jussi.Rintanen@nicta.com.au

5. Model-Based Supervision of Composite Systems Composite systems: feature simple components organised into a highly reconfigurable architecture Examples: web & grid services, power and water systems telecom networks, traffic control systems Supervision tools: confer the ability to – self-diagnose to detect faults in the system and explain their causes – self-reconfigure to restore or improve service Project goals: develop theories, algorithms & tools for the supervision of composite systems Approach: draws on artificial intelligence (model-based diagnosis, planning), discrete- event systems, and model-checking Contact: Jussi.Rintanen@nicta.com.au

6. Statistical Machine Learning Group Machine Learning automates the input-output mapping. Lots of fun projects for analysing data. Let us do both theory and application input(data) Documents Video Molecules Microarrays Sensor Networks Mission Plans output(analysis) Authors, script People, scenes Biological function Cancer diagnosis Novelty, alarm Optimal strategy Magic happens … Contact: Wray.Buntine@nicta.com.au

7. Document Analysis ab c$ b abc$ +. Build document similarity measure Build fast discriminative optimiser (SVM style) Integrate into mail filtering system (e.g. DSPAM) = Spam filter Suffix tree Contact: Wray.Buntine@nicta.com.au

8. Logic and Computation Group Logical analysis of systems –Assure correctness, safety, robustness –Software systems (are votes counted okay?) –Physical systems (will the robot arm break?) –Trust and Security (can I trust this eBay seller?) Tools for reasoning by computers –Logical deduction: Does it follow? –Constraint satisfaction: How might it be? Theory behind all this –New kinds of logic for new tasks Contact: Rajeev.Gore@rsise.anu.edu.au

9. Constraint Satisfaction Platform (G12) Constraint Satisfaction Problem –Hard constraints - e.g. every team plays every other at home and away –Soft constraints - e.g. fairness conditions (may be complex) –Additional requirements from TV stations, etc. complicate further Difficult computational problem Contact: John.Slaney@anu.edu.au

10. L4 Verified L4 Micro-kernel L4 operating system used in embedded systems e.g. sensor networks, mobile phones Small trusted kernel (guarantees separation properties) NICTA project: formally verify the kernel Project runs until 2008 One of the most ambitious formal verification projects ever undertaken anywhere Commercial potential if successful Contact: Michael.Norrish@nicta.com.au

11. Vision Science, Tech. & Applications Group Major projects: –Spectral imaging –Smart cars –Medical image analysis –Surveillance Contact: Nick.Barnes@nicta.com.au

12. Smart Cars Pedestrian detection & tracking Speed sign detection & recognition Car detection & tracking A complete driver assistance system, focusing on driver safety Contact: Lars.Petersson@anu.edu.au

13. Automatic Anatomical Structure Extraction Topology repair Parametrisation Detection of Alzheimers disease - changes to hyppocampus implicated - doctors hand-trace each scan slice - obtain a math. representation for analysis - need to repair and parametrise the 3D data Contact: Paulette.Lieby@nicta.com.au

14. Artificial Intelligence Universal Artificial Intelligence = = Decision Theory = Probability + Utility Theory + + Universal Induction = Ockham + Bayes + Turing Information-theoretic, Statistical, and Philosophical, Foundations of Artificial Intelligence Contact: Marcus.Hutter@anu.edu.au

15. Finally … These slides are at: http://www.hutter1.net/rsise/honours.ppt http://www.hutter1.net/rsise/honours.ppt Many other projects, for exmple in: Traffic control Philip.Kilby@anu.edu.au Philip.Kilby@anu.edu.au Game playing Adi.Botea@nicta.com.au Adi.Botea@nicta.com.au Agent architectures John.Lloyd@anu.edu.au John.Lloyd@anu.edu.au Artificial AI, Trust Jochen.Renz@anu.edu.au Jochen.Renz@anu.edu.au Automated deduction Rajeev.Gore@anu.edu.au, John.Slaney@anu.edu.au, Peter.Baumgartner@nicta.com.au Rajeev.Gore@anu.edu.auJohn.Slaney@anu.edu.au Peter.Baumgartner@nicta.com.au Satisfiability Anbulagan@nicta.com.au, Jinbo.Huang@nicta.com.au, Jussi.Rintanen@nicta.com.au Anbulagan@nicta.com.auJinbo.Huang@nicta.com.auJussi.Rintanen@nicta.com.au Security protocol verification Alwen.Tiu@anu.edu.au Alwen.Tiu@anu.edu.au If you like theory Marcus.Hutter@anu.edu.au Marcus.Hutter@anu.edu.au Apply for a summer scholarship with us !