Energy based path planning for a novel cabled robotic system

Cabled robotic systems have been used for a diverse set of applications such as environmental sensing, search and rescue, sports and entertainment and air vehicle simulators. In this paper, we introduce a new cabled robot- Networked Info Mechanical System for Planar actuation (NIMS-PL), with energy profiling capabilities. Accurate energy measurements supported by NIMS-PL enable path planning that optimizes the robotpsilas path subject to an upper bound on energy consumption. We performed extensive empirical validation of the optimized path planning approach in simulation using an environmental sensing application as an example. We also validated the simulation results using NIMS-PL, demonstrating significant improvements in the sensing task when accounting with accurate energy measurements as opposed to Euclidean distance, which is typically used for modeling energy spent in path traversal.

[1]  Andreas Krause,et al.  Efficient Planning of Informative Paths for Multiple Robots , 2006, IJCAI.

[2]  Maxim A. Batalin,et al.  NIMS3D: A Novel Rapidly Deployable Robot for 3-Dimensional Applications , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Peter I. Corke,et al.  Air Vehicle Simulator: an Application for a Cable Array Robot , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[4]  Michel Gendreau,et al.  Traveling Salesman Problems with Profits , 2005, Transp. Sci..

[5]  Gaurav S. Sukhatme,et al.  Adaptive Sampling for Estimating a Scalar Field using a Robotic Boat and a Sensor Network , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[6]  David R. Karger,et al.  Approximation algorithms for orienteering and discounted-reward TSP , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

[7]  S. Kulturel-Konak,et al.  Meta heuristics for the orienteering problem , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[8]  W. F. Caselton,et al.  Optimal monitoring network designs , 1984 .

[9]  G. Dantzig,et al.  Notes on Linear Programming: Part 1. The Generalized Simplex Method for Minimizing a Linear Form under Linear Inequality Restraints , 1954 .

[10]  Y. Charlie Hu,et al.  Energy-efficient mobile robot exploration , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[11]  Bruce L. Golden,et al.  A fast and effective heuristic for the orienteering problem , 1996 .

[12]  Andreas Krause,et al.  Nonmyopic active learning of Gaussian processes: an exploration-exploitation approach , 2007, ICML '07.

[13]  Robert L. Williams,et al.  A Concept for Rapidly-Deployable Cable Robot Search and Rescue Systems , 2005 .

[14]  Y. Charlie Hu,et al.  Energy-efficient motion planning for mobile robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[15]  Maxim A. Batalin,et al.  NIMS-AQ: A novel system for autonomous sensing of aquatic environments , 2008, 2008 IEEE International Conference on Robotics and Automation.

[16]  Gaurav S. Sukhatme,et al.  Generation of energy efficient trajectories for NIMS3D, a three-dimensional cabled robot , 2008, 2008 IEEE International Conference on Robotics and Automation.

[17]  Andreas Krause,et al.  Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies , 2008, J. Mach. Learn. Res..