Search Algorithm - cooke-csep.cnsi.ucsb.edu
20
Transcript of Search Algorithm - cooke-csep.cnsi.ucsb.edu
Search Algorithm
Algorithm (Path)
Search Agent (AUV)
Target (Plane Wreck)
http://images.nationalgeographic.com/wpf/media-live/photos/000/185/cache/japanese-airplane-doubilet_18505_990x742.jpg
http://cs.shadysideacademy.org/webdesign/students0809/12tricec/auv.jpg
Shipwrecks Oil Spills
Applications
http://www.latimes.com/includes/soundslides/oil-spill/la-oil-spill.03.jpg
Blog.klein.co
Comparing the efficiency of ocean-based search algorithms
Search simulation overview
● Software
● Parameters: o Agent velocities
o Detection radius
Lawnmower method
Lawnmower simulation
Search Agents
Target Found
Area Covered
Targets
Lawnmower simulation
Search Agents
Target Found
Area Covered
Targets
Dynamical Spectral Multiscale Coverage (DSMC) t=0.01s t=0.61s
t=19.68s
Coverage
Density
Dynamical Spectral Multiscale Coverage (DSMC)
● Targets are not static
● Search agents sweep different length scales
● Search area examined more efficiently
Dynamical Spectral Multiscale Coverage (DSMC)
● Targets are not static
● Search agents sweep different length scales
● Search area examined more efficiently
+
DSMC simulation
Efficiency comparison
Conclusion
● DSMC vs. Lawnmower method
● Applications to ocean disasters
Conclusion
● DSMC vs. Lawnmower method
● Applications to ocean disasters
L a
t i t
u d
e
L o n g i t u d e MH370-Definition of Underwater Search Areas. Australian Government.
Australian Transport Safety Bureau. 26 June 2014
Applications to ocean disasters
150 mi
280 mi
L a
t i t
u d
e
L o n g i t u d e
Applications to ocean disasters
• Finding the search area
• Lawnmower method is not ideal here
• DSMC is more appropriate
MH370-Definition of Underwater Search Areas. Australian Government. Australian Transport Safety Bureau. 26 June 2014
Conclusion
● DSMC vs. Lawnmower method
● Applications to ocean disasters
● Future of project
Graduate Mentor: Dr. Sophie Loire Faculty Advisor: Dr. Igor Mezić Dr. Maria Teresa Napoli Dr. Jens-Uwe Kuhn Dr. Chrysafis Andreou Resident Assistants
![rotein Adsorption on Solid Surfaces - UCSBinset-csep.cnsi.ucsb.edu/sites/inset-csep.cnsi.ucsb.edu/...Microsoft PowerPoint - Kim-Lien Dinh INSET [Read-Only] Author David Statti Created](https://static.fdocuments.net/doc/165x107/5fe421cb5e8a4b194134372b/rotein-adsorption-on-solid-surfaces-ucsbinset-csepcnsiucsbedusitesinset-csepcnsiucsbedu.jpg)
