Jump to content

Turing Institute

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by JLenton (talk | contribs) at 08:03, 4 January 2014 (→‎Research and Development). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.


Formation

The Turing Institute, George Square, Glasgow

The Turing Institute was an Artificial Intelligence laboratory based in Glasgow, Scotland between 1984 and 1994. The company undertook basic and applied research and worked directly with large companies across Europe, the US and Japan developing software as well as providing training, consultancy and information services [1].

The Institute was formed in June 1984 by Donald Michie, Peter Mowforth and Tim Niblett. The Institute was named after Alan Turing who Donald Michie had worked with at Bletchley Park during the second world war.

The organisation grew out of the Machine Intelligence Research Unit at Edinburgh University [2] with a plan to combine research in Artificial Intelligence with technology transfer to industry. In 1984, Sir Graham Hills was instrumental in the Institute moving to Glasgow where, with support from the Scottish Development Agency it formed a close working relationship with Strathclyde University [3].

Lord Balfour (Chairman) and Shirley Williams joined the board along with a growing team of researchers and AI specialists. Notable amongst these was Stephen Muggleton who was responsible for work developing Inductive Logic Programming.

Professor Jim Alty [4] moved his Man Machine Interaction (HCI) group to the Turing Institute in 1985 where the group was involved in a string of European funded research projects. The move included a significant expansion of the Postgraduate school at the Institute. Jim Alty joined the Turing Institute Board and became Chief Executive. The move to the Turing Institute had a major effect on the work of the HCI group. The group had been looking at using Knowledge Engineering Techniques in Interface Design but the addition of the expertise from the Institute transfomed the research work and resulted in major contributions to the design of the operator interface for large scale process plants such as Power Stations, Chemical plants and Electrical supply networks.

Training and Resource Centre

The Turing Institute Library with Chief Librarian Julia Wilkinson and Colin Lindsay.

In 1985, following the UK Government Alvey Report on AI, the Institute became an Alvey Journeyman centre [5] for the UK. Under the guidance of Judith Richards, companies such as IBM (see:John Roycroft), Burroughs, British Airways, Shell and Unilever [6] seconded researchers to develop new industrial AI applications [7] [8].

The Turing Institute Library was formed in 1984 and grew by selling access by subscription to its Information Services [9]. The library developed a large searchable electronic database of content from most of the main AI research and Development centres around the world. Library affiliates logged into the system by dial-up and received weekly summaries of newly added items that could be ordered or downloaded as abstracts [10].

The publisher Addison-Wesley developed a close working relationship and published the Turing Institute Press series of books [11] [12] [13] [14].

Throughout its existence, the Institute organised ran a wide range of workshops and International conferences. Notable amongst these were the Turing Memorial Lecture Series whose speakers included Tony Hoare, Herbert Simon [15], and John McCarthy. Major conferences included The British Association (147th conference in 1985) [1], BMVC'91 [16], IEEE International Symposium on Intelligent Control (1992) [17] and the Machine Intelligence Series [18].

Research and Development

The Institute won research funding from the Westinghouse Corporation after it developed a machine learned rule-based system to improve the efficiency of a nuclear power plant [19]. The research funding was used to launch the Freddy 3 advanced robotics project [20] aimed at studying robot learning and robot social interaction. Barry Shepherd developed much of the Freddy 3 software infrastructure [21]. Tatjana Zrimec used the system to investigate how playing robots could develop structured knowledge about their world [22] while Claude Sammut used the system to investigate machine learning and control [23] and helped develop Reinforcement Learning [24]. Ivan Bratko made several visits to the Turing Institute undertaking research in machine learning and Advanced Robotics [25].

Professor Donald Michie teaching a group of Industrial students, 1986
Peter Mowforth with the Freddy 3 Advanced Robotics Facility, 1987
Danny Pearce using Hyperlook to help develop a satellite simulation for the European Space Agency in 1988

The Institute undertook several projects for the US military (e.g. Personel Allocation for the US Office of Naval Research [20]), credit card scoring for a South African Bank [26] and seed sorting for Scottish Agricultural Sciences Agency [27]. Other large projects included the ESPRIT Machine Learning Toolbox developing CN2 [28] [29] and Electrophoretic Gel analysis with Unilever [30].

