Three-dimensional coverage planning for an underwater inspection robot
暂无分享,去创建一个
[1] Eiichi Yoshida,et al. Cooperative sweeping by multiple mobile robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.
[2] Vasek Chvátal,et al. A Greedy Heuristic for the Set-Covering Problem , 1979, Math. Oper. Res..
[3] Matteo Fischetti,et al. A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem , 1997, Oper. Res..
[4] Howie Choset,et al. Uniform Coverage of Automotive Surface Patches , 2005, Int. J. Robotics Res..
[5] Joel W. Burdick,et al. A Coverage Algorithm for Multi-robot Boundary Inspection , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.
[6] E. Belcher,et al. Dual-Frequency Identification Sonar (DIDSON) , 2002, Proceedings of the 2002 Interntional Symposium on Underwater Technology (Cat. No.02EX556).
[7] Wesley H. Huang. Optimal line-sweep-based decompositions for coverage algorithms , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).
[8] Simeon C. Ntafos,et al. Optimum Watchman Routes , 1988, Inf. Process. Lett..
[9] Mongi A. Abidi,et al. Can You See Me Now? Sensor Positioning for Automated and Persistent Surveillance , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).
[10] Jean-Claude Latombe,et al. Using a PRM planner to compare centralized and decoupled planning for multi-robot systems , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).
[11] David S. Johnson,et al. Approximation algorithms for combinatorial problems , 1973, STOC.
[12] Michael M. Kazhdan,et al. Poisson surface reconstruction , 2006, SGP '06.
[13] Elon Rimon,et al. Spanning-tree based coverage of continuous areas by a mobile robot , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).
[14] J. O'Rourke. Art gallery theorems and algorithms , 1987 .
[15] Lydia E. Kavraki,et al. Analysis of probabilistic roadmaps for path planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.
[16] Luke Fletcher,et al. A perception-driven autonomous urban vehicle , 2008 .
[17] Lydia E. Kavraki,et al. Randomized planning for short inspection paths , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).
[18] László Lovász,et al. On the ratio of optimal integral and fractional covers , 1975, Discret. Math..
[19] Howie Choset,et al. Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.
[20] Andrea Fusiello,et al. Registration of Multiple Acoustic Range Views for Underwater Scene Reconstruction , 2002, Comput. Vis. Image Underst..
[21] Franz S. Hover,et al. Advanced perception, navigation and planning for autonomous in-water ship hull inspection , 2012, Int. J. Robotics Res..
[22] William J. Cook,et al. The Traveling Salesman Problem: A Computational Study , 2007 .
[23] Andreas Birk,et al. Spectral registration of noisy sonar data for underwater 3D mapping , 2011, Auton. Robots.
[24] Vladimir Vapnik,et al. Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities , 1971 .
[25] Giordano Fusco,et al. -Net Approach to Sensor -Coverage , 2009, EURASIP J. Wirel. Commun. Netw..
[26] Florent Lamiraux,et al. On the expected complexity of random path planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.
[27] Franz S. Hover,et al. Sampling-Based Coverage Path Planning for Inspection of Complex Structures , 2012, ICAPS.
[28] Franz S. Hover,et al. Planning Complex Inspection Tasks Using Redundant Roadmaps , 2011, ISRR.
[29] Aristides A. G. Requicha,et al. Multiple-goals path planning for coordinate measuring machines , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).
[30] Brian W. Kernighan,et al. An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..
[31] Giordano Fusco,et al. -Net Approach to Sensor -Coverage , 2009 .
[32] R. Lienhart,et al. On the optimal placement of multiple visual sensors , 2006, VSSN '06.
[33] Philippe Pasquier,et al. Complete and robust cooperative robot area coverage with limited range , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.
[34] Howie Choset,et al. Exact cellular decomposition of closed orientable surfaces embedded in /spl Rfr//sup 3/ , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).
[35] Dorit S. Hochbaum,et al. Approximation Algorithms for the Set Covering and Vertex Cover Problems , 1982, SIAM J. Comput..
[36] David Haussler,et al. Epsilon-nets and simplex range queries , 1986, SCG '86.
[37] Baris Akgün,et al. Sampling heuristics for optimal motion planning in high dimensions , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.
[38] Howie Choset,et al. Exact Cellular Decomposition of Closed Orientable Surfaces Embedded in R3. , 2001 .
[39] Stan Sclaroff,et al. Automated camera layout to satisfy task-specific and floor plan-specific coverage requirements , 2006, Comput. Vis. Image Underst..
[40] Brendan Englot,et al. Sampling-Based Coverage Path Planning for Complex 3D Structures , 2012 .
[41] Kostas E. Bekris,et al. Sparse Roadmap Spanners , 2012, WAFR.
[42] Vijay Kumar,et al. Autonomous multi-floor indoor navigation with a computationally constrained MAV , 2011, 2011 IEEE International Conference on Robotics and Automation.
[43] Vijay Kumar,et al. Time-optimal UAV trajectory planning for 3D urban structure coverage , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.
[44] Kostas E. Bekris,et al. Asymptotically Near-Optimal Is Good Enough for Motion Planning , 2011, ISRR.
[45] Alexander Zelinsky,et al. Planning Paths of Complete Coverage of an Unstructured Environment by a Mobile Robot , 2007 .
[46] Nicos Christofides. Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem , 1976, Operations Research Forum.
[47] Tim Roughgarden,et al. Planning Tours of Robotic Arms among Partitioned Goals , 2006, Int. J. Robotics Res..
[48] Ramesh Krishnamurti,et al. View Planning Problem with Combined View and Traveling Cost , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.
[49] John R. Current,et al. The Covering Salesman Problem , 1989, Transp. Sci..
[50] Howie Choset,et al. Coverage Path Planning: The Boustrophedon Cellular Decomposition , 1998 .
[51] Forschungsinstitut für Diskrete. Chained Lin-Kernighan for Large Traveling Salesman Problems , 2003 .
[52] Franz S. Hover,et al. A Vehicle System for Autonomous Relative Survey of In-Water Ships , 2007 .
[53] Sampath Kannan,et al. VC-dimension of exterior visibility , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.
[54] H. Niederreiter. 1. Monte Carlo Methods and Quasi-Monte Carlo Methods , 1992 .
[55] Emilio Frazzoli,et al. Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..
[56] Ramesh Krishnamurti,et al. Generalized Watchman Route Problem with Discrete View Cost , 2010, CCCG.
[57] Howie Choset,et al. Hierarchical Segmentation of Surfaces Embedded in R3 for Auto-Body Painting , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.
[58] Ron Alterovitz,et al. Rapidly-exploring roadmaps: Weighing exploration vs. refinement in optimal motion planning , 2011, 2011 IEEE International Conference on Robotics and Automation.
[59] Michael T. Goodrich,et al. Almost optimal set covers in finite VC-dimension , 1995, Discret. Comput. Geom..
[60] Héctor H. González-Baños,et al. A randomized art-gallery algorithm for sensor placement , 2001, SCG '01.
[61] Ioannis M. Rekleitis,et al. Optimal coverage of a known arbitrary environment , 2010, 2010 IEEE International Conference on Robotics and Automation.
[62] Luke Fletcher,et al. A perception‐driven autonomous urban vehicle , 2008, J. Field Robotics.
[63] S. LaValle,et al. Randomized Kinodynamic Planning , 2001 .
[64] Steven M. LaValle,et al. RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).
[65] David Haussler,et al. ɛ-nets and simplex range queries , 1987, Discret. Comput. Geom..
[66] Sampath Kannan,et al. Sampling based sensor-network deployment , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).
[67] Antonis A. Argyros,et al. Fast positioning of limited-visibility guards for the inspection of 2D workspaces , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.
[68] Peter K. Allen,et al. View planning and automated data acquisition for three-dimensional modeling of complex sites , 2009 .
[69] Howie Choset,et al. Limited communication, multi-robot team based coverage , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.
[70] Paul J. Besl,et al. A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..
[71] Geoffrey A. Hollinger,et al. Active planning for underwater inspection and the benefit of adaptivity , 2012, Int. J. Robotics Res..
[72] Jean-Claude Latombe,et al. Planning Robot Motions for Range-Image Acquisition and Automatic 3D Model Construction , 1998 .
[73] J. Vaganay,et al. Ship hull inspection by hull-relative navigation and control , 2005, Proceedings of OCEANS 2005 MTS/IEEE.
[74] William J. Cook,et al. The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics) , 2007 .
[75] Mitul Saha,et al. Planning multi-goal tours for robot arms , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).
[76] Howie Choset,et al. Morse Decompositions for Coverage Tasks , 2002, Int. J. Robotics Res..
[77] John H. Reif,et al. Complexity of the mover's problem and generalizations , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).