Upgrade to PRO for Only $50/Year—Limited-Time Offer! 🔥
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Particle Filter Localization for Autonomous AUVs
Search
Ed Kelley
April 30, 2013
Research
0
41
Particle Filter Localization for Autonomous AUVs
Senior Thesis Presentation 2013
Ed Kelley
April 30, 2013
Tweet
Share
Other Decks in Research
See All in Research
snlp2025_prevent_llm_spikes
takase
0
420
超高速データサイエンス
matsui_528
1
310
学習型データ構造:機械学習を内包する新しいデータ構造の設計と解析
matsui_528
4
2.1k
IMC の細かすぎる話 2025
smly
2
780
データサイエンティストをめぐる環境の違い2025年版〈一般ビジネスパーソン調査の国際比較〉
datascientistsociety
PRO
0
280
ドメイン知識がない領域での自然言語処理の始め方
hargon24
1
210
CoRL2025速報
rpc
2
3.6k
AIスパコン「さくらONE」の オブザーバビリティ / Observability for AI Supercomputer SAKURAONE
yuukit
2
1k
競合や要望に流されない─B2B SaaSでミニマム要件を決めるリアルな取り組み / Don't be swayed by competitors or requests - A real effort to determine minimum requirements for B2B SaaS
kaminashi
0
310
SREはサイバネティクスの夢をみるか? / Do SREs Dream of Cybernetics?
yuukit
2
190
不確実性下における目的と手段の統合的探索に向けた連続腕バンディットの応用 / iot70_gp_rff_mab
monochromegane
2
250
AI in Enterprises - Java and Open Source to the Rescue
ivargrimstad
0
1k
Featured
See All Featured
A designer walks into a library…
pauljervisheath
210
24k
Writing Fast Ruby
sferik
630
62k
Building a Modern Day E-commerce SEO Strategy
aleyda
45
8.3k
Thoughts on Productivity
jonyablonski
73
5k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
162
16k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
48
9.8k
Connecting the Dots Between Site Speed, User Experience & Your Business [WebExpo 2025]
tammyeverts
10
730
Building Better People: How to give real-time feedback that sticks.
wjessup
370
20k
The Art of Programming - Codeland 2020
erikaheidi
56
14k
Put a Button on it: Removing Barriers to Going Fast.
kastner
60
4.1k
Design and Strategy: How to Deal with People Who Don’t "Get" Design
morganepeng
132
19k
Improving Core Web Vitals using Speculation Rules API
sergeychernyshev
21
1.3k
Transcript
Particle Filter Localization for Autonomous AUVs Using Augmented Reality Tags
Ed Kelley, 2013 Szymon Rusinkiewicz
aka
Where is the Quadcopter?
Motivation
This statue is cool http://www.asergeev.com/pictures/archives/2007/572/jpeg/05.jpg
I want a 3d model http://www.asergeev.com/pictures/archives/2007/572/jpeg/05.jpg
Video Games Virtual Reality Movies Archeology Architecture Maps Crash Scenes
Manual Modeling? Laser Scanner? Multi-View Stereo? Microsoft Kinect?
Manual Modeling? Laser Scanner? Multi-View Stereo? Microsoft Kinect?
Irschara et al. 2010
Easy Cheap Complete High Quality
Quadcopters!
Related Work
Irschara et al.
Engel et al.
Bills et al.
System Design
AR.Drone 2.0 http://ardrone2.parrot.com/photos/photo-album/
None
Localization + Controller = Autonomy
Localization
Local drift. tend to measurements
No GPS No rangefinders
None
Kalman Filter? Grid Based Markov? Particle Filter?
Kalman Filter? Grid Based Markov? Particle Filter?
. This is a particle
. It represents a possible pose
. x y z heading weight
Prediction Step Update the position of each particle using noisy
velocity and gyroscope readings.
Correction Step 1. Check for an augmented reality tag. 2.
Calculate transformation from camera to tag. 3. Use known coordinates of the tag to calculate the position of the quadcopter.
Correction Step 4. Weight the particles using their similarity to
this calculated position. 5. Perform weighted resampling of the particles. 6. With some probability, replace particles with this calculated position.
Estimate Use a linear combination of the particle values to
create an estimated pose.
Testing
Gyroscope
Ultrasound
AR Tag
AR Tag
AR Tag
AR Tag
Manual Flight Test
None
None
None
None
None
Conclusion
Particle filter localization using augmented reality tags performs substantially better
than integrated velocity alone.
AR Tags are highly dependent on lighting.
Its called Hardware for a reason.
Next steps... Full integration with controller. Modeling objects.
Thanks!