Professor: Marek A. Perkowski,
Electrical and Computer Engineering.
Intelligent Robotics Laboratory

EE 478/578 Intelligent Robotics I (4).

This is material for school year 2005.


  1. Fred G. Martin, "Robotic Explorations. A Hands-On Introduction to Engineering," Prentice Hall.
  2. Stuart Russell and Peter Norvig, "Artificial Intelligence. A Modern Approach." Prentice Hall.
  3. George F. Luger and William A. Stubblefield, "Artificial Intelligence. Structures and Strategies for Complex Problem Solving," Second Edition. Benjamin/Cummings Publ. Co., 1992.
  4. Marek Perkowski, Anas Al-Rabadi, Alan Mishchenko, ``Evolvable Robots, Universal Decision Diagrams, Quantum Logic, Intelligent Animated Puppets, and Other Machine Learning Projects for Inquisitive Minds''. (Textbook in preparation). first part in postscript

  1. The main class textbook is Martin and Russell/Norvig (RS).
  2. You can also use the book by Luger/Stubblefield (LS).
  3. Our book has ONLY auxiliary material and does not replace RN or LS.
  4. All lecture slides and auxiliary notes are available on this WWW Page for class use. Read them systematically.




1. Introduction to Robotics and Artificial Intelligence.

2. Programming in LISP.

3. State Space Search.

4. Heuristic Search, problem representation.

5. Predicate Calculus and Resolution Method.

6. Robot architectures.

7. Reasoning by analogy and induction.

8. Computer architectures for logic programming and Artificial Intelligence. 
Role of FPGAs, evolvable hardware and reconfigurability.

9. Introduction to machine learning and computer vision. 

10. Rule-based systems and expert systems. 

11. Fuzzy logic and applications.


1. Talking and interacting humanoid robot (latex skin version): Facial gestures animation.
2. Talking and interacting humanoid robot:
(both latex skin and wood sculpture versions). Text and jaw movement synchronization.
3.  Human Gesture and emotion recognition based on Computer Vision with several cameras.
4. Automated robot theatre: scripts and dialogs. User interaction.
5. Automated robot theatre: mechanical and electrical
design of korean mask Hahoe robots. Animation of dance and songs.  Control of large servos (software and hardware).
6. Evolutionary Quantum Breitenberg Vehicles:
This is a small mobile robot (it already exists)
that learns in quantum logic from examples. Implemented as evolvable hardware using Altera FPGA.
7. Hexor robot - hunting for soda cans with vision.
8. Radio-control and robot vision for  walking robot Robosapiens.
9. A camera controlled pair of walking japanese robots.





Order of presentation will depend on class projects and students' choices of projects.

  1. Introduction to Robotics and Artificial Intelligence.
    1. Overview of robotics in the world; from robotic toys to military and medical robots.
    2. Robot kits and technologies that we use in class.
      1. Lego and Dacta
      2. Robotix
      3. Lynxmotion
      4. Other kits
      5. Mechanical prototyping
      6. Motors
      7. Sensors
      8. Electrical prototyping: Field Programmable Gate Arrays, Field Programmable Analog Arrays, EPLDs.
      9. Computer interfacing.
      10. Software for motion control
    3. Overview of basic problems and past research in Artificial Intelligence, Machine Learning, and Intelligent Robotics.
    4. Presentation and discussion of class projects for 2001.
  2. Programming in LISP.
    1. Basic LISP functions. Lists, trees, graphs.
    2. Recursion
    3. Property lists.
    4. Robot control.
    5. Advanced Data Structures.
    6. Robot Vision.
    7. Natural Language Processing, conversation and story telling.
  3. Predicate Calculus and Resolution Method.
    1. Introduction to Prolog.
    2. Introduction to Constraints Programming.
    3. Automatic Theorem Proving.
    4. Hardware Realizations of Prolog and Theorem Proving: unification and resolution in hardware.
    5. Robotics Problems as constraints problems.
  4. State Space Search.
    1. Depth-First and Breadth-First Search algorithms and applications.
    2. A* Search and advanced search in OR-trees.
    3. Search in AND/OR-trees and DAGs.
    4. Path planning and navigation as search.
  5. Heuristic Search, problem representation.
    1. Rule-Based systems.
    2. Representation of robotics problems as heuristic search problems.
    3. Genetic Algorithm and Genetic Programming.
    4. Artificial Neural Nets.
  6. Reasoning by analogy and induction.
    1. Reasoning by analogy
    2. Reasoning by induction
    3. Abductive reasoning.
    4. Generalization.
  7. Computer architectures for Artificial Intelligence.
    1. Lisp Machines.
    2. Cube Calculus Machine.
    3. Satisfiability Machines.
    4. Search Engines.
    5. Military Data base machines based on Predicate Calculus.
    6. Associative Memory and Associative Processors.
  8. Introduction to machine learning and computer vision.
    1. Formulation of basic problems related to robotics.
  9. Rule-based systems and expert systems.
    1. Formulation of basic problems related to robotics.
  10. Fuzzy logic and applications.
    1. Fuzzy logic as extension of binary and multivalued logic. Transformations and minimization.
    2. Designing of Fuzzy logic controllers.
    3. Decomposition of Fuzzy functions and relations.
    4. Fuzzy logic VLSI chips and applications.
  11. Discussion of class projects.


  1. PEOPLEBOT - sonar and radio controlled mobile robot. This is purely software project, natural language communication with humans. Robot entertainer for PSU meetings.
  2. PSUBOT - sonar and vision controlled wheelchair for severely handicapped. A new generation of assistive robot.
  3. MUVAL - a stationary robot with 4 hands and 2 legs. Reasoning in Multiple-Valued Logic. Image Processing.
  4. OREGON CYBER THEATRE - a variety of stationary, wheeled and walking robots-pupetts. Hexapods, quadrupeds and bipeds. Improve mechanics, add sensors, and improve software. Radio control. Interaction.
  5. ELECTRIC HORSE - walking robot for Rose Parade.
  6. MOLLY - an interactive pupett-girl, C++ controlled, based on inexpensive servos.
  7. HERO - the oldest robot in our lab, born in 1981, still operational but needs some fix and better software. Add talking head.
  8. TALKING HEADS - several talking heads for speach recognition/synthesis and control of emotional behaviors.
  9. HALLOWEEN SKELETON - talking skeleton does some gymnastics, programmed using object-oriented PIC microcontroller.
  10. ROBIX - big plastic humanoid type, on wheels, built from commercial Robix kit, needs head replacement and smarter control.
  11. RHINO - classical robotic arm, needs to add LISP control to the current ROBOTALK language.
  12. HEXAPOD CENTAUR - centaur with six legs, needs body and head.
  13. A LEG - pneumatic control of a horse leg model with 9 degrees of freedom.
  14. A CRANE - design a complete control of a student-built crane-arm model.
  15. HOME DEPOT ROBOT - robot built from inexpensive home-building materials. Classical robotics look such as RUR or cinema robots, will be built for communication and entertainment.
  16. PIPE ROBOT - SARCOS-like inexpensive robot built from pipes. Emphasis of this project is on intelligent movement control of heavy body components.