SlideShare une entreprise Scribd logo
1  sur  97
Télécharger pour lire hors ligne
Localization History
Localization History
● Location from the stars.
● Compass.
● GPS
Indoor Localization
Indoor GPS (Indoor Positioning System)
● Mostly in Labs.
● Too Expensive.
● Not for commercial uses.
Phone Sensors
● Accelerometer.
● Gyroscope.
● Compass.
Wheel Encoder
● For small vehicles
● Quite cheap
● Error occurs due to slippery wheels.
● Error increases over time.
● No error correction method.
Attenuation of RF Signals
● Bluetooth RSSI.
● Wi-Fi.
● Cell Tower.
● RFID.
Wi-Fi positioning system
The most common and widespread localization technique used for positioning with
wireless access points is based on measuring the intensity of the received signal
Problems : Low accuracy
Flickering Light Patterns
● A unique ID is transmitted over light bulbs with modulated flicker.
● Phone camera can sense variations in light intensity and demodulate the
signal to determine it’s current location.
● Requires a line of sight.
● The determined location is within a large diameter, as long as the camera can
see the flicker.
● Can determine your location within a the building. It can tell you which room
you’re in, but not exactly your location in the room.
Ultrasonic Beacons
● Speakers are placed in known places in the room and emitting ultrasonic
pulses.
● The phone can detect the waves, and the time between receiving the signal
from each speaker, and determine its location with small error.
● Can determine location in 3D. However, orientation can not be known.
● Doesn’t need LOS.
● Needs an accurate synchronization between sent signals.
Our new approach
● Cheap
● Insanely Fast
● Easy to setup
● Very accurate
● Location + Orientation
PIN
Positioning Indoor Navigation
Process of the project :
Divide the projects into small tasks
● Determine Hardware components.
● Test each component separately.
● Methods for interfacing with vehicle, web server ,android application and c#
interface
● Main function
● Map update, D* Lite algorithm
● Integration of all parts of the project.
● Documentation
● Presentation.
Full project overview
● Car get information about its location and orientation by scanning images
(special marks) on the ceiling.
● Processes this mark to get its location and orientation
● Raspberry Pi is accessed via a web server installed
● The server can control motors directly
● The Pi that can be accessed from any device on the network
● Manual control through server
Hardware Components
Raspberry Pi 2 Model B
Specs
● A 900MHz quad-core ARM Cortex-A7 CPU
● 1GB RAM
● 4 USB ports
● 40 GPIO pins
● Full HDMI port
● Ethernet port
● Combined 3.5mm audio jack and composite
video
● Camera interface (CSI)
● Display interface (DSI)
● Micro SD card slot
● VideoCore IV 3D graphics core
Wi-Fi Module
A generic Wi-Fi USB Module
Ultrasonic Range Finder Module HC-SR04
H-Bridge L298 Module
Specs
● Dual full-bridge driver.
● Up to 36V operating motor supply voltage
● Up to 4A total DC current.
● 2A fuse for overcurrent.
● Over Temperature protection.
● Red LED indicator for motor supply and
Green LED indicator for control supply
Other Hardware components
● Battery
● Power bank
● Car’s motors
● Leds
● Buzzer
Localization
Localization
Localization — Grayscale
Localization — Gaussian Blur (Filtering)
Localization — Dynamic Thresholding
Localization — Extract Contours
Localization — Square Polygons
Localization — Square Polygons
Localization — Trigonometry
Localization — Trigonometry
Localization — Trigonometry
x
y
Localization — Barcode
Localization — Barcode : Border
Localization — Barcode : Outer Margin
Localization — Barcode : Inner Margin
Localization — Barcode : Alternating Bits
Localization — Barcode : Data Bits
Localization — Barcode : Parity Bits
Localization — Barcode : (x, y)
Path Planning
D* Lite
In practise, works with real valued costs, rather than binary costs
g: estimate of the objective function value
rhs: one-step lookahead estimate of the objective function value
API
API
API - Features
● Server is on the Raspberry Pi.
● Can be accessed from any device on the network using the IP Address of the
Raspberry Pi.
● There’s a page in the server responsible for receiving the commands and
taking actions.
API - Features - Cont
● The URL takes the form of
http://raspberrypi/command.php?mode=func&func_name=car_forward
● The PHP checks if the variable Exists first using
● The php page gets the commands using $_GET[‘var_name’] , and calls the
corresponding function
The functions are defined in another PHP file
API - Features - Cont
The constants are defined in another file
API - Features - Cont
● The functions are defined in another PHP file
● The functions that control the Motors use other functions that execute
command line that control the H/W directly
● The command line utility is called GPIO Utility, part of the library WiringPi
API - Features - Cont
● The command line utility is as simple as the following
Setup: gpio mode <pin> in/out/pwm/clock/up/down/tri
gpio mode 6 out
Write (Digital) gpio write <pin> 0/1
gpio wire 6 1
Write PWM gpio pwm <pin> <value>
gpio pwm 12 500
API - Features - Cont
Interfaces
Web Server
Website - Features
● Manual Control
● Responsive Layout (Bootstrap)
● Immediate Response
● Interface with the Hardware
Web Server - Front Cam
Web Server - Phone Camera
Web Server - Threshold
Web Server - Map
Web Server - Mobile View (Bootstrapping)
WIth Touch support
C# Interface
Android
Android
Android
Android
Results
Applications:
● Increasing GPS Accuracy.
● Localizing a smart phone inside a museum
● Making a lot of house robots more realizable and better-operating
Problems:
● LOS between the camera and the flat surface.
Future Work
● Ultrasonic Beacons
Thank You
pin-Presentation

