Abstract
This paper describes an algorithm for the automatic generation of near-minimum-length collision-free paths for robots. Obstacles are assumed to have polygonal cross sections. This algorithm requires very small data storage. Expansion of obstacles and shrinkage of robots to a point are used to simplify the analysis of the robot collision detection problem. The robot path is considered to be composed of straight line segments. Collision detection criteria between the robot path and the obstacles are discussed. A scheme to search for near-minimum length collision-free paths is presented. This scheme has the benefit of being concise and suitable for real-time implementation, especially for robots working in cluttered environments. Examples to show the above ideas are included.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: IEEE Transactions on Systems, Man, and Cybernetics
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
