Useful metrics for modular robot motion planning

IEEE Transactions on Robotics and Automation

Volumn 13, Issue 4, 1997, Pages 531-545

  Pamecha, Amit ^a,b   Ebert Uphoff, Imme ^b   Chirikjian, Gregory S ^a,b  

^a IEEE   (United States)

^b Johns Hopkins University   (United States)

Author keywords

Metrics; Optimal assignment; Self reconfigurable robots; Simulated annealing

Indexed keywords

HEURISTIC METHODS; MOTION PLANNING; SIMULATED ANNEALING;

METAMORPHIC SYSTEMS; OPTIMAL ASSIGNMENT;

MODULAR ROBOTS;

EID: 0031199869     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.611311     Document Type: Article

References (34)

1. H. Asama, K. Ozaki, H. Itakura, A. Matsumoto, Y. Ishida, and I. Endo, "Collision avoidance among multiple mobile robots based on rules and communication," in IROS'91, pp. 1215-1220.
2. B. Benhabib, G. Zak, and M. G. Lipton, "A generalized kinematic modeling method for modular robots," J. Robot. Syst., vol. 6, no. 5, 1989, pp. 545-571.
3. G. Beni, "Concept of cellular robotic systems," in IEEE Int. Symp. Intell. Contr., Arlington, VA, Aug. 24-26, 1988.
4. G. Beni and J. Wang, "Theoretical problems for the realization of distributed robotic systems," in 1991 IEEE Conf. Robot. Automat., pp. 1914-1920.
5. V. Bryant, Metric Spaces Iteration and Application. New York: Cambridge Univ. Press, 1985.
6. I.-M. Chen and J. W. Burdick, "Enumerating non-isomorphic assembly configurations of a modular robotic system," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Yokohama, Japan, July 1993, pp 1985-1992.
7. G. S. Chirikjian, "Kinematics of a metamorphic robotic system," in Proc. 1994 IEEE Int. Conf. Robot. Automat., San Diego, CA, May 1994, pp. 449-455.
8. G. S. Chirikjian, A. Pamecha, and I. Ebert-Uphoff, "Evaluating efficiency of self reconfiguration in a class of modular robots," J. Robot. Syst., June 1996.
9. R. Cohen, M. G. Lipton, M. Q. Dai, B. Benhabib, "Conceptual design of a modular robot," J. Mech. Design, pp. 117-125, Mar. 1992.
10. E. T. Copson, Metric Spaces. Cambridge, England: Cambridge Univ. Press, 1968.
11. J. R. Evans and E. Minieka, Optimization Algorithms for Networks and Graphs New York: Marcel Dekker, 1992.
12. T. Fukuda and S. Nakagawa, "Dynamically reconfigurable robotic systems," Proc. 1988 IEEE Conf. Robot. Automat., pp. 1581-1586.
13. T. Fukuda and Y. Kawauchi, "Cellular robotic system (CEBOT) as one of the realization of self-organizing intelligent universal manipulator," in Proc. 1990 IEEE Conf. Robot. Automat., pp. 662-667.
14. T. Fukuda, Y. Kawauchi, and F. Hara, "Dynamic distributed knowledge system in self-organizing robotic systems; CEBOT," in 1991 IEEE Conf. Robot. Automat., 1991, pp. 1908-1913.
15. H. Gericke, Lattice Theory. New York: Frederick Ungar, 1966
16. S. Hackwood and J. Wang, "The engineering of cellular robotic systems," IEEE Int. Symp. Intell. Contr., Arlington, VA, Aug. 24-26, 1988.
17. S. Hackwood and G. Beni, "Self-organizing sensors by deterministic annealing," in IROS'91, Osaka, Japan, pp. 1177-1183.
18. _, "Self-organization of sensors for swarm intelligence," 1992 IEEE Conf. Robot. Automat., pp. 819-829.
19. L. Kelmar and P. K. Khosla, "Automatic generation of kinematics for a reconfigurable modular manipulator system," in Proc. 1988 IEEE Conf. Robot. Automat., pp. 663-668.
20. S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, "Optimization by simulated annealing," Sci., vol. 220, no. 4598, pp. 671-679, May 13, 1983.
21. D. König, "Graphen und matrizen," Mat. Fiz Lapok., vol. 38, pp. 116-119, 1931.
22. H. W. Kuhn, "The Hungarian methods for the assignment problem," Naval Res. Logist. Quart., vol. 2, pp. 83-97, 1955.
23. J. E. Marsden, Elementary Classical Analysis. New York: W. H. Freeman, 1974.
24. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, E. Teller, J. Chem. Phys, vol. 21, pp 1087-1092, 1953.
25. S. Murata, H. Kurokawa, S. Kokaji, "Self-assembling machine," in Proc. 1994 IEEE Int. Conf. Robot. Automat., San Diego, CA, May 1994, pp. 441-448.
26. _, "Self-organizing machine," in Video Proc., 1995 IEEE Int. Conf. Robot. Automat., Nagoya, Japan, May 1995.
27. A. Pamecha and G. S. Chirikjian, "A metamorphic robotic system: simulation and connector mechanism demonstration" in Video Proc., 1995 IEEE Int. Conf. Robot. Automat., Nagoya, Japan, May 1995.
28. A. Pamecha, Y. Kohaya, and G. S. Chirikjian, "Design of error tolerant coupling mechanisms for metamorphic robots," in Third IASTED Conf. Robot. Manufact., Cancun, Mexico, June 1995, pp. 7-13.
29. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization, Algorithms and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1982.
30. F. Roberts, Applied Combinatorics. Englewood Cliffs, NJ: Prentice-Hall, 1984.
31. M. Sciaky, "Modular robots implementation," in Handbook of Industrial Robotics, S. Nof, Ed. New York: Wiley, 1985, pp. 759-774.
32. K. H. Wurst, "The conception and construction of a modular robot system," in Proc. 16th Int. Symp. Indust. Robot., 1986, pp. 37-44.
33. Yim, M., "A Reconfigurable Modular Robot with Many Modes of Locomotion," in Proc. 1993 JSME Int. Conf. Advanced Mechatron., Tokyo, Japan, Aug. 1993, pp. 283-288.
34. M. Yim, "New locomotion gaits," in Proc. 1994 IEEE Int. Conf. Robot. Automat., San Diego, CA, May 1994.