Turing Institute

From Wikipedia the free encyclopedia

Turing Institute
The Turing Institute, George Square, Glasgow
Established1983
Location,
Scotland
Dissolved1994

The Turing Institute was an artificial intelligence laboratory in Glasgow, Scotland, between 1983 and 1994. The company undertook basic and applied research, working directly with large companies across Europe, the United States and Japan developing software as well as providing training, consultancy and information services.[1]

Formation

[edit]
Turing Institute Board Meeting 1984. Left to right: Peter Mowforth, Tim Niblett, Lord Balfour, Donald Michie, Jim Alty.

The Institute was formed in June 1983 by Donald Michie, Peter Mowforth and Tim Niblett. It was named after Alan Turing with whom Donald Michie had worked 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 1983, 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 of Burleigh[clarification needed] (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 (later the Scottish HCI Centre) to the Turing Institute in 1984. The move included a significant expansion of the postgraduate school at the institute. Alty joined the Turing Institute Board and became chief executive. The HCI Centre and the institute collaborated on a wide range of projects.

Training and resource centre

[edit]
The Turing Institute Library with chief librarian Julia Wilkinson and Colin Lindsay

In 1984, 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] The Turing Institute Library was formed in 1983 and grew by selling access by subscription to its information services.[8] 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.[9] The publisher Addison-Wesley developed a close working relationship and published the Turing Institute Press series of books.[10]

In 1984, Alty wrote a text book[11] which was adopted by many universities and a much-cited paper on expert systems (with Mike Coombs).[12]

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

Research and development

[edit]

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.[17] The research funding was used to launch the Freddy 3 advanced robotics project[18] aimed at studying robot learning and robot social interaction. Barry Shepherd developed much of the Freddy 3 software infrastructure.[19] Tatjana Zrimec used the system to investigate how playing robots could develop structured knowledge about their world[20] while Claude Sammut used the system to investigate machine learning and control[21] and helped develop reinforcement learning.[22] Ivan Bratko made several visits to the Turing Institute undertaking research in machine learning and advanced robotics.[23]

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. personnel allocation for the US Office of Naval Research),[18] credit card scoring for a South African bank[24] and seed sorting for the Scottish Agricultural Sciences Agency.[25] Other large projects included the ESPRIT Machine Learning Toolbox developing CN2[26] and electrophoretic gel analysis with Unilever.[27]

In 1984, the institute worked under contract from Radian Corp[28] to develop code for the Space Shuttle auto-lander.[29] The code was developed with an inductive rule generator, Rulemaster,[30] using training examples from a NASA simulator.[31]

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.[32] Similar approaches based on pole-balancing automata [33] were used to control submersible vehicles[34] and develop a control system for helicopters carrying sling loads.[35] 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.[36] Applications included the discovery of rules for protein folding (with Ross King)[37] and drug design[38] as well as systems such as CIGOL that were capable of discovering new concepts and hypotheses.[39]

In 1986, Alty's HCI group won a major ESPRIT 1 contract to investigate the use of knowledge based systems in process control interfaces called GRADIENT (Graphical Intelligent Dialogues, P600),[40] (with Gunnar Johannsen of Kassel University, Peter Elzer of Clausthal University and Asea Brown Boveri) to create intelligent interfaces for process control operators. This work had a major impact on process control interface design. The initial pilot phase report (Alty, Elzer et al., 1985) was widely used and cited. Many research papers were produced.[41] A follow-on large ESPRIT research project was PROMISE (Process Operators Multimedia Intelligent Support Environment) working with DOW Benelux (Netherlands), Tecsiel (Italy) and Scottish Power (Scotland).[42]

