Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And...

52
Copyright Ch ung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT ‘03 Andrey Shvartsman, Maurice Tedder, and Chan- Jin Chung* Department of Math and Computer Science Lawrence Technological University Southfield, Michigan 48075, USA

Transcript of Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And...

Page 1: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

1

A Modular Mobile Robotic Platform As An

Educational Tool In Computer ScienceAnd Engineering

CCCT ‘03Andrey Shvartsman, Maurice Tedder, and

Chan-Jin Chung*Department of Math and Computer Science

Lawrence Technological UniversitySouthfield, Michigan 48075, USA

Page 2: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

2

Andrey Shvartsman, Maurice Tedder, and

Chan-Jin Chung*

Dept. of Computer Science Lawrence Technological U.Southfield, Michigan 48075

USA

Page 3: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

3

Assistant Professor

Founder and Organizer of RobofestFounder and Organizer of Robofest

Dept. of Math and Computer Science, Lawrence Tech University21000 West 10 Mile Road, Southfield, MI 48075-1058

248-204-3504 248-204-3518 [email protected] www3.ltu.edu/~chung

www.robofest.net

ChanJin Chung, Ph.D.ChanJin Chung, Ph.D.Changingfor the Better

Page 4: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

4

Introducing CogitoBot

Page 5: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

5

CogitoBot II

Page 6: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

6Why Robotics in Computer Science & Engineering Classes • Encompass the rich nature of integrated

systems that includes mechanical, electrical, and computational components

• Putting theories into practice• Motivation• Fun

Page 7: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

7

ACM-IEEE 2001 CS Curricular • Fundamental issues in Intelligent Systems

(1)• Search and constraint satisfaction (5) • Knowledge representation and reasoning (4) • Advanced search • Advanced knowledge representation and

reasoning • Multi-Agents • Natural language processing • Machine learning and neural networks • AI planning systems

Page 8: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

8Potential Obstacles in introducing Robotics in CS Class • Complex• Un-reliable• Expensive

Page 9: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

9

Our Basic Strategies

• Use a laptop for the brain of the robot

• Modular and Expandable• Exchangeable (New brain, if you buy

a new laptop!)• Affordable; Cost effective (less than

$1,000 w/o laptop)• Standard programming interface• Multiple programming language

support: C++, Java, etc

Page 10: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

10

Fundamental Components of Autonomous Robots• A brain (or brains)• Body: physical chassis that holds

other pieces• Actuators: allows to move. Motors,

hydraulic pistons, lamps, etc• Sensors• Power source• Communication

Page 11: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

11

1st generation LTU laptop Robot in 2002!

Page 12: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

12

The Brain

• On board CPU?• Desktop?• Palm Pilot?• Our choice: Laptop & Handy Board

Laptop: Pentium III 800Mhz, LTU Laptop Handy Board: 2 MHz Motorola 68HC11

microprocessor, 32K static RAM with Analog and Digital I/O - Interface between sensors and laptop

• How to train/educate the brain?

Page 13: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

13

Robot Body

• Designed and built from off-the-shelf components

• The main body was constructed from MDF 0.75 inches in thickness

• The upper body was constructed from particle board 0.25 inches in thickness

Page 14: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

14

Body: Drive Train and Gearing• Front-wheel drive• 8-inch lawn mower wheels• 51 Teeth on each wheel• Stationary axle• Pivoting: wheels rotate freely on the

axis in both directions. Zero-turn radius steering

• Coupled to 13 tooth gear• 4:1 gear ratio, higher torque• Gear mounted directly on motor shaft

Page 15: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

15

Actuators: Motors and Motor Control• 12V DC worm gear bi-directional

high-torque motors • Motor Shaft Rotates at 120 RPMs• Controlled by a dual channel 30 Amp

driver board• Commands sent through laptop

parallel port• A servo motor to rotate a sonar

sensor (180 degrees)

Page 16: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

16

Page 17: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

17

Sensors

• 2 IR Distance sensors• 1 Sonar sensor

• Up to two LogiTech Web Cameras

• WAAS (wide area augmentation system) enabled GPS Receiver

Handy Board

Page 18: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

18

Main Control Module (PC)

GPS Navigation Module

USB Hub

USB-to-Serial Interface

LogitechCamera

Microcontroller(68HC11-Based Handy Board)

Sensors

Polaroid Sonar

ServoMotor

InfraredDistance Sensors

Battery12V 7ampH

Remote E-Stop (RF Module)

Vantec Motor Driver Board

LeftMotor

RightMotor

Fuse (10A)

Fuse (500mA)

Block Diagram

Manual E- Stop

Page 19: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

19

Power Source

• One 12V 7 Amp battery for motors, motor boards, and Handy Board

• Can last for an hour• Manual and remote emergency stop

switches are wired• Laptop and GPS unit both have their

own rechargeable batteries

Page 20: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

20

Communication

• Wireless card on the laptop• The laptop is connected to a virtual

private network through a wireless LAN system

• MS Speech SDK

Page 21: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

21

