CS 790 (X) Seminar in Robotics

Fall 2008

       

General Information Course Description Project Syllabus Grading Announcements

Instructor: Monica Nicolescu


E-mail: monica@cs.unr.edu
Office: SEM 239
Phone: (775) 784-1687
Office hours: Wednesday: 10:00am-11:00am


Teaching/laboratory assistant: TBA


E-mail: TBA
Office: TBA
Phone: TBA
Office hours: TBA


Time and Place

Tuesday & Thursday: 2:30pm-3:45pm; PE 208 & LME 321 (lab)

Recommended Textbooks

There is no required textbook for this course. The books below constitute a good source of additional background and in-depth readings on topics relevant to the course.

 

The Robotics Primer, 2007.
Author: Maja Mataric'
Springer Handbook of Robotics, 2008.
Editors: Bruno Siciliano, Oussama Khatib
Behavior-Based Robotics, 2001.
Author: Ron Arkin
      




Course description

This is an advanced level, seminar-style course, which will examine representative approaches to robot control, learning, coordination and cooperation between multiple robots and human-robot interaction. Students will learn about the development of the robotics field and the main directions of research in this area. Each week all the students will read all of the assigned readings. Each of the assigned readings will be presented by a student, and discussed and critiqued by all others.

 


Prerequisites

CS 491/691 (X) - Robotics or CS 476/676 (Artificial Intelligence). Good programming skills are essential. If you have not taken any of these classes you should purchase "The Robotics Primer" book for background reading.


Project

Each student will complete an individual research project, on a topic covered in class. Teams up to two students are possible, however the complexity of the selected topic must justify it.

Project topics: The projects should be an implementation of either: a single robot system (involving complex behavior and demonstrated on a physical robot) or a multi-robot system (involving cooperation/communication/coordination between robots and demonstrated in simulation).

Test-beds: The following simulation environments and physical robots will be available for the project:

  • The Player-Stage-Gazebo simulator (playerstage.sourceforge.net). Player is a general purpose language-indepedent network server for robot control. Stage is a Player-compatible high-fidelity indoor multi-robot simulation testbed. Gazebo is a Player-compatible high-fidelity 3D outdoor simulation testbed with dynamics. Using Player/Stage/Gazebo allows for direct porting to Player-compatible physical robots.
  • 10 Player-compatible ActivMedia Pioneer 3 DX robot. The robot is equipped with laser and sonar sensors, and a PTZ camera.
  • 1 Player-compatible ActivMedia Pioneer 1 AT robot. The robot has 7 sonar sensors and requires the use of a laptop (not provided)
  • 10 Robosapien robots (on-board CPU)
  • 10 Create robots (separate computer boxes - provided)

Project report: For each project students should prepare a final project report, which should include the following:

  • Title, author
  • Abstract
  • Introduction and motivation
  • Problem definition, including project goals, assumptions, constraints, and evaluation criteria
  • Details of proposed approach
  • Results and objective experimental evaluation and/or sound theoretical proof of the proposed approach
  • Strengths and weaknesses
  • Review of relevant literature and previous research and how it relates to the project
  • Discussion and conclusion
  • References
  • Appendix (relevant code or algorithms)

Timeline: The project development should adhere to the following timeline:

  • Project proposal - outlines the specific goals, implementation platform and the proposed approach - due on September 23 (see the syllabus).
  • Project status report - describes the current status of the project and constitutes a partial report of the final version. The partial report needs to contain Abstract, introduction and motivation, review of relevant literature, problem definition (goals, constraints, etc.), what has been done, what is still to be done - due on November 4 (see the syllabus).
  • Project presentation (live demos are highly encouraged) - during the final exam.
  • Project report - due on December 11.

The final project report and the project status report should be formatted using the style format for IEEE Transactions publications found at: http://www.ieee.org/web/publications/authors/transjnl/index.html (use the templates under the "Template for all Transactions (except IEEE Transactions on Magnetics)" section).


Syllabus

Following are the topics that will be discussed, listed in the approximate order in which they will be covered.
  • Introduction, development of the robotics field
  • Reactive systems
  • Hybrid systems
  • Behavior-based systems
  • Navigation and mapping
  • Robot Learning
  • Multi-robot control
  • Biologically inspired robotics
  • Human-robot interaction

Class schedule

