Browsing by Subject "Path planning"
Now showing 1 - 3 of 3
Results Per Page
Sort Options
Item Automated estimation of time and cost for determining optimal machining plans(2012-05) Van Blarigan, Benjamin; Campbell, Matthew I.; Li, WeiThe process of taking a solid model and producing a machined part requires the time and skillset of a range of professionals, and several hours of part review, process planning, and production. Much of this time is spent creating a methodical step-by-step process plan for creating the part from stock. The work presented here is part of a software package that performs automated process planning for a solid model. This software is capable of not only greatly decreasing the planning time for part production, but also give valuable feedback about the part to the designer, as a time and cost associated with manufacturing the part. In order to generate these parameters, we must simulate all aspects of creating the part. Presented here are models that replicate these aspects. For milling, an automatic tool selection method is presented. Given this tooling, another model uses specific information about the part to generate a tool path length. A machining simulation model calculates relevant parameters, and estimates a time for machining given the tool and tool path determined previously. This time value, along with the machining parameters, is used to estimate the wear to the tooling used in the process. Using the machining time and the tool wear a cost for the process can be determined. Other models capture the time of non-machining production times, and all times are combined with billing rates of machines and operators to present an overall cost for machining a feature on a part. If several such features are required to create the part, these models are applied to each feature, until a complete process plan has been created. Further post processing of the process plan is required. Using a list of available machines, this work considers creating the part on all machines, or any combination of these machines. Candidates for creating the part on specific machines are generated and filtered based on time and cost to keep only the best candidates. These candidates can be returned to the user, who can evaluate, and choose, one candidate. Results are presented for several example parts.Item Computationally efficient path planning algorithm for autonomous navigation over natural terrain(2011-08) Guerrero De La Pena, Ana Isabel; Marchand, Belinda G.; Fowler, WallaceThe present investigation focuses on the development of computationally efficient path planning algorithms for autonomous ground vehicles. The approach selected is based on a heuristic hill climbing local search. The cost index employed incorporates a traversability cost average, which offers two primary benefits: 1) the average extends the region of knowledge of the search algorithm, increasing optimality of the solution; and 2) the avoidance of hazardous regions is added to the decision making process. A binary traversability map representation is first utilized to analyze the performance of the enhanced heuristic hill climbing algorithm in comparison to the more traditional techniques. Next, the search algorithm is applied to a multi-valued traversability map to test the capabilities of the algorithm over natural terrain. For this purpose, a digital elevation map is automatically processed to obtain multi-valued traversability values through the de nition of a roughness, inclination and step index. The complete path planning architecture for natural terrain then consists of a three step approach, computation of the multi-valued traversability map, implementation of the enhanced heuristic hill climbing search algorithm, and a path relaxation step. This last step is employed to fine-tune and smooth the trajectory, eliminating sharp turns caused by the regular characteristics of the search space.Item Control strategies and motion planning for nanopositioning applications with multi-axis magnetic-levitation instruments(Texas A&M University, 2007-09-17) Shakir, HuzefaThis dissertation is the first attempt to demonstrate the use of magnetic-levitation (maglev) positioners for commercial applications requiring nanopositioning. The key objectives of this research were to devise the control strategies and motion planning to overcome the inherent technical challenges of the maglev systems, and test them on the developed maglev systems to demonstrate their capabilities as the next-generation nanopositioners. Two maglev positioners based on novel actuation schemes and capable of generating all the six-axis motions with a single levitated platen were used in this research. These light-weight single-moving platens have very simple and compact structures, which give them an edge over most of the prevailing nanopositioning technologies and allow them to be used as a cluster tool for a variety of applications. The six-axis motion is generated using minimum number of actuators and sensors. The two positioners operate with a repeatable position resolution of better than 3 nm at the control bandwidth of 110 Hz. In particular, the Y-stage has extended travel range of 5 mm ???? 5 mm. They can carry a payload of as much as 0.3 kg and retain the regulated position under abruptly and continuously varying load conditions. This research comprised analytical design and development, followed by experimental verification and validation. Preliminary analysis and testing included open-loop stabilization and rigorous set-point change and load-change testing to demonstrate the precision-positioning and load-carrying capabilities of the maglev positioners. Decentralized single-input-single-output (SISO) proportional-integral-derivative (PID) control was designed for this analysis. The effect of actuator nonlinearities were reduced through actuator characterization and nonlinear feedback linearization to allow consistent performance over the large travel range. Closed-loop system identification and order-reduction algorithm were developed in order to analyze and model the plant behavior accurately, and to reduce the effect of unmodeled plant dynamics and inaccuracies in the assembly. Coupling among the axes and subsequent undesired motions and crosstalk of disturbances was reduced by employing multivariable optimal linear-quadratic regulator (LQR). Finally, application-specific nanoscale path planning strategies and multiscale control were devised to meet the specified conflicting time-domain performance specifications. All the developed methodologies and algorithms were implemented, individually as well as collectively, for experimental verification. Some of these applications included nanoscale lithography, patterning, fabrication, manipulation, and scanning. With the developed control strategies and motion planning techniques, the two maglev positioners are ready to be used for the targeted applications.