Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Sampling-Based Path Planning Algorithm for a Plug & Produce Environment
University West, Department of Engineering Science, Division of Production Systems. (KAMPT)ORCID iD: 0000-0002-4091-7732
University West, Department of Engineering Science, Division of industrial automation. (KAMPT)ORCID iD: 0000-0001-8962-0924
University West, Department of Engineering Science, Division of Production Systems. (KAMPT)ORCID iD: 0000-0002-6604-6904
University West, Department of Engineering Science, Division of industrial automation.ORCID iD: 0000-0002-4329-418X
2023 (English)In: Applied Sciences, E-ISSN 2076-3417, Vol. 13, no 22, p. 12114-12114Article in journal (Refereed) Published
Abstract [en]

The purpose of this article is to investigate a suitable path planning algorithm for a multi-agent-based Plug & Produce system that can run online during manufacturing. This is needed since in such systems, resources can move around frequently, making it hard to manually create robot paths. To find a suitable algorithm and verify that it can be used online in a Plug & Produce system, a comparative study between various existing sampling-based path planning algorithms was conducted. Much research exists on path planning carried out offline; however, not so much is performed in online path planning. The specific requirements for Plug & Produce are to generate a path fast enough to eliminate manufacturing delays, to make the path energy efficient, and that it run fast enough to complete the task. The paths are generated in a simulation environment and the generated paths are tested for robot configuration errors and errors due to the target being out of reach. The error-free generated paths are then tested on an industrial test bed environment, and the energy consumed by each path was measured and validated with an energy meter. The results show that all the implemented optimal sampling-based algorithms can be used for some scenarios, but that adaptive RRT and adaptive RRT* are more suitable for online applications in multi-agent systems (MAS) due to a faster generation of paths, even though the environment has more constraints. For each generated path the computational time of the algorithm, move-along time and energy consumed are measured, evaluated, compared, and presented in the article.

Place, publisher, year, edition, pages
MDPI, 2023. Vol. 13, no 22, p. 12114-12114
Keywords [en]
adaptive RRT*; path planning; Plug & Produce; PRM; RRT*; sampling-based algorithms
National Category
Manufacturing, Surface and Joining Technology
Research subject
Production Technology
Identifiers
URN: urn:nbn:se:hv:diva-21664DOI: 10.3390/app132212114ISI: 001109579000001Scopus ID: 2-s2.0-85192377736OAI: oai:DiVA.org:hv-21664DiVA, id: diva2:1862621
Note

CC BY 4.0

Available from: 2024-05-30 Created: 2024-05-30 Last updated: 2024-05-30

Open Access in DiVA

fulltext(2585 kB)95 downloads
File information
File name FULLTEXT01.pdfFile size 2585 kBChecksum SHA-512
f65a012cd485926609472ddaff0b85af8c813563908e2b90f395064cb0d10eda06352d1e9fac21bd60e5bd13b3e343ee743ca8211501a46b8fa11391f03e02c6
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Ramasamy, SudhaEriksson, Kristina M.Danielsson, FredrikEricsson, Mikael

Search in DiVA

By author/editor
Ramasamy, SudhaEriksson, Kristina M.Danielsson, FredrikEricsson, Mikael
By organisation
Division of Production SystemsDivision of industrial automation
In the same journal
Applied Sciences
Manufacturing, Surface and Joining Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 95 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 366 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf