OREGON CYBER THEATRE



by M. Perkowski

ABSTRACT

    All existing Brain/Robot/Human theories such as symbol manipulation or evolutionary computing are no more than powerful metaphors. New metaphors may be more appropriate to develop intelligent humanoid robots. This paper argues that it is more scientifically interesting and fruitful to evolve a society of robots rather than to program a robot. The high-technology industry, the internet, the quantum computer, the earth's ecology, and the theater are all powerful metaphors that can be used to build robots and their societies. I propose to combine ideas from logic synthesis, system theory, game theory, autonomous agents, tele-presence, virtual reality, robotics, video-directing/computer animation, and puppet theater, to create a WWW theater with robots located in our laboratory, while human participants and observers are located worldwide on Internet. Tele-operated by humans and/or fully autonomous, these robots, equipped with sensors and cameras, will play Shakespeare and personify "The Prisoner's Dilemma" as a "game of morality" with emergent behaviors. Humans will teach robots about human emotions and behaviors. This will be a permanent Turing test online for all its human participants and observers. This paper is a proposal of long-term research project and an invitation to world-wide collaboration. It further extends the ideas of robot as a data-mining evolvable hardware system, outlined in [Perkowski99a,Perkowski99c].

I. INTRODUCTION.

There is presently a debate about the best paradigms to build intelligent robots. Below I will present my opinion in this debate and I will outline a research plan.
  1. Ideas and systems should be considered together with their whole environment, including history. Every scientific idea, even revolutionary, reflects the knowledge and beliefs of its time. There has always been an establishement of ideas (council of elders, Church, state, community of noted scientists) and revolutionary ideas that violated these paradigms. Both were useful and necessary from the point of view of the mechanism of emergence and acceptance of new ideas/systems. It was so, it is so, and most likely it will remain so in the years to come. Establishment, revolution, acceptance of revolution within the system, constitute a cyclic process, that has to be understood in order for us to be able to model it. This concerns also the brain/man/robot debate.

  2. I believe the following:

  3. In this text I will use the names "brain theory", and "robot theories" interchangeably. I will discuss some weaknesses of previous theories and, in this context, I will propose a new approach to robotics. I will understand this approach, however, as only one more metaphor for intelligent robot design, and not a statement about the nature of intelligence or life.

II. REDUCTIONIST AND HOLISTIC THEORIES

All theories and systems of the past have been reductionistic or holistic. Both approaches are useful, to a degree, and both are incomplete. Disregarding one of the approaches is a mistake, but in this text I cannot keep apologizing that I am not taking everything into account. This paper should be treated as both reductionist and holist.

III. THE WEAKNESSES OF THE REDUCTIONIST THEORIES



All past reductionist theories now look to us very naive from the perspective of history: Therefore new theories, present-day myths, have been and are being created: which in future will most likely share the destiny of the old theories but will prove fruitful, nevertheless in computer science, genetics, etc. And their introduction will revolutionize the society, making it more complex and thus extending the horizon of understanding the human.

The dogmatic reductionists had always to retract their previous opinions. It is typical to meet scientists who change their reductionist theory every few years, and every time claim that this is a universal theory of everything. Observe, that the same researchers who few years ago claimed that the "brain is a computer from meat", now say that the brain is a quantum computer, because quantum computer can solve NP-complete problems in polynomial time. They withdraw from their previous claims about human thoughts being Turing-like computations, now when a better model of computing has been found which is stronger than Turing-equivalent.

AI-reductionists and AL-reductionists seem to be dogmatic believers it their own published theories. On the other hand, when you talk to them in person, you appreciate that their reductionist view is only to express their views uniformly and self-advertize, which is necessary for getting funding and recognition of their ideas. In reality they are more holist than you may expect. The truth is that true holists and true reductionists do not exist on a certain level of sophistication.

All robot researchers should honestly admit, that the reductionists will always take the current most powerful model of computing as the base of their model of brain and spirituality. They have to agree that all robot theories are only ANALOGIES and are thus not true in the real sense. The Universe being infinite, maybe requires an infinite sequence of models to be accurately modelled. Only the Universe can be a correct model of itself with no loss of information. There may be also a physical phenomena that we are completely not aware on quantum level or below, for instance, a brain may have a holographic model of the Universe. Brain may be part of the Universe in the way we are not yet able to understand, so the theories of spiritual robots will always be follow-ups to new ideas in physics and biology. Creating a human is definitely simpler than creating a Universe, but how much simpler - we have no base to say, and the problem if a spiritual robot can be created is perhaps unsolvable.

In conclusion, reductionist models are not true but useful. On the other hand we do not know if they are models of "spiritual beings" as they are, or if these are models of "alive-like creatures as they can exist". Thus, based on these theories, we cannot know if we can build humans, or something else that would behave as alive.

IV. BRAIN THEORIES AS ANALOGIES AND METAPHORS


  1. Thus, we can safely say that none of the brain theories is true, and all are true to a certain degree. The reductionists do the same mistake as religions have done in their early phases; to treat what is symbolic, literally; and what is analogous, as a one-to-one mapping.
    Regretfully, the reductionists are not able to recognize their mistake. I did not see this idea of ANALOGY in writings of Minsky, Simon, De Garis [DeGaris93,DeGaris97,DeGaris00,Buller98], Moravec and other hard-AI-believers. When I read their books I have the impression that they truly believe that IT IS SO AS THEY WRITE.
    Observe, however, that this dogmatism is indeed their strength. As it happens, the people who try to see all aspects and understand from all sides are very slow to reach conclusions. Meanwhile, one who looks briefly and speaks quickly, a.k.a. the reductionist, can make an impact with more speed.
  2. The advocates of the reductionist theories have strong appeal to public with their catchy simple ideas. They have therefore a strong influence in a short run. Such theories are easy to explain and thus have some appeal, especially to an unsophisticated mind (nazism, communism, primitive churches and sects, advocates of primitive interpretations of cybernetics or darwinism). In a long term they cannot win, because you cannot explain the complex system by a reduction to a simple system. If they were right, the human and the nature would be finite, and thus the real progress in science would be soon stopped, because all questions would be answered (the "end of science theory"). And with this they cannot agree. Again, locally in time and space these theories may have positive impact, and even wars and sufferings caused by them are non-zero sum games and may be necessary elements of humanity growth [Wright99].
  3. When applied to Robot, all current "hot" theories such as Genetic Algorithms, Evolutionary Computing, intelligent agents, Neural Nets, Symbol Manipulation, Fuzzy Logic modeling, brain modeling, "brain building", despite the much influence they have now, will share the fate of former reductionist theories, but will still remain useful components in the evolutions of science, technology and human society.

V. THE WEAKNESS OF HOLISTIC THEORIES


  1. Now that we criticized the reductionist theories, let us observe that holists have their own sins.
  2. If a theory is too general and too holistic, it can be understood by very few people and it tries to accomodate too much to make any point. Telling everything truthfully, it tells nothing of use or of interest. By trying to make no mistakes, it avoids telling some local truth that may be useful. By trying to avoid bias, no learning can be accomplished. Every learning process involves certain bias and hence the learning without bias is not possible. Induction is nearly always false ("all birds fly") but is the main way to learn. Holistic theories tend to concern themselves with observing phenomena and stating facts and rarely trying to explain the phenomena. If they do try to explain, it is usually not very constructive. It must be asserted that holistic theories rely on a very passive paradox. They are often collections of obvious and unexciting truisms. The God of holism truly needs the Satan of reductionism to make the world. The infinite cannot be explained without the finite, nor the complex without the simple.
  3. With these irrationalities and pragmatic impediments the great literature and the holy texts of many religions took another approach to tell the all-encompassing truth - that of paradoxes and contradictions. The solution was to tell stories that can be understood more or less metaphorically. The story of Original Sin is here a perfect example because it allows for so many interpretations, and each of them quite creative.

  4. It is extremely difficult to create a complete holistic and constructive theory of everything (and a theory of robot is theory of everything!).
  5. Such theory would be necessary to build truly humanoid robots - the "spiritual robots" (we distinguish here between humanoid robots that certainly will be build and will exceed humans in many areas, and the philosophical concept of "spiritual robots" [Kurzweil99] as a new form of life).
  6. Because it seems very unlikely to create such a theory, we are left with two discourses. One, allow the robot science to remain in the realm of the dialectically understood reductionist/holist loop of theories. Two, free the robot science from the loop in favor of a theatrical interpretation: one that offers insights through metaphor, drama and allows the observer any number of creative interpretations. We do not know what will be evolved, but we will intentionally create an environment in which the mystery of creation in narrower, theatrical sense, can happen.

