Task Oriented Optimum Positioning of a Mobile Manipulator Base in a Cluttered Environment

Journal of Intelligent and Robotic Systems: Theory and Applications

Volumn 18, Issue 2, 1997, Pages 147-168

  Park, Young Soo ^a   Cho, Hyung Suck ^b  

^a Korea Atomic Energy Research Institute   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

2n thee; Configuration free space; Direct search method of optimization; Dynamic programming; Mobile manipulator; Serial multistage system; Spatial planning; T connectivity

Indexed keywords

COMPUTER SIMULATION; DECISION MAKING; DYNAMIC PROGRAMMING; KINEMATICS; MANIPULATORS; OPTIMIZATION; TOPOLOGY;

CONFIGURATION FREE SPACE; DIRECT SEARCH METHOD OF OPTIMIZATION; MOBILE MANIPULATOR; SERIAL MULTISTAGE SYSTEM; SPATIAL PLANNING; TASK ORIENTED OPTIMUM POSITIONING;

MOTION PLANNING;

EID: 0031070170     PISSN: 09210296     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007982206837     Document Type: Article

References (25)

1. Lozano-Perez, T.: Spatial planning: A configuration space approach, IEEE Transaction on Computers C-32 (1983), 108-120.
2. Lozano-Perez, T.: A simple motion planning algorithm for general robot manipulators, IEEE Journal of Robotics and Automation RA-3(3) (1987), 224-238.
3. Faverjon, B. and Tournassoud, P.: Motion planning for manipulators in complex environments, Lecture Notes in Computer Science: Workshop on Geometry and Robotics, Vol. 391 (1988), Springer-Verlag, pp. 86-115.
4. Borel, P. and Legeois, A.: A study of multiple manipulator inverse kinematic solution with applications to trajectory planning and workspace determination, in: Proc. IEEE Int. Conf. Robotics Automat. (1986), pp. 1180-1185.
5. Burdick, J. W.: A classification of 3R regional manipulator singularities and geometries, in: Proc. IEEE Int. Conf. Robotics Automat. (1991), pp. 2670-2675.
6. Burdick, J. W.: A recursive method for finding revolute-jointed manipulator singularities, in: Proc. IEEE Int. Conf. Robotics Automat. (1992), pp. 448-453.
7. Shiller, Z.: Interactive time optimal robot motion planning and work-cell layout design, in: Proc. IEEE Int. Conf. Robotics Automat. (1989), pp. 964-969.
8. Wenger, Ph.: A new general formalism for the kinematic analysis of all nonredundant manipulators, in: Proc. IEEE Int. Conf. Robotics Automat. (1992), pp. 442-447.
9. Wenger, Ph. and Chedmail, P.: On the connectivity of manipulator free workspace, Journal of Robotic Systems 8(6) (1991), 767-799.
10. Wenger, Ph. and Chedmail, P.: Ability of a robot to travel through Cartesian free workspace in an environment with obstacles, Int. Journal of Robotics Research 10(3) (1991), 214-227.
11. Pamanes, G. J. A. and Zeohloul, S.: Multicriteria optimal placement of manipulators in cluttered environments, ASME Int. Conf. on Comput. in Eng., Vol. 2 (1991), pp. 419-424.
12. Clourier, G. et al.: Robotization of predetermined environments: Solution to the workstation design problem, in: Int. Conf. on CAD/CAM, Robotics and Factories of the Future (1992), pp. 1411-1425.
13. Lueth, T. C.: Automatic planning of robot workcell layouts, in: Proc. IEEE Int. Conf. Robotics Automat. (1992), pp. 1103-1108.
14. Nelson, B., Perdersen, K., and Donath, M.: Locating assembly tasks in a manipulator's workspace, in: Proc. IEEE Int. Conf. Robotics Automat. (1987), Raleigh, North Carolina, pp. 1367-1372.
15. Chiu: Task compatibility of manipulator postures, Int. Journal of Robotics Research 7(5) (1988), 13-21.
16. Deneb Robotics, IGRIP Version 2.3 User Manual (1993), Pittsburg.
17. Chedmail, P. and Wenger, Ph.: Design and positioning of a robot in an environment with obstacles using optimal search, in: Proc. IEEE Int. Conf. Robotics Automat. (1989), Scottsdale, pp. 1069-1076.
18. Reynier, F., Chedmail, P., and Wenger, Ph.: Automatic positioning of robots, continuous trajectories feasibility among obstacles, in: Proc. IEEE Int. Conf. Syst. Man and Cybern. (1992), Chicago, pp. 189-194.
19. Park, Y. S., Yoon, J. S., and Cho, H. S.: Robot positioning based on workspace connectivity, Proc. ASME Winter Annual Meeting, DSMC, Vol. 1 (1995), pp. 121-128.
20. Gargantini, I.: An effective way to represent quadtrees, Computer Graphics and Image Processing 25(12) (1982), 905-910.
21. Bauer, M. A.: Set operations on linear quadtrees, Computer Vision, Graphics, and Image Processing 29 (1985), 248-258.
22. Unnikrishnan, A., Venkatesh, Y. V., and Shankar, P.: Connected component labelling using quadtrees - A buttom-up approach, The Computer Journal 30(2) (1987), 176-182.
23. Nelder, J. A. and Mead, R.: A simplex method for function minimization, Computer Journal 7 (1965), 308-313.
24. Beightler, C. S., Phillips, D. T., and Wilde, D. J.: Foundation of Optimization, Prentice-Hall, New Jersey (1979).
25. Bellman, R. E.: Dynamic Programming, Princeton Univ. Press, Princeton, New Jersey (1957).