Loading…
Semi-lazy probabilistic roadmap: a parameter-tuned, resilient and robust path planning method for manipulator robots
An indispensable feature of a modern intelligent robot is its capability to plan short and safe motions in the presence of obstacles in its workspace, which is highly important for industrial manipulators in charge of automatic picking and placing, welding, painting, etc. On the other hand, collisio...
Saved in:
Published in: | International journal of advanced manufacturing technology 2017-03, Vol.89 (5-8), p.1401-1430 |
---|---|
Main Authors: | , |
Format: | Article |
Language: | English |
Subjects: | |
Citations: | Items that this one cites Items that cite this one |
Online Access: | Get full text |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
cited_by | cdi_FETCH-LOGICAL-c372t-ab671166f817cbfe2f3a1ce9b0c4a17774818ed870e75bcc7a28ed645ce748c13 |
---|---|
cites | cdi_FETCH-LOGICAL-c372t-ab671166f817cbfe2f3a1ce9b0c4a17774818ed870e75bcc7a28ed645ce748c13 |
container_end_page | 1430 |
container_issue | 5-8 |
container_start_page | 1401 |
container_title | International journal of advanced manufacturing technology |
container_volume | 89 |
creator | Akbaripour, Hossein Masehian, Ellips |
description | An indispensable feature of a modern intelligent robot is its capability to plan short and safe motions in the presence of obstacles in its workspace, which is highly important for industrial manipulators in charge of automatic picking and placing, welding, painting, etc. On the other hand, collision-free motion planning of serial manipulators becomes exponentially hard with the increase of number of joints, and so efficient methods like sampling-based ones are vastly used for most real-world problems. In this paper, we propose a new variation of sampling-based methods called semi-lazy probabilistic roadmap (SLPRM) for motion planning of industrial manipulators, which benefits from the advantages of the basic probabilistic roadmap (PRM) and lazy-PRM (LPRM) methods. Unlike the exhaustive and zero collision-checking policies implemented respectively in PRM and LPRM, the SLPRM collision-checks random configurations for only
m
terminal links (i.e., from end-effector backwards) of the manipulator in the roadmap construction phase. As a result, on one hand, the roadmap construction time reduces compared with PRM due to less collision checks, and on the other hand, query times decrease compared with LPRM due to a better quality of the initial roadmap. A central decision in SLPRM is to properly determine the value of
m
, which has a direct effect on its speed. For this purpose, a new parameter tuning approach based on a combination of Shannon’s Entropy and VIKOR methods is implemented to determine the best values for
m
and all other parameters of the algorithm. The proposed method has been tested and implemented in simulated and real workspace scenarios for an RV-E3J Mitsubishi industrial manipulator robot, and the results showed that the mean planning time of the SLPRM was shorter compared with that of the PRM and LPRM. To make the algorithm resilient and robust to internal faults and environmental variations such as positional errors, joint failures, and obstacle displacements, we have also proposed the resilient and robust SLPRM, which through concentrated sampling and roadmap-amending procedures, can handle unexpected failures and changes. |
doi_str_mv | 10.1007/s00170-016-9074-6 |
format | article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2490875582</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2262274566</sourcerecordid><originalsourceid>FETCH-LOGICAL-c372t-ab671166f817cbfe2f3a1ce9b0c4a17774818ed870e75bcc7a28ed645ce748c13</originalsourceid><addsrcrecordid>eNp90U1PxCAQBmBiNHH9-AHeSLyKMrQF1psxfiWbeFDPZErpbk1LK9CD_nrZrAcvegLCM-8EhpAz4JfAubqKnIPijINkS65KJvfIAsqiYAWHap8suJCaFUrqQ3IU43vWEqRekPTiho71-PVJpzDWWHd9F1NnaRixGXC6pkgnDDi45AJLs3fNBQ0uZuZ8ouibLOs5pqzShk49et_5Nc1-Mza0HQMd0HfT3GPK-2zHFE_IQYt9dKc_6zF5u797vX1kq-eHp9ubFbOFEolhLRWAlK0GZevWibZAsG5Zc1siKKVKDdo1WnGnqtpahSIfZVlZl68sFMfkfJebn_Yxu5jM-zgHn1saUS65VlWlxb9KSCFUWUn5nwKteY5Slc4KdsqGMcbgWjOFbsDwaYCb7aDMblAm_7_ZDspsk8WuJmbr1y78Sv6z6BtdwJZC</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2262274566</pqid></control><display><type>article</type><title>Semi-lazy probabilistic roadmap: a parameter-tuned, resilient and robust path planning method for manipulator robots</title><source>Springer Nature</source><creator>Akbaripour, Hossein ; Masehian, Ellips</creator><creatorcontrib>Akbaripour, Hossein ; Masehian, Ellips</creatorcontrib><description>An indispensable feature of a modern intelligent robot is its capability to plan short and safe motions in the presence of obstacles in its workspace, which is highly important for industrial manipulators in charge of automatic picking and placing, welding, painting, etc. On the other hand, collision-free motion planning of serial manipulators becomes exponentially hard with the increase of number of joints, and so efficient methods like sampling-based ones are vastly used for most real-world problems. In this paper, we propose a new variation of sampling-based methods called semi-lazy probabilistic roadmap (SLPRM) for motion planning of industrial manipulators, which benefits from the advantages of the basic probabilistic roadmap (PRM) and lazy-PRM (LPRM) methods. Unlike the exhaustive and zero collision-checking policies implemented respectively in PRM and LPRM, the SLPRM collision-checks random configurations for only
m
terminal links (i.e., from end-effector backwards) of the manipulator in the roadmap construction phase. As a result, on one hand, the roadmap construction time reduces compared with PRM due to less collision checks, and on the other hand, query times decrease compared with LPRM due to a better quality of the initial roadmap. A central decision in SLPRM is to properly determine the value of
m
, which has a direct effect on its speed. For this purpose, a new parameter tuning approach based on a combination of Shannon’s Entropy and VIKOR methods is implemented to determine the best values for
m
and all other parameters of the algorithm. The proposed method has been tested and implemented in simulated and real workspace scenarios for an RV-E3J Mitsubishi industrial manipulator robot, and the results showed that the mean planning time of the SLPRM was shorter compared with that of the PRM and LPRM. To make the algorithm resilient and robust to internal faults and environmental variations such as positional errors, joint failures, and obstacle displacements, we have also proposed the resilient and robust SLPRM, which through concentrated sampling and roadmap-amending procedures, can handle unexpected failures and changes.</description><identifier>ISSN: 0268-3768</identifier><identifier>EISSN: 1433-3015</identifier><identifier>DOI: 10.1007/s00170-016-9074-6</identifier><language>eng</language><publisher>London: Springer London</publisher><subject>Algorithms ; Automatic welding ; Barriers ; CAE) and Design ; Collision avoidance ; Computer simulation ; Computer-Aided Engineering (CAD ; End effectors ; Engineering ; Entropy (Information theory) ; Industrial and Production Engineering ; Manipulators ; Mechanical Engineering ; Media Management ; Motion planning ; Original Article ; Parameter robustness ; Path planning ; Planning ; Probabilistic methods ; Probability theory ; Road construction ; Robot arms ; Robustness ; Sampling ; Workspace</subject><ispartof>International journal of advanced manufacturing technology, 2017-03, Vol.89 (5-8), p.1401-1430</ispartof><rights>Springer-Verlag London 2016</rights><rights>Copyright Springer Science & Business Media 2017</rights><rights>The International Journal of Advanced Manufacturing Technology is a copyright of Springer, (2016). All Rights Reserved.</rights><rights>Springer-Verlag London 2016.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c372t-ab671166f817cbfe2f3a1ce9b0c4a17774818ed870e75bcc7a28ed645ce748c13</citedby><cites>FETCH-LOGICAL-c372t-ab671166f817cbfe2f3a1ce9b0c4a17774818ed870e75bcc7a28ed645ce748c13</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,777,781,27905,27906</link.rule.ids></links><search><creatorcontrib>Akbaripour, Hossein</creatorcontrib><creatorcontrib>Masehian, Ellips</creatorcontrib><title>Semi-lazy probabilistic roadmap: a parameter-tuned, resilient and robust path planning method for manipulator robots</title><title>International journal of advanced manufacturing technology</title><addtitle>Int J Adv Manuf Technol</addtitle><description>An indispensable feature of a modern intelligent robot is its capability to plan short and safe motions in the presence of obstacles in its workspace, which is highly important for industrial manipulators in charge of automatic picking and placing, welding, painting, etc. On the other hand, collision-free motion planning of serial manipulators becomes exponentially hard with the increase of number of joints, and so efficient methods like sampling-based ones are vastly used for most real-world problems. In this paper, we propose a new variation of sampling-based methods called semi-lazy probabilistic roadmap (SLPRM) for motion planning of industrial manipulators, which benefits from the advantages of the basic probabilistic roadmap (PRM) and lazy-PRM (LPRM) methods. Unlike the exhaustive and zero collision-checking policies implemented respectively in PRM and LPRM, the SLPRM collision-checks random configurations for only
m
terminal links (i.e., from end-effector backwards) of the manipulator in the roadmap construction phase. As a result, on one hand, the roadmap construction time reduces compared with PRM due to less collision checks, and on the other hand, query times decrease compared with LPRM due to a better quality of the initial roadmap. A central decision in SLPRM is to properly determine the value of
m
, which has a direct effect on its speed. For this purpose, a new parameter tuning approach based on a combination of Shannon’s Entropy and VIKOR methods is implemented to determine the best values for
m
and all other parameters of the algorithm. The proposed method has been tested and implemented in simulated and real workspace scenarios for an RV-E3J Mitsubishi industrial manipulator robot, and the results showed that the mean planning time of the SLPRM was shorter compared with that of the PRM and LPRM. To make the algorithm resilient and robust to internal faults and environmental variations such as positional errors, joint failures, and obstacle displacements, we have also proposed the resilient and robust SLPRM, which through concentrated sampling and roadmap-amending procedures, can handle unexpected failures and changes.</description><subject>Algorithms</subject><subject>Automatic welding</subject><subject>Barriers</subject><subject>CAE) and Design</subject><subject>Collision avoidance</subject><subject>Computer simulation</subject><subject>Computer-Aided Engineering (CAD</subject><subject>End effectors</subject><subject>Engineering</subject><subject>Entropy (Information theory)</subject><subject>Industrial and Production Engineering</subject><subject>Manipulators</subject><subject>Mechanical Engineering</subject><subject>Media Management</subject><subject>Motion planning</subject><subject>Original Article</subject><subject>Parameter robustness</subject><subject>Path planning</subject><subject>Planning</subject><subject>Probabilistic methods</subject><subject>Probability theory</subject><subject>Road construction</subject><subject>Robot arms</subject><subject>Robustness</subject><subject>Sampling</subject><subject>Workspace</subject><issn>0268-3768</issn><issn>1433-3015</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2017</creationdate><recordtype>article</recordtype><recordid>eNp90U1PxCAQBmBiNHH9-AHeSLyKMrQF1psxfiWbeFDPZErpbk1LK9CD_nrZrAcvegLCM-8EhpAz4JfAubqKnIPijINkS65KJvfIAsqiYAWHap8suJCaFUrqQ3IU43vWEqRekPTiho71-PVJpzDWWHd9F1NnaRixGXC6pkgnDDi45AJLs3fNBQ0uZuZ8ouibLOs5pqzShk49et_5Nc1-Mza0HQMd0HfT3GPK-2zHFE_IQYt9dKc_6zF5u797vX1kq-eHp9ubFbOFEolhLRWAlK0GZevWibZAsG5Zc1siKKVKDdo1WnGnqtpahSIfZVlZl68sFMfkfJebn_Yxu5jM-zgHn1saUS65VlWlxb9KSCFUWUn5nwKteY5Slc4KdsqGMcbgWjOFbsDwaYCb7aDMblAm_7_ZDspsk8WuJmbr1y78Sv6z6BtdwJZC</recordid><startdate>20170301</startdate><enddate>20170301</enddate><creator>Akbaripour, Hossein</creator><creator>Masehian, Ellips</creator><general>Springer London</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>AFKRA</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope></search><sort><creationdate>20170301</creationdate><title>Semi-lazy probabilistic roadmap: a parameter-tuned, resilient and robust path planning method for manipulator robots</title><author>Akbaripour, Hossein ; Masehian, Ellips</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c372t-ab671166f817cbfe2f3a1ce9b0c4a17774818ed870e75bcc7a28ed645ce748c13</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2017</creationdate><topic>Algorithms</topic><topic>Automatic welding</topic><topic>Barriers</topic><topic>CAE) and Design</topic><topic>Collision avoidance</topic><topic>Computer simulation</topic><topic>Computer-Aided Engineering (CAD</topic><topic>End effectors</topic><topic>Engineering</topic><topic>Entropy (Information theory)</topic><topic>Industrial and Production Engineering</topic><topic>Manipulators</topic><topic>Mechanical Engineering</topic><topic>Media Management</topic><topic>Motion planning</topic><topic>Original Article</topic><topic>Parameter robustness</topic><topic>Path planning</topic><topic>Planning</topic><topic>Probabilistic methods</topic><topic>Probability theory</topic><topic>Road construction</topic><topic>Robot arms</topic><topic>Robustness</topic><topic>Sampling</topic><topic>Workspace</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Akbaripour, Hossein</creatorcontrib><creatorcontrib>Masehian, Ellips</creatorcontrib><collection>CrossRef</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection><jtitle>International journal of advanced manufacturing technology</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Akbaripour, Hossein</au><au>Masehian, Ellips</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Semi-lazy probabilistic roadmap: a parameter-tuned, resilient and robust path planning method for manipulator robots</atitle><jtitle>International journal of advanced manufacturing technology</jtitle><stitle>Int J Adv Manuf Technol</stitle><date>2017-03-01</date><risdate>2017</risdate><volume>89</volume><issue>5-8</issue><spage>1401</spage><epage>1430</epage><pages>1401-1430</pages><issn>0268-3768</issn><eissn>1433-3015</eissn><abstract>An indispensable feature of a modern intelligent robot is its capability to plan short and safe motions in the presence of obstacles in its workspace, which is highly important for industrial manipulators in charge of automatic picking and placing, welding, painting, etc. On the other hand, collision-free motion planning of serial manipulators becomes exponentially hard with the increase of number of joints, and so efficient methods like sampling-based ones are vastly used for most real-world problems. In this paper, we propose a new variation of sampling-based methods called semi-lazy probabilistic roadmap (SLPRM) for motion planning of industrial manipulators, which benefits from the advantages of the basic probabilistic roadmap (PRM) and lazy-PRM (LPRM) methods. Unlike the exhaustive and zero collision-checking policies implemented respectively in PRM and LPRM, the SLPRM collision-checks random configurations for only
m
terminal links (i.e., from end-effector backwards) of the manipulator in the roadmap construction phase. As a result, on one hand, the roadmap construction time reduces compared with PRM due to less collision checks, and on the other hand, query times decrease compared with LPRM due to a better quality of the initial roadmap. A central decision in SLPRM is to properly determine the value of
m
, which has a direct effect on its speed. For this purpose, a new parameter tuning approach based on a combination of Shannon’s Entropy and VIKOR methods is implemented to determine the best values for
m
and all other parameters of the algorithm. The proposed method has been tested and implemented in simulated and real workspace scenarios for an RV-E3J Mitsubishi industrial manipulator robot, and the results showed that the mean planning time of the SLPRM was shorter compared with that of the PRM and LPRM. To make the algorithm resilient and robust to internal faults and environmental variations such as positional errors, joint failures, and obstacle displacements, we have also proposed the resilient and robust SLPRM, which through concentrated sampling and roadmap-amending procedures, can handle unexpected failures and changes.</abstract><cop>London</cop><pub>Springer London</pub><doi>10.1007/s00170-016-9074-6</doi><tpages>30</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0268-3768 |
ispartof | International journal of advanced manufacturing technology, 2017-03, Vol.89 (5-8), p.1401-1430 |
issn | 0268-3768 1433-3015 |
language | eng |
recordid | cdi_proquest_journals_2490875582 |
source | Springer Nature |
subjects | Algorithms Automatic welding Barriers CAE) and Design Collision avoidance Computer simulation Computer-Aided Engineering (CAD End effectors Engineering Entropy (Information theory) Industrial and Production Engineering Manipulators Mechanical Engineering Media Management Motion planning Original Article Parameter robustness Path planning Planning Probabilistic methods Probability theory Road construction Robot arms Robustness Sampling Workspace |
title | Semi-lazy probabilistic roadmap: a parameter-tuned, resilient and robust path planning method for manipulator robots |
url | http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-19T17%3A44%3A10IST&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=Semi-lazy%20probabilistic%20roadmap:%20a%20parameter-tuned,%20resilient%20and%20robust%20path%20planning%20method%20for%20manipulator%20robots&rft.jtitle=International%20journal%20of%20advanced%20manufacturing%20technology&rft.au=Akbaripour,%20Hossein&rft.date=2017-03-01&rft.volume=89&rft.issue=5-8&rft.spage=1401&rft.epage=1430&rft.pages=1401-1430&rft.issn=0268-3768&rft.eissn=1433-3015&rft_id=info:doi/10.1007/s00170-016-9074-6&rft_dat=%3Cproquest_cross%3E2262274566%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c372t-ab671166f817cbfe2f3a1ce9b0c4a17774818ed870e75bcc7a28ed645ce748c13%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2262274566&rft_id=info:pmid/&rfr_iscdi=true |