Show simple item record

dc.contributor.authorBakshi, Soovadeep
dc.contributor.authorYan, Zeyu
dc.contributor.authorChen, Dongmei
dc.contributor.authorQian, Qiang
dc.contributor.authorChen, Yinan
dc.date.accessioned2019-02-28T11:12:43Z
dc.date.available2019-02-28T11:12:43Z
dc.date.copyright8/1/2018 12:00:00 AM
dc.date.issued2018
dc.identifier.issn0022-0434
dc.identifier.otherds_140_12_121011.pdf
dc.identifier.urihttp://yetl.yabesh.ir/yetl1/handle/yetl/4253880
dc.description.abstractManufacturing automation, especially through implementation of autonomous ground vehicle (AGV) technology, has been under intensive study due to increased productivity and reduced variations. The objective of this paper is to present an algorithm on scheduling of an AGV that traverses desired locations on a manufacturing floor. Although many algorithms have been developed to achieve this objective, most of them rely on exhaustive search, which is time-consuming. A novel two-step algorithm that generates “good,” but not necessarily optimal, solutions for relatively large data sets (≈1000 points) is proposed, taking into account time constraints. A tradeoff analysis of computational expense versus algorithm performance is discussed. The algorithm enables the AGV to find a tour, which is as good as possible within the time constraint, using which it can travel through all given coordinates before returning to the starting location or a specified end point. Compared to exhaustive search methods, this algorithm generates results within a stipulated computation time of 30 s on a laptop personal computer.
dc.publisherThe American Society of Mechanical Engineers (ASME)
dc.titleA Fast Algorithm on Minimum-Time Scheduling of an Autonomous Ground Vehicle Using a Traveling Salesman Framework
dc.typeJournal Paper
dc.journal.volume140
dc.journal.issue12
dc.journal.titleJournal of Dynamic Systems, Measurement, and Control
dc.identifier.doi10.1115/1.4040665
dc.journal.fristpage121011
dc.journal.lastpage121011-8
dc.treeJournal of Dynamic Systems, Measurement, and Control:;2018:;volume( 140 ):;issue: 012
dc.contenttypeFulltext


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record