A COMPARATIVE STUDY OF UNDERWATER ROBOT PATH PLANNING ALGORITHMS FOR ADAPTIVE SAMPLING IN A NETWORK OF SENSORS

[1]  Daniela Rus,et al.  Non-parametric inference and coordination for distributed robotics , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[2]  J. Karl Hedrick,et al.  Autonomous UAV path planning and estimation , 2009, IEEE Robotics & Automation Magazine.

[3]  Charles W. Warren,et al.  Global path planning using artificial potential fields , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[4]  Manuela M. Veloso,et al.  Real-Time Randomized Path Planning for Robot Navigation , 2002, RoboCup.

[5]  Daniela Rus,et al.  Autonomous Depth Adjustment for Underwater Sensor Networks: Design and Applications , 2012, IEEE/ASME Transactions on Mechatronics.

[6]  John J. Leonard,et al.  Passive Mobile Robot Localization within a Fixed Beacon Field , 2006, WAFR.

[7]  J. P. Lasalle.  Some Extensions of Liapunov's Second Method , 1960 .

[8]  Andreas Krause,et al.  Near-optimal sensor placements in Gaussian processes , 2005, ICML.

[9]  Carrick Detweiler,et al.  Decentralized sensor placement and mobile localization on an underwater sensor network with depth adjustment capabilities , 2010 .

[10]  Kian Hsiang Low,et al.  Information-Theoretic Approach to Efficient Adaptive Path Planning for Mobile Robotic Environmental Sensing , 2009, ICAPS.

[11]  Andreas Krause,et al.  Near-optimal Observation Selection using Submodular Functions , 2007, AAAI.

[12]  Gaurav S. Sukhatme,et al.  Persistent ocean monitoring with underwater gliders: Adapting sampling resolution , 2011, J. Field Robotics.

[13]  Nicholas R. Jennings,et al.  Decentralised Coordination of Mobile Sensors Using the Max-Sum Algorithm , 2009, IJCAI.

[14]  Marina L. Gavrilova,et al.  Roadmap-Based Path Planning - Using the Voronoi Diagram for a Clearance-Based Shortest Path , 2008, IEEE Robotics & Automation Magazine.

[15]  G. Zhang,et al.  An Information Roadmap Method for Robotic Sensor Path Planning , 2009, J. Intell. Robotic Syst..

[16]  Gregory S. Chirikjian,et al.  A new potential field method for robot path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[17]  Michael R. M. Jenkin,et al.  Computational principles of mobile robotics , 2000 .

[18]  C. W. Warren,et al.  A technique for autonomous underwater vehicle route planning , 1990, Symposium on Autonomous Underwater Vehicle Technology.

[19]  Howie Choset,et al.  Sensor based motion planning: the hierarchical generalized Voronoi graph , 1996 .

[20]  Osamu Takahashi,et al.  Motion planning in a plane using generalized Voronoi diagrams , 1989, IEEE Trans. Robotics Autom..

[21]  Carrick Detweiler,et al.  Saving Energy with Buoyancy and Balance Control for Underwater Robots with Dynamic Payloads , 2008, ISER.

[22]  Carrick Detweiler,et al.  Autonomous depth adjustment for underwater sensor networks , 2010, WUWNet.

[23]  Buniyamin,et al.  A Simple Local Path Planning Algorithm for Autonomous Mobile Robots , 2010 .

[24]  Rodney A. Brooks,et al.  Solving the Find-Path Problem by Good Representation of Free Space , 1983, Autonomous Robot Vehicles.

[25]  Elmer G. Gilbert,et al.  Distance functions and their application to robot path planning in the presence of obstacles , 1985, IEEE J. Robotics Autom..

[26]  Nicholas Roy,et al.  Efficient Optimization of Information-Theoretic Exploration in SLAM , 2008, AAAI.

[27]  Howie Choset,et al.  Sensor based planning. II. Incremental construction of the generalized Voronoi graph , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[28]  D. Rus,et al.  An Underwater Sensor Network with Dual Communications, Sensing, and Mobility , 2007, OCEANS 2007 - Europe.

[29]  Frédéric Dambreville,et al.  Optimal path planning using Cross-Entropy method , 2006, 2006 9th International Conference on Information Fusion.

[30]  Naomi Ehrich Leonard,et al.  Collective Motion, Sensor Networks, and Ocean Sampling , 2007, Proceedings of the IEEE.

[31]  Howie Choset,et al.  Sensor Based Planing, Part I: The Generalized Voronoi Graph , 1995, ICRA.

[32]  Larry H. Matthies,et al.  An autonomous path planner implemented on the Rocky 7 prototype microrover , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[33]  Howie Choset,et al.  Path Planning between Two Points for a Robot Experiencing Localization Error in Known and Unknown Environments , 1999 .

[34]  Sebastian Thrun,et al.  Integrating Grid-Based and Topological Maps for Mobile Robot Navigation , 1996, AAAI/IAAI, Vol. 2.