In 1987, the Turing Institute won a project to build a large, scalable, network-available user-manual for the Society for Worldwide Interbank Financial Telecommunication (SWIFT). The worldwide-web-like system was launched in 1988.[43] Its success as a global hypertext resource for its users led to SWIFT sponsoring the Turing Memorial Series of Lectures.[44] The close working relationship came to an end, in part, when a key member of the SWIFT team, Arnaud Rubin, was killed by a terrorist bomb on Pan Am flight 103 over Lockerbie.

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, including GoodNeWS, HyperNeWS, and HyperLook.[45][46][47] HyperLook was written in PostScript and PDB (an ANSI C to PostScript compiler developed at the institute)[48] and it ran on Sun's NeWS Windowing System.[49] Don Hopkins, while studying at the Turing Institute, ported SimCity to Unix with HyperLook as its front-end.[50]

Arthur van Hoff 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.[51]

Throughout the 1980s, the Turing Institute Vision Group developed multi-scale tools and applications.[52] A series of 3D industrial applications was developed and deployed using the multi-scale signal matching (MSSM) technology, specifically:

  • 3D head modelling[53]
  • Robot navigation[54]
  • Real time robot camera stereo vergence[55]
  • Terrain modelling[56]
  • Scene of crime capture of 3D footprints for the Royal Canadian Mounted Police
  • Maxillofacial reconstruction and denture cast digital archiving with Glasgow Dental School[57]
  • Brain model labelling with Guy's Hospital[58]
  • 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.[59]
  • 3D car body shape reconstruction from wax models; Ford Motor Company, Dearbourn, USA
  • With Sun Microsystems using a stereo pair of miniature cameras to create and re-project a normalised straight-on view for teleconferencing.[60]

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.[61]

In 1990, the Turing Institute organised and ran the First Robot Olympics with the venue at the University of Strathclyde.[62]

Closure

[edit]

From 1989 onwards, the company faced financial difficulties that caused it to close in 1994.[63]

A 1973's James Lighthill Report. (Artificial Intelligence: A General Survey: British Science Research Council) an evaluation of academic research on AI, formed the basis for UK government funding and support, stated "in no part of the field have discoveries made so far produced the major impact that was then promised". Therefore AI research was to be reduced.

Peter Mowforth, a former member of the Turing team stated, "Someone decided that Britain only really needed three computers as there wasn't much future in it! Not for the last occasion, at a time when Scotland ruled the roost globally, the plug was pulled."[64] Faced with the decline of heavy industry, Britain's failure to invest in cutting-edge science that could prove economically transformative only began to be reversed in the late 80s, in reaction to Japanese advances in software design.

The technological and commercial empowerment that should have followed was never fulfilled. The institute went out of business in 1994, amid questions in the House of Commons and bitter recriminations between the scientists and the Scottish Development Agency.[64]

References