Paper reports: During each lecture we will discuss a numbers of papers on a specific research topic. Students must read the papers before class and submit, for each of the papers presented that day, a brief report for each paper. The reports should be submitted at the beginning of the class when they are discussed and must contain:

  • Student's name
  • Title and authors of the paper
  • A short paragraph summarizing the contributions of the paper
  • A critique of the paper that addresses the strengths and weaknesses of the paper

All reports should be typed - no hand-written reports will be accepted.

Paper presentations: During the semester, each student is required to present several papers to the rest of the class. Each presentation should take about 25-30 minutes and must be prepared as if presented in a formal conference (i.e., slides, projector). This presentation should assume that the audience has read the paper, and not spend more than about 15 minutes summarizing it. The rest of the presentation should be spent on discussing the paper, its strengths, weaknesses, any points needing clarification. The presentation will be followed by class discussions in which all students will express their point of view and general comments on the paper.

The table below presents the tentative schedule of assigned readings.

Date Topic Papers Presentations

Aug 26

Introduction (part 1) Monica

Aug 28

Introduction (part 2) Monica

Sep 2

Lab Player/Stage Introduction: Getting Started  

Sep 4

Reactive and hybrid architectures "A Robust Layered Control System for a Mobile Robot", Rodney Brooks, MIT AI Lab Technical Report, Sept. 1986. Sal 
"AuRA: Principles and Practice in Review", Ron Arkin and Tucker Balch, Journal of Experimental and Theoretical Artificial Intelligence, 9(2-3), pages 175-189, April 1997. Michael 

Sep 9

Lab Behavior-Based Control: Behavior Fusion  

Sep 11

Behavior-based systems "Integration of Representation Into Goal-Driven Behavior-Based Robots", Maja J Mataric´, IEEE Transactions on Robotics and Automation, 8(3), pages 304-312, June 1992. Brad 
"Behavior Coordination Mechanisms: State-of-the-Art", Paolo Pirjanian, Technical Report IRIS-99-375, Institute for Robotics and Intelligent Systems, School of Engineering, University of Southern California, October 1999. Manjari 

Sep 16

Lab Behavior-Based Control: Behavior Fusion  

Sep 18

Sensing and perception "Theory of Mind for a Humanoid Robot", Brian Scassellati, Autonomous Robots, Vol. 12, pages 13-24, 2002. Matthew 
"Learning Object Affordances: From Sensory-Motor Coordination to Imitation", Luis Montesano, Manuel Lopes, Alexandre Bernardino, and Jose Santos-Victor, IEEE Transactions in Robotics, Vol. 24, No. 1, 2008. Amol 

Sep 23

Lab Behavior-Based Control: Behavior Fusion  

Sep 25

Biologically inspired robots "A Biological Perspective on Autonomous Agent Design", Randall Beer, Hillel Chiel, Leon Sterling, Robotics and Autonomous Systems, Vol. 6, pages 169-186, 1990. Alireza 
"From schemas to neural networks: A multi-level modeling approach to biologically-inspired autonomous robotic systems", Alfredo Weitzenfeld, Robotics and Autonomous Systems, Vol. 56, pages 177–197, 2008. Mehmet 

Sep 30

Lab Project topic presentations.  

Oct 2

Robot learning by demonstration TBA. Amol 
"Is imitation learning the route to humanoid robots?", Stefan Schaal, Trends in Cognitive Sciences 3:233-242, 1999. Austin 

Oct 7

Lab Behavior Competition  

Oct 9

