Feedback-based event-driven parts moving

IEEE Transactions on Robotics

Volumn 20, Issue 6, 2004, Pages 1012-1018

  Karagöz, Cem Serkan ^a,b   Bozma, H Işil ^a   Koditschek, Daniel E ^c  

^a BOGAZICI UNIVERSITY   (Turkey)

^b FORD WERKE GMBH   (Germany)

^c University of Michigan   (United States)

Author keywords

Artificial potential functions; Autonomous robots; Game theory; Parts rearrangement

Indexed keywords

COMPUTER SIMULATION; GAME THEORY; MANIPULATORS; MATHEMATICAL MODELS; MOTION PLANNING; RELIABILITY;

ARTIFICIAL POTENTIAL FUNCTIONS; PARTS REARRANGEMENT;

MOBILE ROBOTS;

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

References (32)

1. T. Basar and G. J. Olsder, Dynamic Noncooperative Game Theory. New York: Academic, 1982.
2. O. Ben-Shahar and E. Rivlin, "To push or not to push: On the rearrangement of movable objects by a mobile robot," IEEE Trans. Syst., Man, Cybern. B, vol. 28, pp. 667-679, Oct. 1998.
3. O. Ben-Shahar, "Practical pushing planning for rearrangement tasks," IEEE Trans. Robot. Automat., vol. 14, pp. 549-565, Aug. 1998.
4. H. I. Bozma and J. S. Duncan, "A game-theoretic approach to integration of modules," IEEE Trans. Pattern Anal. Machine Intell., vol. 16, pp. 1074-1086, Nov. 1994.
5. H. I. Bozma and D. E. Koditschek, "Assembly as a noncooperative game of its pieces: analysis of 1D sphere analysis," Robotica, vol. 19, pp. 93-108, 2001.
6. R. Chatila, "Deliberation and reactivity in autonomous mobile robots," Robot. Auton. Syst., vol. 16, pp. 197-211, 1995.
7. J. Chuang, "Potential-based modeling of three-dimensional workspace for obstacle avoidance," IEEE Trans. Robot. Automat., vol. 14, pp. 778-785, May 1998.
8. B. Dacre Wright, J. P. Laumond, and R. Alami, "Motion planning for a robot and a movable object amidst polygonal obstacles," in Proc. 1992 IEEE Int. Conf. Robotics and Automation, Nice, France, 1992, pp. 2474-2480.
9. J. M. Evans, "HelpMate: An autonomous mobile robot courier for hospitals," in Proc. Int. Conf. Intelligent Robots and Systems, Munich, Germany, 1994, pp. 1695-1700.
10. S. S. Ge and Y. J. Cui, "New potential functions for mobile robot path planning," IEEE Trans. Robot. Automat., vol. 16, pp. 615-520, Oct. 2000.
11. R. Goodwin, K. Z. Haigh, S. Koenig, and J. O'Sullivan, "A layered architecture for office delivery, robots," Auton. Agents, pp. 235-242, 1997.
12. J. Guckenheimer and P. Holmes, Nonlinear Oscillations, Dynamical Systems and Bifurcations of Vector Fields. New York: Springer-Verlag, 1983, p. 43.
13. D. Halperin, L. Kavraki, and J.-C. Latombe, Handbook of Discrete and Computational Geometry, J. E. Goodman and J. O'Rourke, Eds. Boca Raton, FL: CRC Press, 1997, pp. 755-778.
14. Y. K. Hwang and N. Ahuja, "Gross motion planning - A survey," ACM Comput. Surveys, vol. 24, no. 3, pp. 219-291, 1992.
15. J. E. Hopcroft, J. T. Schwartz, and M. Sharir, "On the complexity of motion planning for multiple independent objects; PSPACE-hardness of the warehouseman's problem," Int. J. Robot. Res., vol. 3, no. 4, pp. 76-88, 1984.
16. C. S. Karagtz, "A game-theoretic approach to objects' moving problem with mobile robots," Ph.D. dissertation, Elect. Electron. Eng. Dept., Bogazici Univ., Istanbul, Turkey, 2001.
17. C. S. Karagöz, H. I. Bozma, and D. E. Koditschek, "Coordinated motion of disk-shaped independent robots in 2D workspaces," Univ. Michigan, Ann Arbor, Tech. Rep. CSE-TR-486-04, Feb. 2004.
18. O. Khatib, "Real time obstacle avoidance for manipulators and mobile robots," Int. J. Robot. Res., vol. 5, no. 1, pp. 90-99, 1986.
19. D. E. Koditschek, "An approach to autonomous robot assembly," Robotica, vol. 12, no. 2, pp. 137-155, 1994.
20. D. E. Koditschek, The Application of Total Energy as a Lyapunov Function for Mechanical Control Systems, in Control Theory and Multibody Systems, J. Marsden, P. S. Krishnaprasad, and J. Simo, Eds. Providence, RI: American Mathematics Society, 1989, pp. 131-158.
21. J.-C. Latombe, Robot Motion Planning. Boston, MA: Kluwer, 1991.
22. S. M. LaValle and S. Hutchinson, "Optimal motion planning for multiple robots having independent goals," IEEE Trans. Robot. Automat., vol. 14, pp. 912-925, Dec. 1998.
23. T. Lozano-Perez, J. L. Jones, E. Mazer, P. A. O'Donell, and W. E. L. Grimson, "Handey: A robot system that recognizes, plans and manipulates," in Proc. IEEE Int. Conf. Robotics and Automation, 1987, pp. 843-849.
24. W. S. Newman and N. Hogan, "High speed robot control and obstacle avoidance using dynamic potential functions," in Proc. IEEE Conf. Robotics and Automation, 1987, pp. 14-24.
25. J. Ota, "Rearrangement planning of multiple movable objects by using realtime search methodology," in Proc. 2002 IEEE Int. Conf. Robotics and Automation, Washington, DC, 2002, pp. 947-953.
26. J. Reif and M. Sharir, "Motion planning in the presence of moving obstacles," J. ACM, vol. 41, no. 4, pp. 764-790, 1994.
27. E. Rimon and D. E. Koditschek, "Exact robot navigation using artificial potential functions," IEEE Trans. Robot. Automat., vol. 8, pp. 501-518, Oct. 1992.
28. M. A. Salichs and L. Moreno, "Navigation of mobile robots: Open questions," Robotica, vol. 18, pp. 227-234, 2000.
29. M. Sharir, Handbook of Discrete and Computational Geometry, J. E. Goodman and J. O'Rourke, Eds. Boca Raton, FL: CRC Press, 1997, pp. 733-754.
30. C. Warren, "Global path planning using artificial potential fields," in Proc. IEEE Conf. Robotics and Automation, 1989, pp. 321-336.
31. R. H. Wilson and J.-C. Latombe, "Geometric reasoning about mechanical assembly," Artif. Intell., vol. 71, pp. 371-396, 1994.
32. G. Wilfong, "Motion planning in the presence of movable obstacles," in Proc. 4th Annu. ACM Symp. Computational Geometry, 1988, pp. 279-288.