Show simple item record

dc.contributor.authorJ. Dong
dc.contributor.authorJ. A. Stori
dc.date.accessioned2017-05-09T00:19:27Z
dc.date.available2017-05-09T00:19:27Z
dc.date.copyrightJune, 2006
dc.date.issued2006
dc.identifier.issn0022-0434
dc.identifier.otherJDSMAA-26354#379_1.pdf
dc.identifier.urihttp://yetl.yabesh.ir/yetl/handle/yetl/133464
dc.description.abstractThe problem of generating an optimal feed-rate trajectory has received a significant amount of attention in both the robotics and machining literature. The typical objective is to generate a minimum-time trajectory subject to constraints such as system limitations on actuator torques and accelerations. However, developing a computationally efficient solution to this problem while simultaneously guaranteeing optimality has proven challenging. The common constructive methods and optimal control approaches are computationally intensive. Heuristic methods have been proposed that reduce the computational burden but produce only near-optimal solutions with no guarantees. A two-pass feedrate optimization algorithm has been proposed previously in the literature by multiple researchers. However, no proof of optimality of the resulting solution has been provided. In this paper, the two-pass feed-rate optimization algorithm is generalized and a proof of global optimality is provided. The generalized algorithm maintains computational efficiency, and supports the incorporation of a variety of state-dependent constraints. By carefully arranging the local search steps, a globally optimal solution is achieved. Singularities, or critical points on the trajectory, which are difficult to deal with in optimal control approaches, are treated in a natural way in the generalized algorithm. A detailed proof is provided to show that the algorithm does generate a globally optimal solution under various types of constraints. Several examples are presented to illustrate the application of the algorithm.
dc.publisherThe American Society of Mechanical Engineers (ASME)
dc.titleA Generalized Time-Optimal Bidirectional Scan Algorithm for Constrained Feed-Rate Optimization
dc.typeJournal Paper
dc.journal.volume128
dc.journal.issue2
dc.journal.titleJournal of Dynamic Systems, Measurement, and Control
dc.identifier.doi10.1115/1.2194078
dc.journal.fristpage379
dc.journal.lastpage390
dc.identifier.eissn1528-9028
dc.keywordsTrajectories (Physics)
dc.keywordsAlgorithms AND Optimization
dc.treeJournal of Dynamic Systems, Measurement, and Control:;2006:;volume( 128 ):;issue: 002
dc.contenttypeFulltext


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record