{"id":{"repo_id":"nus","oai_identifier":"oai:scholarbank.nus.edu.sg:10635/37573"},"canonical_url":"https://search.dev.ndltd.org/etd/nus/oai:scholarbank.nus.edu.sg:10635/37573","repository":{"repo_id":"nus","name":"National University of Singapore","base_url":"https://scholarbank.nus.edu.sg/oai/request"},"display":{"title":"Automated Process Planning for Five-Axis Point Milling of Sculptured Surfaces","abstract":"In this thesis, research efforts for building an automated process planning system for 5-axis point milling of sculpture surfaces (finish cut) are presented. Based on existing research, workflow for process planning was carefully planned out, with optimization and improvements in the following areas: Firstly, a new representation scheme for the accessible posture range of a cutter at a surface point, called boundary posture chain, is proposed. With this new formation, the accessible posture ranges at different surface points are directly comparable, making the fast construction of accessible posture ranges through interpolation possible. Secondly, a novel method for tool-path length estimation for a given cutter and an accessible machining area is proposed to improve an existing multi-cutter selection algorithm. It makes use of neural network (NN) and is shown to be able to achieve more accurate estimation compared with the existing heuristic. Thirdly, methods are proposed to detect and eliminate possible machining interferences during the interpolation process between cutter locations (CLs). Such methods, making use of the enveloping surface of a cutter?s movement, work as remedies for the existing heuristic-based posture assignment process. Finally, evolutionary algorithms (EA) are adopted for posture optimization. Both tool-path smoothness and machining efficiency are taken as optimization objectives while interference avoidance and scallop height tolerance acts as constraints. Two methods are proposed, following an assignment-repairing approach and a direct optimization approach respectively. EA tools of particle swarm optimization (PSO) and genetic algorithm (GA) are applied in these two approaches with satisfactory performance. 5-axis machining of sculpture surfaces is complicated problem with many constraints. The research presented in this thesis is a step made towards a fully automated process planning system to deliver optimal solutions for the problem.","abstract_html":"In this thesis, research efforts for building an automated process planning system for 5-axis point milling of sculpture surfaces (finish cut) are presented. Based on existing research, workflow for process planning was carefully planned out, with optimization and improvements in the following areas: Firstly, a new representation scheme for the accessible posture range of a cutter at a surface point, called boundary posture chain, is proposed. With this new formation, the accessible posture ranges at different surface points are directly comparable, making the fast construction of accessible posture ranges through interpolation possible. Secondly, a novel method for tool-path length estimation for a given cutter and an accessible machining area is proposed to improve an existing multi-cutter selection algorithm. It makes use of neural network (NN) and is shown to be able to achieve more accurate estimation compared with the existing heuristic. Thirdly, methods are proposed to detect and eliminate possible machining interferences during the interpolation process between cutter locations (CLs). Such methods, making use of the enveloping surface of a cutter?s movement, work as remedies for the existing heuristic-based posture assignment process. Finally, evolutionary algorithms (EA) are adopted for posture optimization. Both tool-path smoothness and machining efficiency are taken as optimization objectives while interference avoidance and scallop height tolerance acts as constraints. Two methods are proposed, following an assignment-repairing approach and a direct optimization approach respectively. EA tools of particle swarm optimization (PSO) and genetic algorithm (GA) are applied in these two approaches with satisfactory performance. 5-axis machining of sculpture surfaces is complicated problem with many constraints. The research presented in this thesis is a step made towards a fully automated process planning system to deliver optimal solutions for the problem.","abstract_has_math":false,"creators":["GENG LIN"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012-09-27","date_published":"2012-09-27","updated_at":"2026-07-24T03:32:04Z","subjects":["5-axis machining, Process planning, Cutter accessiblity, Machining interference, Tool-paths generation, Evolutionary algorithms"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["GENG LIN"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.issued","label":"Date","values":["2012-09-27"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["https://scholarbank.nus.edu.sg/handle/10635/37573"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["5-axis machining, Process planning, Cutter accessiblity, Machining interference, Tool-paths generation, Evolutionary algorithms"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://scholarbank.nus.edu.sg/bitstreams/fdb0646e-c9b3-4c99-8fca-549cdb6c8de8/download"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["In this thesis, research efforts for building an automated process planning system for 5-axis point milling of sculpture surfaces (finish cut) are presented. Based on existing research, workflow for process planning was carefully planned out, with optimization and improvements in the following areas: Firstly, a new representation scheme for the accessible posture range of a cutter at a surface point, called boundary posture chain, is proposed. With this new formation, the accessible posture ranges at different surface points are directly comparable, making the fast construction of accessible posture ranges through interpolation possible. Secondly, a novel method for tool-path length estimation for a given cutter and an accessible machining area is proposed to improve an existing multi-cutter selection algorithm. It makes use of neural network (NN) and is shown to be able to achieve more accurate estimation compared with the existing heuristic. Thirdly, methods are proposed to detect and eliminate possible machining interferences during the interpolation process between cutter locations (CLs). Such methods, making use of the enveloping surface of a cutter?s movement, work as remedies for the existing heuristic-based posture assignment process. Finally, evolutionary algorithms (EA) are adopted for posture optimization. Both tool-path smoothness and machining efficiency are taken as optimization objectives while interference avoidance and scallop height tolerance acts as constraints. Two methods are proposed, following an assignment-repairing approach and a direct optimization approach respectively. EA tools of particle swarm optimization (PSO) and genetic algorithm (GA) are applied in these two approaches with satisfactory performance. 5-axis machining of sculpture surfaces is complicated problem with many constraints. The research presented in this thesis is a step made towards a fully automated process planning system to deliver optimal solutions for the problem."]},{"key":"dc:format.checksum.md5","label":"Dc Format Checksum Md5","values":["cf404a551a05d4ab2316187fe8c8ba62","fa4565f059db0c734122f89d0eef8c78"]},{"key":"dc:title","label":"Title","values":["Automated Process Planning for Five-Axis Point Milling of Sculptured Surfaces"]}]}],"canonical_facts":{"dc:creator":["GENG LIN"],"dc:date.issued":["2012-09-27"],"dc:description.abstract":["In this thesis, research efforts for building an automated process planning system for 5-axis point milling of sculpture surfaces (finish cut) are presented. Based on existing research, workflow for process planning was carefully planned out, with optimization and improvements in the following areas: Firstly, a new representation scheme for the accessible posture range of a cutter at a surface point, called boundary posture chain, is proposed. With this new formation, the accessible posture ranges at different surface points are directly comparable, making the fast construction of accessible posture ranges through interpolation possible. Secondly, a novel method for tool-path length estimation for a given cutter and an accessible machining area is proposed to improve an existing multi-cutter selection algorithm. It makes use of neural network (NN) and is shown to be able to achieve more accurate estimation compared with the existing heuristic. Thirdly, methods are proposed to detect and eliminate possible machining interferences during the interpolation process between cutter locations (CLs). Such methods, making use of the enveloping surface of a cutter?s movement, work as remedies for the existing heuristic-based posture assignment process. Finally, evolutionary algorithms (EA) are adopted for posture optimization. Both tool-path smoothness and machining efficiency are taken as optimization objectives while interference avoidance and scallop height tolerance acts as constraints. Two methods are proposed, following an assignment-repairing approach and a direct optimization approach respectively. EA tools of particle swarm optimization (PSO) and genetic algorithm (GA) are applied in these two approaches with satisfactory performance. 5-axis machining of sculpture surfaces is complicated problem with many constraints. The research presented in this thesis is a step made towards a fully automated process planning system to deliver optimal solutions for the problem."],"dc:format.checksum.md5":["cf404a551a05d4ab2316187fe8c8ba62","fa4565f059db0c734122f89d0eef8c78"],"dc:identifier.uri":["https://scholarbank.nus.edu.sg/bitstreams/fdb0646e-c9b3-4c99-8fca-549cdb6c8de8/download"],"dc:relation.isreferencedby":["https://scholarbank.nus.edu.sg/handle/10635/37573"],"dc:subject":["5-axis machining, Process planning, Cutter accessiblity, Machining interference, Tool-paths generation, Evolutionary algorithms"],"dc:title":["Automated Process Planning for Five-Axis Point Milling of Sculptured Surfaces"],"dc:type":["Thesis"]},"updated_at":"2026-07-24T03:32:04Z"}