Institute of Mathematical Machines and Systems National Academy of Sciences of Ukraine Glushkova Avenue 42, 03187, Kiev, Ukraine Fax: +380-44-2666457 Email: sapaty[at]immsp.kiev.ua
Home address:
Teremkovskaia Street 11, Flat 113 03187 Kiev, Ukraine Phone: +380-44-5265023
Current Address:
Computer Science Department University of British Columbia Vancouver, BC Canada V6T 1Z4 Tel: (604) 822-8756, Fax: (604) 822-5485 Home tel: (604) 263-7376 Email: sapaty[at]cs.ubc.caPrivate email: psapaty[at]hotmail.com
Education
1. PhD in Computer Science, V. M. Glushkov Institute of Cybernetics, Ukrainian Academy of Sciences, Kiev, Ukraine, 1976. 2. MSc Diploma with Honors in Electrical Engineering (Cybernetics of Electrical Systems), Kiev Polytechnic Institute, Kiev, Ukraine, 1971. 3. High School with Gold Medal, Uman, Ukraine, 1965.
Employment
1. Institute of Mathematical Machines and Systems, National Academy of Sciences of Ukraine, Kiev, Ukraine; head of department on distributed control, simulation, and virtual reality; 1998--now. 2. University of Surrey, UK; reader (research professor) in Distributed Knowledge Processing, leader of a research group; 1993--1998. 3. University of British Columbia, Canada; guest professor; Sept.--Dec. 1995. 4. University of Karlsruhe, Germany; leader a project financed by Siemens/Nixdorf; 1990--1993. 5. Alexander von Humboldt Scholarship (Germany): Karlsruhe, Oxford (UK), Braunschweig; researcher; 1987--1990. 6. International Basic Artificial Intelligence Laboratory at the Institute of Technical Cybernetics, Slovak Academy of Sciences, Bratislava, Czechoslovakia; group leader, deputy chief of the Lab; 1985--1987. 7. Special Design Bureau of Mathematical Machines and Systems at the V. M. Glushkov Institute of Cybernetics, Ukrainian Academy of Sciences, Kiev, Ukraine; engineer, senior engineer, chief designer; 1971--1985.
Currently guest professor at the Department of Computer Science, University f British Columbia, Canada.
Membership
* Association For Unmanned Vehicle System International (AUVSI); member; 999-now.* IEEE member; 1997--now. * Special Interest Group on Mobile Cooperative Technologies at the istributed Interactive Simulation (DIS) project in US; chairman and DIS Steering Committee member; 1995--1997. * Simulation Interoperability Working Group, UK; Steering Committee member, pecial Interest Group chair; 1994--1998.* IEEE HPDC-6 Symposium, Portland, OR; Program Committee member; Aug. 1997. * The USSR National Council for Artificial Intelligence; member; 1983-1987.
Publications
More than 80 publications related to parallel and distributed processing, rivate European patent on a distributed processing system, monograph published by John Wiley & Sons, Inc., another monograph accepted for ublication by Kluwer Acadenmic Publishers.
Research Projects
1. Dynamic scenarios and management of cooperative behavior of mobile obots, based on WAVE model; 1998--now.2. Distributed intelligent infrastructures for large open systems in WAVE, with application in transport, economy, and defense; 1998--now. 3. Distributed dynamic virtual reality in open networks, and multiscreen computer graphics, coordinated in WAVE; 1996--1998. 4. Design of a parallel WAVE language interpreter; 1993--1997. 5. Distributed interactive simulation of battlefield scenarios in WAVE (financed by the Defense Research Agency, UK); 1993--1997. 6. Integration of distributed data bases using WAVE, with application to banking, medicine, and tourism; 1994--1997. 7. Intelligent management of mobile communication networks in WAVE using mobile agents (financed by ERICSSON Ltd.); 1994--1997. 8. Intelligent management of road traffic in a network of highways in WAVE; 1994--1997. 9. Intelligent management of open computer networks (financed by Siemens/Nixdorf); 1990--1993. 10. Interpreters from WAVE in Lisp and C under Unix (financed by Siemens/Nixdorf); 1990--1993. 11. WAVE model and language for distributed processing on general graphs; 1988--1990. 12. Modeling neural networks of animals using modified Petri nets; 1986--1987. 13. Semantic network information system based on WAVE model; 1985--1987. 14. Distributed control system of a 256-processor macro-pipeline recursive computer, serially produced by industry; 1977--1985. 15. Data flow models and languages, Petri nets, graph processing algorithms, frame theory; 1976--1984. 16. Distributing and parallelizing algorithms in heterogeneous computer networks; 1972--1975. 17. Protocols for communication between computers via leased lines in heterogeneous computer networks; 1969--1972. 18. Modeling distributed power networks in Fortran; 1969--1970. 19. Compilers and emulators from machine to machine languages; 1967--1969.
Personal
1. Ukrainian. 2. Born July 4, 1947 in Uman, Ukraine. 3. Married; wife Lilia is deputy director of a children's cardiological ospital in Kiev.4. Son Alexey, 27, is department head at a company in Kiev. 5. Father Simon was professor of biology at the Agricultural Academy in man, Ukraine, died 1975.6. Mother Olga lives in Kiev. 7. Hobbies: hiking, outdoor winter swimming, politics, world dynamics, odern sculpture and architecture, carpentry.
List of Main Publications (lectures and seminars not included) 1. Bondarenko, A.T., Mikhalevich, S.B., Nikitin, A.I., Sapaty, P.S., "Software of BESM-6 computer for communication with peripheral computers via telephone channels", in Computer Software, Vol.5, Inst. of Cybernetics Press, Kiev, 1970 (in Russian). 2. Bondarenko, A.T., Karpus, V.P., Mikhalevich, S.B., Nikitin, A.I., Sapaty, P.S., "Information-computing system ABONENT", Techn. Report No. B178338, All-Union Scientific and Technical Inform. Centre, Moscow, 1972 (in Russian). 3. Sapaty, P.S., "A Method of organization of an inter-computer dialogue in the radial computer systems", in The Design of Software and Hardware for Automatic Control Systems, Inst. of Cybernetics Press, Kiev, 1973 (in Russian). 4. Grigorjev, J.G., Karpus, V.P., Pristupa, L.I., Sapaty, P.S., "Management of a dialogue in the MIR-2 -- BESM-6 system", Proc. Republ. Conf. Hardware and Software for Management of Dialogue in Computer Systems, Kiev, 1973 (in Russian). 5. Bondarenko, A.T., Mikhalevich, S.B., Sapaty, P.S., "Intercomputer dialogue in high-level languages", Proc. Republ. Conf. Hardware and Software for Management of Dialogue in Computer Systems, Kiev, 1973 (in Russian). 6. Sapaty, P.S., "Asynchronous parallel evolvent of nonlinear and control algorithms", in Software for Control and Information Systems, Moscow House of Scientific and Technical Publicity, 1973 (in Russian). 7. Sapaty, P.S., "On possibilities of the organization of a direct intercomputer dialogue in ANALYTIC and FORTRAN languages", Publ. No. 74-29, Inst. of Cybernetics Press, Kiev, 1974 (in Russian). 8. Karachenets, D.V., Pozdnjakov, E.P., Moroz, V.N., Sapaty, P.S., "Questions of using dialogue in a computer-aided analysis and design of complex technological systems", Proc. Republ. Conf. The Dialogue Tools for Solving Engineering Problems, Kiev, 1974, (in Russian). 9. Sapaty, P.S., "A method of fast dispatching for parallel execution of tasks", in System Programming Languages and Methods of Their Implementation, Inst. of Cybernetics Press, Kiev, 1974 (in Russian). 10. Sapaty, P.S., "Solving branching and cycling tasks on multiprocessor systems", Proc. USSR Academy of Sciences. Technical Cybernetics, No.1, 1974 (in Russian). 11. Bondarenko, A.T., Sapaty, P.S., "Algorithms of distributing independent tasks on parallel devices", Proc. USSR Academy of Sciences. Technical Cybernetics, No.4, 1975 (in Russian). 12. Sapaty, P.S., "Organization of computational processes in distributed heterogeneous computer networks", PhD Dissertation, Institute of Cybernetics, Kiev, 1976 (in Russian). 13. Pogrebinsky, S.B., Sapaty, P.S., "Analytical model for evaluation of computer performance in relation to the level of machine language", Cybernetics, No.3, 1981 (in Russian). 14. Pogrebinsky, S.B., Sapaty, P.S., "On evaluation of the performance of computer systems", Proc. 5th All-Union School Parallel Programming and High-Performance Systems, Kiev, Naukova Dumka, 1982 (in Russian). 15. Sapaty, P.S., "A structural approach to solving tasks of the graph and network theory", Proc. 5th All-Union School on Parallel Programming and High-Performance Systems, Kiev, Naukova Dumka, 1982 (in Russian). 16. Sapaty, P.S., "On efficient structural implementation of operations on semantic networks", Proc. USSR Academy of Sciences. Technical Cybernetics, No. 5, 1983 (in Russian). 17. Sapaty, P.S. (ed.), "High-performance computers (bibliography)", Inst. of Cybernetics Press, Kiev, 1983. 18. Sapaty, P.S., "Active information field as a model for structural solving of tasks on graphs and networks", Proc. USSR Academy of Sciences. Technical Cybernetics, No. 5, 1984 (in Russian). 19. Sapaty, P.S., "A wave approach to the languages for semantic networks processing", Proc. Int. Workshop on Knowledge Representation. Section 1: Artificial Intelligence, Kiev, 1984 (in Russian). 20. Kocis, I., Chudik, J., Sapaty, P.S., "Active data networks as an approach to the fifth generation computers", Preprints of the Int. Conf. AIMSA'84, Varna, Bulgaria, 1984. 21. Sapaty, P.S., "Solving tasks on semantic networks and graphs by active distributed structures", Proc. 3rd Int. Conf. Artificial Intelligence and Information-Control Systems of Robots, Smolenice, Elsevier Science Publishers B.V., North-Holland, 1984. 22. Sapaty, P.S., "An algorithm for choosing steps of a pipeline", Proc. USSR Academy of Sciences. Technical Cybernetics, No. 1, 1985 (in Russian). 23. Pospelov, D., Plander, I., Sapaty, P.S., Chudik, J., Kocis, I., Khoroshevsky, V., "An architecture of a high-performance knowledge base system using semantic networks", Proc. 12th Symposium of the Slovak Cybernetics Society, Smolenice, January 1986. 24. Pavlasek, J., Sapaty, P.S., "Modeling some principles of the neural system behaviour by using parallel network models", Proc. 12th Symposium of the Slovak Cybernetics Society, Smolenice, January 1986. 25. Sapaty, P.S., "A wave language for parallel processing of semantic networks", Computers and Artificial Intelligence, Vol. 5, No. 4, 1986. 26. Varbanov, S., Sapaty, P.S., "An information system based on the wave navigation techniques", Abstracts of the Int. Conf. AIMSA'86, Varna, Bulgaria, 1986. 27. Sapaty, P.S., "The WAVE-0 language as a framework of navigational structures for knowledge bases using semantic networks", Proc. USSR Academy of Sciences. Technical Cybernetics, No. 5, 1986 (in Russian). 28. Sapaty, P.S., Kocis, I., "A parallel network wave machine", Proc.3rd Int. Workshop PARCELLA'86, Akademie-Verlag, Berlin 1986. 29. Sapaty, P.S., "The wave approach to distributed processing of graphs and networks", Proc. Int. Working Conf. Knowledge and Vision Processing Systems, Smolenice, November 1986. 30. Sapaty, P.S., Varbanov, S., Dimitrova, M., "Information systems based on the wave navigation techniques and their implementation on parallel computers", Proc. Intl. Working Conf. Knowledge and Vision Processing Systems, Smolenice, November 1986. 31. Pospelov, D.A. Sapaty, P.S. Vagin, V.N., Zakharov E.N., Khoroshevsky, V.F., "The PAMIR project", Proc. USSR Academy of Sciences. Technical Cybernetics, No. 5., 1987 (in Russian). 32. Sapaty, P., Varbanov, S., Iljenko, A., "The WAVE model and architecture for knowledge processing", Proc. Fourth Int. Conf. Artificial Intelligence and Information-Control Systems of Robots, Smolenice, 1987. 33. Sapaty, P.S., "The WAVE-1: A new ideology and language of distributed processing on graphs and networks", Computers and Artificial Intelligence, No.5, 1987. 34. Sapaty, P.S., "Parallel processing for knowledge representation", in Infotech State of the Art Report on Parallel Processing (C. Jesshope, Ed.), Pergamon Press, England 1987. 35. Sapaty, P.S., "WAVE-1: A new ideology of parallel processing on graphs and networks", Proc. Intl. Conf. Frontiers in Computing, Amsterdam, 1987. 36. Sapaty, P.S., "WAVE-1: A new ideology of parallel processing on graphs and networks", Future Generations Computer Systems, Vol. 4, North-Holland, 1988. 37. Sapaty, P.S., "The WAVE model for advanced knowledge processing", Report No. OUEL 1803/89, University of Oxford, 1989. 38. Sapaty, P.S., "The WAVE Model for advanced knowledge processing", in CAD Accelerators (A.P. Ambler, P. Agrawal & W.R. Moore, Eds.), Elsevier Science Publ. B.V., 1990. 39. Sapaty, P.S., "Logic flow in active data", in VLSI for Artificial Intelligence and Neural Networks (W.R. Moore & J. Delgado-Frias, Eds.), Plenum Press, New York and London, 1991. 40. Sapaty, P.S., "The WAVE machine project", Proc. IFIP Workshop on Silicon Architectures for Neural Nets, St. Paul de Vence, France, November 28-30, 1990. 41. Sapaty, P.S., Zorn W., "The WAVE model for parallel processing and its application to computer network management", Intl. Networking Conference INET'91, Copenhagen, 1991. 42. W. Zorn, P. Sapaty, et al., "Project DAIMON: Global management in open computer networks", SNI/EK 821 9680/20, Uni. Karlsruhe, 1991. 43. P. S. Sapaty, "The WAVE paradigm", Report No. 17/92, Faculty of Informatics, University of Karlsruhe, 1992. 44. P. S. Sapaty, "The WAVE paradigm", Proc. JICSLP'92 Post-Conference Joint Workshop on Distributed and Parallel Implementations of Logic Programming Systems, Washington, D.C., Nov.13-14,1992. 45. P.S. Sapaty, "A brief introduction to the WAVE language", Report No. 3/93, Faculty of Informatics, University of Karlsruhe, 1993. 46. P. S. Sapaty, "A distributed processing system", European Patent No. 0389655, Publ. 10.11.93, European Patent Office. 47. L. Bic., P. Borst, M. Corbin, P. Sapaty, "The WAVE control protocol for distributed interactive simulation", in Proc. 11th International Conference on Interoperability of Distributed Simulations, IST UCF, Orlando, FL, Sept. 26-30, 1994. 48. P. M. Borst, H.-T. Goetz, P. S. Sapaty, W. Zorn, "Parallel knowledge processing in open networks", In Proc. Int. Conf. and Exhibition "High-Performance Computing in Networks" (HPCN Europe'94), Munich Germany, April 1994, W. Gentsch, U. Harms (Eds). Springer-Verlag, Lecture Notes in Computer Science, No. 796/797, 1994. 49. P. M. Borst, M. J. Corbin, and P. S. Sapaty, "WAVE processing of networks and distributed simulation", in Proc. HPDC-3 Int. Conf., San Francisco, Aug. 94, IEEE, 1994. 50. M. Corbin, and P. S. Sapaty, "Using the WAVE paradigm for parallel simulation in distributed systems", in Proc. Int. Conf. ParCo93, Grenoble, France, Sept. 1993. Also in Parallel Computing: Trends and Applications (Joubert, Trystram, Peters & Evans eds.), North-Holland, 1994. 51. P. S. Sapaty, M. Corbin, P. M. Borst, "Using the WAVE paradigm for modeling and control of dynamic multi-agent systems" , Poster at the Artificial Life IV Conference, 6-8 July 1994, Massachusetts Inst. of Technology, Cambridge, MA. 52. Sapaty, P.S. and Borst, P.M., "An overview of the WAVE language and system for distributed processing in open networks", Technical Report, Dept. Electronic & Electrical Eng, University of Surrey, June 1994. 53. P. S. Sapaty, M. Corbin, P. M. Borst, and A. Went, "WAVE: a new technology for intelligent control in communication networks", in Proc. Int. Conf. "The Application of RF, Microwave and Millimetre Wave Technologies" (M'94), Wembley, UK, Oct. 25-27, Nexus, 1994. 54. P. S. Sapaty, M. J. Corbin, and P. M. Borst, "Mobile WAVE programming as a basis for distributed simulation and control of dynamic open systems", Report at the 4th UK SIWG National Meeting, SGI Reality Centre, Theale, Reading, October 11, 1994. 55. P. S. Sapaty, M. J. Corbin, and P. M. Borst, "Mobile WAVE programming as a basis for distributed simulation and control of dynamic open systems", A special session on the WAVE Technology at the 15th Intl. Conf. on Distributed Computing Systems, May-June 1995, Vancouver, BC, Canada. 56. Corbin M.J., Sapaty P.S., "Distributed object-based simulation in WAVE", J. of Simulation Practice & Theory, Volume 3, Issue 3, pp. 157-181, Elsevier Science Publishers, 1995. 57. Merchant F., Bic L. F., Borst P. M., Corbin M. J., Dillencourt M., Fukuda M., and Sapaty P. S., "Simulating autonomous objects in a spatial database using WAVE", Proc. 9th European Simulation Multiconference, Prague, June 1995. 58. P. S. Sapaty, M. J. Corbin, and P. M. Borst, "Towards the development of large-scale distributed simulations", Proc. 12th Workshop on Standards for the Interoperability of Distributed Simulations", IST UCF, Orlando, FL, March 1995. 59. Corbin M.J., Sapaty P.S., "Large-scale simulations of dynamic open systems", Eurosim Congress'95, Vienna, September 1995. 60. P. S. Sapaty, P. M. Borst, "Distributed computing with WAVE", Technical Report, Dept. Electronic & Electrical Eng, University of Surrey, May 1995. 61. P. S. Sapaty, P.M. Borst, M.J. Corbin, J.Darling, "Towards the intelligent infrastructures for distributed federations", Proc. 13th Workshop on Standards for the Interoperability of Distributed Simulations", IST UCF, Orlando, FL, Sept. 1995. 62. P. S. Sapaty, "Mobile wave technology for distributed knowledge processing in open networks", Proc. Workshop on New Paradigms in Information Visualization and Manipulation, in conjunction with the Fourth International Conference on Information and Knowledge Management (CIKM'95), Baltimore, Maryland, December 1995, http://www.cs.umbc.edu/~cikm/1995/npiv/sapaty/paper.ps. 63. P. S. Sapaty, M. J. Corbin, S. Seidensticker, "Mobile intelligence in distributed Simulations", Proc. 14th Workshop on Standards for the Interoperability of Distributed Simulations", IST UCF, Orlando, FL, March 1995. 64. P. S. Sapaty, "Mobile intelligence in distributed systems", Proc.First International Conference and Exhibition on The Practical Application of Intelligent Agents and Multi-Agent Technology, The Westminster Central Hall, London, UK, April 1996. 65. S. Al-Jabir, P. S. Sapaty, M. Underhill, "Integration of heterogeneous databases using WAVE cooperative agents", Proc. First International Conference and Exhibition on The Practical Application of Intelligent Agents and Multi-Agent Technology, The Westminster Central Hall, London, April 1996. 66. P. S. Sapaty, P. M. Borst, "WAVE: mobile intelligence in open networks", Proc. First Annual Conference on Emerging Technologies and Applications in Communications (etaCOM), Portland, Oregon, May 1996, IEEE Computer Society Press. 67. P. S. Sapaty, "Distributed modeling of cooperative behavior by mobile agents", Proc. Sixth Conference on Computer Generated Forces and Behavioral Representation, IST UCF, Orlando, FL, July 1996. 68. P. S. Sapaty, "Mobile processing in open systems", Proc. Fifth IEEE International Symposium on High Performance Distributed Computing (HPDC-5), Syracuse, New York, August 1996. 69. J. C. C. Darling, P. S. Sapaty, M. J. Underhill, "Distributed virtual reality: a fully dynamic approach", Proc. 15th Workshop on Standards for the Interoperability of Distributed Simulations", IST UCF, Orlando, FL, Sept. 1995. 70. P. S. Sapaty, "WAVE: creating dynamic worlds based on mobile cooperative agents", Dartmouth Workshop on Transportable Agents, Dartmouth College, Hanover, New Hampshire, September 1996. 71. J. C. C. Darling, P. S. Sapaty, "Distributed dynamic virtual reality in WAVE", Proc. European Simulation Symposium (ESS-96), Genoa, Italy, October 1996. 72. P. S. Sapaty, Live demonstration of the WAVE system and applications at the Workshop on Mobile Agents and Security 97, Maryland Center for Telecommunications Research, Department of Computer Science and Electrical Engineering, UMBC, October 27-28, 1997. 73. P. S. Sapaty, "Mobile Programming in WAVE", Mathematical Machines and Systems, ISSN: 1028-9763, No. 1, January-March 1998, Kiev. 74. P. S. Sapaty, "Mobile Processing in Distributed and Open Environments", John Wiley & Sons, ISBN: 0471195723, New York, February 1999, 436 p. 75. WAVE works in Germany: http://www.ira.uka.de/I32/wave/wave.html. 76. WAVE works in UK: http://www.ee.surrey.ac.uk/Research/DKP/. 77. P. S. Sapaty, "Cooperative conquest of distributed worlds in WAVE", Proceedings of the Symposium and Exhibition of the Unmanned Systems of the New Millennium, AUVSI'99, Baltimore, MD, July 13-15, 1999. 78. P. S. Sapaty, "Cooperative exploration of distributed worlds in WAVE", International Journal of Artificial Life and Robotics, Springer-Verlag Tokyo, Vol. 4, 2000. 79. P. S. Sapaty, "High-level spatial scenarios in WAVE", Proceedings of the International Symposium AROB 5th, Oita, Japan, January 2000. 80. P.S. Sapaty, "Spatial programming of distributed dynamic worlds in WAVE", Kluwer Academic Publishers, approx. 300p., to be publ. 2000.
Some other projects and publications supervised by Dr. P.S. Sapaty:
1. P. M. Borst, "Entwurf und Implementierung eines Interpreters fuer die Logikfluss-Sprache WAVE". Master's Thesis, University of Karlsruhe, Dept. Informatics, November 1990 (in German). 2. P. M. Borst, "The First Implementation of the WAVE System for UNIX and TCP/IP Computer Networks", Report no.18/92, University of Karlsruhe, Dept. Informatics, December 1992. 3. Livatharas, C., "Integration of Heterogeneous Databases Using WAVE", MSc Project Report, Dept. EEng, University of Surrey, August 1995. 4. Hassanain, E. M., "Some Problems of Management of Distributed Database Systems Using WAVE", MSc Project Report, Dept. EEng, University of Surrey, Sept. 1995. 5. J. C. C. Darling, "Integration of Distributed Simulations of Dynamic Objects", MSc Research Report, Dept. EEng, University of Surrey, 1995. 6. S. Vuong, I. Ivanov, "Mobile Intelligent Agent Systems: WAVE vs. JAVA", Proc. etaCOM'96, Portland, Oregon, May 1996. 7. S. Vuong, and L. Mathy, "Simulating the Mobile-IP Protocol Using Wave", Proc. etaCOM'96, Portland, Oregon, May 1996. 8. R. Bettinson, "Investigating Mobile Software Technologies using Basic Networking Algorithms, BEng Information System Engineering Project, Dept. EEng, University of Surrey, UK, May 1997. 9. H. K. V. Tan, "Distributed Dynamic 3D Virtual Reality", MSc Telematics Diploma Project, Dept EEng, University of Surrey, UK, 1997. 10. J. C. C. Darling, "The Application of Distributed and Mobile Computing Techniques to Advanced Simulation and Virtual Reality Systems", PhD Thesis, Dept. EEng, University of Surrey, September, 1998. 11. P. Sapaty , M. Sugisaka, "Distributed Artificial Brain for Collectively Behaving Mobile Robots" (shortened version), Symposium on Virtual Worlds and Simulation, held in January 2001in Phoenix, Arizona, USA. 12. P. Sapaty , "Organization and Management of Distributed Dynamic Systems in WAVE" (shortened version), Symposium on Unmanned Systems, held in Baltimore, MD, USA, on July 31 - August 2, 2001.
