Optimal positioning strategies for shape changes in robot teams

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 742-747

  Spletzer, John R ^a   Fierro, Rafael ^b  

^a Lehigh University   (United States)

^b Oklahoma State University   (United States)

Author keywords

Convex optimization; Shape change; SOCP

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; CONSTRAINT THEORY; MOBILE TELECOMMUNICATION SYSTEMS; MOTION PLANNING; OPTIMIZATION; PROBLEM SOLVING;

CONVEX OPTIMIZATION; SHAPE CHANGE;

ROBOTS;

EID: 33846142537     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2005.1570206     Document Type: Conference Paper

References (18)

1. A. K. Das, R. Fierro, V. Kumar, J. P. Ostrowski, J. Spletzer, and C. J. Taylor, "A vision-based formation control framework," IEEE Trans. on Robotics and Automation, vol. 18, no. 5, pp. 813-825, October 2002.
2. Fumin Zhang, Michael Goldgeier, and P. S. Krishnaprasad, "Control of small formations using shape coordinates," in P roc. IEEE Int. Conf. Robot. Automat., Taipei, Taiwan, Sep 14-19 2003, vol. 2, pp. 2510-2515.
3. C. Belta and V. Kumar, "Abstraction and control for groups of robots," IEEE Trans. on Robotics and Automation, 2004.
4. P. Ögren and N. E. Leonard, "A tractable convergent dynamic window approach to obstacle avoidance," in IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Lausanne, Switzerland, October 2002, vol. 1, pp. 595-600.
5. R. Bachmayer and N. E. Leonard, "Vehicle networks for gradient descent in a sampled environment," in Proc. IEEE Conf. on Decision and Control, Las Vegas, NV, Dec. 10-13 2002, pp. 112-117.
6. J. Cortés, S. Martìnez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. on Robotics and Automation, vol. 20, no. 2, pp. 243-255, April 2004.
7. J. T. Feddema, R. D. Robinett, and R. H. Byrne, "An optimization approach to distributed controls of multiple robot vehicles," in Workshop on Control and Cooperation of Intelligent Miniature Robots, IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, Nevada, October 31 2003.
8. Calin Belta and Vijay Kumar, "Optimal motion generation for groups of robots: a geometric approach," ASME Journal of Mechanical Design, vol. 126, 2004.
9. S.M. LaValle and S.A. Hutchinson, "Optimal motion planning for multiple robots having independent goals," IEEE Trans. on Robotics and Automation, vol. 14, no. 6, pp. 912-925, Dec. 1998.
10. H. W. Kuhn, "The hungarian method for the assignment problem," Naval Research Logistics Quarterly 2, pp. 83-97, 1955.
11. I. L. Dryden and K. V. Mardia, Statistical Shape Analysis, John Wiley and Sons, 1998.
12. D. Kendall, D. Barden, T. Carne, and H. Le, Shape and Shape Theory, John Wiley and Sons, 1999.
13. M. Lobo, L. Vandenberghe, S. Boyd, and H. Lebret, "Applications of second-order cone programming," Linear Algebra and Applications, Special Issue on Linear Algebra in Control, Signals and Image Processing, 1998.
14. A. d'Aspremont and S. Boyd, "Relaxations and randomized methods for nonconvex qcqps," Stanford University, 2003.
15. E. Weisstein, "Tessellation," http://mathworld.wolfram.com/ Tessellation.html, 1999.
16. L. Doherty, K. Pister, and L. El Ghaoui, "Convex position estimation in wireless sensor networks," in Proceedings of IEEE Infocom, April 2001.
17. J. Gondzio and A. Grothey, "Exploiting structure in parallel implementation of interior point methods for optimization," Tech. Rep. MS-04-004, School of Mathematics, The University of Edinburgh, Dec 2004.
18. A.A.G. Requicha, "Nanorobots, nems, and nanoassembly," Proceedings of the IEEE, vol. 91, no. 11, pp. 1922-1933, Nov. 2003.