The Navigation Transformation: Point worlds, time abstractions and towards tuning-free navigation

The Navigation Transformation: Point worlds, time abstractions and towards tuning-free navigation

This paper proposes a novel solution to the navi gation problem by mapping an obstacle cluttered environment to a trivial domain called the point world, where the navigation task is reduced to connecting the images of the initial and destination configurations by a straight line. Due to this effect...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Loizou, Savvas G.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Jacobian matrices
Navigation
Planning
Robots
Tin
Trajectory
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 308
container_issue
container_start_page 303
container_title
container_volume
creator Loizou, Savvas G.
description This paper proposes a novel solution to the navi gation problem by mapping an obstacle cluttered environment to a trivial domain called the point world, where the navigation task is reduced to connecting the images of the initial and destination configurations by a straight line. Due to this effect the underlying transformation is termed the "Navigation Trans formation". The properties of this transformation are studied in this paper as well as its capability to provide a solution to the path and motion planning problems. A construction for such a transformation is proposed. A feedback controller based on the Navigation Transformation is designed that guarantees almost global exponential stability. It is shown that by utilizing the Navigation Transformation, the time for a motion task can be abstracted by means of an appropriately designed time abstracting controller. In addition to the theoretical guarantees, a set of simulation case studies on a star shaped world are provided to demonstrate the effectiveness of the methodology.
doi_str_mv 10.1109/MED.2011.5983166
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5983166</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5983166</ieee_id><sourcerecordid>5983166</sourcerecordid><originalsourceid>FETCH-LOGICAL-i90t-4ef7d2dc98663ee0dfa6a80fbc50bb3a30382c440bb9ef534cea23d08558be323</originalsourceid><addsrcrecordid>eNpVkM1KAzEYRSMiKLV7wU0ewKn5mWQSd1JbFerPYvblm8mXGmkzkkSLb2_VIng3l8OFs7iEnHE24ZzZy4fZzUQwzifKGsm1PiBj2xheq6ZhXEhz-I9rdUzGOb-yXbS2TOgTAu0L0kf4CCsoYYi0TRCzH9LmB6_o8xBiodshrV2-oCVskEKXS4L-e88UoqNl2EJymZb3GOKq8gmRxj_lKTnysM443veItPNZO72rFk-399PrRRUsK1WNvnHC9dZoLRGZ86DBMN_1inWdBMmkEX1d78CiV7LuEYR0zChlOpRCjsj5rzYg4vIthQ2kz-X-F_kFmvxYHw</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>The Navigation Transformation: Point worlds, time abstractions and towards tuning-free navigation</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Loizou, Savvas G.</creator><creatorcontrib>Loizou, Savvas G.</creatorcontrib><description>This paper proposes a novel solution to the navi gation problem by mapping an obstacle cluttered environment to a trivial domain called the point world, where the navigation task is reduced to connecting the images of the initial and destination configurations by a straight line. Due to this effect the underlying transformation is termed the "Navigation Trans formation". The properties of this transformation are studied in this paper as well as its capability to provide a solution to the path and motion planning problems. A construction for such a transformation is proposed. A feedback controller based on the Navigation Transformation is designed that guarantees almost global exponential stability. It is shown that by utilizing the Navigation Transformation, the time for a motion task can be abstracted by means of an appropriately designed time abstracting controller. In addition to the theoretical guarantees, a set of simulation case studies on a star shaped world are provided to demonstrate the effectiveness of the methodology.</description><identifier>ISBN: 9781457701245</identifier><identifier>ISBN: 1457701243</identifier><identifier>EISBN: 9781457701238</identifier><identifier>EISBN: 9781457701252</identifier><identifier>EISBN: 1457701235</identifier><identifier>EISBN: 1457701251</identifier><identifier>DOI: 10.1109/MED.2011.5983166</identifier><language>eng</language><publisher>IEEE</publisher><subject>Jacobian matrices ; Navigation ; Planning ; Robots ; Tin ; Trajectory</subject><ispartof>2011 19th Mediterranean Conference on Control &amp; Automation (MED), 2011, p.303-308</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5983166$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2052,27902,54895</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5983166$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Loizou, Savvas G.</creatorcontrib><title>The Navigation Transformation: Point worlds, time abstractions and towards tuning-free navigation</title><title>2011 19th Mediterranean Conference on Control &amp; Automation (MED)</title><addtitle>MED</addtitle><description>This paper proposes a novel solution to the navi gation problem by mapping an obstacle cluttered environment to a trivial domain called the point world, where the navigation task is reduced to connecting the images of the initial and destination configurations by a straight line. Due to this effect the underlying transformation is termed the "Navigation Trans formation". The properties of this transformation are studied in this paper as well as its capability to provide a solution to the path and motion planning problems. A construction for such a transformation is proposed. A feedback controller based on the Navigation Transformation is designed that guarantees almost global exponential stability. It is shown that by utilizing the Navigation Transformation, the time for a motion task can be abstracted by means of an appropriately designed time abstracting controller. In addition to the theoretical guarantees, a set of simulation case studies on a star shaped world are provided to demonstrate the effectiveness of the methodology.</description><subject>Jacobian matrices</subject><subject>Navigation</subject><subject>Planning</subject><subject>Robots</subject><subject>Tin</subject><subject>Trajectory</subject><isbn>9781457701245</isbn><isbn>1457701243</isbn><isbn>9781457701238</isbn><isbn>9781457701252</isbn><isbn>1457701235</isbn><isbn>1457701251</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2011</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNpVkM1KAzEYRSMiKLV7wU0ewKn5mWQSd1JbFerPYvblm8mXGmkzkkSLb2_VIng3l8OFs7iEnHE24ZzZy4fZzUQwzifKGsm1PiBj2xheq6ZhXEhz-I9rdUzGOb-yXbS2TOgTAu0L0kf4CCsoYYi0TRCzH9LmB6_o8xBiodshrV2-oCVskEKXS4L-e88UoqNl2EJymZb3GOKq8gmRxj_lKTnysM443veItPNZO72rFk-399PrRRUsK1WNvnHC9dZoLRGZ86DBMN_1inWdBMmkEX1d78CiV7LuEYR0zChlOpRCjsj5rzYg4vIthQ2kz-X-F_kFmvxYHw</recordid><startdate>201106</startdate><enddate>201106</enddate><creator>Loizou, Savvas G.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>201106</creationdate><title>The Navigation Transformation: Point worlds, time abstractions and towards tuning-free navigation</title><author>Loizou, Savvas G.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i90t-4ef7d2dc98663ee0dfa6a80fbc50bb3a30382c440bb9ef534cea23d08558be323</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Jacobian matrices</topic><topic>Navigation</topic><topic>Planning</topic><topic>Robots</topic><topic>Tin</topic><topic>Trajectory</topic><toplevel>online_resources</toplevel><creatorcontrib>Loizou, Savvas G.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Loizou, Savvas G.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>The Navigation Transformation: Point worlds, time abstractions and towards tuning-free navigation</atitle><btitle>2011 19th Mediterranean Conference on Control &amp; Automation (MED)</btitle><stitle>MED</stitle><date>2011-06</date><risdate>2011</risdate><spage>303</spage><epage>308</epage><pages>303-308</pages><isbn>9781457701245</isbn><isbn>1457701243</isbn><eisbn>9781457701238</eisbn><eisbn>9781457701252</eisbn><eisbn>1457701235</eisbn><eisbn>1457701251</eisbn><abstract>This paper proposes a novel solution to the navi gation problem by mapping an obstacle cluttered environment to a trivial domain called the point world, where the navigation task is reduced to connecting the images of the initial and destination configurations by a straight line. Due to this effect the underlying transformation is termed the "Navigation Trans formation". The properties of this transformation are studied in this paper as well as its capability to provide a solution to the path and motion planning problems. A construction for such a transformation is proposed. A feedback controller based on the Navigation Transformation is designed that guarantees almost global exponential stability. It is shown that by utilizing the Navigation Transformation, the time for a motion task can be abstracted by means of an appropriately designed time abstracting controller. In addition to the theoretical guarantees, a set of simulation case studies on a star shaped world are provided to demonstrate the effectiveness of the methodology.</abstract><pub>IEEE</pub><doi>10.1109/MED.2011.5983166</doi><tpages>6</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISBN: 9781457701245
ispartof 2011 19th Mediterranean Conference on Control & Automation (MED), 2011, p.303-308
issn
language eng
recordid cdi_ieee_primary_5983166
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Jacobian matrices
Navigation
Planning
Robots
Tin
Trajectory
title The Navigation Transformation: Point worlds, time abstractions and towards tuning-free navigation
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-30T20%3A30%3A58IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=The%20Navigation%20Transformation:%20Point%20worlds,%20time%20abstractions%20and%20towards%20tuning-free%20navigation&rft.btitle=2011%2019th%20Mediterranean%20Conference%20on%20Control%20&%20Automation%20(MED)&rft.au=Loizou,%20Savvas%20G.&rft.date=2011-06&rft.spage=303&rft.epage=308&rft.pages=303-308&rft.isbn=9781457701245&rft.isbn_list=1457701243&rft_id=info:doi/10.1109/MED.2011.5983166&rft_dat=%3Cieee_6IE%3E5983166%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9781457701238&rft.eisbn_list=9781457701252&rft.eisbn_list=1457701235&rft.eisbn_list=1457701251&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5983166&rfr_iscdi=true