[edit]
  1. ^ a b Lamb, John (August 1985). Making Friends with Intelligence. Retrieved 10 December 2013 – via Google Books. {{cite book}}: |work= 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. ^ Oakley, Brian (2 July 1987). "Cooperation creates products for profit". New Scientist: 47. Retrieved 5 December 2013 – via Google Books.
  6. ^ McKee, Sean (1990). Mathematical Methods for Industrial Problems. p. 70. ISBN 978-90-6764-122-7. Retrieved 11 December 2013 – via Google Books.
  7. ^ "World First for Scotland in Computer Intelligence". Glasgow Herald. 8 May 1984. Retrieved 10 December 2013 – via Google News.
    - "Peter Butcher". LinkedIn. Retrieved 10 December 2013.
  8. ^ Wilkinson, Julia (1986). "Database in Artificial Intelligence". Online Information Review. 10 (5): 307–315. doi:10.1108/eb024224.
  9. ^ Watson, Ian (August 1989). "New AI Information Service" (PDF). Computer-Aided Engineering Journal.
  10. ^ Tyugu, Enn. Knowledge Based Programming. Turing Institute Press. ASIN 020117815X.
    - Alen, Shapiro. Structured Induction in Expert Systems. Turing Institute Press. ASIN 0201178133.
    - Muggleton, Stephen (1990). Inductive Acquisition of Expert Knowledge. Turing Institute Press. ISBN 978-0-201-17561-5 – via Google Books.
    Muggleton, Stephen (1992). Inductive Logic Programming. A.P.I.C. Studies in data processing. Turing Institute Press. ISBN 978-0-12-509715-4. Retrieved 10 December 2013.
  11. ^ Alty, J.L.; Coombs, M.J. (1984). Expert Systems: Concepts and Examples. Manchester, UK: NCC Publications. ISBN 0-85012-399-2.
  12. ^ Alty, J.L. & Coombs, M.J. (1984). "Expert Systems: An Alternative Paradigm". International Journal of Man-Machine Studies. 20: 21–44. doi:10.1016/S0020-7373(84)80004-8.
  13. ^ "Letter to Professor H.A. Simon". Turing Institute. Archived from the original on 22 February 2014. Retrieved 18 December 2013.
  14. ^ Mowforth, Peter, ed. (7 October 1991). BMVC 91. Springer - Verlag. ISBN 978-3-540-19715-7. Retrieved 10 December 2013 – via Google Books.
  15. ^ Proceedings of the 1992 IEEE International Symposium on Intelligent Control. Computer Society Press of the IEEE. July 1992. ISBN 978-0-7803-0546-5. Retrieved 20 December 2013 – via Google Books.
  16. ^ Michie, Donald. "Machine Intelligence Series". Turing Institute Press. Retrieved 10 December 2013.
  17. ^ Clark, Peter (October 1994). "Applications of Machine Learning" (PDF). EWSL. p. 1. Archived from the original (PDF) on 23 September 2015. Retrieved 16 December 2013.
  18. ^ a b Blackburn, J. F. (1986). "The Turing Institute". European Science Notes. Defence Technical Information Center, US Office of Naval Research: 327. Archived from the original (PDF) on 7 January 2014. Retrieved 11 December 2013.
  19. ^ Kaynak, Okyay (August 1992). Developing hypermedia front-ends for robot teleoperation tasks. NATA ASI. pp. 74–94. ISBN 978-3-540-56993-0. Retrieved 16 December 2013 – via Google Books.
  20. ^ Zrimec, Tatjana (1993). Learning by an autonomous agent in the pushing domain. ACM. pp. 19–29. ISBN 978-0-262-72017-5. Retrieved 16 December 2013.
  21. ^ Sammut, Claude (1991). "Controlling a black-box simulation of a spacecraft". AI Magazine. Retrieved 16 December 2013.
  22. ^ Sammut, Claude. "Reinforcement Learning". University of New South Wales. Retrieved 16 December 2013.
  23. ^ Mowforth, Peter (1987). "AI and Robotics; Flexibility and Integration". Robotica. 5 (2): 93–98. doi:10.1017/S0263574700015058. S2CID 34964990.
  24. ^ Pat Langley; Herbert A. Simon (November 1995). "Applications of Machine Learning and Rule Induction" (PDF). Proceedings of the ACM. ACM. p. 59. Archived from the original (PDF) on 7 January 2014. Retrieved 16 December 2013.
  25. ^ "Machine vision for statutory seed certification". UK Government (DEFRA). Retrieved 16 December 2013.
  26. ^ Clark, Peter; Boswell, Robin (1991). "Rule induction with CN2: some recent improvements" (PDF). Proceedings of the Fifth European Conference (EWSL-91): 151–163. Archived from the original (PDF) on 8 January 2014. Retrieved 20 December 2013.
    - Graner, Nicolas. "The Machine Learning Toolbox Consultant" (PDF). Robert Gordon University. Archived from the original (PDF) on 7 January 2014. Retrieved 19 December 2013.
  27. ^ van Hoff, Arthur. "Semi-automatic analysis of two-dimensional electrophoretic gels". The Turing Institute. Retrieved 19 December 2013.
  28. ^ Muggleton, Stephen (1996). "Machine intelligibility and the duality principle". p. 8. CiteSeerX 10.1.1.45.4007.
  29. ^ Donald Michie (26 April 1990). The Superarticulacy Phenomenon. University of Cambridge. p. 427. ISBN 978-0-521-35944-3. Retrieved 16 December 2013 – via Google Books.
  30. ^ Sadagopan, S. (1 January 1997). Management Information Systems (pdf). PHI. p. 169. ISBN 978-81-203-1180-0. Retrieved 18 December 2013 – via Google Books.
  31. ^ Michie, Donald (1994). Rolf Herken (ed.). The fifth Generation's Ubridged Gap. Springer-Verlag. pp. 434–435. ISBN 978-3-211-82637-9 – via Google Books.
  32. ^ Pearce, Danny (1991). "Knowledge Base Validation" (PDF). IEEE. pp. 3/1–3/4. Retrieved 17 December 2013.
    - Pearce, Danny (1992). "Induction of on-board fault management for remote and autonomous systems". Proceedings of the 1992 IEEE International Symposium on Intelligent Control. IEEE. pp. 458–462. doi:10.1109/ISIC.1992.225135. ISBN 978-0-7803-0546-5. S2CID 61707575.
  33. ^ Michie, Donald (1994). "Building Symbolic Representations of Intuitive Real-time Skills from Performance Data". pp. 385–418. CiteSeerX 10.1.1.47.5673.
  34. ^ "Annual Review of Activities" (PDF). GEC Avionics. 1985. p. 5. Archived from the original (PDF) on 26 February 2014.
  35. ^ Hayes-Michie, Jean; Michie, Donald (1998). "Simulator-mediated acquisition of a dynamic control skill". AI & Society. 12 (1–2): 71–77. doi:10.1007/BF01179779. S2CID 43593522.
  36. ^ Muggleton, Stephen (1990). Inductive Acquisition of Expert Knowledge. Turing Institute Press. ISBN 978-0-201-17561-5.
  37. ^ Muggleton, Stephen; King, R. D.; Sternberg, M. J. E. (1992). "Protein Secondary Structure Prediction using logic-based machine learning". Protein Engineering. 5 (7): 647–657. doi:10.1093/protein/5.7.647. PMID 1480619.
  38. ^ King, R. D.; Muggleton, S.; Lewis, R. A.; Sternberg, R.J.E. (1992). "Drug Design by Machine Learning". Proc. Natl. Acad. Sci. USA. 89 (23): 11322–11326. doi:10.1073/pnas.89.23.11322. PMC 50542. PMID 1454814.
  39. ^ Muggleton, Stephen. "A strategy for constructing new predicates in first order logic" (PDF). Imperial College, London. Retrieved 19 December 2013.
  40. ^ The Project Synopses Advanced Information Processing. European Strategic Programme for Research and Development in Information Technology. Vol. 4. Directorate General XIll Telecommunications, Information Industries and Innovation Commission of the European Communities. 1988. pp. 38–39.
  41. ^ Alty, J.; Johannsen (1989). "Knowledge Based Dialogue for Dynamic Systems". Automatica. 25 (6): 829–840. doi:10.1016/0005-1098(89)90051-4.
    - Johannsen, J.L. & Alty (1991). "Knowledge Engineering for Industrial Expert Systems". Automatica. 27 (1): 97–114. doi:10.1016/0005-1098(91)90009-Q.
  42. ^ Alty, J.L.; Bergan, M.; Craufurd, P.; Dolphin, C (1993). "Experiments using multimedia interfaces in process control: some initial results". Computers and Graphics. 17 (3): 205–218. doi:10.1016/0097-8493(93)90069-L. ISSN 0097-8493. Retrieved 4 January 2014.[permanent dead link]
  43. ^ Niblett, Tim; Van Hoff A. (September 1989). "Programmed Hypertext and SGML". The Turing Institute. Retrieved 18 December 2013.
  44. ^ "Turings Legacy: even bigger than you think; a brief history". British Computer Society. Retrieved 18 December 2013.
  45. ^ Pearce, Danny (November 1989). "HyperNeWS: an interactive interface design tool". IEEE. pp. 5/1–5/3. Retrieved 19 December 2013.
  46. ^ Dion, Marc (May 1993). "Evaluation of HardSys/HardDraw". Defence Research Establishment, Ottawa. p. 7. Archived from the original (PDF) on 7 January 2014. Retrieved 19 December 2013.
  47. ^ Hopkins, Don (22 May 2018). "SimCity, Cellular Automata, and Happy Tool for HyperLook (nee HyperNeWS (nee GoodNeWS))". Medium. Retrieved 22 October 2024.
  48. ^ "PDB – ANSI-C to PostScript compiler".
  49. ^ Hopkins, Don. "HyperLook (aka HyperNeWS (aka GoodNeWS))". Art.net. Retrieved 19 December 2013.
  50. ^ Hopkins, Don. "HyperLook SimCity Manual". DUX Software. Retrieved 19 December 2013.
  51. ^ van Hoff, Arthur. "JAOO". Retrieved 19 December 2013.
  52. ^ Mowforth, Peter; Jan Jelinek; Jin Zhengping (February 1987). "An appropriate representation for early vision". Pattern Recognition Letters. 5 (2): 175–182. Bibcode:1987PaReL...5..175M. doi:10.1016/0167-8655(87)90038-9. Retrieved 20 December 2013.
    - Mowforth, Peter; Jin Zhengping (February 1986). "Implementation for noise suppression in images". Image and Vision Computing. 4 (1): 29–37. doi:10.1016/0262-8856(86)90005-3.
  53. ^ Jin, Zhengping; Peter Mowforth (January 1989). "A discrete approach to signal matching". Research Memo TIRM-89-036. Retrieved 20 December 2013.
  54. ^ Shapiro, Jonathan; Peter Mowforth (1990). "Data fusion in 3D through surface tracking". Proceedings of the third international conference on Industrial and engineering applications of artificial intelligence and expert systems - IEA/AIE '90. Vol. 1. pp. 163–168. doi:10.1145/98784.98815. ISBN 978-0-89791-372-0. S2CID 15633227.
  55. ^ Undbekken, Ketil (1991). Design of an anthropomorphic robot head (PDF). Glasgow: Springer. pp. 387–391. ISBN 978-3-540-19715-7.
  56. ^ Mowforth, Peter (December 1992). "Data Conversion for GIS" (PDF). IAPR Workshop 1992. Machine Vision Association. Retrieved 20 December 2013.
  57. ^ Mowforth, Peter; Ashraf Ayoub; Joseph Jin; Kersheed Moos; Tim Niblett; Paul Siebert; Colin Urquhart; David Wray (July 1995). "A Three-Dimensional Imaging System for Clinical Applications" (PDF). University of Glasgow. Archived from the original (PDF) on 7 January 2014. Retrieved 20 December 2013.
  58. ^ Mowforth, Peter; Jin Zhengping (1989). "Model Based Tissue Differentiation in MR Brain Images" (PDF). Alvey Vision Conference. 5244c: 67–71. Retrieved 20 December 2013.
  59. ^ Thomas, Graham. "A versatile camera position measurement systems for virtual reality TV production". BBC. Retrieved 20 December 2013.
  60. ^ Cockshot, Paul. "Parallel Vision Stereo Algorithm" (PDF). Glasgow University. p. 1. Retrieved 20 December 2013.
  61. ^ For example:
    - Mowforth, Peter; Paul Siebert; Jin Zhengping; Colin Urquhart (September 1990). "A head called Richard" (PDF). Proceedings of the British Machine Vision Conference: 361–365. Retrieved 20 December 2013.
    - Grant, Paul; Peter Mowforth (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.
    - Grant, Edward. Array tactile sensing: integration, calibration and application. The Turing Institute. OCLC 17425044.
  62. ^ Willard, Tim (17 July 1991). "No Relay Race on This Olympic Field". Los Angeles Times. Retrieved 20 December 2013.
  63. ^ "Column 467-468: The Turing Institute". UK Parliament. Retrieved 11 December 2013.
  64. ^ a b "Obscure research unit in Scotland flying the space shuttle and the invention of the internet". Heraldscotland. Retrieved 16 November 2014.

55°51′42″N 4°15′00″W / 55.8616°N 4.2499°W / 55.8616; -4.2499