Minimum-time optimal control of many robots that move in the same direction at different speeds

IEEE Transactions on Robotics

Volumn 28, Issue 2, 2012, Pages 351-363

  Bretl, Timothy ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Motion planning; multi robot systems; optimal control

Indexed keywords

CONTROL POLICY; CONVEX HULL; DIFFERENT SPEED; HAMILTON JACOBI BELLMAN EQUATION; INITIAL CONDITIONS; MICRO-SCALES; MINIMUM PRINCIPLES; MINIMUM TIME; MULTI-ROBOT SYSTEMS; NANO SCALE; OPTIMAL CONTROL POLICY; OPTIMAL CONTROL PROBLEM; OPTIMAL CONTROLS; OPTIMALITY; QUASI-LINEAR; ROBOTIC SYSTEMS; VALUE FUNCTIONS; VISCOSITY SOLUTIONS;

MOTION PLANNING; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; ROBOTS;

CONTROL;

EID: 84859763574     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2011.2173235     Document Type: Article

References (35)

1. D. R. Frutiger, K. Vollmers, B. E. Kratochvil, and B. J. Nelson, "Small, fast, and under control: Wireless resonant magnetic micro-agents, " Int. J. Rob. Res., vol. 29, no. 5, pp. 613-636, 2010.
2. B. Kratochvil, D. Frutiger, K. Vollmers, and B. Nelson, "Visual servoing and characterization of resonant magnetic actuators for decoupled locomotion of multiple untethered mobile microrobots, " in IEEE Int. Conf. Rob. Aut., May 2009, pp. 1010-1015.
3. D. Frutiger, B. Kratochvil, and B. Nelson, "Magmites - microrobots for wireless microhandling in dry and wet environments, " in IEEE Int. Conf. Rob. Aut., May 2010, pp. 1112-1113.
4. Z. Nagy, D. Frutiger, R. Leine, C. Glocker, and B. Nelson, "Modeling and analysis of wireless resonant magnetic microactuators, " in IEEE Int. Conf. Rob. Aut., May 2010, pp. 1598-1603.
5. K. Vollmers, D. R. Frutiger, B. E. Kratochvil, and B. J. Nelson, "Wireless resonant magnetic microactuator for untethered mobile microrobots, " Applied Physics Letters, vol. 92, no. 14, pp. 144 103-3, 2008.
6. D. Frutiger, B. Kratochvil, K. Vollmers, and B. J. Nelson, "Magmites - wireless resonant magnetic microrobots, " in IEEE Int. Conf. Rob. Aut., Pasadena, CA, 2008.
7. M. Sitti, "Microscale and nanoscale robotics systems [grand challenges of robotics], " IEEE Robotics & Automation Magazine, vol. 14, no. 1, pp. 53-60, Mar. 2007.
8. B. R. Donald, C. G. Levey, C. D. McGray, I. Paprotny, and D. Rus, "An untethered, electrostatic, globally controllable MEMS micro-robot, " J. Microelectromech. Syst., vol. 15, no. 1, pp. 1-15, Feb. 2006.
9. C. Pawashe, S. Floyd, and M. Sitti, "Modeling and experimental characterization of an untethered magnetic micro-robot, " Int. J. Rob. Res., vol. 28, no. 8, pp. 1077-1094, Aug. 2009.
10. S. Floyd, C. Pawashe, and M. Sitti, "Two-dimensional contact and noncontact micromanipulation in liquid using an untethered mobile magnetic microrobot, " IEEE Trans. Robot., vol. 25, no. 6, pp. 1332-1342, Dec. 2009.
11. B. R. Donald, C. G. Levey, I. Paprotny, and D. Rus, "Simultaneous control of multiple mems microrobots, " in WAFR, 2008.
12. B. R. Donald, C.G. Levey, and I. Paprotny, "Planar microassembly by parallel actuation ofmemsmicrorobots, " Journal of Microelectromechanical Systems, vol. 17, no. 4, pp. 789-808, Aug. 2008.
13. S. Floyd, C. Pawashe, and M. Sitti, "Microparticle manipulation using multiple untethered magnetic micro-robots on an electrostatic surface, " in Int. Conf. Int. Rob. Sys., Oct. 2009, pp. 528-533.
14. T. Bretl, "Control of many agents with few instructions, " in Robotics: Science and Systems, Atlanta, GA, June 2007.
15. T. Bretl, "Control of many agents by moving their targets: Maintaining separation, " in Int. Conf. on Advanced Robotics, Jeju, Korea, August 2007.
16. A. Becker and T.Bretl, "Motion planning under bounded uncertainty using ensemble control, " in Robotics: Science and Systems (RSS), 2010.
17. J. Ueda, L. Odhner, and H. H. Asada, "Broadcast feedback of stochastic cellular actuators inspired by biological muscle control, " Int. J. Rob. Res., vol. 26, no. 11-12, pp. 1251-1265, Nov. 2007.
18. L. U. Odhner and H. Asada, "Stochastic recruitment control of large ensemble systems with limited feedback, " Journal of Dynamic Systems Measurement and Control, vol. 132, no. 4, Jul. 2010.
19. J.-S. Li and N. Khaneja, "Control of inhomogeneous quantum ensembles, " Physical ReviewA(Atomic, Molecular, and Optical Physics), vol. 73, no. 3, p. 030302, 2006.
20. J.-S. Li and N. Khaneja, "Ensemble control of bloch equations, " IEEE Trans. Autom. Control, vol. 54, no. 3, pp. 528-536, Mar. 2009.
21. L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mishchenko, The Mathematical Theory of Optimal Processes. John Wiley, 1962.
22. V. G. Boltyanskii, "Sufficient conditions for optimality and the justification of the dynamic programming method, " SIAM Journal on Control, vol. 4, no. 2, pp. 326-361, 1966.
23. L. E. Dubins, "On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents, " American Journal of Mathematics, vol. 79, no. 3, pp. 497-516, 1957.
24. J. A. Reeds and L. A. Shepp, "Optimal paths for a car that goes both forwards and backwards, " Pacific J. Math., vol. 145, pp. 367-393, 1990.
25. D. J. Balkcom and M. T. Mason, "Time optimal trajectories for bounded velocity differential drive vehicles, " Int. J. Rob. Res., vol. 21, no. 3, pp. 199-217, 3 2002.
26. F. H. Clarke, Optimization and nonsmooth analysis. New York: Wiley, 1983.
27. A. Bressan and B. Piccoli, Introduction to the mathematical theory of control. American Institute of Mathematical Sciences, 2007.
28. P. O'Donnell and T. Lozano-Perez, "Deadlock-free and collision-free coordination of two robot manipulators, " in IEEE Int. Conf. Rob. Aut., May 1989, pp. 484-489.
29. S. LaValle and S. Hutchinson, "Optimal motion planning for multiple robots having independent goals, " IEEE Trans. Robot. Autom., vol. 14, no. 6, pp. 912-925, Dec. 1998.
30. T. Simeon, S. Leroy, and J.-P. Lauumond, "Path coordination for multiple mobile robots: a resolution-complete algorithm, " IEEE Trans. Robot. Autom., vol. 18, no. 1, pp. 42-49, Feb. 2002.
31. D. DeVon and T. Bretl, "Control of many agents moving in the same direction with different speeds: a decoupling approach, " in American Control Conference, 2009.
32. M. Athans and P. L. Falb, Optimal Control: An Introduction to the Theory and Its Applications. McGraw-Hill, 1966.
33. A. Rényi and R. Sulanke, "Über die konvexe hülle von n zufällig gewählten punkten, " Probability Theory and Related Fields, vol. 2, no. 1, pp. 75-84, 1963-01-01.
34. G. Sánchez and J.-C. Latombe, "On delaying collision checking in PRM planning: Application to multi-robot coordination, " Int. J. Rob. Res., vol. 21, no. 1, pp. 5-26, 2002.
35. H. L. Royden, Real Analysis, 3rd ed. Prentice Hall, 1988.