A graph-based approach to multi-robot rendezvous for recharging in persistent tasks

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2013, Pages 3497-3502

  Mathew, Neil ^a   Smith, Stephen L ^a   Waslander, Steven L ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS OPERATION; DIRECTED ACYCLIC GRAPH (DAG); MIXED-INTEGER LINEAR PROGRAM FORMULATIONS; MULTIPLE CHARGING; OPTIMAL SOLUTIONS; PROBLEM INSTANCES; ROBOT TRAJECTORY; VERTEX PARTITIONS;

APPROXIMATION ALGORITHMS; GRAPH THEORY; INTEGER PROGRAMMING; ROBOT PROGRAMMING; ROBOTICS; TRAVELING SALESMAN PROBLEM;

ROBOTS;

EID: 84887266848     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2013.6631066     Document Type: Conference Paper

References (14)

1. J.Cortes, S.Martinez, T.Karatas, and F.Bullo, "Coverage control for mobile sensing networks, " IEEE Transactions on Robotics and Automation, vol.20, no.2, pp.243-255, 2004.
2. S.L.Smith, M.Schwager, and D.Rus, "Persistent robotic tasks: Monitoring and sweeping in changing environments, " IEEE Transactions on Robotics, vol.28, no.2, pp.410-426, 2012.
3. F.Pasqualetti, J.W.Durham, and F.Bullo, "Cooperative patrolling via weighted tours: Performance analysis and distributed algorithms, " IEEE Transactions on Robotics, vol.28, no.5, pp.1181-1188, 2012.
4. K.Swieringa, C.Hanson, J.Richardson, J.White, Z.Hasan, E.Qian, and A.Girard, "Autonomous battery swapping system for smallscale helicopters, " in IEEE International Conference on Robotics and Automation, May 2010, pp.3335-3340.
5. K.Suzuki, P.Kemper Filho, and J.Morrison, "Automatic battery replacement system for uavs: Analysis and design, " Journal of Intelligent and Robotic Systems, vol.65, pp.563-586, 2012.
6. J.Derenick, N.Michael, and V.Kumar, "Energy-aware coverage control with docking for robot teams, " in IEEE International Conference on Intelligent Robots and Systems, 2011, pp.3667-3672.
7. Y.Litus, P.Zebrowski, and R.Vaughan, "A distributed heuristic for energy-efficient multirobot multiplace rendezvous, " IEEE Transactions on Robotics, vol.25, no.1, pp.130-135, 2009.
8. Y.Litus, R.T.Vaughan, and P.Zebrowski, "The frugal feeding problem: Energy efficient, multi-robot, multi-place rendezvous, " in IEEE International Conference on Robotics and Automation, 2007, pp.27-32.
9. K.J.Obermeyer, P.Oberlin, and S.Darbha, "Sampling-based path planning for a visual reconnaissance unmanned air vehicle, " Journal of Guidance, Control, and Dynamics, vol.35, no.2, pp.619-631, 2012.
10. D.Eppstein, "Finding the k shortest paths, " in Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium on, 1994, pp.154-165.
11. B.Korte and J.Vygen, Combinatorial Optimization: Theory and Algorithms, 4th ed., ser.Algorithmics and Combinatorics.Springer, 2007, vol.21.
12. S.Lin and B.W.Kernighan, "An effective heuristic algorithm for the traveling-salesman problem, " Operations Research, vol.21, no.2, pp.pp.498-516, 1973.
13. K.Helsgaun, "General k-opt submoves for the linkernighan tsp heuristic, " Mathematical Programming Computation, vol.1, pp.119-163, 2009.
14. C.E.Noon and J.C.Bean, "An efficient transformation of the generalized traveling salesman problem, " INFOR, vol.31, no.1, pp.39-44, 1993.