Symbol grounding "A Robot That Uses Existing Vocabulary to Infer Non-Visual Word Meanings from Observation", Kevin Gold and Brian Scassellati, Proceedings of the Twenty-Second Annual Meeting of the Association for the Advancement of Artificial Intelligence (AAAI-2007). Vancouver, BC, Canada. August, 2007. Sohei 
"Learning Grounded Semantics With Word Trees: Prepositions and Pronouns", Kevin Gold, Marek Doniec, Brian Scassellati, Proceedings of the 6th IEEE International Conference on Development and Learning (ICDL 2007), London, England, July 2007. Richard 
Oct 14 Lab Project work.  
Oct 16 Navigation and mapping "Sonar-Based Real-World Mapping and Navigation", Alberto Elfes, IEEE Journal of Robotics and Automation, Vol. 3, pages 249-265, 1987. Sebastian 
"Semantic Mapping Using Mobile Robots", Denis F. Wolf and Gaurav S. Sukhatme, IEEE Transactions on Robotics, Vol. 24, No.2, pages 245-258, 2008. Manjari 
Oct 21 Lab Project work.  
Oct 23 Multi-robot systems "How multirobot systems research will accelerate our understanding of social animal behavior", Tucker Balch, Frank Dellaert, Adam Feldman, Andrew Guillory, Charles L. Isbell, Jr., Zia Khan, Stephen C. Pratt, Andrew N. Stein, and Hank Wilde, Proceedings of the IEEE, Vol. 94, No. 7, pages 1445-1463, July 2006, . Saul
"Building multirobot coalitions through automated task solution synthesis", Lynne E. Parker, Fang Tang, Proceedings of the IEEE, Vol. 94, No. 7, pages 1289-1305, July 2006. Matthew
Oct 28 Lab Project work.  
Oct 30 Multi-robot systems "Experiments with a large heterogeneous mobile robot team: exploration, mapping, deployment and detection", Andrew Howard, Lynne Parker, Gaurav Sukhatme, International Journal of Robotics Research, Vol. 25, No. 5-6, May, June 2006, pages 431-447. Sebastian
"Safe multirobot navigation within dynamics constraints", James R. Bruce and Manuela M. Veloso, Proceedings of the IEEE, Vol, 94, No. 7, July 2006, pages 1398-1411. Sohei
Nov 4 Lab Project work.  
Nov 6 Project status presentations    
Nov 11 No class.    
Nov 13 Social Robotics and HRI "A survey of socially interactive robots ", Terrence Fong, Illah Nourbakhsh, Kerstin Dautenhahn, Robotics and Autonomous Systems, Vol. 42, pages 143-166, 2003. Michael
"Human-Oriented Interaction With an Anthropomorphic Robot", Thorsten P. Spexard, Marc Hanheide, and Gerhard Sagerer, IEEE Transactions on Robotics, Vol. 23, No. 5, pages 852-862, 2007. Amol 
Nov 18 Lab Project work.  
Nov 20 HRI: Intent Recognition "Who is IT? Inferring Role and Intent from Agent Motion", Christopher Crick, Marek Doniec Brian Scassellati, Proceedings of the 6th IEEE International Conference on Development and Learning (ICDL 2007), London, England, July 2007. Austin
"Cost-Based Anticipatory Action Selection for Human–Robot Fluency", Guy Hoffman and Cynthia Breazeal, IEEE Transactions on Robotics, Vol. 23, No. 5, pages 952-961, 2007. Brad
Nov 25 Lab Project work.  
Nov 27 No class Thanksgiving.  
Dec 2 Lab Project work.  
Dec 4 HRI: Learning "Using perspective taking to learn from ambiguous demonstrations", Cynthia Breazeal, Matt Berlin, Andrew Brooks, Jesse Gray, Andrea L. Thomaz, Robotics and Autonomous Systems, Vol.54,  pages 385–393, 2006. Mehmet
"Motion intention recognition in robot assisted applications", Daniel Aarno, Danica Kragic, Robotics and Autonomous Systems, Vol. 56, pages 692-705, 2008. Richard
Dec 9 Lab Project work.  
Dec 11: 2:15pm-4:15pm Project final presentations and demonstrations. Location: LME 321  


Assignments and grading

Evaluation for this class will be based on your paper presentations, participation in class discussions, summary reports for each of the papers and a final project. Regular class participation is required.

Grading policy (tentative, subject to change):

Paper reports: 15%
Participation in class discussions: 15%
Paper presentations: 20%
Lab assignments: 15%

Final project: 35%

Late policy: No late submissions will be accepted.

Academic integrity: Students are encouraged to study together, however each student must individually prepare his/her solutions. Cheating or plagiarism are not permitted and will be sanctioned according with the UNR policy on Academic Standards. You should carefully read the section on Academic Dishonesty found in the UNR Student Handbook (copies of this section are on-line). Your continued enrollment in this course implies that you have read it, and that you subscribe to the principles stated therein.



Announcements

Announcements regarding the assignments or other updates will be posted on the class web page and also sent by e-mail.
 




Created by: Monica NICOLESCU (e-mail:monica@cs.unr.edu)
Last update: 08/25/2008