UAV intelligent path planning for wilderness search and rescue

2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009

Volumn , Issue , 2009, Pages 709-714

  Lin, Lanny ^a   Goodrich, Michael A ^a  

^a BRIGHAM YOUNG UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXPECTED TIME; FLYING TIME; HIGH-QUALITY SOLUTIONS; INTELLIGENT PATH PLANNING; NOVEL TECHNIQUES; NP-HARD; OPTIMAL SOLUTIONS; PHASE 1; SEARCH AND RESCUE; SET TIME;

COMPUTATIONAL COMPLEXITY; INTELLIGENT ROBOTS; UNMANNED AERIAL VEHICLES (UAV); VIDEO CAMERAS;

PROBABILITY DISTRIBUTIONS;

EID: 76249125304     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2009.5354455     Document Type: Conference Paper

References (23)

1. R. Beard, D. Kingston, M. Quigley, D. Snyder, R. Christiansen, W. Johnson, T. McLain, and M. A. Goodrich. Autonomous vehicle technologies for small fixed wing UAVs. Journal of Aerospace Computing, Information, and Communication 2005, 2(1):92-108, January 2005.
2. F. Bourgault, A. Chokshi, and M. Compbell. Human-computer augmented nodes for scalable mobile sensor networks. In Proceedings of the SMC DHMS 2008, 2008.
3. F. Bourgault, T. Furukawa, and H. F. Durrant-Whyte. Optimal search for a lost target in a Bayesian world. In S. Yuta, H. Asama, S. Thrun, E. Prassler, and T. Tsubouchi, editors, FSR, volume 24 of Springer Tracts in Advanced Robotics, pages 209-222. Springer, 2003.
4. D. Ferguson. GIS for wilderness search and rescue. In ESRI Federal User Conference, February 2008.
5. M. Fischetti. Solving the Orienteering Problem through branch-and-cut. INFORMS Journal on Computing, 10(2):133-148, Feb 1998.
6. M. A. Goodrich, B. S. Morse, D. Gerhardt, J. L. Cooper, M. Quigley, J. A. Adams, and C. Humphrey. Supporting wilderness search and rescue using a camera-equipped mini UAV. Journal of Field Robotics, 25(1-2):89-110, January 2008.
7. G. Gutin and A. P. Punnen. The Traveling Salesman Problem and Its Variations. Kluwer Academic Publishiers, 2002.
8. S. R. Hansen, T. W. McLain, and M. A. Goodrich. Probabilistic searching using a small Unmanned Aerial Vehicle. In AIAA Infotech@Aerospace, number AIAA-2007-2740, 2007.
9. * path planner for Unmanned Air Vehicle target sensing. Journal of Aerospace Computing, Information, and Communication, 3(3):108-122, 2006.
10. B. O. Koopman. Search and Screening: General Principles with Historical Applications. Pergamon Press, 1980.
11. G. Laporte and S. Martello. The selective Travelling Salesman Problem. DISCRETE APPL. MATH., 26(2-3):193-207, 1990.
12. Y.-C. Liang and A. E. Smith. An Ant Colony approach to the Orienteering Problem. Journal of the Chinese Institute of Industrial Engineers, 23(5):403-414, 2006.
13. L. Lin and M. A. Goodrich. A Bayesian approach to modeling lost person behaviors based on terrain features in wilderness search and rescue. In Proceedings of the 18th BRIMS, Sundance, Utah, March 2009.
14. T. M. Mitchell. Machine Learning. McGraw-Hill, 1997.
15. J. Mittenthal and C. E. Noon. An insert/delete heuristic for the Travelling Salesman Subset-Tour problem with one additional constraint. The Journal of the Operational Research Society, 43(3):277-283, 1992.
16. P. Pettersson and P. Doherty. Probabilistic roadmap based path planning for an autonomous unmanned helicopter. Journal of Intelligent and Fuzzy Systems, 17(4):395-405, Sep 2006.
17. M. Quigley, B. Barber, S. Griffiths, and M. A. Goodrich. Towards real-world searching with fixed-wing mini-UAVs. In Proceedings of IROS, 2005.
18. R. Ramesh, Y.-S. Yoon, and M. H. Karwan. An optimal algorithm for the Orienteering Tour Problem. ORSA Journal on Computing, 4(2), Spring 1992.
19. T. J. Setnicka and K. Andrasko. Wilderness Search and Rescue. Appalachian Mountain Club, 1980.
20. P. R. Sokkappa. The Cost-Constrained Traveling Salesman Problem. Doctoral dissertation, University of California, October 1990.
21. E. Soylemez and N. Usul. Utility of GIS in search and rescue operations. In ESRI Users Group Conference, September 2006.
22. W. G. Syrotuck. An Introduction to Land Search Probabilities and Calculations. Barkleigh Productions, Mechanicsburg, PA, 2000.
23. M. F. Tasgetiren and A. E. Smith. A Genetic Algorithm for the Orienteering Problem. In Evolutionary Computation, 2000. Proceedings of the 2000 Congress on, volume 2, pages 910-915, 2000.