Contenu connexe

Similaire à pin-Presentation

The GPS Architecture on Android
The GPS Architecture on AndroidThe GPS Architecture on Android
The GPS Architecture on AndroidPing-Chin Huang
 
phase3.pptx
phase3.pptxphase3.pptx
phase3.pptxBalRaj75
 
IRJET- Amphibian Spy Robot for Continuous Monitoring
IRJET- Amphibian Spy Robot for Continuous MonitoringIRJET- Amphibian Spy Robot for Continuous Monitoring
IRJET- Amphibian Spy Robot for Continuous MonitoringIRJET Journal
 
IRJET- Amphibian Spy Robot for Continuous Monitoring
IRJET-  	  Amphibian Spy Robot for Continuous MonitoringIRJET-  	  Amphibian Spy Robot for Continuous Monitoring
IRJET- Amphibian Spy Robot for Continuous MonitoringIRJET Journal
 
Iot based smart bus tracking system
Iot based smart bus tracking systemIot based smart bus tracking system
Iot based smart bus tracking systemRahul Wagh
 
IOT Based Smart Parking and Damage Detection Using RFID
IOT Based Smart Parking and Damage Detection Using RFIDIOT Based Smart Parking and Damage Detection Using RFID
IOT Based Smart Parking and Damage Detection Using RFIDMaheshMoses
 
RFID based car PARKING SYSTEM
RFID based car PARKING SYSTEM  RFID based car PARKING SYSTEM
RFID based car PARKING SYSTEM Kunal Kabra
 
Rfid solution for solar panels
Rfid solution for solar panelsRfid solution for solar panels
Rfid solution for solar panelsBlaze_Hyd
 
IRJET- Wi-Fi based Home & Industry Surveillance Bot using Pi Camera
IRJET-  	  Wi-Fi based Home & Industry Surveillance Bot using Pi CameraIRJET-  	  Wi-Fi based Home & Industry Surveillance Bot using Pi Camera
IRJET- Wi-Fi based Home & Industry Surveillance Bot using Pi CameraIRJET Journal
 
Flexibility and standardization using dynamic IO addressing and option handling
Flexibility and standardization using dynamic IO addressing and option handlingFlexibility and standardization using dynamic IO addressing and option handling
Flexibility and standardization using dynamic IO addressing and option handlingDMC, Inc.
 
Design of Image Segmentation Algorithm for Autonomous Vehicle Navigationusing...
Design of Image Segmentation Algorithm for Autonomous Vehicle Navigationusing...Design of Image Segmentation Algorithm for Autonomous Vehicle Navigationusing...
Design of Image Segmentation Algorithm for Autonomous Vehicle Navigationusing...IJEEE
 
MOBILE REMOTE SURVEILLANCE TOWER
MOBILE REMOTE SURVEILLANCE TOWERMOBILE REMOTE SURVEILLANCE TOWER
MOBILE REMOTE SURVEILLANCE TOWERIRJET Journal
 
Line follower Robot using PID algorithm
Line follower Robot using PID algorithmLine follower Robot using PID algorithm
Line follower Robot using PID algorithmIfaz Ahmed Aflan
 
Android Things, Alexey Rybakov, Technical Evangelist, DataArt
Android Things, Alexey Rybakov, Technical Evangelist, DataArtAndroid Things, Alexey Rybakov, Technical Evangelist, DataArt
Android Things, Alexey Rybakov, Technical Evangelist, DataArtAlina Vilk
 
