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...

Full description

Saved in:
Bibliographic Details
Published in:International journal of advanced manufacturing technology 2017-03, Vol.89 (5-8), p.1401-1430
Main Authors: Akbaripour, Hossein, Masehian, Ellips
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 &amp; 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 &amp; 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