VI. LIFE AND INTELLIGENCE. NEW METAPHORS TO BUILD ROBOTS.



  1. The fundament of life is reproduction and survival, including competition (for space, for food, for female). Thus, no true humanoid robot can be created that would be not able to reproduce freely in a real world environment. If we believe in evolution, let the evolution create such robot, otherwise we are creating robot for us and not for Universe, so we are not creating true intelligence. Because science did not (yet?) create a technology that would allow for real reproduction, and we model robots without their real need for survival, we are not working on true models of life yet. Cyborgs will be humans with protheses, it will be not really a new life form. Only if we would create life from scratch on nano-technology level (Drexler) it would be a true emergence of life. Everything else is a simulation. One may figuratively say that we are cheating in our competition with God, because He created humans using "his own ash" and we try to use His ash). Only if Earthly "genotype seeds" would be send to another planet, and would create life, would we be able to talk about creating life and intelligence in a philosophical sense. But this is still science fiction.

    Let us then take another approach.

  2. Much of human race's current efforts to model brain and build robots are just plays similar to a theatre. Theater can be great and deep, it tells much about life and world, but it is not the world itself. Theater is a good metaphor. Primitive religions and societal powers originated from theater, so theater is a natural way to express symbolism outside purely material means of comunication. It is the oldest art and the source of symbolic thinking. Reconstructing the emergence of human society cannot be done without understanding the theater. The role of theater was recognized by many great thinkers, anthropologists, and theater theorists/reformers [Campbell, Elliade,Stanislawski, Grotowski, Kantor]. Greek science and philosophy were preceded by hundreds if not thousands years of mystery plays and theatre. We will especially concentrate on great myths of ancient cultures, such as the myth of Prometheus. Theater is at the origin of all civilizations and is easier to model by robots than the sexual reproduction or the "survival of fittest" between human races or societal organizations. Interestingly, one of the first books ever written on theater, by Hero of Alexandria, as early as in the first century, was devoted to a robot theater [Hero-of-Alexandria]. "Interactive radio" was also predicted by great theater reformer and director Bertold Brecht in a book "Radio Theory", in late twenties [Brecht67]. Brecht wrote about a transformation of broadcasting from distribution only to a communication system in which the listeners actively influence the contents of the action. But he was not able to predict the Internet technology of today. Ramon Lullus; the medieval priest Anzelm, philosopher-teacher of Saint Thomas; the rabbi from Prague; Pascal; Descartes and Leibnitz; they were all fascinated by robots, mechanical puppets, Golems, mechanical men and talking heads. There is a long-term link between robotics and theater, creation and mystery, and this relation has never been just for entertainment, or only accidental. Time has finally come, that it can be investigated in its fullest.

  3. Here I will propose a new theory for a robot, understanding that it is only a one more hypothesis in a long chain of theories that will be as long as humanity - a growing and emerging system by itself - will exist.

    The presented theory is based on four analogies:
  4. In contrast to other researchers, I do not treat these analogies literally, just metaphorically. My claim is only heuristic, and I believe that only a practical success verifies the theory, and only locally.

    Because every theory is useful only locally in time and in its application area (the most successful computer/robot applications were based on very limited principles - Deep Blue chess program, Samuel's checkers program, ping-pong robot, etc.), a better theory is the one that allows to create better limited robots in a given moment of time. Not one that creates unverified general claims. Ultimately, every real robot will include a system of many theories.

    So, the Genetic Algorithm theory is in no way "philosophically better" than for instance the heuristic search theory. They are both models, and one of them can be locally better to model some particular behavior of a robot.

    I am not a purist, I am a pragmatist and I do not believe in any particular theory for building robots. My goal is to take metaphors from the world to build interactive plays/games for a robot theatre/society. In the past our research group took methods from Logic Synthesis and applied them to Data Mining, being part of a robot [Perkowski99a, Perkowski99c]. I believe that the science and world are full of analogies, all of them could be useful if just the robot researchers would find time and interest to study them.

  5. Let us now explain first the analog methodologies (models, theories) listed above, and next how they will be used in the Oregon Cyber Theatre, our reductionist/holist robot model.



VII. ROBOT THEATER.



  1. Because I believe in emergence-based approach to intelligence modeling, I would like to see intelligence emerging from interactions in the developed by us society of robots. Robots will be build based on principles from previous sections. As software, they will be the "society of robots", and they will learn both individually and as a society. Besides, the "brains" of some of our robots will be societies by themselves. This is a long-range research project, in which various agent-building approaches [Norvig] will be used in software and FPGAs.

    Modern technology allows to create orchestra without humans [Kurzweil]. Synergy of automated music generation and computer animation is possible but to my knowledge it has been not investigated in a theater. We will be able to create realistic agents such as giants, angels, dwarfs and sirenes. Computer robot animation will soon allow to create effects that will far exceed what is now understood by realism. Surrealistic and Superrealistic world of future robot theaters will be fascinating to humans. Unimaginable reality will happen and will be understood. We will be able to create figures from smoke and fire, to project moving light images on mist.

    Intelligent robots and automated theatres will have an unlimited potential to tell even most unbelivable stories with a total freedom of artistic expression. Public will freely interact with robots in non-predictable scenarios. New forms of art will emerge that will be far more engaging than theatre or cinema. Some artists speculate that robotization will bring a new kind of mystery so characteristic to, for instance, mystery plays or puppet theatre. In contrast to film animations where the animation effects cannot be observed in real matter and real time, or Disney-like theme parks where the animation is totally programmed and separated from the audience, new robotic theaters will allow for the total interaction and communication with the public. So, the barrier between the humans and the robot-actors will become blurred and will finally disappear (in the theater). The influence of this new art form on children is now hard to predict, but so far, the early experience shows that ``everybody loves robots'', and especially ``children love robots''. Creators of this new art form must thus act very responsibly.

    But, this is a long term perspective. Let us concentrate on the few coming years.

    In our theatre, robots will be taught and introduced to movements/behaviors by humans who will tele-remotely act as these robots playing roles of humans, animals, angels, and devils. They will teach them to speak, pronounce, move, perform, act, behave and learn. The Machine Learning and evolutionary techniques of both supervised and unsupervised learning will be used. They will be partially realized in hardware (FPGA/microcontroller parallel systems), to obtain speed impossible in software. These humans-operators will be researchers like me and my graduate students, undergraduate and high-school students, and also the tele-visitors from all over the world, who will play roles in plays performed in the robot theater. It still remains to be decided what plays will be performed, but perhaps classical tragedies and commedies will be more influential than a cabaret. For instance, we will try to adapt the myth of Prometheus to our environment.

    The goal will be to involve people around the world to think about the fundaments of collaboration, conflict, cooperation, egoism, altruism, movement, dance, speech, recognition, interaction, immitation, group behavior, myth, theatre, art, and creativity.

    Nobody yet proposed to create a ROBOTIC THEATER on WWW. There exist few puppet theaters with robots as puppets [Ullanta00, MUSEUM]. There are single robots connected to WWW [USC], but there is no robot theatre on WWW. We will call it the OREGON CYBER THEATRE. Let us be brave enough to try this new idea - and observe what will emerge.

  2. OREGON CYBER THEATRE
    Oregon Cyber Theatre will be composed of:
    Physically, most puppets-robots will be in the first phase rather small. Thus our tallest puppet, a walking human, is about 1/2 meter high. This small size allows to control the robots from inexpensive servo motors, that are used in radio-controlled airplane and car models, keeping the cost of a single robot below 1000 $ in year 2000 money. A puppet walking on 6 legs is simpler to build and control (Figures 1 and 3), than one walking on four. Walking bipeds are the most challenging to build and we do not plan to build them in the first phase. On the other hand, robot technology gives us the freedom to design new "life forms" such as "intelligent snakes" or three-legged insects. We expect that in few years the price of a robot with about 30 degrees of freedom will drop to about 100 dollars. We will be able to have about 20 robots in the theatre in year 2005, and thus to have full scale performances with many actors.

    Our plan is first to build 8 radio-controlled spiders with grippers and cameras. We will be thus able to observe and demonstrate some simple societal emerging phenomena. Having eight spiders will allow us to designate four of them as males and four as females, two couples in a "country". This will allow to perform the plays and observe emerging phenomena such as: duel, war, love, sexual reproduction, creation of families (polygamistic and monogamistic), collaboration, competition, emergence of hierarchy, belief and morality. Truth telling and lying robots. Cheating and honest workers. Ten Commandements adapted to robot-spiders miniworld versus Three Robotics Laws of Asimov.

    Next generation of robots will be "Hexapod Centaurs", build in scale 4:1, with six legs for better stability and strength, but with "human-like" upper body - head and hands. This will allow to extend the repertoire of plays and games.


    Figure 3. A radio-controlled Basic Spider with a gripper.




    Currently we have one fully operational walking robot only; a Spider, Figure 1. The next one will walk in few days. Two more spiders will be ready in summer of 2000. Next we will add more dogs, cats, horses, spiders, turtles and other animals. We will build animated humans, but they will be not walking. These robots will be stationary or wheeled (perhaps some in wheelchairs).

    Many robots will be built by converting Halloween items, toys, mannequines and other existing items, Figures 4, 5 and 6. After-holiday sales provide oportunity to purchase such items at a fraction of their original price, which is a real bargain for robot enthusiasts. Some other are built from commercially available kits and upgraded (Figure 7). Many excellent robotic toys are fabricated in China and Japan, they will be also used after computer interfacing and mechanical modifications, Figure 8.



    Figure 4. Talking and dancing bears.






    Figure 5. Halloween Skeletons. This 10$ (on sale) toy can be converted to a talking and moving robot.






    Figure 6. A variety of heads that can be converted to talk arbitrary text by replacement of their EPROMs with parallel port interface to PC.








    Figure 7. A talking head with Servo motors.









    Figure 8. A Furby toy without her fur. Interface added.




    There will be also mobile robots on wheels, Figures 9 and 10. Concluding, not every play can be realistically played in the coming few years. We need to find a writer to write a play for the "actors" shown here and others that we have. On the other hand, it may be interesting to play the ``Romeo and Julliet'' with spiders and dogs, or human-like-robot-actors in wheelchairs or on tricycles.





    Figure 9. A battle of wheeled mobile robots.







    Figure 10. Dog does not like the mobile arm.




    Our robots will have certain degree of autonomy and certain degree of tele-operation. The autonomy will include the non-deterministic rule-based systems and emergent behaviors based on Finite State Machine Distributed agents. Hardware-realized random number generators will be used in them. So definitely, their autonomous behavior will be not predictable, although it will be constrained to a certain degree. You do not know which path the robot will take to omit an obstacle, but you can predict that it will try to do this and will not fly above. This way, for instance, additional conflicts or funny situations may emerge in plays.

    The tele-operation will be radio-connected to the control/transmission computer linked to Internet. "Brains" of more complex robots, such as the MUVAL (MUltiple-VAued Logic robot, reasoning in multiple-valued logic), will be constructed as "societies of agents", Figures 11, 12 and 13. Each agent will be either autonomous or controlled by a human located somewhere on the Internet. A person from Singapore could control the right hand and a person from Hawai the walking gaites. The voice will come from the memory or it will come, say, from Hungary. Thanks to Internet technology, all the software recognition-processing-generating software can be distributed world-wide.




    Figure 11. A MUVAL robot (from the left). Will we find collaborators to improve his (i.e. Muval's) appearence and intelligence?










    Figure 12. Closer look at the interface between MUVAL and PC.










    Figure 13. Permanent competition for Muval's head: a head designed by Mateusz Perkowski at the cost of $40 in year 2000 dollars. We predict that complete computer-operated heads under $ 20 will come from the industry in 2001.








    Figure 14. Pneumatic technology, you can see the artificial muscles at the right and PC interface with valves at left.




    In addition to electric control, our robots will have pneumatic control based on inexpensive artificial pneumatic muscles, a new inexpensive technology developed in last few years, Figure 14. We experiment also with inexpensive hydraulic technologies based on pistons and syringes, and we find them easy to use and very promising for robot theater applications.

    The performance will be partially organized, like playing Shakespeare, but the actors/agents may deviate from the text, something non-expected can happen, or some tele-agents will be missing, so they will be replaced by automated software robotic-agents. This theatre will be a permament Turing test for all its human participants and observers.

    Humans in Lab 70 and on Internet will play roles of observers(audience) and/or participants (actors, agents). If you will play the role of the spider, you will see the view of the scene as seen by the camera in the eyes of the spider walking on the scene surface. If you will be a bird or an angel, you will see the scene from the above, but your body will be not seen by the audience.

    In the future plays, you, the tele-operator, can be a human-robot, an animal-robot, an alien, a mushroom, a plant, a dragon, an angel, a machine. True big industrial robots will be next incorporated to change the scene and play the roles of giants.

    In addition to dramas and commedies, dances and vocal performances by robots, we will organize educational seanses. For instance, Figure 14 presents a setup with a Professor's Head, who explains the robot test technology to students.




    Figure 14. The entire view of the Rhino Robot in a setup for automatic test and fault location with self-repair. In the first plan you see the conveyor belt with the board for test/self-repair. On the right there is the Professor's Head that will explain the project to students in English.



    VIII. SOFTWARE.



    Our software will unify several models, especially models of learning, that are known in various areas. For instance we will use all software developed for logic synthesis [Perkowski99,Perkowski99c,Alan], as a base of learning. As examples, functional-decomposition-based learning will be used for:
    1. recognition of objects in image: human faces, other robots, obstacles, inanimate objects.
    2. recognition of objects in movement: learning to walk, information from leg sensors, compass, sonars, other senors.
    3. recognition in which objects are situations; learn how to behave. (this is done using a higher-order relational data descriptions, created automatically based on lower level processes.

      Thus our learning software will use all stages of language L problem/constraint/environment description, its convertion to non-deterministic finite state machines, decomposition, minimization and encoding, as well as functional decomposition and minimization of multi-valued functions and relations. They will serve to describe, optimize and implement the robot behaviors in FPGA hardware. We will follow here the analogy of creating behaviors as compositions of simple and complex agents - state machines, that can be build using the most advanced synthesis methods rather than the Genetic Algorithm methods as described in [DeGaris00], [DeGaris00a], [Miller99]. Although we are using here the extensions of many methods from classical logic synthesis, observe that because of unknown values, noise in data, relational rather than functional description of data, non-determinism, very high percent of don't cares, the need for discretization of input data, uncertain nature of results, and other properties typical for machine learning and data mining but absent in classical synthesis, our approach calls for new logic synthesis theory and algorithms. We will generalize multiple-valued logic synthesis towards general probabilistic, nondeterministic, continuous, and fuzzy functions and relations, as well as to reversible and quantum logic [Kerntopf00]. The theory should apply to very large functions, relations and machines, take into account noise, unknown values, and generalized don't cares such as is in relations [Perkowski97,Files98,Files98a]. Therefore, it will be based on implicit problem representation [Mishchenko00]. The new decomposition theory will be very general and will include not only our previous generalizations to Ashenhurst/Curtis Decomposition but also new decomposition based on the Reconstructurability Analysis [Zwick00]. Similarly to previous logic design and machine learning theories, it should use Occam Razor Principle as its fundament. We will extend to this new logic the new information-theory based approaches to multi-level logic synthesis and state machines, such as those from [Popel00] and [Jozwiak00].

      This new theory will be oriented towards Reconfigurable Hardware and specifically, the Learning Hardware. It should be geared towards either the non-hardware realizations such as realization of decomposed netlists by Prolog-like rules and fuzzy rules, or the newest hardware technologies based on multiplexed FPGAs such as Virtex of Xilinx. (Recall, that we treate Learning Hardware as a generalization of Evolvable Hardware in which any learning method is realized in reconfigurable hardware, rather the darwinian genetic algorithm only.)

      Thus, we postulate creation of new logic synthesis theory.

      The developed by us partial automata will be of two types: some will correspond to characteristic behaviors that are highly automated in animals, such as walking or eating.

      The other will be various learning engines realized in hardware. So far, we realized the Cube Calculus Machine [Sendai92], the Functional Decomposition Machine and the Rough Set Machine [Euro-Micro99]. We know of course that there is no Cube Calculus Machine in our brain, but we realize it for our robot's brain as an efficient method to solve combinatorial problems that occur in robot's vision and learning (such as graph coloring or matching.) Whether actual brain works like this or not, is irrelevant. Actual brain does also not work using GA or NN metaphors, either. So, as I wrote, no model can claim to be any "more true" than the other. Let the best metaphor win a stage.

      Various voting and agent-like behaviors will be used to combine the machines, but we agree that our approach is weak here, as are also the other. We count on our technology's hardware speed, and also on our implementation of new ideas taken from game theory. The construction of the "brain" will be hierarchical and heterarchical, based on many levels of voting and competing behaviors. The lowest levels will be highly automated for speed and efficiency. The lowest level, the Movement Control, will relate to spider's ability to walk straight forward, backward, turn left, right, sit on its back, to bend the knees, to "lay dead", walk, dance, avoid small obstacles, climb the stairs, hobble along, etc. All these behaviors will be prespecified and preprogrammed, but their combinations and variants will be emergent. Part of the lowest level control will be in the microcontroller on robot's body, part in FPGA boards of the radio-connected PC, and part in its software. In our sollipsistic approach, all sensors, switches and effectors will be doubled by software data structures which will create and receive symbolic information for the robot's brain. Thus going from real to simulated worlds and vice versa will be easy, and internal models that robot may have about its environment may be compared with the real data during interaction with the environment.

      Higher level behavior layer will include the basic behaviors and scenarios in the world of robots, that can however be highly unstructured. They will include: avoidance of large obstacles requiring planning, path and movement planning (also in the presence of unfriendly moving obstacles), duels and fights, copulation and love scenes, food collection (batteries) and eating, child raising, sleeping and rest, entertainment. The first variant of a program that combines ready search scenarios with Genetic Algorithm used to select the best program in the space of programs is described in [Dill00].

      There will be a separate system for image processing and vision. It will use the developed by us previously standard image processing software, based on line detection and shape recognition using various Hough and other Transforms. The typical applications include ball recognition for "soccer-like" games, sword recognition for duels, other robot recognition for all social behaviors, and human face recognition for demos ("where does my teacher stand?")

      A complete speech recognition/natural language/speech generation software from Oregon Graduate Institute will be used, with no modifications in the first phase of research. This will allow in the first phase the humans to control robots by sound commands, and learn about spiders "emotions", "states of characters" and "chromosomes". In the next stage this technology will be also used for robot-robot communication. Again, typical language/speech-generation scenarios will include: singing; speech generation representing emotions; robot, animal, alien, and human voices and expression styles; voice acting techniques of a human theater.

      Our robots will be highly emotional. It means, the emotion modeling system will be central in their brains and will globally affect operation of all subsystems. Rational and irrational behaviors will be competing on the free-market of the society of mind; the black-board architecture. The state of the character of each agent will be described by a vector:

      [energy level, maturity level, hunger satisfaction, sexual instinct satisfaction, social acceptance satisfaction, power satisfaction, moral self-satisfaction, intelectual satisfaction]

      Highly complex equations, partially human-created, partially evolved, will use cellular automata, fuzzy dynamic logic [Buller00] and game theory models leading to dynamics of chaos, immediate mood changes and other emergent phenomena. The state of the society is described by the Cartesian product of states of its members. The highest controlling computer can play the role of God of Spider's World, analysing the dynamics of the general vector and globally broadcasting some parameters such as behavior-releasing thresholds. These phenomena are known to control societies of ants or termites.

      Social behaviors of the spider society will include the mechanisms that are the fundament of animal kingdom: fight for survival and seeking for food, as well as sexual reproduction. Food will be simulated by batteries for which the robots will be seeking when hungry. They may choose to fight for the batteries or cooperate in providing themselves with batteries. Similarly, monogamic or polygamic families may emerge. Sexual reproduction will be simulated by crossover algorithm; the closely located and positioned robots of opposite sexes will exchange the electrical codes of their chromosomes, modeling the Genetic Algorithm. This will create a chromosome for a new robot mind, which will be radio-transmitted to one of the previously idle robots. This robot will know its parents and will be now subject to their education. The observers will be able at any time to perform software vivisection, to learn and visualize on their computer screens the emotion vectors and the chromosomes of any robot. Aging process will be simulated by decreasing energy levels with time and battle injuries as seen by sensors. When the energy level decreases below some threshold, the robot dies, it means it is send physically to the pool of idle robots, waiting for its reincarnation after a following sex act of some of the surviving robots. Only robots with certain values of energy level and other parameter levels are allowed to reproduce. The emergent behaviors will include duels and fights, structured or not, between the spiders. Some kind of ritual behaviors typically associated with war, marriage and family may emerge. The robots will be able to create coalitions to achieve goals, these coalitions will include food seeking, families, countries, and armies. This will require adapting the known theories of coalition and conflict, mostly based on game theory, to the programming of the spider society. Both zero-sum and non-zero sum games will be programmed, and the interesting phenomena that happen on their borders and their inteplay will be simulated and analyzed. The weights in the game matrices will be permanently updated to reflect changing emotions of spiders. The role of communication between partners of non-zero games will be investigated [Wright99]. We expect that many phenomena such as coalition forming, cooperation and competion will be observable. We expect also to be pleasantly surprised by what may happen and we cannot predict now.

      Recent research on axiomatic morality uses models from game theory, automatic theorem proving, knowledge-based reasoning, higher-order logic, and constraints programming [Danielson92]. We will program all the known models, in Prolog, Fuzzy Prolog and new constrained-programming and inductive programming languages, as the highest level of spiders' society control. Next, we will experiment with emergent behaviors, and emergent software creation by robots. The moral codes will first include Asimov's Three Laws of Robotics, but soon we will enhance them by simplified Ten Commandements or other highly abstract laws - higher order logic rule sets, adapted to spiders' conditions. The laws will be taken from books on ethics, temporal logic, multivalued logic, verification theory and various continuous and modal logics [Hajnicz]. No attempt at consistency of the global logic system of any of the robotic agents or societies will be taken. Let the emergence decide if logical spiders have higher chance of survival.

      Although we put so much emphasis on emotions and emergence, the role of Internet and controlling humans cannot be neglected, especially in the first phase. The collection of data about robot movements, behaviors and interactions, that will come from human-controlled keyboards, joysticks and microphones, will be collected and stored for reuse. The system will automatically create the evergrowing repertoire of future theater plays, robot interactions, games and life in form of stored assemblies of control signals and associated sounds. In addition, the users will also send through the WWW ready controlling scenarios of plays. One can conclude that in the first phases the WWW technology to be used in the theatre will be quite similar to the one used in WWW chat rooms. We will observe what are the human preferences towards expected and preferred robots' behaviors, what the observers want to play in our theater and what do they feel about it. So far, I found that people want to construct and see "robot sex and violence" as well as competitive behaviors such as battles and sport competitions, rather than robot intellectual behaviors. Instead to be scandalized, let us remember that "Romeo and Julliet" or "King Lear" can be also characterized as "sex and violence". Thus, as it is in the true art, let us try to use the vehicle of theater to emerge the angelic parts of spiders' souls above their animal natures, in order to appreciate the mystery of life.

      IX. CONCLUSIONS

      This paper is the first in series about Oregon Cyber Theatre. The ideas of the theater and the robots design will be presented in more detail in the forthcoming papers. In particular, future papers will cover robot construction, image processing software, machine learning, agents, modeling of social behaviors and emergent morality, and WWW interfacing. The reader interested in more technical details should consult the literature given below.

      I proposed here a long-term research project and a world-wide invitation to collaboration. We plan to find researchers and enthusiasts with all kinds of skills, talents and interests; people with writing/directing, robot-building, psychology, biology and many other backgrounds. For instance, we look for somebody who understands well behaviors and movements of spiders, or social behaviors of insects.

      X. ACKNOWLEDGMENTS

      I would like to thank Martin Zwick and Alan Mishchenko for stimulating discussions, and to Alan Mishchenko, Craig Files, Stanislaw Grygiel, Karen Dill, Michael Levy, Anas Al-Rabadi, Rahul Malvi, Kevin Stanton, Tu Dinh and others, for writing software. Finally, hard work of Robo-Club and Electric Horse groups and especially Bryce Tucker and Jeff Ratcliffe should be mentioned. Michael Levy helped also to improve this text.

      I would like to acknowledge grants from Intel Corporation, Portland State University Foundation, Deans Office, and Provost funds. Also equipment donations from Tektronix Inc., Seiko Robots, Xilinx, Altera, and private donors.

      Creation of this laboratory would not have been possible without many helps and encouragements from Doug Hall, the Interim Chair of ECE. Children hospitals and high-schools in Oregon may request our visit and robot demonstration.

      LITERATURE

      1. [Abu-Mostafa88] Y. Abu-Mostafa (ed.), `` Complexity in Information Theory,'' Springer Verlag, New York, 1988, p. 184.
      2. [Asimov50] I. Asimov, `` I, Robot,'' Fawcett, New York, 1950.
      3. [Ashenhurst57] R.L. Ashenhurst, ``The Decomposition of Switching Functions'', Proc. Int. Symp. of Th. of Switching, 1957.
      4. [Bratko86] I. Bratko, ``Prolog Programming for Artificial Intelligence,'' Addison-Wesley, Reading, Mass, 1986.
      5. [Brecht67] Bertold Brecht, Radiotheorie (Radio Theory), in: Gesammelte Schriften, Vol.18, Frankfurt/M. 1967, pp.119-134
      6. [Buller98] A. Buller, ``Artificial Brain. Phantasies no more,'' Proszynski i Ska, Warsaw, 1998, (in Polish).
      7. [Buller00] A. Buller, ``Dynamic Fuzzy Sets,'' this proceedings.
      8. [Bryant86] R.E. Bryant, ``Graph-based algorithms for boolean function manipulation, IEEE Transactions on Computers, C-35, No. 8, pp. 667-691, 1986.
      9. [Codd] E.F. Codd, ``A Relational Model of Data for Large Shared Data Banks,'' Comm. ACM, 13, pp. 377-387.
      10. [Curtis62] H.A. Curtis, ``A New Approach to the Design of Switching Circuits,'' Princeton, N.J., Van Nostrand, 1962.
      11. [Danielson92] P. Danielson, ``Artificial Morality, Virtuous Robots for Virtual Games,'' Routledge, U.K., 1992.
      12. [Dawkins76] R. Dawkins, ``The Selfish Gene,'' Oxford University Press, New Yor, 1976.
      13. [Dennett88] D. Dennett, ``When philosophers encounter artificial intelligence,'' Daedalus, 117: pp. 283-295, 1988.
      14. [Dill97] K. Dill, and M. Perkowski, ``Minimization of Generalized Reed-Muller Forms with Genetic Operators,'' Proc. Genetic Programming '97 Conf., July 1997, Stanford Univ., CA.
      15. [Dill97a] K. Dill, J. Herzog, and M. Perkowski, ``Genetic Programming and its Application to the Synthesis of Digital Logic,'' Proc. PACRIM '97, Canada, August 20-22, 1997.
      16. [Dill00] K.M. Dill and M. Perkowski, ``Creation of a Cybernetic (Multi-Strategic Learning) Problem-Solver: Automatically Designed Algorithms for Logic Synthesis and Minimization,'' this proceedings.
      17. [Drexler86] K.E. Drexler, ``Engines of Creation,'' Anchor Press, New York, 1986.
      18. [Furguson81] R. Furguson, ``Prolog: A step towards the ultimate computer language,'' Byte, 6, pp. 384-399, 1981.
      19. [Files98] C. Files, M. Perkowski, ``An Error Reducing Approach to Machine Learning Using Multi-Valued Functional Decomposition,'' Proc. ISMVL'98, pp. 167 - 172, May 1998.
      20. [Files98a] C. Files, M. Perkowski, ``Multi-Valued Functional Decomposition as a Machine Learning Method,'' Proc. ISMVL'98, pp. 173 - 178, May 1998.
      21. [Files00] C. Files, and M. Perkowski, ``Decomposition based on MVDDs,'' accepted to IEEE Transactions on Computer Aided Design.
      22. [Files00a] C. Files, ``Machine Learning Using New Decomposition of Multi-Valued Relations,'' this proceedings.
      23. [DeGaris93] H. DeGaris, ``Evolvable Hardware: Genetic Programming of a Darwin Machine,'' In ``Artificial Nets and Genetic Algorithms,'' R.F. Albrecht, C.R. Reeves and N.C. Steele (eds), Springer Verlag, pp. 441-449, 1993.
      24. [DeGaris97] H. DeGaris, ``Evolvable Hardware: Principles and Practice,'' CACM Journal, August 1997.
      25. [DeGaris00] http://www.hip.atr.co.jp/~degaris
      26. [DeGaris00a] H. DeGaris, his recent book.
      27. [Hamburger79] H. Hamburger, ``Games as Models of Social Phenomena,'' W.H. Freeman and Company, 1979.
      28. [Hero] Hero of Alexandria, ``On Pneumatics, Hydraulics and Mechanical Theater''.
      29. [Higuchi96] T. Higuchi, M. Iwata, and W. Liu (eds), ``Evolvable Systems: From Biology to Hardware,'' Lecture Notes in Computer Science, No. 1259, Proc. First Intern. Conf. ICES'96, Tsukuba, Japan, October 1996, Springer Verlag, 1997.
      30. [Hillis88] W. D. Hillis, ``Intelligence as an emergent behavior,'' Daedalus, 117, pp. 175-189, 1988.
      31. [Jozwiak98] L. Jozwiak, M.A. Perkowski, D. Foote, ``Massively Parallel Structures of Specialized Reconfigurable Cellular Processors for Fast Symbolic Computations,'' Proc. MPCS'98 - The Third International Conference on Massively Parallel Computing Systems, Colorado Springs, Colorado - USA, April 6-9, 1998.
      32. [Jozwiak00] L. Jozwiak, and A. Slusarczyk, ``Application of Information Relationships and Measures to Decomposition and Encoding of Incompletely Specified Sequential Machines,'' this proceedings.
      33. [Kerntopf00] P. Kerntopf, ``Logic Synthesis using Reversible Gates,'' this proceedings.
      34. [Kurzweil] R. Kurzweil, ``The Age of Spiritual Machines,'' 1999.
      35. [Langton89] Ch.G. Langton (ed.), ``Artificial Life: The Proceedings of an Interdisciplinary Workshop on the Synthesis and Simulation of Living Systems,'' September 1987, Los Alamos, Addison-Wesley, 1989.
      36. T. Lewis, M. Perkowski, and L. Jozwiak, ``Learning in Hardware: Architecture and Implementation of an FPGA-Based Rough Set Machine,'' Proceedings of the Euro-Micro'99 Conference, Milano, Italy, September 1999.
      37. [Luce57] R.D. Luce and H. Raiffa, ``Games and Decisions,'' John Wiley and Sons, New York, 1957.
      38. [Maynard-Smith84] J. Maynard Smith, and G.R. Price, ``The Logic of Animal Conflict'', Nature, 246, pp. 15-18, 1984.
      39. [Michalski77] R.S. Michalski and J.B. Larson, ``Inductive inference of vl decision rules,'' in Workshop in Pattern-Directed Inference Systems, Hawaii, May 1977.
      40. [Michalski98] R.S. Michalski, I. Bratko, and M. Kubat, ``Machine Learning and Data Mining: Methods and Applications,'' Wiley and Sons, 1998.
      41. [Michie88] D. Michie, ``Machine Learning in the next five years,'' Proc. EWSL'88, 3rd European Working Session on Learning, Glasgow, Pitman, London, 1988.
      42. [Minsky86] M. Minsky, ``The Society of Mind,'' Simon and Schuster, New York, 1986.
      43. [Moravec] Moravec, ``his recent book,'' 1999.
      44. [Mishchenko00] A. Mishchenko, ``A Breakthrough in Problem Representation: Implicit Methods for Logic Synthesis, Test and Verification,'' this proceedings.
      45. [Pawlak91] Z. Pawlak, ``Rough Sets. Theoretical Aspects of Reasoning about Data,'' Kluwer Academic Publishers, 1991.
      46. [Perkowski85] M. Perkowski, ``Systolic Architecture for the Logic Design Machine,'' Proc. of the IEEE and ACM International Conference on Computer Aided Design - ICCAD'85, pp. 133 - 135, Santa Clara, 19 - 21 November 1985.
      47. [Perkowski92] M.A. Perkowski, ``A Universal Logic Machine,'' invited address, Proc. of the 22nd IEEE International Symposium on Multiple Valued Logic, ISMVL'92, pp. 262 - 271, Sendai, Japan, May 27-29, 1992.
      48. [Perkowski97] M. Perkowski, M. Marek-Sadowska, L. Jozwiak, T. Luba, S. Grygiel, M. Nowicka, R. Malvi, Z. Wang, and J. S. Zhang, ``Decomposition of Multiple-Valued Relations,'' Proc. ISMVL'97, Halifax, Nova Scotia, Canada, May 1997, pp. 13 - 18.
      49. [Perkowski97a] M. A. Perkowski, L. Jozwiak, and D. Foote, "Architecture of a Programmable FPGA Coprocessor for Constructive Induction Approach to Machine Learning and other Discrete Optimization Problems", in Reiner W. Hartenstein and Victor K. Prasanna (ed) ``Reconfigurable Architectures. High Performance by Configware,'' IT Press Verlag, Bruchsal, Germany, 1997, pp. 33 - 40.
      50. [Perkowski99] M. Perkowski, ``Do It Yourself Reconfigurable Supercomputer that Learns,'' book preprint, Portland, Oregon, 1999.
      51. [Perkowski99a] M. Perkowski, S. Grygiel, Q. Chen, and D. Mattson, ``Constructive Induction Machines for Data Mining,'' Proc. Conference on Intelligent Electronics, Sendai, Japan, 14-19 March, 1999.
        Slides in Postscript.
      52. [Perkowski99b] M. Perkowski, R. Malvi, S. Grygiel, M. Burns, and A. Mishchenko, ``Graph Coloring Algorithms for Fast Evaluation of Curtis Decompositions,'' Proc. DAC'99, June 21-23 1999. (DAC 99). New Orleans, LA, USA, June 21-25, 1999. PowerPoint presentation
      53. [Perkowski99c] M.A. Perkowski, A.N. Chebotarev, and A.A. Mishchenko, ``Evolvable Hardware or Learning Hardware? Induction of State Machines from Temporal Logic Constraints,'' The First NASA/DOD Workshop on Evolvable Hardware (NASA/DOD-EH 99). Jet Propulsion Laboratory, Pasadena, California, USA,  July 19-21, 1999.
      54. [POLO00] PSU POLO Directory with DM/ML Benchmarks, software and papers: http://www.ee.pdx.edu/polo/
      55. [Popel00] D. Popel, S. Yanushkevich, M. Perkowski, P. Dziurzanski, V. Shmerko, ``Information Theoretic Approach to Minimization of Arithmetic Expressions, '' this proceedings.
      56. [MUSEUM] Robot Museum Theatre, html
      57. [Rowe88] N.C. Rowe, ``Artificial Intelligence Through Prolog,'' Prentice Hall, Englewood Cliffs, N.J. 1988.
      58. [Stanton90] K.B. Stanton, P.R. Sherman, M.L. Rohwedder, Ch.P. Fleskes, D. Gray, D.T. Minh, C. Espinosa, D. Mayi, M. Ishaque, M.A. Perkowski, ``PSUBOT - A Voice-Controlled Wheelchair for the Handicapped,'' Proc. of the 33rd Midwest Symp. on Circuits and Systems, pp. 669 - 672, Alberta, Canada, August 1990.
      59. [Steinbach99] B. Steinbach, M. Perkowski, and Ch. Lang, ``Bi-Decomposition in Multi-Valued Logic for Data Mining,'' Proc. ISMVL'99, May, 1999.
      60. [Turing53] A. Turing, ``Computing Machinery and Intelligence,'' Mind, LIX (236), 1953.
      61. [Ullanta00] Ullanta Performance Robotics, html
      62. [Vuillemin96] J. Vuillemin, P. Bertin, D. Roncin, M. Shand, H. Touati, and Ph. Boucard, ``Programmable Active Memories: Reconfigurable Systems Come of Age,'' IEEE Trans. on VLSI Systems, Vol. 4, No. 1., pp. 56-69, March 1996
      63. [Warrick80] P. Warrick, ``The Cybernetic Imagination in Science Fiction,'' Cambridge, MA: MIT Press, 1980.
      64. [Wright99] R. Wright, ``Non-Zero: The Logic of Human Destiny,'' Pantheon Books, 1999.
      65. [Zwick00] M. Zwick, ``Reconstructurability Analysis Approach to Data Mining,'' this proceedings. NORVIG the Genetic Algorithm methods as described in [Miller99].