Feed-rate and trajectory optimization for CNC machine tools

The key task performed by CNCs is the generation of the time-sequence of set-points for driving each physical axis of the machine tool during program execution. This interpolation of axes movement must satisfy a number of constraints on axes dynamics (velocity, acceleration, and jerk), and on proces...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Robotics and computer-integrated manufacturing 2014-12, Vol.30 (6), p.667-677
Hauptverfasser: Bosetti, Paolo, Bertolazzi, Enrico
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 677
container_issue 6
container_start_page 667
container_title Robotics and computer-integrated manufacturing
container_volume 30
creator Bosetti, Paolo
Bertolazzi, Enrico
description The key task performed by CNCs is the generation of the time-sequence of set-points for driving each physical axis of the machine tool during program execution. This interpolation of axes movement must satisfy a number of constraints on axes dynamics (velocity, acceleration, and jerk), and on process outcome (smooth tool movement and precise tracking of the nominal tool-path at the desired feed-rate). This paper presents an algorithm for CNC kernels that aims at solving the axes interpolation problem by exploiting an Optimal Control Problem formulation. With respect to other solutions proposed in the literature, the approach presented here takes an original approach by assuming a predefined path tracking tolerance—to be added to the constraints listed above—and calculating the whole trajectory (path and feed-rate profile) that satisfies the given constraints. The effectiveness of the proposed solution is benchmarked against the trajectory generated by an industrial, state-of-the-art CNC, proving a significant advantage in efficiency and smoothness of axes velocity profiles. •We propose a scheme for CNC controllers based on optimal control theory.•Tracking tolerance is block-level adjustable in the part-program.•Limits on tracking tolerance, velocity, acceleration, and jerk are imposed.•A benchmarking is also presented against a standard industrial CNC (Heidenhain).•The benchmark shows improved time efficiency, smoother acceleration and jerk.
doi_str_mv 10.1016/j.rcim.2014.03.009
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1677969550</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0736584514000258</els_id><sourcerecordid>1677969550</sourcerecordid><originalsourceid>FETCH-LOGICAL-c502t-c62b703b5281b3db0d91a121c9ba5a273aa3e65be15224d02b4019fc02b00dca3</originalsourceid><addsrcrecordid>eNqNkMFKxDAQQIMouK7-gKcevbROkqbdoBcprgqLXvQc0mSKKW2zJllBv94u61k8zRzeG5hHyCWFggKtrvsiGDcWDGhZAC8A5BFZ0FUtcyZ4fUwWUPMqF6tSnJKzGHsAYKXgC3KzRrR50AkzPdksBd2jST58ZX6b3Oi-dXJ-yjofsua5yUZt3t2EWfJ-iOfkpNNDxIvfuSRv6_vX5jHfvDw8NXeb3AhgKTcVa2vgrWAr2nLbgpVUU0aNbLXQrOZac6xEi1QwVlpgbQlUdmZeAKzRfEmuDne3wX_sMCY1umhwGPSEfhcVrepaVlII-AfKAFZlWckZZQfUBB9jwE5tgxt1-FIU1D6q6tU-qtpHVcDVHHWWbg8Szv9-OgwqGoeTQevC3E1Z7_7SfwD9Wn7A</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1620084469</pqid></control><display><type>article</type><title>Feed-rate and trajectory optimization for CNC machine tools</title><source>Elsevier ScienceDirect Journals Complete</source><creator>Bosetti, Paolo ; Bertolazzi, Enrico</creator><creatorcontrib>Bosetti, Paolo ; Bertolazzi, Enrico</creatorcontrib><description>The key task performed by CNCs is the generation of the time-sequence of set-points for driving each physical axis of the machine tool during program execution. This interpolation of axes movement must satisfy a number of constraints on axes dynamics (velocity, acceleration, and jerk), and on process outcome (smooth tool movement and precise tracking of the nominal tool-path at the desired feed-rate). This paper presents an algorithm for CNC kernels that aims at solving the axes interpolation problem by exploiting an Optimal Control Problem formulation. With respect to other solutions proposed in the literature, the approach presented here takes an original approach by assuming a predefined path tracking tolerance—to be added to the constraints listed above—and calculating the whole trajectory (path and feed-rate profile) that satisfies the given constraints. The effectiveness of the proposed solution is benchmarked against the trajectory generated by an industrial, state-of-the-art CNC, proving a significant advantage in efficiency and smoothness of axes velocity profiles. •We propose a scheme for CNC controllers based on optimal control theory.•Tracking tolerance is block-level adjustable in the part-program.•Limits on tracking tolerance, velocity, acceleration, and jerk are imposed.•A benchmarking is also presented against a standard industrial CNC (Heidenhain).•The benchmark shows improved time efficiency, smoother acceleration and jerk.</description><identifier>ISSN: 0736-5845</identifier><identifier>EISSN: 1879-2537</identifier><identifier>DOI: 10.1016/j.rcim.2014.03.009</identifier><language>eng</language><publisher>Elsevier Ltd</publisher><subject>Algorithms ; CNC controller ; Computer numerical control ; Feed-rate optimization ; Interpolation ; Machine tools ; Manufacturing ; Mathematical models ; Movement ; Optimal control ; Trajectories ; Trajectory planning</subject><ispartof>Robotics and computer-integrated manufacturing, 2014-12, Vol.30 (6), p.667-677</ispartof><rights>2014 Elsevier Ltd</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c502t-c62b703b5281b3db0d91a121c9ba5a273aa3e65be15224d02b4019fc02b00dca3</citedby><cites>FETCH-LOGICAL-c502t-c62b703b5281b3db0d91a121c9ba5a273aa3e65be15224d02b4019fc02b00dca3</cites><orcidid>0000-0003-3783-5928</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0736584514000258$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3537,27901,27902,65534</link.rule.ids></links><search><creatorcontrib>Bosetti, Paolo</creatorcontrib><creatorcontrib>Bertolazzi, Enrico</creatorcontrib><title>Feed-rate and trajectory optimization for CNC machine tools</title><title>Robotics and computer-integrated manufacturing</title><description>The key task performed by CNCs is the generation of the time-sequence of set-points for driving each physical axis of the machine tool during program execution. This interpolation of axes movement must satisfy a number of constraints on axes dynamics (velocity, acceleration, and jerk), and on process outcome (smooth tool movement and precise tracking of the nominal tool-path at the desired feed-rate). This paper presents an algorithm for CNC kernels that aims at solving the axes interpolation problem by exploiting an Optimal Control Problem formulation. With respect to other solutions proposed in the literature, the approach presented here takes an original approach by assuming a predefined path tracking tolerance—to be added to the constraints listed above—and calculating the whole trajectory (path and feed-rate profile) that satisfies the given constraints. The effectiveness of the proposed solution is benchmarked against the trajectory generated by an industrial, state-of-the-art CNC, proving a significant advantage in efficiency and smoothness of axes velocity profiles. •We propose a scheme for CNC controllers based on optimal control theory.•Tracking tolerance is block-level adjustable in the part-program.•Limits on tracking tolerance, velocity, acceleration, and jerk are imposed.•A benchmarking is also presented against a standard industrial CNC (Heidenhain).•The benchmark shows improved time efficiency, smoother acceleration and jerk.</description><subject>Algorithms</subject><subject>CNC controller</subject><subject>Computer numerical control</subject><subject>Feed-rate optimization</subject><subject>Interpolation</subject><subject>Machine tools</subject><subject>Manufacturing</subject><subject>Mathematical models</subject><subject>Movement</subject><subject>Optimal control</subject><subject>Trajectories</subject><subject>Trajectory planning</subject><issn>0736-5845</issn><issn>1879-2537</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><recordid>eNqNkMFKxDAQQIMouK7-gKcevbROkqbdoBcprgqLXvQc0mSKKW2zJllBv94u61k8zRzeG5hHyCWFggKtrvsiGDcWDGhZAC8A5BFZ0FUtcyZ4fUwWUPMqF6tSnJKzGHsAYKXgC3KzRrR50AkzPdksBd2jST58ZX6b3Oi-dXJ-yjofsua5yUZt3t2EWfJ-iOfkpNNDxIvfuSRv6_vX5jHfvDw8NXeb3AhgKTcVa2vgrWAr2nLbgpVUU0aNbLXQrOZac6xEi1QwVlpgbQlUdmZeAKzRfEmuDne3wX_sMCY1umhwGPSEfhcVrepaVlII-AfKAFZlWckZZQfUBB9jwE5tgxt1-FIU1D6q6tU-qtpHVcDVHHWWbg8Szv9-OgwqGoeTQevC3E1Z7_7SfwD9Wn7A</recordid><startdate>20141201</startdate><enddate>20141201</enddate><creator>Bosetti, Paolo</creator><creator>Bertolazzi, Enrico</creator><general>Elsevier Ltd</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7TB</scope><scope>8FD</scope><scope>F28</scope><scope>FR3</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0003-3783-5928</orcidid></search><sort><creationdate>20141201</creationdate><title>Feed-rate and trajectory optimization for CNC machine tools</title><author>Bosetti, Paolo ; Bertolazzi, Enrico</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c502t-c62b703b5281b3db0d91a121c9ba5a273aa3e65be15224d02b4019fc02b00dca3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Algorithms</topic><topic>CNC controller</topic><topic>Computer numerical control</topic><topic>Feed-rate optimization</topic><topic>Interpolation</topic><topic>Machine tools</topic><topic>Manufacturing</topic><topic>Mathematical models</topic><topic>Movement</topic><topic>Optimal control</topic><topic>Trajectories</topic><topic>Trajectory planning</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Bosetti, Paolo</creatorcontrib><creatorcontrib>Bertolazzi, Enrico</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Robotics and computer-integrated manufacturing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Bosetti, Paolo</au><au>Bertolazzi, Enrico</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Feed-rate and trajectory optimization for CNC machine tools</atitle><jtitle>Robotics and computer-integrated manufacturing</jtitle><date>2014-12-01</date><risdate>2014</risdate><volume>30</volume><issue>6</issue><spage>667</spage><epage>677</epage><pages>667-677</pages><issn>0736-5845</issn><eissn>1879-2537</eissn><abstract>The key task performed by CNCs is the generation of the time-sequence of set-points for driving each physical axis of the machine tool during program execution. This interpolation of axes movement must satisfy a number of constraints on axes dynamics (velocity, acceleration, and jerk), and on process outcome (smooth tool movement and precise tracking of the nominal tool-path at the desired feed-rate). This paper presents an algorithm for CNC kernels that aims at solving the axes interpolation problem by exploiting an Optimal Control Problem formulation. With respect to other solutions proposed in the literature, the approach presented here takes an original approach by assuming a predefined path tracking tolerance—to be added to the constraints listed above—and calculating the whole trajectory (path and feed-rate profile) that satisfies the given constraints. The effectiveness of the proposed solution is benchmarked against the trajectory generated by an industrial, state-of-the-art CNC, proving a significant advantage in efficiency and smoothness of axes velocity profiles. •We propose a scheme for CNC controllers based on optimal control theory.•Tracking tolerance is block-level adjustable in the part-program.•Limits on tracking tolerance, velocity, acceleration, and jerk are imposed.•A benchmarking is also presented against a standard industrial CNC (Heidenhain).•The benchmark shows improved time efficiency, smoother acceleration and jerk.</abstract><pub>Elsevier Ltd</pub><doi>10.1016/j.rcim.2014.03.009</doi><tpages>11</tpages><orcidid>https://orcid.org/0000-0003-3783-5928</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 0736-5845
ispartof Robotics and computer-integrated manufacturing, 2014-12, Vol.30 (6), p.667-677
issn 0736-5845
1879-2537
language eng
recordid cdi_proquest_miscellaneous_1677969550
source Elsevier ScienceDirect Journals Complete
subjects Algorithms
CNC controller
Computer numerical control
Feed-rate optimization
Interpolation
Machine tools
Manufacturing
Mathematical models
Movement
Optimal control
Trajectories
Trajectory planning
title Feed-rate and trajectory optimization for CNC machine tools
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-19T21%3A35%3A28IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Feed-rate%20and%20trajectory%20optimization%20for%20CNC%20machine%20tools&rft.jtitle=Robotics%20and%20computer-integrated%20manufacturing&rft.au=Bosetti,%20Paolo&rft.date=2014-12-01&rft.volume=30&rft.issue=6&rft.spage=667&rft.epage=677&rft.pages=667-677&rft.issn=0736-5845&rft.eissn=1879-2537&rft_id=info:doi/10.1016/j.rcim.2014.03.009&rft_dat=%3Cproquest_cross%3E1677969550%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1620084469&rft_id=info:pmid/&rft_els_id=S0736584514000258&rfr_iscdi=true