AGV / ASRS April 12 th, 2005 Student Names: Trevor Skipp and Albert Chung Instructor: A. A Arroyo University of Florida Department of Electrical and Computer.

Slides:



Advertisements
Similar presentations
William Stallings Data and Computer Communications 7th Edition
Advertisements

Network Operations & administration CS 4592 Lecture 15 Instructor: Ibrahim Tariq.
Assume that a file is transferred from a node A to a node B. The file has been fragmented in 5 frames. Frame 0 is corrupted, the ACK of frame 1 is corrupted,
William Stallings Data and Computer Communications 7th Edition
1 Wireless Sensor Networks Akyildiz/Vuran Administration Issues  Take home Mid-term Exam  Assign April 2, Due April 7  Individual work is required 
Data and Computer Communications Updated: 2/9/2009.
Data link control. Data Link Control –Flow Control how much data may sent –Error Control How can error be detected and corrected.
Flow and Error Control. Flow Control Flow control coordinates the amount of data that can be sent before receiving acknowledgement It is one of the most.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 12 Introduction to Computer Networks.
William Stallings Data and Computer Communications 7 th Edition Chapter 7 Data Link Control Protocols.
1 K. Salah Module 4.0: Data Link Layer The Logical Link Control (LLC) sublayer –Framing –Flow Control –Error Control The Media Access Control (MAC) sublayer.
Chapter 9: Data Link Control Business Data Communications, 4e.
SEPT, 2005CSI Part 2.2 Protocols and Protocol Layering Robert Probert, SITE, University of Ottawa.
Tom and Jerry By: Nicholas Johnson & Joshua Hartman EEL-5666 – Intelligent Machines Design Lab.
Lect11.ppt - 03/15/05 CDA 6505 Network Architecture and Client/Server Computing Lecture 11 Link-Level Flow and Error Control by Zornitza Genova Prodanoff.
Link-Level Flow and Error Control
Data Link Control Protocols
Data Link Control Protocols Dr. Muazzam A. Khan. Flow Control Ensuring the sending entity does not overwhelm the receiving entity —Preventing buffer overflow.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 11 Data Link Control Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction.
1 Chapter 16 Protocols and Protocol Layering. 2 Protocol  Agreement about communication  Specifies  Format of messages (syntax)  Meaning of messages.
Data and Computer Communications Tenth Edition by William Stallings Data and Computer Communications, Tenth Edition by William Stallings, (c) Pearson Education.
TCP : Transmission Control Protocol Computer Network System Sirak Kaewjamnong.
Transport Layer Moving Segments. Transport Layer Protocols Provide a logical communication link between processes running on different hosts as if directly.
Computer Networks Chapter 11 – Data Link Control and Protocols.
CSC 311 Chapter Eight FLOW CONTROL TECHNIQUES. CSC 311 Chapter Eight How do we manage the large amount of data on the network? How do we react to a damaged.
Chapter 5 Peer-to-Peer Protocols and Data Link Layer PART I: Peer-to-Peer Protocols ARQ Protocols and Reliable Data Transfer Flow Control.
Network Diagnostic Tool (NDT) Duplex-Mismatch detection update Fall Member Meeting Sept 21, 2005 Rich Carlson
Lecture 4 Overview. Ethernet Data Link Layer protocol Ethernet (IEEE 802.3) is widely used Supported by a variety of physical layer implementations Multi-access.
Data Link and Flow Control Networks and Protocols Prepared by: TGK First Prepared on: Last Modified on: Quality checked by: Copyright 2009 Asia Pacific.
Error/Flow Control Modeling (ARQ Modeling). © Tallal Elshabrawy 2 Data Link Layer  Data Link Layer provides a service for Network Layer (transfer of.
Lecture Focus: Data Communications and Networking  Data Link Layer  Data Link Control Lecture 22 CSCS 311.
Data Link Layer Flow and Error Control. Flow Control Flow Control Flow Control Specifies the amount of data can be transmitted by sender before receiving.
CS/EE 145A Reliable Transmission over Unreliable Channel II Netlab.caltech.edu/course.
COSC 3213: Computer Networks I Instructor: Dr. Amir Asif Department of Computer Science York University Section M Topics: 1.Flow Control and ARQ Protocols.
1 Protocols and Protocol Layering. 2 Protocol Agreement about communication Specifies –Format of messages –Meaning of messages –Rules for exchange –Procedures.
Chi-Cheng Lin, Winona State University CS412 Introduction to Computer Networking & Telecommunication Data Link Layer Part II – Sliding Window Protocols.
Transmission Control Protocol (TCP) TCP Flow Control and Congestion Control CS 60008: Internet Architecture and Protocols Department of CSE, IIT Kharagpur.
Data and Computer Communications Data Link Control Protocols.
1 The Data Link Layer A. S. Tanenbaum Computer Networks W. Stallings Data and Computer Communications Chapter 3.
DATA LINK CONTROL. DATA LINK LAYER RESPONSIBILTIES  FRAMING  ERROR CONTROL  FLOW CONTROL.
OSI Model OSI MODEL. Communication Architecture Strategy for connecting host computers and other communicating equipment. Defines necessary elements for.
OSI Model OSI MODEL.
Computer Communication & Networks
2.10 Flow and Error Control Before that ...
Chapter 9: Data Link Control
Data Link Layer Flow Control.
Data Link Layer - 3 Dr. Sanjay P. Ahuja, Ph.D.
Part III Datalink Layer 10.
Chapter 3 Review on Data Link Layer
Lecturer, Department of Computer Application
Automated Guided Vehicle
Chap. 4 Data link layer 2.
Instructor Mazhar Hussain
DEPARTMENT OF COMPUTER SCIENCE
Data Link Layer What does it do?
CIS 321 Data Communications & Networking
Flow Control.
Data Link Layer: Data Link Control
Rivier College CS575: Advanced LANs Chapter 6: Logical Link Control
Flow and Error Control.
Overview Jaringan Komputer (2)
Protocol Basics.
Chapter 5 Peer-to-Peer Protocols and Data Link Layer
DATA COMMUNICATION Lecture-39.
OSI Model OSI MODEL.
Protocols and Protocol Layering
Chapter 5 Peer-to-Peer Protocols and Data Link Layer
Lecture 4 Peer-to-Peer Protocols and Data Link Layer
Protocols and Protocol Layering
Chapter 9: Data Link Control
Presentation transcript:

AGV / ASRS April 12 th, 2005 Student Names: Trevor Skipp and Albert Chung Instructor: A. A Arroyo University of Florida Department of Electrical and Computer Engineering EEL 5666: Intelligent Machine Design Laboratory

Summary Concept Behaviors Implementation Communication protocol Conclusions Suggestions for future study

Inspiration Current StandardDesired Attributes Poor warehouse utilization Dynamic storage Warehousing is a “middle-man” business Lower labor and insurance overhead Safety drawbacksReduce the risk of personal injury

Designers’Approach Divide tasks among two automated vehicles –AGV (Automated Guided Vehicle) Inexpensive, small, fast, and nimble –ASRS (Automated Storage and Retrieval System) Expensive, tall, slow, and bulky

Behaviors

Design Specifications Operate in a 4’x8’ model warehouse Navigation Obstacle detection Queue Communication Mechanical fork lift

Model Warehouse Shipping and receiving docks Transition dock Storage shelves

Navigation Follow a high contrast line Cartesian coordinate system Knowledge of current location, destination, and direction

Queue FIFO job processing Incoming pallets are marked with an age Outgoing pallets are delivered oldest first Application to food and other products that can expire

Communication User input –Notify that a pallet is entering the warehouse –Request a pallet to be shipped out Data link between vehicles –Assign tasks –Determine transition dock –Notify when a task is completed

IN OUT Simulation DOCKS

Purpose ♦Transfer products safely on and off shelf space Summary DOCKSHELVES

Implementation

Required Modules Fork Lift Power Motor Driver L.C.D. Sensors RF Transceiver

Fork Lift (ASRS) Capable of lifting pallets onto a 3 tier shelf Screw type powered by a 200 RPM motor Expensive

Fork Lift (AGV) One height Tilt type powered by a servo Cheap

Interrupts Low Priority 1.Remote control 2.RF data link High Priority Fork RF Timer overflow

Power Required voltage levels: –3.3V: Logic –5V: Motor driver, LCD, servo –12V: Gear head motors

Backbone Sensors Line follower: Optek OPB745 Reflective Object Sensors Obstacle detection: Sharp GPD2D12 infrared range finders Obstacle collision: Bump sensors

Line Follower Module

IR Detector Sony television remote (code #202)

Decoding Technique

Remote Button “3” Initial Sample Mask Reverse First Signal Subsequent samples

Results Remote Button Algorithm Result 00x0A 10x01 20x02 30x03 40x04 50x05 60x06 Remote Button Algorithm Result 70x07 80x08 90x09 CH UP0x11 CH DWN0x12 VOL UP0x14 VOL DWN0x15

RF Transceivers Laipac TRF-2.4G –1Mbps –Hardware CRC –Dual channel, full duplex –Two operating modes: Direct Mode and Shockburst

Communication Protocol

Stop and Wait ARQ Error detection Positive acknowledgment Retransmission after timeout Negative acknowledgement and retransmission

Header Error Control Purpose: lost or damaged frames | Header || Data | Frame #Check #I/ODock # 1 bit3 bits1 bit3 bits

Alternating Frame Numbers

Special Considerations Dynamic resynchronization Stations have different timeout lengths Lost connection Duplicate transmissions

Example ASRS –Places a command from the remote control onto the queue –Sends command to the AGV through RF –Sets timer and waits for an ACK AGV –ACKs packet –Echoes packet back after the job is completed –Sets timer and waits for an ACK ASRS –ACKs packet –Updates queue

Conclusions Navigation Communication –Remote control –RF protocol Experience –Debugging –Design software: Eagle & AutoCAD

Suggestions for Future Study Sliding Window ARQ Larger warehouse with more shelves Swarm Approach: Multiple AGVs for every ASRS “Conveyor Belt” robot