Interference removal system for automated path planning

Details Interference removal system for automated path planning Interference removal system for automated path planning

2001-03-07

2003-11-11

Picard, Leo (Department: 2125)

Data processing: generic control systems or specific application

Specific application, apparatus or process

Product assembly or manufacturing

C703S001000, C703S008000, C345S420000, C345S622000

Reexamination Certificate

active

06647306

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates generally to automated path planning and, more particularly, to a system for removal of interference between a component and its environment to allow for removal of the component through automated path planning.
BACKGROUND OF THE INVENTION
Advances in computer aided design (CAD) visualization and automated path planning systems have led to large assembly quick development and team-based electronic design of manufactured assemblies. Automated path planning, for example, in the design of a vehicle allows for analysis of the removal of any component in the vehicle assembly. This aids the designer in determining if a removal path is available for a particular component in the overall assembly configuration. The resulting study is important in designing the assembly in a manner that will allow for replacement of the component part in the vehicle after assembly. Automated path planning saves time and cost over the past method of developing a prototype before checking path planning.
In automated path planning, a difficult issue is the resolution of initial condition problems. Initial condition problems arise when a component part is interferent with its environment in such a manner that it cannot readily free itself through standard automated path planning. An initial condition problem can occur in several different ways. Frequently, a component is within tight clearance of its surrounding environment, and may be “boxed in” to the extent that it cannot freely move from its starting location. A component can also have several points of contact with its environment. As a result, automated path planning may not succeed in freeing the part from its environment.
A manual solution to an initial condition problem can take several man-hours in physically attempting to move the component in a multitude of directions until the component is freed. This is an inefficient and time-consuming process. A CAD or software solution may not exist, as the component may be locked in position due to its proximity to its environment including surrounding component parts. A CAD or software application may not offer a means for resolving initial condition problems.
Therefore, there is a need for a system for removal of initial condition problems in automated path planning. A system is required that will efficiently and effectively resolve initial condition problems while allowing the operator the ability to exercise control over the manner of resolution.
SUMMARY OF THE INVENTION
The present invention provides a solution to initial condition problems in automated path planning. The disclosed system removes initial condition problems by allowing the component to overlap other components interfering with the component to be removed.
In operation a boundary is established around the removal component. This boundary is then expanded to create a workspace for the removal component to move within. The removal component is then allowed to move randomly within the workspace until it is free from interference with its environment. The removal component can overlap other components within the workspace but not intersect the boundary of the workspace. The system user can adjust the size of the workspace to simulate differing degrees of freedom from its environment for the removal component. If the system is successful, the removal component will be in a position for removal with automated path planning.


REFERENCES:
patent: 5497453 (1996-03-01), Megahed et al.
patent: 5980084 (1999-11-01), Jones et al.
patent: 5999881 (1999-12-01), Law et al.
patent: 6044306 (2000-03-01), Shapiro et al.
patent: 6452604 (2002-09-01), Sato
patent: 2002/0123812 (2002-09-01), Jayaram et al.
Motion Planning in Virtual Prototyping: Practical Considerations, Hsuan Chang, GE Corporate R&D Center, pp. 427-428 1995.
Assembly Maintainability Study with Motion Planning, Hsuan Chang, GE Corp. R&D Center, and Tsai-Yen Li, Stanford University, IEEE International Conference on Robotics and Automation, pp. 1012-1019 1995.
Design For Maintenance By Constrained Motion Planning, Tsai-Yen Li, Stanford University and Hsuan Chang, GE Corporate R&D Center, DE-vol. 83, 1995 Design Engineering Technical Conferences vol. 2, ASME 1995, pp. 869-876.

Affiliated with

Also associated with

Rating

Interference removal system for automated path planning does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Interference removal system for automated path planning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interference removal system for automated path planning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3119739