[35]  Dinesh Manocha,et al.  Interactive motion planning using hardware-accelerated computation of generalized Voronoi diagrams , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[36]  Narendra Ahuja,et al.  A potential field approach to path planning , 1992, IEEE Trans. Robotics Autom..

[37]  Han-Lim Choi,et al.  Continuous motion planning for information forecast , 2008, 2008 47th IEEE Conference on Decision and Control.

[38]  Daniel R. Lynch,et al.  Objective analysis for coastal regimes , 2001 .

[39]  Shuzhi Sam Ge,et al.  Instant-goal-driven methods for behavior-based mobile robot navigation , 2003, Proceedings of the 2003 IEEE International Symposium on Intelligent Control.

[40]  Luis Moreno,et al.  Path Planning for Mobile Robot Navigation using Voronoi Diagram and Fast Marching , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[41]  Yvan Petillot,et al.  Underwater vehicle obstacle avoidance and path planning using a multi-beam forward looking sonar , 2001 .

[42]  Xiaoping Yun,et al.  A wall-following method for escaping local minima in potential field based motion planning , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[43]  Shangming Wei,et al.  Smooth path planning and control for mobile robots , 2005, Proceedings. 2005 IEEE Networking, Sensing and Control, 2005..

[44]  Howie Choset,et al.  Sensor-Based Exploration: Incremental Construction of the Hierarchical Generalized Voronoi Graph , 2000, Int. J. Robotics Res..

[45]  Carrick Detweiler,et al.  AquaNodes: an underwater sensor network , 2007, Underwater Networks.

[46]  Hanan Samet,et al.  A hierarchical strategy for path planning among moving obstacles [mobile robot] , 1989, IEEE Trans. Robotics Autom..

[47]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[48]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[49]  N.M. Patrikalakis,et al.  Path Planning of Autonomous Underwater Vehicles for Adaptive Sampling Using Mixed Integer Linear Programming , 2008, IEEE Journal of Oceanic Engineering.

[50]  Hiroshi Noborio,et al.  A new sensor-based path-planning algorithm whose path length is shorter on the average , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[51]  Silvia Ferrari,et al.  Information-Driven Sensor Path Planning by Approximate Cell Decomposition , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[52]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[53]  Dragan Petrovic,et al.  Information-directed routing in ad hoc sensor networks , 2005, IEEE J. Sel. Areas Commun..

[54]  Kian Hsiang Low,et al.  Adaptive multi-robot wide-area exploration and mapping , 2008, AAMAS.

[55]  Lydia E. Kavraki,et al.  Randomized preprocessing of configuration for fast path planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[56]  Robert F. Chen,et al.  Adaptive decentralized control of underwater sensor networks for modeling underwater phenomena , 2010, SenSys '10.

[57]  Carrick Detweiler,et al.  AMOUR V: A Hovering Energy Efficient Underwater Robot Capable of Dynamic Payloads , 2010, Int. J. Robotics Res..

[58]  Mac Schwager,et al.  A gradient optimization approach to adaptive multi-robot control , 2009 .

[59]  Abdullah Al Mamun,et al.  Boundary following and globally convergent path planning using instant goals , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[60]  Barbara Hayes-Roth,et al.  Intelligent Control , 1994, Artif. Intell..

[61]  Mac Schwager,et al.  A scalable information theoretic approach to distributed robot coordination , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[62]  J. Brian Burns,et al.  Path planning using Laplace's equation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[63]  Keiji Nagatani,et al.  Sensor based navigation for car-like mobile robots using generalized Voronoi graph , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[64]  Petros A. Ioannou,et al.  New Potential Functions for Mobile Robot Path Planning , 2000 .

[65]  Mac Schwager,et al.  Distributed robotic sensor networks: An information-theoretic approach , 2012, Int. J. Robotics Res..

[66]  K. Ganesan,et al.  Case-based path planning for autonomous underwater vehicles , 1994, Auton. Robots.

[67]  E. L. Nelson,et al.  AUV path planning: an A* approach to path planning with consideration of variable vehicle speeds and multiple, overlapping, time-dependent exclusion zones , 1992, Proceedings of the 1992 Symposium on Autonomous Underwater Vehicle Technology.

[68]  Robert F. Chen,et al.  Adaptive Decentralized Control of Mobile Underwater Sensor Networks and Robots for Modeling Underwater Phenomena , 2014, J. Sens. Actuator Networks.

[69]  Jie Zhao,et al.  The apposite way path planning algorithm based on local message , 2012, 2012 IEEE International Conference on Mechatronics and Automation.

[70]  Carrick Detweiler,et al.  Estimation of Thruster Configurations for Reconfigurable Modular Underwater Robots , 2010, ISER.

[71]  Han-Lim Choi,et al.  Continuous trajectory planning of mobile sensors for informative forecasting , 2010, Autom..

[72]  Howie Choset,et al.  Sensor Based Planing, Part II: Incremental COnstruction of the Generalized Voronoi Graph , 1995, ICRA.

[73]  Yan Pailhas,et al.  Path Planning for Autonomous Underwater Vehicles , 2007, IEEE Transactions on Robotics.