Performance Spec.Length 3 ftWidth 1.33 ftHeight 2.5 ftWeight (Without Payload) 53 lbsWeight Distribution (Left/Right/Rear) 41% / 41% / 18%Motor RPM 188 RPMMotor Voltage 24VMotor Stall Current 4.5AmpsMotor Stall Torque 11 ft-lbsMotor Power Output 0.1 hpMax. Speed ~ 1 MPHGear Ratio 4:1Wheel diameter 8 in.Traversable Incline 18 degBattery Life 1 HourWaypoint Accuracy < 10 ftObstacle Detection Distance 8 ftMaximum IR Sensors Distance < 3 ftMaximum Sonar Distance 7 ftReaction Time 50 ms

Page 22: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

22

Applications of the robot platform• RoboWaiter• RoboHelper• RoboTennis• …

•IGVC competition

• How to train the brain? • Software Control Architecture

Page 23: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

23

IGVC

• International Intelligent Ground Vehicle Competition

• Sponsored by DOD, TACOM, DARPA, GM, …

• Obstacle avoidance while following lanes

Page 24: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

24

IGVC Courses

Page 25: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

25

Page 26: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

26

Page 27: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

27

Page 28: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

28

CogitoBot Control Technologies• Vision processing for two cameras• Fuzzy Inference System using

Sugeno model• Written in C++

Page 29: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

29

CogitoBot Vision Processing

• Image frame from 2 cameras are concatenated to form a single frame that is much wider

• This image frame is then formatted to a grid of 4X12

• Each cell is processed to check for lane and obstacle presence

• Information from all the cells are combined to know the position of Left and Right lanes and the Obstacle Width and position.

• These information are used as inputs to the Fuzzy Inference System

Page 30: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

30

Sample Image Frame without Obstacle

Page 31: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

31

Sample Image Frame without Obstacle

Page 32: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

32

Sample Image Frame with Obstacle

Page 33: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

33

CogitoBot Vision Processing

Left Lane Right LaneObstacle Position &

Obstacle width

Page 34: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

34

Fuzzy Inference System

Fuzzy Inference SystemFIS

Lane center position

Obstacle center position

Speed for Motor R

Speed for Motor L

Page 35: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

35

Obstacle Center

Lane Center

No obstacle

Left Middle Right

Far left Hard left Left Left Slight left

Left Left Left Left Slight left

Middle Straight Slight right Left/right Slight left

Right Right Right Hard right Right

Far right Hard right Slight right Right Slight right

FIS Rules

Page 36: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

36

-6 -2.5 3 6.5 10 14 18

7 6 5 6 7

Far left left middle right Far right

Membership functions for lane center position

Page 37: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

37

-1 0 2.5 6 9.5 12 13

2 5 4 5 2

No obstacle left middle right No obstacle

Membership functions Obstacle Edge Position

Page 38: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

38

CogitoBot II Characteristics

• One CCD camera• Gathering training data by teaching

the robot• Training of Artificial Neural Network

using Evolutionary Computation, ES(1+1) with modified 1/5 rule

• Robot Behaves as if it has a Brain

Page 39: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

39

Robot Trainer

Page 40: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

40

Page 41: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

41

Page 42: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

42

The Fuzzy Evolutionary Artificial Neural Network

Page 43: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

43How we become a independent professional expert?1. Supervised learning; learning from

instruction2. Study and memorization3. Tests and exams, if fail, go to 24. On-the-job training (field test) until

satisfied

Page 44: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

44

ANN Training Paradigm for CogotoBot// 1. supervised trainingGather initial ‘basic’ training dataset labeled by only human trainer; (Use k-NN to verify, because the human trainer may make mistakes. Also redundancy is checked.)// 2. study and memorizationEvolve an initial ANN using the training dataset;// 3. Exam and testsRepeat until satisfied{ present a new pattern to the robot’s ANN; // note that the robot is not moving if (ANN’s label human trainer’s label) { add the pattern with human’s label to the training dataset after verifying using k-NN; Evolve ANN using previous weight values and the updated training dataset; }}// 4. On-the-job training: field trial. The robot is now moving

Page 45: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

45

Page 46: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

46

Page 47: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

47

11th IGVC Competition ResultsTeam Distance

Completed

Place Awarded

Virginia Tech - Optimus 500.0 ft 1st

Virginia Tech - Zieg 291.0 ft  2nd

University of Florida - TailGator

272.0 ft  3rd

Lawrence Tech U – CogitoBot II

220.0 ft  4th

U of Cincinnati - BearCat III 193.0 ft  5th

Lawrence Tech U - CogitoBot

134.0 ft  6th

U of Colorado Denver - CUGAR IV

106.42 ft  7th

Page 48: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

48

Lawrence Tech IGVC’03 team

Page 49: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

49

Interested in getting a CogitoBot?• Please contact Lawrence Tech

Robotics Lab• Basic CogitoBot with one Web

Camera• [email protected]

Page 50: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

50

Demo: Line Following

Page 51: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

51Demo: Obstacle Avoidance while following dashed lanes

Page 52: Copyright Chung 1 A Modular Mobile Robotic Platform As An Educational Tool In Computer Science And Engineering CCCT 03 Andrey Shvartsman, Maurice Tedder,

Copyright Chung

52

Questions?