On Path Planning and Obstacle Avoidance for Nonholonomic Platforms with Manipulators: A Polynomial Approach

A planning methodology for nonholonomic mobile platforms with manipulators in the presence of obstacles is developed that employs smooth and continuous functions such as polynomials. The method yields admissible input trajectories that drive both the manipulator and the platform to a desired configu...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The International journal of robotics research 2002-04, Vol.21 (4), p.367-383
Hauptverfasser: Papadopoulos, Evangelos, Poulakakis, Ioannis, Papadimitriou, Iakovos
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 383
container_issue 4
container_start_page 367
container_title The International journal of robotics research
container_volume 21
creator Papadopoulos, Evangelos
Poulakakis, Ioannis
Papadimitriou, Iakovos
description A planning methodology for nonholonomic mobile platforms with manipulators in the presence of obstacles is developed that employs smooth and continuous functions such as polynomials. The method yields admissible input trajectories that drive both the manipulator and the platform to a desired configuration and is based on mapping the nonholonomic constraint to a space where it can be satisfied trivially. In addition, the method allows for direct control over the platform orientation. Cartesian space obstacles are also mapped into this space in which they can be avoided by increasing the order of the polynomials employed in planning trajectories. The additional parameters required are computed systematically, while the computational burden increases linearly with the number of obstacles and the system elements taken into account. Illustrative examples demonstrate the planning methodology in obstacle-free and obstructed environments.
doi_str_mv 10.1177/027836402320556377
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_27623326</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sage_id>10.1177_027836402320556377</sage_id><sourcerecordid>27623326</sourcerecordid><originalsourceid>FETCH-LOGICAL-c343t-14b4204be9ac5dfc66af704851b75e45e075594766fabbb0f04fa5fd64b43efc3</originalsourceid><addsrcrecordid>eNp9kMtKAzEUhoMoWKsv4Cq4cDf25N5xV8QbVNuFrodMJmmnTpM6mVH69qZUEBRcHfj5vnND6JzAFSFKjYCqMZMcKKMghGRKHaABUZxkjCh5iAY7IEtEfoxOYlwBAJOQD9DbzOO57pZ43mjva7_A2ld4VsZOm8biyUeoK-2NxS60-Dn4ZWiCD-va7IQuheuIP-vkP2lfb_qUhTZe4wmeh2a7A3WDJ5tNG7RZnqIjp5toz77rEL3e3b7cPGTT2f3jzWSaGcZZlxFecgq8tLk2onJGSu0U8LEgpRKWCwtKiJwrKZ0uyxIccKeFq2TymHWGDdHlvm8a-97b2BXrOhrbpAtt6GNBlaSMUZnAi1_gKvStT7sVlAGQsQKWILqHTBtibK0rNm291u22IFDsnl_8fX6SRnsp6oX96fqP8QXyQoTm</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>230018703</pqid></control><display><type>article</type><title>On Path Planning and Obstacle Avoidance for Nonholonomic Platforms with Manipulators: A Polynomial Approach</title><source>Access via SAGE</source><creator>Papadopoulos, Evangelos ; Poulakakis, Ioannis ; Papadimitriou, Iakovos</creator><creatorcontrib>Papadopoulos, Evangelos ; Poulakakis, Ioannis ; Papadimitriou, Iakovos</creatorcontrib><description>A planning methodology for nonholonomic mobile platforms with manipulators in the presence of obstacles is developed that employs smooth and continuous functions such as polynomials. The method yields admissible input trajectories that drive both the manipulator and the platform to a desired configuration and is based on mapping the nonholonomic constraint to a space where it can be satisfied trivially. In addition, the method allows for direct control over the platform orientation. Cartesian space obstacles are also mapped into this space in which they can be avoided by increasing the order of the polynomials employed in planning trajectories. The additional parameters required are computed systematically, while the computational burden increases linearly with the number of obstacles and the system elements taken into account. Illustrative examples demonstrate the planning methodology in obstacle-free and obstructed environments.</description><identifier>ISSN: 0278-3649</identifier><identifier>EISSN: 1741-3176</identifier><identifier>DOI: 10.1177/027836402320556377</identifier><identifier>CODEN: IJRREL</identifier><language>eng</language><publisher>London, England: SAGE Publications</publisher><subject>Mobility ; Robots</subject><ispartof>The International journal of robotics research, 2002-04, Vol.21 (4), p.367-383</ispartof><rights>Copyright SAGE PUBLICATIONS, INC. Apr 2002</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c343t-14b4204be9ac5dfc66af704851b75e45e075594766fabbb0f04fa5fd64b43efc3</citedby><cites>FETCH-LOGICAL-c343t-14b4204be9ac5dfc66af704851b75e45e075594766fabbb0f04fa5fd64b43efc3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://journals.sagepub.com/doi/pdf/10.1177/027836402320556377$$EPDF$$P50$$Gsage$$H</linktopdf><linktohtml>$$Uhttps://journals.sagepub.com/doi/10.1177/027836402320556377$$EHTML$$P50$$Gsage$$H</linktohtml><link.rule.ids>314,780,784,21819,27924,27925,43621,43622</link.rule.ids></links><search><creatorcontrib>Papadopoulos, Evangelos</creatorcontrib><creatorcontrib>Poulakakis, Ioannis</creatorcontrib><creatorcontrib>Papadimitriou, Iakovos</creatorcontrib><title>On Path Planning and Obstacle Avoidance for Nonholonomic Platforms with Manipulators: A Polynomial Approach</title><title>The International journal of robotics research</title><description>A planning methodology for nonholonomic mobile platforms with manipulators in the presence of obstacles is developed that employs smooth and continuous functions such as polynomials. The method yields admissible input trajectories that drive both the manipulator and the platform to a desired configuration and is based on mapping the nonholonomic constraint to a space where it can be satisfied trivially. In addition, the method allows for direct control over the platform orientation. Cartesian space obstacles are also mapped into this space in which they can be avoided by increasing the order of the polynomials employed in planning trajectories. The additional parameters required are computed systematically, while the computational burden increases linearly with the number of obstacles and the system elements taken into account. Illustrative examples demonstrate the planning methodology in obstacle-free and obstructed environments.</description><subject>Mobility</subject><subject>Robots</subject><issn>0278-3649</issn><issn>1741-3176</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2002</creationdate><recordtype>article</recordtype><recordid>eNp9kMtKAzEUhoMoWKsv4Cq4cDf25N5xV8QbVNuFrodMJmmnTpM6mVH69qZUEBRcHfj5vnND6JzAFSFKjYCqMZMcKKMghGRKHaABUZxkjCh5iAY7IEtEfoxOYlwBAJOQD9DbzOO57pZ43mjva7_A2ld4VsZOm8biyUeoK-2NxS60-Dn4ZWiCD-va7IQuheuIP-vkP2lfb_qUhTZe4wmeh2a7A3WDJ5tNG7RZnqIjp5toz77rEL3e3b7cPGTT2f3jzWSaGcZZlxFecgq8tLk2onJGSu0U8LEgpRKWCwtKiJwrKZ0uyxIccKeFq2TymHWGDdHlvm8a-97b2BXrOhrbpAtt6GNBlaSMUZnAi1_gKvStT7sVlAGQsQKWILqHTBtibK0rNm291u22IFDsnl_8fX6SRnsp6oX96fqP8QXyQoTm</recordid><startdate>200204</startdate><enddate>200204</enddate><creator>Papadopoulos, Evangelos</creator><creator>Poulakakis, Ioannis</creator><creator>Papadimitriou, Iakovos</creator><general>SAGE Publications</general><general>SAGE PUBLICATIONS, INC</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>200204</creationdate><title>On Path Planning and Obstacle Avoidance for Nonholonomic Platforms with Manipulators: A Polynomial Approach</title><author>Papadopoulos, Evangelos ; Poulakakis, Ioannis ; Papadimitriou, Iakovos</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c343t-14b4204be9ac5dfc66af704851b75e45e075594766fabbb0f04fa5fd64b43efc3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2002</creationdate><topic>Mobility</topic><topic>Robots</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Papadopoulos, Evangelos</creatorcontrib><creatorcontrib>Poulakakis, Ioannis</creatorcontrib><creatorcontrib>Papadimitriou, Iakovos</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>The International journal of robotics research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Papadopoulos, Evangelos</au><au>Poulakakis, Ioannis</au><au>Papadimitriou, Iakovos</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>On Path Planning and Obstacle Avoidance for Nonholonomic Platforms with Manipulators: A Polynomial Approach</atitle><jtitle>The International journal of robotics research</jtitle><date>2002-04</date><risdate>2002</risdate><volume>21</volume><issue>4</issue><spage>367</spage><epage>383</epage><pages>367-383</pages><issn>0278-3649</issn><eissn>1741-3176</eissn><coden>IJRREL</coden><abstract>A planning methodology for nonholonomic mobile platforms with manipulators in the presence of obstacles is developed that employs smooth and continuous functions such as polynomials. The method yields admissible input trajectories that drive both the manipulator and the platform to a desired configuration and is based on mapping the nonholonomic constraint to a space where it can be satisfied trivially. In addition, the method allows for direct control over the platform orientation. Cartesian space obstacles are also mapped into this space in which they can be avoided by increasing the order of the polynomials employed in planning trajectories. The additional parameters required are computed systematically, while the computational burden increases linearly with the number of obstacles and the system elements taken into account. Illustrative examples demonstrate the planning methodology in obstacle-free and obstructed environments.</abstract><cop>London, England</cop><pub>SAGE Publications</pub><doi>10.1177/027836402320556377</doi><tpages>17</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0278-3649
ispartof The International journal of robotics research, 2002-04, Vol.21 (4), p.367-383
issn 0278-3649
1741-3176
language eng
recordid cdi_proquest_miscellaneous_27623326
source Access via SAGE
subjects Mobility
Robots
title On Path Planning and Obstacle Avoidance for Nonholonomic Platforms with Manipulators: A Polynomial Approach
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-29T04%3A02%3A07IST&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=On%20Path%20Planning%20and%20Obstacle%20Avoidance%20for%20Nonholonomic%20Platforms%20with%20Manipulators:%20A%20Polynomial%20Approach&rft.jtitle=The%20International%20journal%20of%20robotics%20research&rft.au=Papadopoulos,%20Evangelos&rft.date=2002-04&rft.volume=21&rft.issue=4&rft.spage=367&rft.epage=383&rft.pages=367-383&rft.issn=0278-3649&rft.eissn=1741-3176&rft.coden=IJRREL&rft_id=info:doi/10.1177/027836402320556377&rft_dat=%3Cproquest_cross%3E27623326%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=230018703&rft_id=info:pmid/&rft_sage_id=10.1177_027836402320556377&rfr_iscdi=true