Collision avoidance: divide-and-conquer approach by space characterization and intermediate goals

作者: T. Hasegawa , H. Terasaki

DOI: 10.1109/21.7484

关键词: RoboticsSpace (mathematics)ManipulatorCollision avoidance (spacecraft)WorkspaceTopologyCollisionOrientation (vector space)Artificial intelligenceRevolute jointComputer scienceTrajectoryDivide and conquer algorithmsObstacle

摘要: An efficient method that finds collision-free paths for a manipulator with six revolute joints is described. A global structure of the free space in three-dimensional (3-D) joint arm large open workspace, defined as where any orientation hand possible, represented this description. >

参考文章(10)
B. Faverjon, Obstacle avoidance using an octree in the configuration space of a manipulator international conference on robotics and automation. ,vol. 1, pp. 504- 512 ,(1984) , 10.1109/ROBOT.1984.1087218
Laurent Gouzènes, Strategies for Solving Collision-free Trajectories Problems for Mobile and Manipulator Robots: The International Journal of Robotics Research. ,vol. 3, pp. 51- 65 ,(1984) , 10.1177/027836498400300403
Tsutomu Hasegawa, An Interactive System for Modeling and Monitoring a Manipulation Environment systems man and cybernetics. ,vol. 12, pp. 250- 258 ,(1982) , 10.1109/TSMC.1982.4308814
Rodney A. Brooks, Planning Collision- Free Motions for Pick-and-Place Operations: The International Journal of Robotics Research. ,vol. 2, pp. 19- 44 ,(1983) , 10.1177/027836498300200402
Oussama Khatib, Real-time obstacle avoidance for manipulators and mobile robots The International Journal of Robotics Research. ,vol. 5, pp. 90- 98 ,(1986) , 10.1177/027836498600500106
B. Faverjon, Object level programming of industrial robots international conference on robotics and automation. ,vol. 3, pp. 1406- 1412 ,(1986) , 10.1109/ROBOT.1986.1087412
T. Lozano-Perez, A simple motion-planning algorithm for general robot manipulators international conference on robotics and automation. ,vol. 3, pp. 224- 238 ,(1987) , 10.1109/JRA.1987.1087095
Tomas Lozano-Perez, Automatic Planning of Manipulator Transfer Movements IEEE Transactions on Systems, Man, and Cybernetics. ,vol. 11, pp. 681- 698 ,(1981) , 10.1109/TSMC.1981.4308589
Tsutomu HASEGAWA, Collision Avoidance Using Characterized Description of Free Space Journal of the Society of Instrument and Control Engineers. ,vol. 22, pp. 616- 622 ,(1986) , 10.9746/SICETR1965.22.616