search algorithm - cooke-csep.cnsi.ucsb.edu
TRANSCRIPT
![Page 1: Search Algorithm - cooke-csep.cnsi.ucsb.edu](https://reader031.vdocuments.mx/reader031/viewer/2022012111/61dc98f208e117193a08cb28/html5/thumbnails/1.jpg)
![Page 2: Search Algorithm - cooke-csep.cnsi.ucsb.edu](https://reader031.vdocuments.mx/reader031/viewer/2022012111/61dc98f208e117193a08cb28/html5/thumbnails/2.jpg)
![Page 3: Search Algorithm - cooke-csep.cnsi.ucsb.edu](https://reader031.vdocuments.mx/reader031/viewer/2022012111/61dc98f208e117193a08cb28/html5/thumbnails/3.jpg)
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
![Page 4: Search Algorithm - cooke-csep.cnsi.ucsb.edu](https://reader031.vdocuments.mx/reader031/viewer/2022012111/61dc98f208e117193a08cb28/html5/thumbnails/4.jpg)
Shipwrecks Oil Spills
Applications
http://www.latimes.com/includes/soundslides/oil-spill/la-oil-spill.03.jpg
Blog.klein.co
![Page 5: Search Algorithm - cooke-csep.cnsi.ucsb.edu](https://reader031.vdocuments.mx/reader031/viewer/2022012111/61dc98f208e117193a08cb28/html5/thumbnails/5.jpg)
Comparing the efficiency of ocean-based search algorithms
![Page 6: Search Algorithm - cooke-csep.cnsi.ucsb.edu](https://reader031.vdocuments.mx/reader031/viewer/2022012111/61dc98f208e117193a08cb28/html5/thumbnails/6.jpg)
Search simulation overview
● Software
● Parameters: o Agent velocities
o Detection radius
![Page 7: Search Algorithm - cooke-csep.cnsi.ucsb.edu](https://reader031.vdocuments.mx/reader031/viewer/2022012111/61dc98f208e117193a08cb28/html5/thumbnails/7.jpg)
Lawnmower method
![Page 8: Search Algorithm - cooke-csep.cnsi.ucsb.edu](https://reader031.vdocuments.mx/reader031/viewer/2022012111/61dc98f208e117193a08cb28/html5/thumbnails/8.jpg)
Lawnmower simulation
Search Agents
Target Found
Area Covered
Targets
![Page 9: Search Algorithm - cooke-csep.cnsi.ucsb.edu](https://reader031.vdocuments.mx/reader031/viewer/2022012111/61dc98f208e117193a08cb28/html5/thumbnails/9.jpg)
Lawnmower simulation
Search Agents
Target Found
Area Covered
Targets
![Page 10: Search Algorithm - cooke-csep.cnsi.ucsb.edu](https://reader031.vdocuments.mx/reader031/viewer/2022012111/61dc98f208e117193a08cb28/html5/thumbnails/10.jpg)
Dynamical Spectral Multiscale Coverage (DSMC) t=0.01s t=0.61s
t=19.68s
Coverage
Density
![Page 11: Search Algorithm - cooke-csep.cnsi.ucsb.edu](https://reader031.vdocuments.mx/reader031/viewer/2022012111/61dc98f208e117193a08cb28/html5/thumbnails/11.jpg)
Dynamical Spectral Multiscale Coverage (DSMC)
● Targets are not static
● Search agents sweep different length scales
● Search area examined more efficiently
![Page 12: Search Algorithm - cooke-csep.cnsi.ucsb.edu](https://reader031.vdocuments.mx/reader031/viewer/2022012111/61dc98f208e117193a08cb28/html5/thumbnails/12.jpg)
Dynamical Spectral Multiscale Coverage (DSMC)
● Targets are not static
● Search agents sweep different length scales
● Search area examined more efficiently
+
![Page 13: Search Algorithm - cooke-csep.cnsi.ucsb.edu](https://reader031.vdocuments.mx/reader031/viewer/2022012111/61dc98f208e117193a08cb28/html5/thumbnails/13.jpg)
DSMC simulation
![Page 14: Search Algorithm - cooke-csep.cnsi.ucsb.edu](https://reader031.vdocuments.mx/reader031/viewer/2022012111/61dc98f208e117193a08cb28/html5/thumbnails/14.jpg)
Efficiency comparison
![Page 15: Search Algorithm - cooke-csep.cnsi.ucsb.edu](https://reader031.vdocuments.mx/reader031/viewer/2022012111/61dc98f208e117193a08cb28/html5/thumbnails/15.jpg)
Conclusion
● DSMC vs. Lawnmower method
● Applications to ocean disasters
![Page 16: Search Algorithm - cooke-csep.cnsi.ucsb.edu](https://reader031.vdocuments.mx/reader031/viewer/2022012111/61dc98f208e117193a08cb28/html5/thumbnails/16.jpg)
Conclusion
● DSMC vs. Lawnmower method
● Applications to ocean disasters
![Page 17: Search Algorithm - cooke-csep.cnsi.ucsb.edu](https://reader031.vdocuments.mx/reader031/viewer/2022012111/61dc98f208e117193a08cb28/html5/thumbnails/17.jpg)
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
![Page 18: Search Algorithm - cooke-csep.cnsi.ucsb.edu](https://reader031.vdocuments.mx/reader031/viewer/2022012111/61dc98f208e117193a08cb28/html5/thumbnails/18.jpg)
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
![Page 19: Search Algorithm - cooke-csep.cnsi.ucsb.edu](https://reader031.vdocuments.mx/reader031/viewer/2022012111/61dc98f208e117193a08cb28/html5/thumbnails/19.jpg)
Conclusion
● DSMC vs. Lawnmower method
● Applications to ocean disasters
● Future of project
![Page 20: Search Algorithm - cooke-csep.cnsi.ucsb.edu](https://reader031.vdocuments.mx/reader031/viewer/2022012111/61dc98f208e117193a08cb28/html5/thumbnails/20.jpg)
Graduate Mentor: Dr. Sophie Loire Faculty Advisor: Dr. Igor Mezić Dr. Maria Teresa Napoli Dr. Jens-Uwe Kuhn Dr. Chrysafis Andreou Resident Assistants