CS148 Assignment Subsumption

From Brown University Robotics
Revision as of 19:10, 23 October 2010 by Cjenkins (Talk | contribs)
Jump to: navigation, search

Contents

Introduction

Robots reacting to their environment.

In this assignment, you will develop a ROS package for reactive robot soccer control using the Subsumption architecture. You will evaluate your client through (graded) basic skills challenges such as navigating to specific locations and (ungraded) competition against other groups.

Videos of Lisa Miller's subsumption implementation from Spring Semester 2009:

Important Dates

Assigned: Sunday, October 24, 2010

Inter-group soccer competition: Friday, November 5, 2010

Project reports due: Sunday, November 7, 2010 (5:00 pm)


Description

Your previous soccer-playing robots required some notion of state, such as robot pose, a map, ball location, etc., in order to function. State information, stored explicitly in variables, gave your controller a sense of context and immediate history about the robot's current situation. Robot decision making at any moment in time is informed by state information in order to deliberate and plan into the future or take immediate action towards some future benefit. State variables allow our robots to adapt in the face of unexpected changes in the environment and new scenarios <ref>Learning aims to provide a greater level of adaptability such that the robot has long-term context and history towards learning from experience. It could roughly be thought of as never making the same mistake twice.</ref>. However, estimation of such variables comes at the cost of requiring greater computation, latency in decision making, and overall price tag for the robot.

Consider the case where you want to commercialize a soccer playing robot for a mass market <ref>Because we are in Rhode Island, let's say you are making a robot for Hasbro.</ref>. Such a robot should not cost too much money to purchase, on the order of the $150 Roomba Red or $200 Nintendo Wii. Further, every additional component added to the robot, such as memory, processing, sensing, and actuators, increasingly cuts into your profit margin. In such scenarios, reliance upon state variables costs you money<ref>"Money" in this case can be generalized to "cost" that limits practical implementation. So, even if you are not fiscally motivated, such costs limit your ability realizing your technical designs.</ref>, thus you might be inclined to minimize the number of these variables.

Using reactive control, your robot controller in this assignment will rely upon no state variables and simply react to what is sensed at the current instance of time. In contrast to the deliberate intentionality of planning, reactive approaches rely upon emergent behavior where the "intelligence" of the robot results from its decision making, the properties of the environment, and the dynamics of controller-environment interaction. The Subsumption Architecture is one approach to reactive control that uses multiple robot controllers with a priority scheme. In particular, each robot controller is capable of independently producing some robot behavior (such as wandering or obstacle avoidance) given certain applicability conditions (or preconditions) are met (such as whether an obstacle is present). When their preconditions are met, higher priority controllers "subsume" lower priority controllers, whose decisions are then ignored.

Subsumption Control Objectives

You will implement a robot soccer controller that uses only the robot's on-board immediate sensing and perception. Specifically, you are only allowed to use sensing information provided in the current time instant by the robot's bumper, infrared (IR), blobfinding, and AR tag recognition. Timers, odometry, and variables that require history are not allowed in your controller. Timing-based operations in the Create Open Interface also cannot be used by your client. With this information, you are tasked with implementing a Subsumption architecture. Towards this end, you must:

  • determine and implement an appropriate set of control behaviors for soccer
  • apply appropriate preconditions for each control behavior
  • determine and implement a priority scheme to coordinate the behaviors
An iRobot Virtual Wall device emits an IR signal that can be received by the Create base and included in the irobot_create_2_1 SensorPacket.

Your robot will need to stay within the general field of play as given by the physical walls of the Roomba Lab and virtual walls placed around the pitch. Additionally, your robot should make reasonable attempts to avoid collisions with other robots, which will be marked with 14.5 x 10 x 10 cm pink rectangular fiducials placed on top of the robot. We will definitely call player pushing penalties for this assignment!

!!! describe field layout (goals and tags)


