Hierarchical heuristic search using a gaussian mixture model for UAV coverage planning

IEEE Transactions on Cybernetics

Volumn 44, Issue 12, 2014, Pages 2532-2544

  Lin, Lanny ^a   Goodrich, Michael A ^a  

^a 3361 TMCB   (United States)

Author keywords

Heuristic algorithms; Hierarchical systems; Navigation; Path planning; Unmanned aerial vehicles

Indexed keywords

AIR NAVIGATION; HEURISTIC ALGORITHMS; HIERARCHICAL SYSTEMS; MOTION PLANNING; NAVIGATION; OPTIMIZATION; UNMANNED VEHICLES;

GAUSSIAN MIXTURE MODEL; HEURISTIC SEARCH; LIGHTING CONDITIONS; OPTIMAL SOLUTIONS; PARAMETER SPACES; SEARCH AND RESCUE; SENSOR INFORMATIONS; VEGETATION DENSITY;

UNMANNED AERIAL VEHICLES (UAV);

EID: 84911863175     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2014.2309898     Document Type: Article

References (37)

1. M. A. Goodrich et al., "Supporting wilderness search and rescue using a camera-equipped mini UAV," J. Field Robot., vol. 25, no. 1-2, pp. 89-110, Jan. 2008.
2. W. G. Syrotuck, An Introduction to Land Search Probabilities and Calculations. Mechanicsburg, PA, USA: Barkleigh Productions, 2000.
3. B. O. Koopman, "The theory of search. III: The optimum distribution of searching effort," Oper. Res., vol. 5, pp. 613-626, Oct. 1957.
4. L. D. Stone, Theory of Optimal Search. New York, NY, USA: Academic, 1975.
5. A. R. Washburn, Search and Detection, Military Applications Section, Operations Research Society of America, Arlington, VA, USA, 1981.
6. B. S. Morse, C. H. Engh, and M. A. Goodrich, "UAV video coverage quality maps and prioritized indexing for wilderness search and rescue," in Proc. 5th ACM/IEEE Int. Conf. Human-Robot Interact., Mar. 2010, pp. 227-234.
7. F. Bourgault, T. Furukawa, and H. F. Durrant-Whyte, Optimal Search for a Lost Target in a Bayesian World, ser. Springer Tracts in Advanced Robotics, vol. 24. New York, NY, USA: Springer-Verlag, 2006, ch. 21, pp. 209-222.
8. L. Lin and M. A. Goodrich, "UAV intelligent path planning for wilderness search and rescue," in Proc. IROS, Oct. 2009, pp. 709-714.
9. K. E. Trummel and J. R. Weisinger, "Technical note: The complexity of the optimal searcher path problem," Oper. Res., vol. 34, no. 2, pp. 324-327, Mar. 1986.
10. M. Quigley, B. Barber, S. Griffiths, and M. A. Goodrich, "Towards real-world searching with fixed-wing mini-UAVs," in Proc. IROS, Aug. 2005, pp. 3028-3033.
11. A. Stentz, Optimal and Efficient Path Planning for Partially Known Environments. New York, NY, USA: Springer, 1997, ch. 11, pp. 203-220.
12. S. A. Bortoff, "Path planning for UAVs," in Proc. Am. Contr. Conf., vol. 1, no. 6. Sep. 2000, pp. 364-368.
13. P. O. Pettersson and P. Doherty, "Probabilistic roadmap based path planning for an autonomous unmanned helicopter," J. Intell. Fuzzy Syst., vol. 17, no. 4, pp. 395-405, 2006.
14. R. C. Holte, M. B. Perez, R. M. Zimmer, and A. J. MacDonald, "Hierarchical A∗: Searching abstraction hierarchies efficiently," in Proc. AAAI/IAAI, vol. 1. 1996, pp. 530-535.
15. N. Meuleau and R. I. Brafman, "Hierarchical heuristic forward search in stochastic domains," in Proc. IJCAI, vol. 7. 2007, pp. 2542-2549.
16. M. Naveed, D. E. Kitchin, and A. Crampton, "A hierarchical task network planner for pathfinding in real-time strategy games," in Proc. 3rd Int. Symp. AI & Games, 2010, pp. 1-7.
17. G. Laporte, "The vehicle routing problem: An overview of the exact and approximate algorithms," Eur. J. Oper. Res., vol. 59, no. 3, pp. 345-358, Jun. 1992.
18. P. R. Sokkappa, "The cost-constrained traveling salesman problem," Ph.D. Dissertation, Univ. California, Berkeley, CA, USA, Oct. 1990.
19. M. F. Tasgetiren and A. E. Smith, "A genetic algorithm for the orienteering problem," in Proc. Congr. Evol. Computat., vol. 2. 2000, pp. 910-915.
20. Y.-C. Liang and A. E. Smith, "An ant colony approach to the orienteering problem," J. Chinese Inst. Industr. Eng., vol. 23, no. 5, pp. 403-414, Jan. 2006.
21. M. Sniedovich, Dynamic Programming: Foundations and Principles. Boca Raton, FL, USA: CRC Press, 2010.
22. D. P. Bertsekas, Dynamic Programming and Optimal Control, vol. 1, no. 2. Belmont, CA, USA: Athena Scientific, 1995.
23. R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction, vol. 1, no. 1. Cambridge, U.K.: Cambridge Univ. Press, 1998.
24. B. O. Koopman, "The theory of search. II. Target detection," Oper. Res., vol. 4, no. 5, pp. 503-531, Oct. 1956.
25. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics, vol. 1. Cambridge, MA, USA: MIT Press, 2005.
26. P. Niedfeldt, R. Beard, B. S. Morse, and S. Pledgie, "Integrated sensor guidance using probability of object identification," in Proc. ACC, Jun./Jul. 2010, pp. 788-793.
27. A. Ryan and J. K. Hedrick, "Particle filter based information-theoretic active sensing," Robot. Auton. Syst., vol. 58, no. 5, pp. 574-584, May 2010.
28. R. J. Koester, Lost Person Behavior: A Search and Rescue. Charlottesville, VA, USA: dbS Productions LLC, 2008.
29. D. Ferguson, "GIS for wilderness search and rescue," in Proc. ESRI Federal User Conf., Feb. 2008.
30. L. Lin and M. A. Goodrich, "A Bayesian approach to modeling lost person behaviors based on terrain features in wilderness search and rescue," Computat. Math. Organiz. Theory, vol. 16, no. 3, pp. 300-323, Sep. 2010.
31. E. Cawi, N. Jones, and C. R. Twardy, "Mapscore: Probability map evaluation for search & rescue," Proc. Conf. Presentat. Virginia Search Rescue, Holiday Lake, VA, USA, 2012.
32. L. D. Stone, C. Keller, T. M. Kratzke, and J. P. Strumpfer, "Search analysis for the location of the AF447 underwater wreckage," Report to BEA, pp. 1-8, 2011.
33. K. P. Balanda and H. L. MacGillivray, "Kurtosis: A critical review," Am. Statist., vol. 42, no. 2, pp. 111-119, 1988.
34. K. Mardia, "Measures of multivariate skewness and kurtosis with applications," Biometrika, vol. 57, no. 3, p. 519, 1970.
35. A. Khurshid, E. Hussain, and M. ul Haq, "A note on finding peakedness in bivariate normal distribution using mathematica," Pak. J. Statist. Oper. Res., vol. 3, no. 2, pp. 75-86, 2007.
36. P. S. Horn, "A measure for peakedness," Am. Statist., vol. 37, no. 1, pp. 55-56, 1983.
37. M. R. Gupta and Y. Chen, Theory and Use of the EM Algorithm. Hanover, MA, USA: Now Publishers Inc., 2011.