Coverage path planning for UAVs based on enhanced exact cellular decomposition method

Mechatronics

Volumn 21, Issue 5, 2011, Pages 876-885

  Li, Yan ^a   Chen, Hai ^a   Joo Er, Meng ^a   Wang, Xinmin ^a  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Convex decomposition; Coverage Path Planning (CPP); Enhanced exact cellular decomposition; Subregion connection; Unmanned Aerial Vehicles (UAVs); Width calculation

Indexed keywords

GEOMETRY; POLYNOMIAL APPROXIMATION; UNMANNED AERIAL VEHICLES (UAV);

CONVEX DECOMPOSITION; COVERAGE PATH PLANNING; DECOMPOSITION METHODS; POLYNOMIAL-TIME ALGORITHMS; RECURSIVE METHODS; SUBREGION CONNECTION; TIME COMPLEXITY; WEIGHTED UNDIRECTED GRAPH;

GRAPH ALGORITHMS;

EID: 79958125168     PISSN: 09574158     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mechatronics.2010.10.009     Document Type: Article

References (15)

1. Office of the Secretary of Defense. Unmanned aircraft systems roadmap 2005-2030. Washington DC; 2005.
2. J.C. Latombe Robot motion planning 1991 Kluwer Aeademie CA
3. H. Choest Coverage for robotics: a survey of recent results Ann Math Artif Intell 31 1-4 2001 113 126
4. Gabriely Y, Rimon E. Spanning-tree based coverage of continuous areas by a mobile robot. In: Proceedings of the 2001 IEEE international conference on robotics & automation, Seoul, Korea, 2001. p. 1927-33. (Pubitemid 32815137)
5. Y. Gabriely, and E. Rimon Competitive on-line coverage of grid environments by a mobile robot Comput. Geom. 24 2003 197 224 (Pubitemid 35418423)
6. Zelinsky A, Jarvis RA, Byrne JC, Yuta S. Planning paths of complete coverage of an unstructured environment by a mobile robot. In: Proceedings of international conference on advanced robotics, Tokyo, Japan; 1993. p. 533-8.
7. Carvalho R, Vidai H, Vieira P, et al. Complete coverage path planning and guidance for cleaning robots. In: Proceedings of IEEE international symposium on industrial electronics, Guimaraes, Portugal; 1997. p. 677-82.
8. huang W. Optimal line-sweep-based decompositions for coverage algorithms. Technical Report 00-3, Rensselaer Polytechnic Institute, Department of Computer Science, Troy (NY); 2000.
9. H. Choset Coverage of known spaces: the boustrophedon cellular decomposition Autonom Robots 9 3 2000 247 253
10. Butler ZJ, Rizzi AA, Hollis RL. Simulation and experimental evaluation of complete sensor-based coverage in rectilinear environments. In: Proceedings of international symposium of experimental robotics; 2001. p. 417-26. (Pubitemid 33312533)
11. J.H. Blakelock Automatic control of aircraft and missiles 2nd ed. 1991 John wiley & sons, Inc New York
12. Bandu Pamadi Performance, stability, dynamics, and control of airplanes 2nd ed. 2004 American Institute of Aeronautics and Astronautics
13. Pirzadeh Hormoz. Computational geometry with the rotating calipers. Master thesis, School of Computer Science, McGill University; 1999.
14. Timothy M. Chan A fully dynamic algorithm for planar width Discrete Comput Geom 30 1 2003 17 24 (Pubitemid 36820507)
15. M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars Computational geometry: algorithms and applications Third ed. 2008 Springer-Verlag Heidelberg, New York