Route planning method and system based on distributed parallel computation

The invention relates to a route planning method and system based on distributed parallel computation. The route planning method based on distributed parallel computation comprises the following steps: a mobile robot reads data from a laser radar sensor on time through a data acquisition module, and...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: CHEN YONG, SUN JIONGNING, ZHANG JUN, LYU TAIZHI, ZHAO TAO, FENG MAOYAN
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator CHEN YONG
SUN JIONGNING
ZHANG JUN
LYU TAIZHI
ZHAO TAO
FENG MAOYAN
description The invention relates to a route planning method and system based on distributed parallel computation. The route planning method based on distributed parallel computation comprises the following steps: a mobile robot reads data from a laser radar sensor on time through a data acquisition module, and then the data are formatted and stored into a local database; the mobile robot encapsulates sensordata into formation, and a remote interface is called to submit the information to a cloud terminal; the cloud terminal executes the distributed parallel computation route planning method, the information is taken out from an information queue, the laser radar data are grouped, all groups generate an environmental map parallelly, a searching interval is constructed through starting point connection, visibility map parallel construction and route searching are conducted by improving an A*algorithm, and after being combined, routes are encapsulated into information to be returned to the mobile robot; and the mobile robo
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_CN110057360A</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>CN110057360A</sourcerecordid><originalsourceid>FETCH-epo_espacenet_CN110057360A3</originalsourceid><addsrcrecordid>eNqNyrEKwjAQANAsDqL-w_kBQkpRZykt4uAg7uXanBpI7kLvOvj3OvgBTm95S3e5yWwEJSFz5CdkspcEQA6gbzXKMKBSAGEIUW2Kw7cHKDhhSpRglFxmQ4vCa7d4YFLa_Fy5bdfem_OOivSkBUdisr65VpX3-2N98Kf6n_MBUPw1fQ</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Route planning method and system based on distributed parallel computation</title><source>esp@cenet</source><creator>CHEN YONG ; SUN JIONGNING ; ZHANG JUN ; LYU TAIZHI ; ZHAO TAO ; FENG MAOYAN</creator><creatorcontrib>CHEN YONG ; SUN JIONGNING ; ZHANG JUN ; LYU TAIZHI ; ZHAO TAO ; FENG MAOYAN</creatorcontrib><description>The invention relates to a route planning method and system based on distributed parallel computation. The route planning method based on distributed parallel computation comprises the following steps: a mobile robot reads data from a laser radar sensor on time through a data acquisition module, and then the data are formatted and stored into a local database; the mobile robot encapsulates sensordata into formation, and a remote interface is called to submit the information to a cloud terminal; the cloud terminal executes the distributed parallel computation route planning method, the information is taken out from an information queue, the laser radar data are grouped, all groups generate an environmental map parallelly, a searching interval is constructed through starting point connection, visibility map parallel construction and route searching are conducted by improving an A*algorithm, and after being combined, routes are encapsulated into information to be returned to the mobile robot; and the mobile robo</description><language>chi ; eng</language><subject>ANALOGOUS ARRANGEMENTS USING OTHER WAVES ; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES ; GYROSCOPIC INSTRUMENTS ; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION ORRERADIATION OF RADIO WAVES ; MEASURING ; MEASURING DISTANCES, LEVELS OR BEARINGS ; NAVIGATION ; PHOTOGRAMMETRY OR VIDEOGRAMMETRY ; PHYSICS ; RADIO DIRECTION-FINDING ; RADIO NAVIGATION ; SURVEYING ; TESTING</subject><creationdate>2019</creationdate><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://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20190726&amp;DB=EPODOC&amp;CC=CN&amp;NR=110057360A$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,778,883,25553,76306</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20190726&amp;DB=EPODOC&amp;CC=CN&amp;NR=110057360A$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>CHEN YONG</creatorcontrib><creatorcontrib>SUN JIONGNING</creatorcontrib><creatorcontrib>ZHANG JUN</creatorcontrib><creatorcontrib>LYU TAIZHI</creatorcontrib><creatorcontrib>ZHAO TAO</creatorcontrib><creatorcontrib>FENG MAOYAN</creatorcontrib><title>Route planning method and system based on distributed parallel computation</title><description>The invention relates to a route planning method and system based on distributed parallel computation. The route planning method based on distributed parallel computation comprises the following steps: a mobile robot reads data from a laser radar sensor on time through a data acquisition module, and then the data are formatted and stored into a local database; the mobile robot encapsulates sensordata into formation, and a remote interface is called to submit the information to a cloud terminal; the cloud terminal executes the distributed parallel computation route planning method, the information is taken out from an information queue, the laser radar data are grouped, all groups generate an environmental map parallelly, a searching interval is constructed through starting point connection, visibility map parallel construction and route searching are conducted by improving an A*algorithm, and after being combined, routes are encapsulated into information to be returned to the mobile robot; and the mobile robo</description><subject>ANALOGOUS ARRANGEMENTS USING OTHER WAVES</subject><subject>DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES</subject><subject>GYROSCOPIC INSTRUMENTS</subject><subject>LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION ORRERADIATION OF RADIO WAVES</subject><subject>MEASURING</subject><subject>MEASURING DISTANCES, LEVELS OR BEARINGS</subject><subject>NAVIGATION</subject><subject>PHOTOGRAMMETRY OR VIDEOGRAMMETRY</subject><subject>PHYSICS</subject><subject>RADIO DIRECTION-FINDING</subject><subject>RADIO NAVIGATION</subject><subject>SURVEYING</subject><subject>TESTING</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2019</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNqNyrEKwjAQANAsDqL-w_kBQkpRZykt4uAg7uXanBpI7kLvOvj3OvgBTm95S3e5yWwEJSFz5CdkspcEQA6gbzXKMKBSAGEIUW2Kw7cHKDhhSpRglFxmQ4vCa7d4YFLa_Fy5bdfem_OOivSkBUdisr65VpX3-2N98Kf6n_MBUPw1fQ</recordid><startdate>20190726</startdate><enddate>20190726</enddate><creator>CHEN YONG</creator><creator>SUN JIONGNING</creator><creator>ZHANG JUN</creator><creator>LYU TAIZHI</creator><creator>ZHAO TAO</creator><creator>FENG MAOYAN</creator><scope>EVB</scope></search><sort><creationdate>20190726</creationdate><title>Route planning method and system based on distributed parallel computation</title><author>CHEN YONG ; SUN JIONGNING ; ZHANG JUN ; LYU TAIZHI ; ZHAO TAO ; FENG MAOYAN</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_CN110057360A3</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>chi ; eng</language><creationdate>2019</creationdate><topic>ANALOGOUS ARRANGEMENTS USING OTHER WAVES</topic><topic>DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES</topic><topic>GYROSCOPIC INSTRUMENTS</topic><topic>LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION ORRERADIATION OF RADIO WAVES</topic><topic>MEASURING</topic><topic>MEASURING DISTANCES, LEVELS OR BEARINGS</topic><topic>NAVIGATION</topic><topic>PHOTOGRAMMETRY OR VIDEOGRAMMETRY</topic><topic>PHYSICS</topic><topic>RADIO DIRECTION-FINDING</topic><topic>RADIO NAVIGATION</topic><topic>SURVEYING</topic><topic>TESTING</topic><toplevel>online_resources</toplevel><creatorcontrib>CHEN YONG</creatorcontrib><creatorcontrib>SUN JIONGNING</creatorcontrib><creatorcontrib>ZHANG JUN</creatorcontrib><creatorcontrib>LYU TAIZHI</creatorcontrib><creatorcontrib>ZHAO TAO</creatorcontrib><creatorcontrib>FENG MAOYAN</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>CHEN YONG</au><au>SUN JIONGNING</au><au>ZHANG JUN</au><au>LYU TAIZHI</au><au>ZHAO TAO</au><au>FENG MAOYAN</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Route planning method and system based on distributed parallel computation</title><date>2019-07-26</date><risdate>2019</risdate><abstract>The invention relates to a route planning method and system based on distributed parallel computation. The route planning method based on distributed parallel computation comprises the following steps: a mobile robot reads data from a laser radar sensor on time through a data acquisition module, and then the data are formatted and stored into a local database; the mobile robot encapsulates sensordata into formation, and a remote interface is called to submit the information to a cloud terminal; the cloud terminal executes the distributed parallel computation route planning method, the information is taken out from an information queue, the laser radar data are grouped, all groups generate an environmental map parallelly, a searching interval is constructed through starting point connection, visibility map parallel construction and route searching are conducted by improving an A*algorithm, and after being combined, routes are encapsulated into information to be returned to the mobile robot; and the mobile robo</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language chi ; eng
recordid cdi_epo_espacenet_CN110057360A
source esp@cenet
subjects ANALOGOUS ARRANGEMENTS USING OTHER WAVES
DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES
GYROSCOPIC INSTRUMENTS
LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION ORRERADIATION OF RADIO WAVES
MEASURING
MEASURING DISTANCES, LEVELS OR BEARINGS
NAVIGATION
PHOTOGRAMMETRY OR VIDEOGRAMMETRY
PHYSICS
RADIO DIRECTION-FINDING
RADIO NAVIGATION
SURVEYING
TESTING
title Route planning method and system based on distributed parallel computation
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-15T09%3A46%3A40IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=CHEN%20YONG&rft.date=2019-07-26&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3ECN110057360A%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true