{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/45813"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/45813","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"A general robot path verification simulation system: GRPVSS","abstract":"Collision-detection is a critical task for off-line robot path planning. A general robot path verification simulation system, GRPVSS, applicable for all industrial robots with open-looped links, is created to verify the intended robot path. The manipulator and obstacles are modeled by convex polyhedra to reduce the computation burden required by the collision detection algorithm. As a kinematic simulator, GRPVSS employs motion-time profiles or ideal trapezoid profiles which describe the position-vs-time relation of an individual joint, to generate the robot working trajectory. This approach makes the to-be-verified working path closer to the real one. Both point-to-point(PTP) and continuous path(CP) operations can be simulated by GRPVSS. Collision detection is conducted by performing geometric interference detection between the static configurations of the expanded moving robot and the static obstacles at each simulation step. Inn this case, the resolution of a simulation is critical to path verification. Simulations with low resolution take the risk of undetected collisions, while simulations with high resolution consume too much computing time. GRPVSS computes and employs the lowest resolution level that yields 100% path verification for the specified tolerances of manipulator dimensions. The tolerance value is specified by the user but should not be specified smaller than the positioning accuracy of the simulated industrial robot. The links of the manipulator are expanded by the amount of tolerance. GRPVSS is a graphic simulator. A systematic control supervisor is constructed for the simulator to request input and to proceed all functions interactively with users. The robot motion of a simulated path is animated on a 3-D graphical screen. A11 collision configurations and related information of the simulated path are stored in a file and shown on the screen. The graphical display works on graPHIGS, one of the 3-D graphical software packages published by IBM.","abstract_html":"Collision-detection is a critical task for off-line robot path planning. A general robot path verification simulation system, GRPVSS, applicable for all industrial robots with open-looped links, is created to verify the intended robot path. The manipulator and obstacles are modeled by convex polyhedra to reduce the computation burden required by the collision detection algorithm. As a kinematic simulator, GRPVSS employs motion-time profiles or ideal trapezoid profiles which describe the position-vs-time relation of an individual joint, to generate the robot working trajectory. This approach makes the to-be-verified working path closer to the real one. Both point-to-point(PTP) and continuous path(CP) operations can be simulated by GRPVSS. Collision detection is conducted by performing geometric interference detection between the static configurations of the expanded moving robot and the static obstacles at each simulation step. Inn this case, the resolution of a simulation is critical to path verification. Simulations with low resolution take the risk of undetected collisions, while simulations with high resolution consume too much computing time. GRPVSS computes and employs the lowest resolution level that yields 100% path verification for the specified tolerances of manipulator dimensions. The tolerance value is specified by the user but should not be specified smaller than the positioning accuracy of the simulated industrial robot. The links of the manipulator are expanded by the amount of tolerance. GRPVSS is a graphic simulator. A systematic control supervisor is constructed for the simulator to request input and to proceed all functions interactively with users. The robot motion of a simulated path is animated on a 3-D graphical screen. A11 collision configurations and related information of the simulated path are stored in a file and shown on the screen. The graphical display works on graPHIGS, one of the 3-D graphical software packages published by IBM.","abstract_has_math":false,"creators":["Li, Chungwuu"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Industrial Engineering and Operations Research","degree_department":"Industrial Engineering and Operations Research","school":null,"contributors":[],"advisors":[],"committee_chairs":["Wang, Ching-Cheng"],"committee_members":["Sarin, Subhash C.","Jansen, John F."],"year":1987,"date_issued":"1987-08-24","date_published":"1987-08-24","updated_at":"2026-07-22T22:20:29Z","subjects":[],"languages":[],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-11172012-040315"],"render_values":[{"text":"etd-11172012-040315","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/45813","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Wang, Ching-Cheng"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Sarin, Subhash C.","Jansen, John F."]},{"key":"dc:contributor.department","label":"Department","values":["Industrial Engineering and Operations Research"]},{"key":"dc:creator","label":"Author","values":["Li, Chungwuu"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:49:59Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:49:59Z","2012-11-17"]},{"key":"dc:date.issued","label":"Date","values":["1987-08-24"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial Engineering and Operations Research"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-11172012-040315"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/45813"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Collision-detection is a critical task for off-line robot path planning. A general robot path verification simulation system, GRPVSS, applicable for all industrial robots with open-looped links, is created to verify the intended robot path. The manipulator and obstacles are modeled by convex polyhedra to reduce the computation burden required by the collision detection algorithm. As a kinematic simulator, GRPVSS employs motion-time profiles or ideal trapezoid profiles which describe the position-vs-time relation of an individual joint, to generate the robot working trajectory. This approach makes the to-be-verified working path closer to the real one. Both point-to-point(PTP) and continuous path(CP) operations can be simulated by GRPVSS. Collision detection is conducted by performing geometric interference detection between the static configurations of the expanded moving robot and the static obstacles at each simulation step. Inn this case, the resolution of a simulation is critical to path verification. Simulations with low resolution take the risk of undetected collisions, while simulations with high resolution consume too much computing time. GRPVSS computes and employs the lowest resolution level that yields 100% path verification for the specified tolerances of manipulator dimensions. The tolerance value is specified by the user but should not be specified smaller than the positioning accuracy of the simulated industrial robot. The links of the manipulator are expanded by the amount of tolerance. GRPVSS is a graphic simulator. A systematic control supervisor is constructed for the simulator to request input and to proceed all functions interactively with users. The robot motion of a simulated path is animated on a 3-D graphical screen. A11 collision configurations and related information of the simulated path are stored in a file and shown on the screen. The graphical display works on graPHIGS, one of the 3-D graphical software packages published by IBM."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["BTD"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["A general robot path verification simulation system: GRPVSS"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Wang, Ching-Cheng"],"dc:contributor.committeemember":["Sarin, Subhash C.","Jansen, John F."],"dc:contributor.department":["Industrial Engineering and Operations Research"],"dc:creator":["Li, Chungwuu"],"dc:date.accessioned":["2014-03-14T21:49:59Z"],"dc:date.available":["2014-03-14T21:49:59Z","2012-11-17"],"dc:date.issued":["1987-08-24"],"dc:description.abstract":["Collision-detection is a critical task for off-line robot path planning. A general robot path verification simulation system, GRPVSS, applicable for all industrial robots with open-looped links, is created to verify the intended robot path. The manipulator and obstacles are modeled by convex polyhedra to reduce the computation burden required by the collision detection algorithm. As a kinematic simulator, GRPVSS employs motion-time profiles or ideal trapezoid profiles which describe the position-vs-time relation of an individual joint, to generate the robot working trajectory. This approach makes the to-be-verified working path closer to the real one. Both point-to-point(PTP) and continuous path(CP) operations can be simulated by GRPVSS. Collision detection is conducted by performing geometric interference detection between the static configurations of the expanded moving robot and the static obstacles at each simulation step. Inn this case, the resolution of a simulation is critical to path verification. Simulations with low resolution take the risk of undetected collisions, while simulations with high resolution consume too much computing time. GRPVSS computes and employs the lowest resolution level that yields 100% path verification for the specified tolerances of manipulator dimensions. The tolerance value is specified by the user but should not be specified smaller than the positioning accuracy of the simulated industrial robot. The links of the manipulator are expanded by the amount of tolerance. GRPVSS is a graphic simulator. A systematic control supervisor is constructed for the simulator to request input and to proceed all functions interactively with users. The robot motion of a simulated path is animated on a 3-D graphical screen. A11 collision configurations and related information of the simulated path are stored in a file and shown on the screen. The graphical display works on graPHIGS, one of the 3-D graphical software packages published by IBM."],"dc:description.degree":["Master of Science"],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-11172012-040315"],"dc:identifier.uri":["http://hdl.handle.net/10919/45813"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["A general robot path verification simulation system: GRPVSS"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Industrial Engineering and Operations Research"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:20:29Z"}