Neural dynamics based complete grid coverage by single and multiple mobile robots

Navigation of mobile robots in a grid based environment is useful in applications like warehouse automation. The environment comprises of a number of free grid cells for navigation and remaining grid cells are occupied by obstacles and/or other mobile robots. Such obstructions impose situations of c...

Full description

Saved in:
Bibliographic Details
Published in:SN applied sciences 2021-05, Vol.3 (5), p.543-17, Article 543
Main Authors: Singha, Arindam, Ray, Anjan Kumar, Samaddar, Arun Baran
Format: Article
Language:English
Subjects:
Algorithms
Applied and Technical Physics
Automation
Barriers
Biologically inspired neural network
Chemistry/Food Science
Collision avoidance
Comparative studies
Complete grid coverage
Dead-end situation
Earth Sciences
Energy consumption
Engineering
Engineering: Distributed Mobile Robotic Systems
Environment
Grid based environment
Materials Science
Multiple mobile robots
Navigation
Neural networks
Obstructions
Potassium
Research Article
Robot dynamics
Robots
Traveling salesman problem
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-c429t-449c6ac8c012f3dbc63e414bd7812a06daa2a112bd81c02f6db7c2eae362ef883
cites cdi_FETCH-LOGICAL-c429t-449c6ac8c012f3dbc63e414bd7812a06daa2a112bd81c02f6db7c2eae362ef883
container_end_page 17
container_issue 5
container_start_page 543
container_title SN applied sciences
container_volume 3
creator Singha, Arindam
Ray, Anjan Kumar
Samaddar, Arun Baran
description Navigation of mobile robots in a grid based environment is useful in applications like warehouse automation. The environment comprises of a number of free grid cells for navigation and remaining grid cells are occupied by obstacles and/or other mobile robots. Such obstructions impose situations of collisions and dead-end. In this work, a neural dynamics based algorithm is proposed for complete coverage of a grid based environment while addressing collision avoidance and dead-end situations. The relative heading of the mobile robot with respect to the neighbouring grid cells is considered to calculate the neural activity. Moreover, diagonal movement of the mobile robot through inter grid cells is restricted to ensure safety from the collision with obstacles and other mobile robots. The circumstances where the proposed algorithm will fail to provide completeness are also discussed along with the possible ways to overcome those situations. Simulation results are presented to show the effectiveness of the proposed algorithm for a single and multiple mobile robots. Moreover, comparative studies illustrate improvements over other algorithms on collision free effective path planning of mobile robots within a grid based environment.
doi_str_mv 10.1007/s42452-021-04508-5
format article
fullrecord <record><control><sourceid>proquest_doaj_</sourceid><recordid>TN_cdi_doaj_primary_oai_doaj_org_article_724bd8ce9e5b4737b7721658bcda3b5e</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><doaj_id>oai_doaj_org_article_724bd8ce9e5b4737b7721658bcda3b5e</doaj_id><sourcerecordid>2788420761</sourcerecordid><originalsourceid>FETCH-LOGICAL-c429t-449c6ac8c012f3dbc63e414bd7812a06daa2a112bd81c02f6db7c2eae362ef883</originalsourceid><addsrcrecordid>eNp9kc1q3TAQhU1poCHJC2QlyNqpNJIteRlCmwRCQqBdi5E0Nr7Y1q3kW7hvHyUO6a6r-eGcbwZOVV0Kfi0419-zAtVAzUHUXDXc1M2X6hQakLXstPj62bfyW3WR845zDrqTysjT6uWJDgknFo4LzqPPzGGmwHyc9xOtxIY0vk1_KeFAzB1ZHpdhIoZLYPNhWsciY3N0Yykpurjm8-qkxynTxUc9q37__PHr9r5-fL57uL15rL2Cbq2V6nyL3nguoJfB-VaSEsoFbQQgbwMioBDgghGeQ98Gpz0QkmyBemPkWfWwcUPEnd2nccZ0tBFH-76IabCY1tFPZDUUrvHUUeOUltppDaJtjPMBpWuosK421j7FPwfKq93FQ1rK-xa0MQq4bkVRwabyKeacqP-8Krh9S8JuSdiShH1PwjbFJDdTLuJloPQP_R_XK2Bxi6A</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2788420761</pqid></control><display><type>article</type><title>Neural dynamics based complete grid coverage by single and multiple mobile robots</title><source>Publicly Available Content Database</source><source>Springer Nature - SpringerLink Journals - Fully Open Access</source><creator>Singha, Arindam ; Ray, Anjan Kumar ; Samaddar, Arun Baran</creator><creatorcontrib>Singha, Arindam ; Ray, Anjan Kumar ; Samaddar, Arun Baran</creatorcontrib><description>Navigation of mobile robots in a grid based environment is useful in applications like warehouse automation. The environment comprises of a number of free grid cells for navigation and remaining grid cells are occupied by obstacles and/or other mobile robots. Such obstructions impose situations of collisions and dead-end. In this work, a neural dynamics based algorithm is proposed for complete coverage of a grid based environment while addressing collision avoidance and dead-end situations. The relative heading of the mobile robot with respect to the neighbouring grid cells is considered to calculate the neural activity. Moreover, diagonal movement of the mobile robot through inter grid cells is restricted to ensure safety from the collision with obstacles and other mobile robots. The circumstances where the proposed algorithm will fail to provide completeness are also discussed along with the possible ways to overcome those situations. Simulation results are presented to show the effectiveness of the proposed algorithm for a single and multiple mobile robots. Moreover, comparative studies illustrate improvements over other algorithms on collision free effective path planning of mobile robots within a grid based environment.</description><identifier>ISSN: 2523-3963</identifier><identifier>EISSN: 2523-3971</identifier><identifier>DOI: 10.1007/s42452-021-04508-5</identifier><language>eng</language><publisher>Cham: Springer International Publishing</publisher><subject>Algorithms ; Applied and Technical Physics ; Automation ; Barriers ; Biologically inspired neural network ; Chemistry/Food Science ; Collision avoidance ; Comparative studies ; Complete grid coverage ; Dead-end situation ; Earth Sciences ; Energy consumption ; Engineering ; Engineering: Distributed Mobile Robotic Systems ; Environment ; Grid based environment ; Materials Science ; Multiple mobile robots ; Navigation ; Neural networks ; Obstructions ; Potassium ; Research Article ; Robot dynamics ; Robots ; Traveling salesman problem</subject><ispartof>SN applied sciences, 2021-05, Vol.3 (5), p.543-17, Article 543</ispartof><rights>The Author(s) 2021. corrected publication 2021</rights><rights>The Author(s) 2021. corrected publication 2021. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c429t-449c6ac8c012f3dbc63e414bd7812a06daa2a112bd81c02f6db7c2eae362ef883</citedby><cites>FETCH-LOGICAL-c429t-449c6ac8c012f3dbc63e414bd7812a06daa2a112bd81c02f6db7c2eae362ef883</cites><orcidid>0000-0002-3089-9235</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.proquest.com/docview/2788420761/fulltextPDF?pq-origsite=primo$$EPDF$$P50$$Gproquest$$Hfree_for_read</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/2788420761?pq-origsite=primo$$EHTML$$P50$$Gproquest$$Hfree_for_read</linktohtml><link.rule.ids>314,780,784,25753,27924,27925,37012,44590,75126</link.rule.ids></links><search><creatorcontrib>Singha, Arindam</creatorcontrib><creatorcontrib>Ray, Anjan Kumar</creatorcontrib><creatorcontrib>Samaddar, Arun Baran</creatorcontrib><title>Neural dynamics based complete grid coverage by single and multiple mobile robots</title><title>SN applied sciences</title><addtitle>SN Appl. Sci</addtitle><description>Navigation of mobile robots in a grid based environment is useful in applications like warehouse automation. The environment comprises of a number of free grid cells for navigation and remaining grid cells are occupied by obstacles and/or other mobile robots. Such obstructions impose situations of collisions and dead-end. In this work, a neural dynamics based algorithm is proposed for complete coverage of a grid based environment while addressing collision avoidance and dead-end situations. The relative heading of the mobile robot with respect to the neighbouring grid cells is considered to calculate the neural activity. Moreover, diagonal movement of the mobile robot through inter grid cells is restricted to ensure safety from the collision with obstacles and other mobile robots. The circumstances where the proposed algorithm will fail to provide completeness are also discussed along with the possible ways to overcome those situations. Simulation results are presented to show the effectiveness of the proposed algorithm for a single and multiple mobile robots. Moreover, comparative studies illustrate improvements over other algorithms on collision free effective path planning of mobile robots within a grid based environment.</description><subject>Algorithms</subject><subject>Applied and Technical Physics</subject><subject>Automation</subject><subject>Barriers</subject><subject>Biologically inspired neural network</subject><subject>Chemistry/Food Science</subject><subject>Collision avoidance</subject><subject>Comparative studies</subject><subject>Complete grid coverage</subject><subject>Dead-end situation</subject><subject>Earth Sciences</subject><subject>Energy consumption</subject><subject>Engineering</subject><subject>Engineering: Distributed Mobile Robotic Systems</subject><subject>Environment</subject><subject>Grid based environment</subject><subject>Materials Science</subject><subject>Multiple mobile robots</subject><subject>Navigation</subject><subject>Neural networks</subject><subject>Obstructions</subject><subject>Potassium</subject><subject>Research Article</subject><subject>Robot dynamics</subject><subject>Robots</subject><subject>Traveling salesman problem</subject><issn>2523-3963</issn><issn>2523-3971</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><sourceid>PIMPY</sourceid><sourceid>DOA</sourceid><recordid>eNp9kc1q3TAQhU1poCHJC2QlyNqpNJIteRlCmwRCQqBdi5E0Nr7Y1q3kW7hvHyUO6a6r-eGcbwZOVV0Kfi0419-zAtVAzUHUXDXc1M2X6hQakLXstPj62bfyW3WR845zDrqTysjT6uWJDgknFo4LzqPPzGGmwHyc9xOtxIY0vk1_KeFAzB1ZHpdhIoZLYPNhWsciY3N0Yykpurjm8-qkxynTxUc9q37__PHr9r5-fL57uL15rL2Cbq2V6nyL3nguoJfB-VaSEsoFbQQgbwMioBDgghGeQ98Gpz0QkmyBemPkWfWwcUPEnd2nccZ0tBFH-76IabCY1tFPZDUUrvHUUeOUltppDaJtjPMBpWuosK421j7FPwfKq93FQ1rK-xa0MQq4bkVRwabyKeacqP-8Krh9S8JuSdiShH1PwjbFJDdTLuJloPQP_R_XK2Bxi6A</recordid><startdate>20210501</startdate><enddate>20210501</enddate><creator>Singha, Arindam</creator><creator>Ray, Anjan Kumar</creator><creator>Samaddar, Arun Baran</creator><general>Springer International Publishing</general><general>Springer Nature B.V</general><general>Springer</general><scope>C6C</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7XB</scope><scope>88I</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ATCPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>BHPHI</scope><scope>BKSAR</scope><scope>CCPQU</scope><scope>D1I</scope><scope>DWQXO</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>KB.</scope><scope>L6V</scope><scope>M2P</scope><scope>M7S</scope><scope>PATMY</scope><scope>PCBAR</scope><scope>PDBOC</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope><scope>PYCSY</scope><scope>Q9U</scope><scope>DOA</scope><orcidid>https://orcid.org/0000-0002-3089-9235</orcidid></search><sort><creationdate>20210501</creationdate><title>Neural dynamics based complete grid coverage by single and multiple mobile robots</title><author>Singha, Arindam ; Ray, Anjan Kumar ; Samaddar, Arun Baran</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c429t-449c6ac8c012f3dbc63e414bd7812a06daa2a112bd81c02f6db7c2eae362ef883</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Algorithms</topic><topic>Applied and Technical Physics</topic><topic>Automation</topic><topic>Barriers</topic><topic>Biologically inspired neural network</topic><topic>Chemistry/Food Science</topic><topic>Collision avoidance</topic><topic>Comparative studies</topic><topic>Complete grid coverage</topic><topic>Dead-end situation</topic><topic>Earth Sciences</topic><topic>Energy consumption</topic><topic>Engineering</topic><topic>Engineering: Distributed Mobile Robotic Systems</topic><topic>Environment</topic><topic>Grid based environment</topic><topic>Materials Science</topic><topic>Multiple mobile robots</topic><topic>Navigation</topic><topic>Neural networks</topic><topic>Obstructions</topic><topic>Potassium</topic><topic>Research Article</topic><topic>Robot dynamics</topic><topic>Robots</topic><topic>Traveling salesman problem</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Singha, Arindam</creatorcontrib><creatorcontrib>Ray, Anjan Kumar</creatorcontrib><creatorcontrib>Samaddar, Arun Baran</creatorcontrib><collection>SpringerOpen</collection><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>Science Database (Alumni Edition)</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>Agricultural &amp; Environmental Science Collection</collection><collection>ProQuest Central Essentials</collection><collection>AUTh Library subscriptions: ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest Natural Science Collection</collection><collection>Earth, Atmospheric &amp; Aquatic Science Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Materials Science Collection</collection><collection>ProQuest Central Korea</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>https://resources.nclive.org/materials</collection><collection>ProQuest Engineering Collection</collection><collection>Science Database (ProQuest)</collection><collection>Engineering Database</collection><collection>Environmental Science Database</collection><collection>Earth, Atmospheric &amp; Aquatic Science Database</collection><collection>Materials science collection</collection><collection>Publicly Available Content 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>Engineering collection</collection><collection>Environmental Science Collection</collection><collection>ProQuest Central Basic</collection><collection>Directory of Open Access Journals</collection><jtitle>SN applied sciences</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Singha, Arindam</au><au>Ray, Anjan Kumar</au><au>Samaddar, Arun Baran</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Neural dynamics based complete grid coverage by single and multiple mobile robots</atitle><jtitle>SN applied sciences</jtitle><stitle>SN Appl. Sci</stitle><date>2021-05-01</date><risdate>2021</risdate><volume>3</volume><issue>5</issue><spage>543</spage><epage>17</epage><pages>543-17</pages><artnum>543</artnum><issn>2523-3963</issn><eissn>2523-3971</eissn><abstract>Navigation of mobile robots in a grid based environment is useful in applications like warehouse automation. The environment comprises of a number of free grid cells for navigation and remaining grid cells are occupied by obstacles and/or other mobile robots. Such obstructions impose situations of collisions and dead-end. In this work, a neural dynamics based algorithm is proposed for complete coverage of a grid based environment while addressing collision avoidance and dead-end situations. The relative heading of the mobile robot with respect to the neighbouring grid cells is considered to calculate the neural activity. Moreover, diagonal movement of the mobile robot through inter grid cells is restricted to ensure safety from the collision with obstacles and other mobile robots. The circumstances where the proposed algorithm will fail to provide completeness are also discussed along with the possible ways to overcome those situations. Simulation results are presented to show the effectiveness of the proposed algorithm for a single and multiple mobile robots. Moreover, comparative studies illustrate improvements over other algorithms on collision free effective path planning of mobile robots within a grid based environment.</abstract><cop>Cham</cop><pub>Springer International Publishing</pub><doi>10.1007/s42452-021-04508-5</doi><tpages>17</tpages><orcidid>https://orcid.org/0000-0002-3089-9235</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2523-3963
ispartof SN applied sciences, 2021-05, Vol.3 (5), p.543-17, Article 543
issn 2523-3963
2523-3971
language eng
recordid cdi_doaj_primary_oai_doaj_org_article_724bd8ce9e5b4737b7721658bcda3b5e
source Publicly Available Content Database; Springer Nature - SpringerLink Journals - Fully Open Access
subjects Algorithms
Applied and Technical Physics
Automation
Barriers
Biologically inspired neural network
Chemistry/Food Science
Collision avoidance
Comparative studies
Complete grid coverage
Dead-end situation
Earth Sciences
Energy consumption
Engineering
Engineering: Distributed Mobile Robotic Systems
Environment
Grid based environment
Materials Science
Multiple mobile robots
Navigation
Neural networks
Obstructions
Potassium
Research Article
Robot dynamics
Robots
Traveling salesman problem
title Neural dynamics based complete grid coverage by single and multiple mobile robots
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-30T22%3A38%3A46IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_doaj_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Neural%20dynamics%20based%20complete%20grid%20coverage%20by%20single%20and%20multiple%20mobile%20robots&rft.jtitle=SN%20applied%20sciences&rft.au=Singha,%20Arindam&rft.date=2021-05-01&rft.volume=3&rft.issue=5&rft.spage=543&rft.epage=17&rft.pages=543-17&rft.artnum=543&rft.issn=2523-3963&rft.eissn=2523-3971&rft_id=info:doi/10.1007/s42452-021-04508-5&rft_dat=%3Cproquest_doaj_%3E2788420761%3C/proquest_doaj_%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c429t-449c6ac8c012f3dbc63e414bd7812a06daa2a112bd81c02f6db7c2eae362ef883%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2788420761&rft_id=info:pmid/&rfr_iscdi=true