Efficient path planning with limit cycle avoidance for mobile robot navigation

Autonomous navigation in an unknown environment may encounter the limit cycle problem causing lower efficiency when a mobile robot attempts to reach the goal while avoiding obstacles on the way. To cover a wider range of navigation tasks, this paper presents a novel waypoint navigation method in pol...

Full description

Saved in:
Bibliographic Details
Main Authors: Yu Lun Ting, Jing Shi Liu
Format: Conference Proceeding
Language:English
Subjects:
Collision avoidance
Limit-cycles
Navigation
Robot kinematics
Robot sensing systems
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 506
container_issue
container_start_page 500
container_title
container_volume
creator Yu Lun Ting
Jing Shi Liu
description Autonomous navigation in an unknown environment may encounter the limit cycle problem causing lower efficiency when a mobile robot attempts to reach the goal while avoiding obstacles on the way. To cover a wider range of navigation tasks, this paper presents a novel waypoint navigation method in polar coordinate. Navigation limit cycle avoidance is handled by creating and memorizing a specific traversable but less preferred areas during waypoint navigation in which the robot changes its orientation to follow from goal-directed to opportunistic goal-repulsive behavior. This allows the robot to be able to predict, thus avoiding upcoming limit cycle situations. The saving of time and memory resources of path computation using the novel polar-coordinate based waypoint navigation has been verified by simulations, and an implementation of the navigation method on a real mobile robot works well in an indoor experiment with demonstrated planning and route selection capabilities for waypoint navigation.
doi_str_mv 10.1109/ICMA.2013.6617968
format conference_proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_6617968</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6617968</ieee_id><sourcerecordid>6617968</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-a27e413cb7f221fe4429e9506da8871fe1417295f7bdcadff8e657d9fa23a87d3</originalsourceid><addsrcrecordid>eNo9kM1Kw0AUhcc_sNY-gLiZF0icO383syyl1ULVjYK7Mklm6pVkUtJQ6dtbsHR1ON8HZ3EYewCRAwj3tJy9TnMpQOXWAjpbXLA70BaVMVbgJRtJMDJDrb-uzsIgXp-Fgls22e1-hBCA1hrhRuxtHiNVFNLAt3745tvGp0Rpw3_p2BpqaeDVoWoC9_uOap-qwGPX87Yr6Qj7ruwGnvyeNn6gLt2zm-ibXZiccsw-F_OP2Uu2en9ezqarjADNkHmJQYOqSoxSQgxaSxecEbb2RYFHABpQOhOxrCtfx1gEa7B20UvlC6zVmD3-71IIYb3tqfX9YX36Rf0BvZRTiQ</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Efficient path planning with limit cycle avoidance for mobile robot navigation</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Yu Lun Ting ; Jing Shi Liu</creator><creatorcontrib>Yu Lun Ting ; Jing Shi Liu</creatorcontrib><description>Autonomous navigation in an unknown environment may encounter the limit cycle problem causing lower efficiency when a mobile robot attempts to reach the goal while avoiding obstacles on the way. To cover a wider range of navigation tasks, this paper presents a novel waypoint navigation method in polar coordinate. Navigation limit cycle avoidance is handled by creating and memorizing a specific traversable but less preferred areas during waypoint navigation in which the robot changes its orientation to follow from goal-directed to opportunistic goal-repulsive behavior. This allows the robot to be able to predict, thus avoiding upcoming limit cycle situations. The saving of time and memory resources of path computation using the novel polar-coordinate based waypoint navigation has been verified by simulations, and an implementation of the navigation method on a real mobile robot works well in an indoor experiment with demonstrated planning and route selection capabilities for waypoint navigation.</description><identifier>ISSN: 2152-7431</identifier><identifier>ISBN: 1467355577</identifier><identifier>ISBN: 9781467355575</identifier><identifier>EISSN: 2152-744X</identifier><identifier>EISBN: 1467355607</identifier><identifier>EISBN: 9781467355605</identifier><identifier>EISBN: 1467355585</identifier><identifier>EISBN: 9781467355582</identifier><identifier>DOI: 10.1109/ICMA.2013.6617968</identifier><language>eng</language><publisher>IEEE</publisher><subject>Collision avoidance ; Limit-cycles ; Navigation ; Robot kinematics ; Robot sensing systems</subject><ispartof>2013 IEEE International Conference on Mechatronics and Automation, 2013, p.500-506</ispartof><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6617968$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54555,54920,54932</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6617968$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Yu Lun Ting</creatorcontrib><creatorcontrib>Jing Shi Liu</creatorcontrib><title>Efficient path planning with limit cycle avoidance for mobile robot navigation</title><title>2013 IEEE International Conference on Mechatronics and Automation</title><addtitle>ICMA</addtitle><description>Autonomous navigation in an unknown environment may encounter the limit cycle problem causing lower efficiency when a mobile robot attempts to reach the goal while avoiding obstacles on the way. To cover a wider range of navigation tasks, this paper presents a novel waypoint navigation method in polar coordinate. Navigation limit cycle avoidance is handled by creating and memorizing a specific traversable but less preferred areas during waypoint navigation in which the robot changes its orientation to follow from goal-directed to opportunistic goal-repulsive behavior. This allows the robot to be able to predict, thus avoiding upcoming limit cycle situations. The saving of time and memory resources of path computation using the novel polar-coordinate based waypoint navigation has been verified by simulations, and an implementation of the navigation method on a real mobile robot works well in an indoor experiment with demonstrated planning and route selection capabilities for waypoint navigation.</description><subject>Collision avoidance</subject><subject>Limit-cycles</subject><subject>Navigation</subject><subject>Robot kinematics</subject><subject>Robot sensing systems</subject><issn>2152-7431</issn><issn>2152-744X</issn><isbn>1467355577</isbn><isbn>9781467355575</isbn><isbn>1467355607</isbn><isbn>9781467355605</isbn><isbn>1467355585</isbn><isbn>9781467355582</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2013</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNo9kM1Kw0AUhcc_sNY-gLiZF0icO383syyl1ULVjYK7Mklm6pVkUtJQ6dtbsHR1ON8HZ3EYewCRAwj3tJy9TnMpQOXWAjpbXLA70BaVMVbgJRtJMDJDrb-uzsIgXp-Fgls22e1-hBCA1hrhRuxtHiNVFNLAt3745tvGp0Rpw3_p2BpqaeDVoWoC9_uOap-qwGPX87Yr6Qj7ruwGnvyeNn6gLt2zm-ibXZiccsw-F_OP2Uu2en9ezqarjADNkHmJQYOqSoxSQgxaSxecEbb2RYFHABpQOhOxrCtfx1gEa7B20UvlC6zVmD3-71IIYb3tqfX9YX36Rf0BvZRTiQ</recordid><startdate>201308</startdate><enddate>201308</enddate><creator>Yu Lun Ting</creator><creator>Jing Shi Liu</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>201308</creationdate><title>Efficient path planning with limit cycle avoidance for mobile robot navigation</title><author>Yu Lun Ting ; Jing Shi Liu</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-a27e413cb7f221fe4429e9506da8871fe1417295f7bdcadff8e657d9fa23a87d3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Collision avoidance</topic><topic>Limit-cycles</topic><topic>Navigation</topic><topic>Robot kinematics</topic><topic>Robot sensing systems</topic><toplevel>online_resources</toplevel><creatorcontrib>Yu Lun Ting</creatorcontrib><creatorcontrib>Jing Shi Liu</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 Online</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>Yu Lun Ting</au><au>Jing Shi Liu</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Efficient path planning with limit cycle avoidance for mobile robot navigation</atitle><btitle>2013 IEEE International Conference on Mechatronics and Automation</btitle><stitle>ICMA</stitle><date>2013-08</date><risdate>2013</risdate><spage>500</spage><epage>506</epage><pages>500-506</pages><issn>2152-7431</issn><eissn>2152-744X</eissn><isbn>1467355577</isbn><isbn>9781467355575</isbn><eisbn>1467355607</eisbn><eisbn>9781467355605</eisbn><eisbn>1467355585</eisbn><eisbn>9781467355582</eisbn><abstract>Autonomous navigation in an unknown environment may encounter the limit cycle problem causing lower efficiency when a mobile robot attempts to reach the goal while avoiding obstacles on the way. To cover a wider range of navigation tasks, this paper presents a novel waypoint navigation method in polar coordinate. Navigation limit cycle avoidance is handled by creating and memorizing a specific traversable but less preferred areas during waypoint navigation in which the robot changes its orientation to follow from goal-directed to opportunistic goal-repulsive behavior. This allows the robot to be able to predict, thus avoiding upcoming limit cycle situations. The saving of time and memory resources of path computation using the novel polar-coordinate based waypoint navigation has been verified by simulations, and an implementation of the navigation method on a real mobile robot works well in an indoor experiment with demonstrated planning and route selection capabilities for waypoint navigation.</abstract><pub>IEEE</pub><doi>10.1109/ICMA.2013.6617968</doi><tpages>7</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 2152-7431
ispartof 2013 IEEE International Conference on Mechatronics and Automation, 2013, p.500-506
issn 2152-7431
2152-744X
language eng
recordid cdi_ieee_primary_6617968
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Collision avoidance
Limit-cycles
Navigation
Robot kinematics
Robot sensing systems
title Efficient path planning with limit cycle avoidance for mobile robot navigation
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-06T20%3A22%3A05IST&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=Efficient%20path%20planning%20with%20limit%20cycle%20avoidance%20for%20mobile%20robot%20navigation&rft.btitle=2013%20IEEE%20International%20Conference%20on%20Mechatronics%20and%20Automation&rft.au=Yu%20Lun%20Ting&rft.date=2013-08&rft.spage=500&rft.epage=506&rft.pages=500-506&rft.issn=2152-7431&rft.eissn=2152-744X&rft.isbn=1467355577&rft.isbn_list=9781467355575&rft_id=info:doi/10.1109/ICMA.2013.6617968&rft.eisbn=1467355607&rft.eisbn_list=9781467355605&rft.eisbn_list=1467355585&rft.eisbn_list=9781467355582&rft_dat=%3Cieee_6IE%3E6617968%3C/ieee_6IE%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i175t-a27e413cb7f221fe4429e9506da8871fe1417295f7bdcadff8e657d9fa23a87d3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=6617968&rfr_iscdi=true