In 1984 the Institute worked under contract from Radian Corp [31] to develop code for the Space Shuttle auto-lander [32]. The code was developed with an inductive rule generator, Rulemaster [33] , using training examples from a NASA simulator [34] . A similar approach was later used by Danny Pearce to develop qualitative models to control and diagnose satellites for ESA as well as optimising gas flow in the North Sea for Enterprise Oil [35] [36]. Similar approaches based on pole-balancing automata [37] were used to control submersible vehicles [38] and develop a control system for helicopters carrying sling loads [39].

Stephen Muggleton and his group developed Inductive Logic Programming and was involved in the practical use of machine learning for the generation of expert knowledge [40]. Applications included the discovery of rules for protein folding (with Ross King) [41] and drug design [42] as well as systems such as CIGOL that were capable of discovering new concepts and hypotheses [43].

In 1986, Jim Alty's HCI group won a major EPRIT 1 contract to investigate the use of Knowledge Based systems in Process Control Interfaces called GRADIENT (Graphical Intelligent Dialogues, P600). The group worked with Gunnar Johannsen (Kassel Univerity), Peter Elzer (Clausthal University) and Asea Brown Boveri to create intelligent interfaces for process control operators. This work was generally regarded as one of the best projects coming out of ESPRIT 1 and had a major impact on process control interface design. The initial pilot phase report (Alty, Elzer et al, 1985) was purchased by over 400 University and Business organisations. Many research papers were produced [44] [45] A follow-on large ESPRIT research project was PROMISE (Process Operators Multimedia Intelligent Support Environment) working with DOW Benelux in the Netherlands and Tecsiel in Italy.