Raspberry pi & Quadcopter
Raspberry pi & QuadcopterRaspberry pi & Quadcopter
Raspberry pi & QuadcopterRoshni Tasnim
 
61803095-Parking-System.ppt
61803095-Parking-System.ppt61803095-Parking-System.ppt
61803095-Parking-System.pptKrishnaBhalerao2
 
Bluetooth controlled robot using arduino uno and HC-05
Bluetooth controlled robot using arduino uno and HC-05Bluetooth controlled robot using arduino uno and HC-05
Bluetooth controlled robot using arduino uno and HC-05MuhammadUsman1709
 

Similaire à pin-Presentation (20)

The GPS Architecture on Android
The GPS Architecture on AndroidThe GPS Architecture on Android
The GPS Architecture on Android
 
phase3.pptx
phase3.pptxphase3.pptx
phase3.pptx
 
Amity Raspberry Jam
Amity Raspberry JamAmity Raspberry Jam
Amity Raspberry Jam
 
IRJET- Amphibian Spy Robot for Continuous Monitoring
IRJET- Amphibian Spy Robot for Continuous MonitoringIRJET- Amphibian Spy Robot for Continuous Monitoring
IRJET- Amphibian Spy Robot for Continuous Monitoring
 
IRJET- Amphibian Spy Robot for Continuous Monitoring
IRJET-  	  Amphibian Spy Robot for Continuous MonitoringIRJET-  	  Amphibian Spy Robot for Continuous Monitoring
IRJET- Amphibian Spy Robot for Continuous Monitoring
 
Iot based smart bus tracking system
Iot based smart bus tracking systemIot based smart bus tracking system
Iot based smart bus tracking system
 
IOT Based Smart Parking and Damage Detection Using RFID
IOT Based Smart Parking and Damage Detection Using RFIDIOT Based Smart Parking and Damage Detection Using RFID
IOT Based Smart Parking and Damage Detection Using RFID
 
RFID based car PARKING SYSTEM
RFID based car PARKING SYSTEM  RFID based car PARKING SYSTEM
RFID based car PARKING SYSTEM
 
Rfid solution for solar panels
Rfid solution for solar panelsRfid solution for solar panels
Rfid solution for solar panels
 
IRJET- Wi-Fi based Home & Industry Surveillance Bot using Pi Camera
IRJET-  	  Wi-Fi based Home & Industry Surveillance Bot using Pi CameraIRJET-  	  Wi-Fi based Home & Industry Surveillance Bot using Pi Camera
IRJET- Wi-Fi based Home & Industry Surveillance Bot using Pi Camera
 
Flexibility and standardization using dynamic IO addressing and option handling
Flexibility and standardization using dynamic IO addressing and option handlingFlexibility and standardization using dynamic IO addressing and option handling
Flexibility and standardization using dynamic IO addressing and option handling
 
Design of Image Segmentation Algorithm for Autonomous Vehicle Navigationusing...
Design of Image Segmentation Algorithm for Autonomous Vehicle Navigationusing...Design of Image Segmentation Algorithm for Autonomous Vehicle Navigationusing...
Design of Image Segmentation Algorithm for Autonomous Vehicle Navigationusing...
 
MOBILE REMOTE SURVEILLANCE TOWER
MOBILE REMOTE SURVEILLANCE TOWERMOBILE REMOTE SURVEILLANCE TOWER
MOBILE REMOTE SURVEILLANCE TOWER
 
Line follower Robot using PID algorithm
Line follower Robot using PID algorithmLine follower Robot using PID algorithm
Line follower Robot using PID algorithm
 
Android Things, Alexey Rybakov, Technical Evangelist, DataArt
Android Things, Alexey Rybakov, Technical Evangelist, DataArtAndroid Things, Alexey Rybakov, Technical Evangelist, DataArt
Android Things, Alexey Rybakov, Technical Evangelist, DataArt
 
iRidium pro for HDL
iRidium pro for HDLiRidium pro for HDL
iRidium pro for HDL
 
Raspberry pi & Quadcopter
Raspberry pi & QuadcopterRaspberry pi & Quadcopter
Raspberry pi & Quadcopter
 
Obstacle observing
Obstacle observingObstacle observing
Obstacle observing
 
61803095-Parking-System.ppt
61803095-Parking-System.ppt61803095-Parking-System.ppt
61803095-Parking-System.ppt
 
Bluetooth controlled robot using arduino uno and HC-05
Bluetooth controlled robot using arduino uno and HC-05Bluetooth controlled robot using arduino uno and HC-05
Bluetooth controlled robot using arduino uno and HC-05
 

pin-Presentation