Vision guided shortest path estimation using floodfill algorithm for mobile robot applications

In a number of applications, the problem of determining the optimum path occurs, to be specific we shall look at the case of finding the optimum path for mobile robots. This paper presents a shortest path estimation scheme utilizing the overhead video capturing device, for mobile robot path planning...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Patel, A., Dubey, A., Pandey, A., Choubey, S. D.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 3
container_issue
container_start_page 1
container_title
container_volume
creator Patel, A.
Dubey, A.
Pandey, A.
Choubey, S. D.
description In a number of applications, the problem of determining the optimum path occurs, to be specific we shall look at the case of finding the optimum path for mobile robots. This paper presents a shortest path estimation scheme utilizing the overhead video capturing device, for mobile robot path planning. The presented scheme applies the floodfill technique to evaluate shortest path on the maze of dimension (7×7 junction wise). The overhead camera takes continuous snapshot of the maze and accordingly the path planning and computations are done. All the complex calculations and shortest path evaluations are accomplished using MATLAB®. The simulation results that have been taken shows, the mobile robot travels successfully from starting point and reaching its goal point. All obstacles that are located in its way have been avoided and shortest path estimation is done successfully.
doi_str_mv 10.1109/ICPCES.2012.6508081
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_6508081</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6508081</ieee_id><sourcerecordid>6508081</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-ef5d1a94bfc7c15952e4422a1f0e5ddfffd7d6ef98208341ae385c9658d0266f3</originalsourceid><addsrcrecordid>eNo1UM1KxDAYjIigrn2CveQFWvOlTZocpay6sKDgz9ElbZI2km5Kkz349lZdTzPDMMMwCK2BFABE3m6b52bzUlACtOCMCCLgDGWyFlDxugRSSXmOrv9FzS9RFuMnIWRJcyHhCn28u-jCAfdHp43GcQhzMjHhSaUBL8SNKv34x-gOPbY-BG2d91j5PswuDSO2YcZjaJ03eA5tSFhNk3fdbyzeoAurfDTZCVfo7X7z2jzmu6eHbXO3yx3ULOXGMg1KVq3t6g6YZNRUFaUKLDFMa2utrjU3VgpKRFmBMqVgneRMaEI5t-UKrf96nTFmP83L7Plrf7qk_AZdfles</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Vision guided shortest path estimation using floodfill algorithm for mobile robot applications</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Patel, A. ; Dubey, A. ; Pandey, A. ; Choubey, S. D.</creator><creatorcontrib>Patel, A. ; Dubey, A. ; Pandey, A. ; Choubey, S. D.</creatorcontrib><description>In a number of applications, the problem of determining the optimum path occurs, to be specific we shall look at the case of finding the optimum path for mobile robots. This paper presents a shortest path estimation scheme utilizing the overhead video capturing device, for mobile robot path planning. The presented scheme applies the floodfill technique to evaluate shortest path on the maze of dimension (7×7 junction wise). The overhead camera takes continuous snapshot of the maze and accordingly the path planning and computations are done. All the complex calculations and shortest path evaluations are accomplished using MATLAB®. The simulation results that have been taken shows, the mobile robot travels successfully from starting point and reaching its goal point. All obstacles that are located in its way have been avoided and shortest path estimation is done successfully.</description><identifier>ISBN: 1467310476</identifier><identifier>ISBN: 9781467310475</identifier><identifier>EISBN: 9781467310499</identifier><identifier>EISBN: 1467310484</identifier><identifier>EISBN: 9781467310482</identifier><identifier>EISBN: 1467310492</identifier><identifier>DOI: 10.1109/ICPCES.2012.6508081</identifier><language>eng</language><publisher>IEEE</publisher><subject>Adaptive algorithm ; Computer simulation ; Image processing ; MATLAB ; Object detection ; Robot control ; Shortest path problem ; Software algorithms</subject><ispartof>2012 2nd International Conference on Power, Control and Embedded Systems, 2012, p.1-3</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/6508081$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6508081$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Patel, A.</creatorcontrib><creatorcontrib>Dubey, A.</creatorcontrib><creatorcontrib>Pandey, A.</creatorcontrib><creatorcontrib>Choubey, S. D.</creatorcontrib><title>Vision guided shortest path estimation using floodfill algorithm for mobile robot applications</title><title>2012 2nd International Conference on Power, Control and Embedded Systems</title><addtitle>ICPCES</addtitle><description>In a number of applications, the problem of determining the optimum path occurs, to be specific we shall look at the case of finding the optimum path for mobile robots. This paper presents a shortest path estimation scheme utilizing the overhead video capturing device, for mobile robot path planning. The presented scheme applies the floodfill technique to evaluate shortest path on the maze of dimension (7×7 junction wise). The overhead camera takes continuous snapshot of the maze and accordingly the path planning and computations are done. All the complex calculations and shortest path evaluations are accomplished using MATLAB®. The simulation results that have been taken shows, the mobile robot travels successfully from starting point and reaching its goal point. All obstacles that are located in its way have been avoided and shortest path estimation is done successfully.</description><subject>Adaptive algorithm</subject><subject>Computer simulation</subject><subject>Image processing</subject><subject>MATLAB</subject><subject>Object detection</subject><subject>Robot control</subject><subject>Shortest path problem</subject><subject>Software algorithms</subject><isbn>1467310476</isbn><isbn>9781467310475</isbn><isbn>9781467310499</isbn><isbn>1467310484</isbn><isbn>9781467310482</isbn><isbn>1467310492</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2012</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNo1UM1KxDAYjIigrn2CveQFWvOlTZocpay6sKDgz9ElbZI2km5Kkz349lZdTzPDMMMwCK2BFABE3m6b52bzUlACtOCMCCLgDGWyFlDxugRSSXmOrv9FzS9RFuMnIWRJcyHhCn28u-jCAfdHp43GcQhzMjHhSaUBL8SNKv34x-gOPbY-BG2d91j5PswuDSO2YcZjaJ03eA5tSFhNk3fdbyzeoAurfDTZCVfo7X7z2jzmu6eHbXO3yx3ULOXGMg1KVq3t6g6YZNRUFaUKLDFMa2utrjU3VgpKRFmBMqVgneRMaEI5t-UKrf96nTFmP83L7Plrf7qk_AZdfles</recordid><startdate>201212</startdate><enddate>201212</enddate><creator>Patel, A.</creator><creator>Dubey, A.</creator><creator>Pandey, A.</creator><creator>Choubey, S. D.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>201212</creationdate><title>Vision guided shortest path estimation using floodfill algorithm for mobile robot applications</title><author>Patel, A. ; Dubey, A. ; Pandey, A. ; Choubey, S. D.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-ef5d1a94bfc7c15952e4422a1f0e5ddfffd7d6ef98208341ae385c9658d0266f3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Adaptive algorithm</topic><topic>Computer simulation</topic><topic>Image processing</topic><topic>MATLAB</topic><topic>Object detection</topic><topic>Robot control</topic><topic>Shortest path problem</topic><topic>Software algorithms</topic><toplevel>online_resources</toplevel><creatorcontrib>Patel, A.</creatorcontrib><creatorcontrib>Dubey, A.</creatorcontrib><creatorcontrib>Pandey, A.</creatorcontrib><creatorcontrib>Choubey, S. D.</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>Patel, A.</au><au>Dubey, A.</au><au>Pandey, A.</au><au>Choubey, S. D.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Vision guided shortest path estimation using floodfill algorithm for mobile robot applications</atitle><btitle>2012 2nd International Conference on Power, Control and Embedded Systems</btitle><stitle>ICPCES</stitle><date>2012-12</date><risdate>2012</risdate><spage>1</spage><epage>3</epage><pages>1-3</pages><isbn>1467310476</isbn><isbn>9781467310475</isbn><eisbn>9781467310499</eisbn><eisbn>1467310484</eisbn><eisbn>9781467310482</eisbn><eisbn>1467310492</eisbn><abstract>In a number of applications, the problem of determining the optimum path occurs, to be specific we shall look at the case of finding the optimum path for mobile robots. This paper presents a shortest path estimation scheme utilizing the overhead video capturing device, for mobile robot path planning. The presented scheme applies the floodfill technique to evaluate shortest path on the maze of dimension (7×7 junction wise). The overhead camera takes continuous snapshot of the maze and accordingly the path planning and computations are done. All the complex calculations and shortest path evaluations are accomplished using MATLAB®. The simulation results that have been taken shows, the mobile robot travels successfully from starting point and reaching its goal point. All obstacles that are located in its way have been avoided and shortest path estimation is done successfully.</abstract><pub>IEEE</pub><doi>10.1109/ICPCES.2012.6508081</doi><tpages>3</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISBN: 1467310476
ispartof 2012 2nd International Conference on Power, Control and Embedded Systems, 2012, p.1-3
issn
language eng
recordid cdi_ieee_primary_6508081
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Adaptive algorithm
Computer simulation
Image processing
MATLAB
Object detection
Robot control
Shortest path problem
Software algorithms
title Vision guided shortest path estimation using floodfill algorithm for mobile robot applications
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-23T09%3A14%3A48IST&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=Vision%20guided%20shortest%20path%20estimation%20using%20floodfill%20algorithm%20for%20mobile%20robot%20applications&rft.btitle=2012%202nd%20International%20Conference%20on%20Power,%20Control%20and%20Embedded%20Systems&rft.au=Patel,%20A.&rft.date=2012-12&rft.spage=1&rft.epage=3&rft.pages=1-3&rft.isbn=1467310476&rft.isbn_list=9781467310475&rft_id=info:doi/10.1109/ICPCES.2012.6508081&rft_dat=%3Cieee_6IE%3E6508081%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9781467310499&rft.eisbn_list=1467310484&rft.eisbn_list=9781467310482&rft.eisbn_list=1467310492&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=6508081&rfr_iscdi=true