In 1984 Jim Alty also cooperated with Mike Coombs in writing a text book on Expert Systems which was adopted by many Universities (Expert Systems: Concepts and Examples (NCC Publications with John Wiley, 1984) and published a paper suggesting new directions in Expert System Design [46].

In 1987 Turing Institute won a project to build a large, scalable, network-available user-manual for S.W.I.F.T. The web-like system was launched in 1988 [47]. It’s success as a global hypertext resource for it’s users led to SWIFT sponsoring the Turing Memorial series of Lectures [48]. The close working relationship came to an end, in part, when a key member of the SWIFT team, Arnaud Rubin, died tragically at Lockerbie [49].

One of the strongest business relationships the Institute had was with Sun Microsystems. Sun funded a series of projects where the key Institute Personnel were Tim Niblett and Arthur van Hoff. Several projects concerned the development of new user-interface tools and environments (e.g. GoodNews, HyperNews and HyperLook) [50] [51]. Arthur left the Institute in 1992 and joined Sun Microsystems where he authored the Java 1.0 compiler, the beta version of the HotJava browser and helped with the design of the Java language [52] [53]. HyperLook was written in Postscript and ran on the Sun Workstations NeWS Windowing System [54] . Don Hopkins, while studying at the Turing Institute, ported SimCity to Unix with HyperLook as it’s front-end [55].

Throughout the 1980’s the Turing Institute Vision Group developed multi-scale tools and applications [56] [57] . A series of 3D industrial applications were developed and deployed using the Multi-Scale Signal Matching (MSSM) technology, specifically:

• 3D head modelling [58]
• Robot navigation [59]
• Real time robot camera stereo vergence [60]
• Terrain Modelling [61]
• Scene of Crime capture of 3D footprints for the Royal Canadian Mounted Police
• Maxillofacial reconstruction and Denture cast digital archiving with Glasgow Dental School [62].
• Brain model labelling with Guys Hospital [63]
• Hyper-resolution methods to improve CCTV image quality for Strathclyde Police
• High-speed target tracking for the UK Ministry of Defence
• Virtual backgrounds and camera photogrammetry for BBC broadcast TV [64].
• With Sun Microsystems using a stereo pair of webcams to create and re-project a normalised straight-on view for teleconferencing [65].

Various other robot projects were undertaken at the Turing Institute where key researchers included Paul Siebert, Eddie Grant, Paul Grant, David Wilson, Bing Zhang and Colin Urquhart (e.g. [66] [67] [68] ).


In 1990 the Turing Institute organised and ran the First Robot Olympics with the venue at the University of Strathclyde [69] [70] [71] [72] [73] [74] [75].


From 1989 onwards, the company found it increasingly difficult to attract high-value service contracts. The Institute closed in 1994 [76].

References

  1. ^ a b Lamb, John (1985). "Making Friends with Intelligence". The New Scientist. Retrieved 10 December 2013. {{cite web}}: Unknown parameter |month= ignored (help)
  2. ^ Howe, Jim. "ARTIFICIAL INTELLIGENCE AT EDINBURGH UNIVERSITY : A PERSPECTIVE". Retrieved 4 December 2013.
  3. ^ "The Turing Institute". Retrieved 10 December 2013.
  4. ^ "Professor Jim Alty". Debretts. Retrieved 20 December 2013.
  5. ^ Information, Reed Business (2nd July 1987). "Cooperation creates products for profit". New Scientist: 47. Retrieved 5 December 2013. {{cite journal}}: |first1= has generic name (help); Check date values in: |date= (help); Unknown parameter |month= ignored (help)CS1 maint: date and year (link)
  6. ^ McKee, Sean. "Mathematical Methods for Industrial Problems". p. 70. Retrieved 11 December 2013.
  7. ^ "World First for Scotland in Computer Intelligence". Glasgow Herald. 08/05/1984. Retrieved 10 December 2013. {{cite web}}: Check date values in: |date= (help); Unknown parameter |month= ignored (help)CS1 maint: date and year (link)
  8. ^ "Butcher". Retrieved 10 December 2013. {{cite web}}: |first= missing |last= (help)
  9. ^ Wilkinson, Julia (1986). "Database in Artificial Intelligence". Online Information Review. 10 (5): 307–315. Retrieved 20 December 2013.
  10. ^ Watson, Ian (August 1989). "New AI Information Service" (PDF). Computer-Aided Engineering Journal. Retrieved 20 December 2013.
  11. ^ Tyugu, Enn. "Knowledge Based Programming". Turing Institute Press. Retrieved 10 December 2013.
  12. ^ Alen, Shapiro. "Structured Induction in Expert Systems". Turing Institute Press. Retrieved 10 December 2013.
  13. ^ Muggleton, Stephen. "Inductive Acquisition of Expert Knowledge". Turing Institute Press.
  14. ^ Muggleton, Stephen. "Inductive Logic Programming". Turing Institute Press. Retrieved 10 December 2013.
  15. ^ "Letter to Professor H.A. Simon". Turing Institute. Retrieved 18 December 2013.
  16. ^ Mowforth (Ed.), Peter. "BMVC 91". Springer - Verlag. Retrieved 10 December 2013.
  17. ^ "Proceedings of the 1992 IEEE International Symposium on Intelligent Control". Computer Society Press of the IEEE. Retrieved 20 December 2013.
  18. ^ Michie, Donald. "Machine Intelligence Series". Turing Institute Press. Retrieved 10 December 2013.
  19. ^ Clark, Peter (1994). "Applications of Machine Learning" (PDF). EWSL. p. 1. Retrieved 16 December 2013. {{cite web}}: Unknown parameter |month= ignored (help)
  20. ^ a b Blackburn, J. F. (1986). "The Turing Institute" (pdf). Defence Technical Information Center. US Office of Naval Research. p. 327. Retrieved 11 December 2013.
  21. ^ Kaynak, Okyay (1992). "Developing hypermedia front-ends for robot teleoperation tasks". NATA ASI. p. 87. Retrieved 16 December 2013. {{cite web}}: More than one of |pages= and |page= specified (help); Unknown parameter |month= ignored (help)
  22. ^ Zrimec, Tatjana (1993). "Learning by an autonomous agent in the pushing domain". ACM. Retrieved 16 December 2013.
  23. ^ Sammut, Claude (1991). "Controlling a black-box simulation of a spacecraft". AI Magazine (AAAI). Retrieved 16 December 2013.
  24. ^ Sammut, Claude. "Reinforcement Learning". University of New South Wales. Retrieved 16 December 2013.
  25. ^ Mowforth, Peter (1987). "AI and Robotics; Flexibility and Integration" (PDF). Cambridge University. Retrieved 17 December 2013.
  26. ^ Pat Langley (1995). "Applications of Machine Learning and Rule Induction" (PDF). Proceedings of the ACM. ACM. p. 59. Retrieved 16 December 2013. {{cite web}}: Unknown parameter |coauthors= ignored (|author= suggested) (help); Unknown parameter |month= ignored (help)
  27. ^ "Machine vision for statutory seed certification". UK Government (DEFRA). Retrieved 16 December 2013.
  28. ^ Clark, Peter (1991). "Rule induction with CN2: some recent improvements" (PDF). Proceedings of the Fifth European Conference (EWSL-91): 151–163. Retrieved 20 December 2013. {{cite journal}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)
  29. ^ Graner, Nicolas. "The Machine Learning Toolbox Consultant" (PDF). Robert Gordon University. Retrieved 19 December 2013.
  30. ^ van Hoff, Arthur. "Semi-automatic analysis of two-dimensional electrophoretic gels". The Turing Institute. Retrieved 19 December 2013.
  31. ^ Muggleton, Stephen. "Machine intelligibility and the duality principle" (pdf). Oxford University. p. 8.
  32. ^ "The Superarticulacy Phenomenon". University of Cambridge. p. 427. Retrieved 16 December 2013. {{cite web}}: |first= missing |last= (help)
  33. ^ Sadagopan, S. "Management Information Systems" (pdf). PHI. p. 169. Retrieved 18 December 2013.
  34. ^ Michie, Donald (1994). Rolf Herken (ed.). The fifth Generation's Ubridged Gap. Springer-Verlag. pp. 434–435. ISBN 3-211-82637-8.
  35. ^ Pearce, Danny (1991). "Knowledge Base Validation" (PDF). IEEE. Retrieved 17 December 2013.
  36. ^ Pearce, Danny (1992). "Induction of on-board fault management for remote and autonomous systems" (PDF). IEEE. Retrieved 17 December 2013.
  37. ^ Michie, Donald. "Building Symbolic Representations of Intuitive Real-time Skills from Performance Data" (PDF). Pennsylvania State University. Retrieved 17 December 2013.
  38. ^ "Annual Review of Activities" (pdf). GEC Avionics. 1985. p. 5.
  39. ^ Hayes-Michie, Jean (1998). "Simulator-mediated acquisition of a dynamic control skill" (PDF). Springer Verlag. Retrieved 17 December 2013.
  40. ^ Muggleton, Stephen (1990). Inductive Acquisition of Expert Knowledge. Turing Institute Press. ISBN 978-0-201-17561-5.
  41. ^ Muggleton, Stephen (1992). "Protein Secondary Structure Prediction using logic-based machine learning". Protein Engineering. 5: 647–657. {{cite journal}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)
  42. ^ King, R. D. (1992). "Drug Design by Machine Learning". Proc. Natl. Acad. Sci. USA. 89: 11322–11326. {{cite journal}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)
  43. ^ Muggleton, Stephen. "A strategy for constructing new predicates in first order logic" (PDF). Imperial College, London. Retrieved 19 December 2013.
  44. ^ Alty, G. (1989). "Knowledge Based Dialogue for Dynamic Systems" (PDF). Automatica. 25 (6): 829–840. Retrieved January 3, 2014. {{cite journal}}: Unknown parameter |coauthors= ignored (|author= suggested) (help); Unknown parameter |lastauthoramp= ignored (|name-list-style= suggested) (help)
  45. ^ Johannsen, J.L. (1991). "Knowledge Engineering for Industrial Expert Systems" (PDF). Automatica. 27 (1): 97–114. Retrieved January 3, 2014. {{cite journal}}: Unknown parameter |coauthors= ignored (|author= suggested) (help); Unknown parameter |lastauthoramp= ignored (|name-list-style= suggested) (help)
  46. ^ Alty, M.J. (1984). "Expert Systems: An Alternative Paradigm" (PDF). Int. J. of Man-Machine Studies. 20: 21–44. Retrieved January 3, 2014. {{cite journal}}: Unknown parameter |coauthors= ignored (|author= suggested) (help); Unknown parameter |lastauthoramp= ignored (|name-list-style= suggested) (help)
  47. ^ Niblett, Tim (1989). "Programmed Hypertext and SGML". The Turing Institute. Retrieved 18 December 2013. {{cite journal}}: Unknown parameter |coauthors= ignored (|author= suggested) (help); Unknown parameter |month= ignored (help)
  48. ^ "Turings Legacy: even bigger than you think; a brief history". British Computer Society. Retrieved 18 December 2013.
  49. ^ "Arnaud David Rubin". FindaGrave. Retrieved 18 December 2013.
  50. ^ Pearce, Danny. "HyperNeWS: an interactive interface design tool". IEEE. Retrieved 19 December 2013.
  51. ^ Dion, Marc (1993). "Evaluation of HardSys/HardDraw" (pdf). DEfence Research Establishment, Ottawa. p. 7. Retrieved 19 December 2013. {{cite web}}: Unknown parameter |month= ignored (help)
  52. ^ van Hoff, Arthur. "JAOO". Retrieved 19 December 2013.
  53. ^ van Hoff, Arthur. "Arthur van Hoff". CrunchBase. Retrieved 19 December 2013.
  54. ^ Hopkins, Don. "HyperLook (aka HyperNeWS (aka GoodNeWS))". ART. Retrieved 19 December 2013.
  55. ^ Hopkins, Don. "HyperLook SimCity Manual". DUX Software. Retrieved 19 December 2013.
  56. ^ Mowforth, Peter (1987). "An appropriate representation for early vision". Pattern Recognition Letters. 5 (2): 175–182. Retrieved 20 December 2013. {{cite journal}}: Unknown parameter |coauthors= ignored (|author= suggested) (help); Unknown parameter |month= ignored (help)
  57. ^ Mowforth, Peter (1986). "Implementation for noise suppression in images". Image and Vision Computing. 4 (1): 29–37. {{cite journal}}: Unknown parameter |coauthors= ignored (|author= suggested) (help); Unknown parameter |month= ignored (help)
  58. ^ Jin, Zhengping (1989). "A discrete approach to signal matching". Research Memo TIRM-89-036. Retrieved 20 December 2013. {{cite journal}}: Unknown parameter |coauthors= ignored (|author= suggested) (help); Unknown parameter |month= ignored (help)
  59. ^ Shapiro, Jonathan (1990). "Data fusion in 3D through surface tracking". IEA/AIE '90 Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems. 1: 163–168. Retrieved 20 December 2013. {{cite journal}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)
  60. ^ Undbekken, Ketil (1991). Design of an anthropomorphic robot head (PDF). Glasgow3: Springer. pp. 387–391. ISBN 3-540-19715-X.{{cite book}}: CS1 maint: location (link)
  61. ^ Mowforth, Peter (1992). "Data Conversion for GIS" (pdf). IAPR Workshop 1992. Machine Vision Association. Retrieved 20 December 2013. {{cite web}}: Unknown parameter |month= ignored (help)
  62. ^ Mowforth, Peter (1995). "A Three-Dimensional Imaging System for Clinical Applications" (PDF). Medical Electronics. Retrieved 20 December 2013. {{cite journal}}: Unknown parameter |coauthors= ignored (|author= suggested) (help); Unknown parameter |month= ignored (help)
  63. ^ Mowforth, Peter (1989). "Model Based Tissue Differentiation in MR Brain Images" (PDF). Alvey Vision Conference. 5244c: 67–71. Retrieved 20 December 2013. {{cite journal}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)
  64. ^ Thomas, Graham. "A versatile camera position measurement systems for virtual reality TV production". BBC. Retrieved 20 December 2013.
  65. ^ Cockshot, Paul. "Parallel Vision Stereo Algorithm" (pdf). Glasgow University. p. 1. Retrieved 20 December 2013.
  66. ^ Mowforth, Peter (1990). "A head called Richard" (PDF). Proceedings of the British Machine Vision Conference: 361–365. Retrieved 20 December 2013. {{cite journal}}: Unknown parameter |coauthors= ignored (|author= suggested) (help); Unknown parameter |month= ignored (help)
  67. ^ Grant, Paul (1989). "Economical and Cautious Approaches to Local Path Planning for a Mobile Robot" (PDF). Proceedings of the Alvey Vision Conference: 297–300. Retrieved 20 December 2013. {{cite journal}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)
  68. ^ Grant, Edward. "Array tactile sensing : integration, calibration and application". The Turing Institute. Retrieved 20 December 2013.
  69. ^ Willard, Tim (07/17/1991). "No Relay Race on This Olympic Field". Los Angeles Times. Retrieved 20 December 2013. {{cite news}}: Check date values in: |date= (help)
  70. ^ "First Robot Olympics". Guinness World Records. Retrieved 20 December 2013.
  71. ^ "Chips are Down". Sunday Herald. 01/06/1990. Retrieved 20 December 2013. {{cite news}}: Check date values in: |date= (help)
  72. ^ Collie, Arthur (1991). "Sporting (and unsporting) robots". Electronics World + Wireless World: 54. Retrieved 20 December 2013. {{cite journal}}: Unknown parameter |month= ignored (help)
  73. ^ Buckley, David. "The First Robot Olympics". IAPR. Retrieved 20 December 2013.
  74. ^ Gavaghan, Helen (1990). "Science: Mechanical athletes totter towards Olympic glory". New Scientist (1737). Retrieved 20 December 2013. {{cite journal}}: Unknown parameter |month= ignored (help)
  75. ^ Buckley, David. "The First Robot Olympics". The Shadow Group. Retrieved 20 December 2013.
  76. ^ "Column 468: The Turing Institute". UK Parliament. Retrieved 11 December 2013.

The Turing Institute