Virtual walls (pictured to the right) are devices that emit infrared (IR) light that can be received by the iRobot Create and Roomba platforms. The distribution of space covered by the emitted IR forms a beam that can extend up to 8 feet. These beams form an invisible barrier around the field that your robot should respect. Your control client will ave access to the Creates's IR sensing through the IR proxy. Note that the width of the virtual wall's beam also increases as its length increases, creating a cone-shaped area from the IR wall. It is best to set the range slider to the middle option: 4-7 feet. However, if you find the width of the beam emitted from the IR wall is interfering with your robot too much, the 0-3 feet range may be more appropriate.

Snapshot of the ``FC 148 robot soccer field surrounded by virtual infrared (roughly marked in red) and real walls.  Your robot should properly react to both types of obstacles and other robots (with pink fiducials).
Snapshot of the ``FC 148 robot soccer field surrounded by virtual infrared (roughly marked in red) and real walls.  Your robot should properly react to both types of obstacles and other robots (with pink fiducials).
Snapshot of the ``FC 148 robot soccer field surrounded by virtual infrared (roughly marked in red) and real walls.  Your robot should properly react to both types of obstacles and other robots (with pink fiducials).


\subsection{Behaviors and Prioritization}

You will be asked to demonstrate (either through a demo or in your report) that each control behavior functions independently and properly. In addition, your independent behaviors will need to function together (without code modification) using a subsumption priority for coordination. You will also be asked to randomly (based on the opinion of the course staff) reprioritize your behaviors to evaluate emergent behavior properties.

\section{Soccer Skills Challenges and Competition}

The goal scoring challenge and inter-group soccer competition from the Path Planning project will be used for this competition. The navigation challenge will have the same format as Assignment 3 except that obstacles will be pink fiducials and the field boundaries will be enforced by the physical and virtual walls. Both the Goal Scoring and Collision-free Navigation tasks must be completed within 120 seconds.

subsumption Package Development

Your group should create a subsumption package that includes a node (soccer_subsumption) that subscribes to your robot's sensing from the Create base (via irobot_create_2_1), cmvision blobfinder, and ar_recog tag recognition and outputs cmd_vel topics for moving the Create base. You are allowed to use any information provided by these subscriptions. However, absolutely no information or variables can be stored and maintained in your controller, it can only react to the current sensing information. soccer_subsumption should use a ros_param to specify subsumption order.

Your group is free to use additional nodes for performing subsumption and/or having controllers specific to each challenge.

Experiments, Reporting, and Submission

You are expected to conduct least 3 trials with 4 different initial conditions for both your subsumption_soccer node (24 trials total). For each trial, measure the properties mentioned for each challenge. All of your trials must use the same controller without modification.

Document your controller and experimental results in a written report based on the structure described in the course missive. You are welcome to experiment with additional techniques and evaluate the relative performance of each. When completed, your report should be committed to the object_seeking/docs/username directory of your repository.

Grading

Your grade for this assignment will be determined by equal weighting of your group's implementation (50%) and your individual written report (50%). The weighted breakdown of grading factors for this assignment are as follows:

Note: Demonstrations of your challenges should occur by scheduling an appointment with a TA. Soccer competitions will be held during class and the preceding hour (12-2pm).

Project Implementation

Individual Behaviors 15%
Does each of your behaviors properly function?
Is each of your behaviors completely reactive, without state variables?
Do your control behaviors allow for modularity and transparent reprioritization?
Behavior Choices 15%
Do you have a sufficient set of behaviors for playing soccer?
Does your robot respect the environment (field of play) and avoid pushing other players?
Can your robot manipulate the ball and score goals?
Subsumption Priority 10%
Does your robot properly prioritize its individual control behaviors?
Does each of your behaviors have appropriate preconditions to allow for coordination?
Soccer Proficiency 5%
How well does your robot player soccer in the given environment?
Controller Robustness 5%
Does your controller run without interruption?

Written Report

Introduction and Problem Statement 7%
What is your problem?
Why is it interesting?
Approach and Methods 15%
What is your approach to the problem?
How did you implement your approach and algorithms?
Could someone reproduce your algorithms?
Experiments and Results 20%
How did you validate your methods?
Describe your variables, controls, and specific tests.
Could someone reproduce your results?
Conclusion and Discussion 8%
What conclusions can be reached about your problem and approach?
What are the strengths of your approach?
What are the shortcomings of your approach?
Personal tools