Collision-avoidance algorithm for human-symbiotic robot

A real-time collision-avoidance algorithm for human-symbiotic robots that are required to avoid multiple pedestrians was developed. An algorithm to predict the likelihood of a collision with obstacles was based on the relative velocities between a moving robot and multiple obstacles. An algorithm th...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Hosoda, Yuji, Yamamoto, Kenjirou, Ichinose, Ryouko, Egawa, Saku, Tamamoto, Junichi, Tsubouchi, Kouji, Yuta, Shinichi
Format: Tagungsbericht
Sprache:eng ; jpn
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 561
container_issue
container_start_page 557
container_title
container_volume
creator Hosoda, Yuji
Yamamoto, Kenjirou
Ichinose, Ryouko
Egawa, Saku
Tamamoto, Junichi
Tsubouchi, Kouji
Yuta, Shinichi
description A real-time collision-avoidance algorithm for human-symbiotic robots that are required to avoid multiple pedestrians was developed. An algorithm to predict the likelihood of a collision with obstacles was based on the relative velocities between a moving robot and multiple obstacles. An algorithm that can generate the optimum path sequence to a goal in real time was also developed. The collision-avoidance path is generated by repeating an operation to select two tangent paths that connect a via-point on a path to a collision circle of each obstacle that exists in the relative space. A robot-called EMIEW"-using these algorithms with a system for avoiding collisions with many obstacles moves at a speed of 0.8 m/s in a cluster of five people walking at 1.2 m/s. The repeat period for generating a new avoidance path is 0.5s, and the processing time for the developed algorithm in the each period is a maximum of 4 ms.
doi_str_mv 10.1109/ICCAS.2010.5669933
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5669933</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5669933</ieee_id><sourcerecordid>5669933</sourcerecordid><originalsourceid>FETCH-LOGICAL-i156t-a203ea43d27d0981567fc7e33ffa4ebcf063cdf0a1511231afc08fecea8e12113</originalsourceid><addsrcrecordid>eNotj81qwzAQhFVKoU2aF2gvfgGnWq1k2cdg-hMI9NDkHNbyqlGxrSK7hbx9Dc1cPuY7DIwQDyDXALJ62tb15mOt5NxNUVQV4pVYlDMVGKnUtViAVlpbbRBuxWocv-QcoyyWcCdsHbsujCEOOf3G0NLgOKPuM6YwnfrMx5Sdfnoa8vHcNyFOwWUpNnG6FzeeupFXFy7F4eV5X7_lu_fXbb3Z5QFMMeWkJDJpbJVtZVXOznpnGdF70tw4Lwt0rZcEBkAhkHey9OyYSgYFgEvx-L8bmPn4nUJP6Xy8HMU_x6dHxw</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Collision-avoidance algorithm for human-symbiotic robot</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Hosoda, Yuji ; Yamamoto, Kenjirou ; Ichinose, Ryouko ; Egawa, Saku ; Tamamoto, Junichi ; Tsubouchi, Kouji ; Yuta, Shinichi</creator><creatorcontrib>Hosoda, Yuji ; Yamamoto, Kenjirou ; Ichinose, Ryouko ; Egawa, Saku ; Tamamoto, Junichi ; Tsubouchi, Kouji ; Yuta, Shinichi</creatorcontrib><description>A real-time collision-avoidance algorithm for human-symbiotic robots that are required to avoid multiple pedestrians was developed. An algorithm to predict the likelihood of a collision with obstacles was based on the relative velocities between a moving robot and multiple obstacles. An algorithm that can generate the optimum path sequence to a goal in real time was also developed. The collision-avoidance path is generated by repeating an operation to select two tangent paths that connect a via-point on a path to a collision circle of each obstacle that exists in the relative space. A robot-called EMIEW"-using these algorithms with a system for avoiding collisions with many obstacles moves at a speed of 0.8 m/s in a cluster of five people walking at 1.2 m/s. The repeat period for generating a new avoidance path is 0.5s, and the processing time for the developed algorithm in the each period is a maximum of 4 ms.</description><identifier>ISBN: 1424474531</identifier><identifier>ISBN: 9781424474530</identifier><identifier>EISBN: 8993215022</identifier><identifier>EISBN: 9788993215021</identifier><identifier>DOI: 10.1109/ICCAS.2010.5669933</identifier><language>eng ; jpn</language><publisher>IEEE</publisher><subject>Algorithm design and analysis ; Collision avoidance ; Human-Symbiotic Robot ; Leg ; Legged locomotion ; Navigation ; Obstacle ; Tracking ; Trajectory</subject><ispartof>ICCAS 2010, 2010, p.557-561</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/5669933$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2051,27904,54899</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5669933$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Hosoda, Yuji</creatorcontrib><creatorcontrib>Yamamoto, Kenjirou</creatorcontrib><creatorcontrib>Ichinose, Ryouko</creatorcontrib><creatorcontrib>Egawa, Saku</creatorcontrib><creatorcontrib>Tamamoto, Junichi</creatorcontrib><creatorcontrib>Tsubouchi, Kouji</creatorcontrib><creatorcontrib>Yuta, Shinichi</creatorcontrib><title>Collision-avoidance algorithm for human-symbiotic robot</title><title>ICCAS 2010</title><addtitle>ICCAS</addtitle><description>A real-time collision-avoidance algorithm for human-symbiotic robots that are required to avoid multiple pedestrians was developed. An algorithm to predict the likelihood of a collision with obstacles was based on the relative velocities between a moving robot and multiple obstacles. An algorithm that can generate the optimum path sequence to a goal in real time was also developed. The collision-avoidance path is generated by repeating an operation to select two tangent paths that connect a via-point on a path to a collision circle of each obstacle that exists in the relative space. A robot-called EMIEW"-using these algorithms with a system for avoiding collisions with many obstacles moves at a speed of 0.8 m/s in a cluster of five people walking at 1.2 m/s. The repeat period for generating a new avoidance path is 0.5s, and the processing time for the developed algorithm in the each period is a maximum of 4 ms.</description><subject>Algorithm design and analysis</subject><subject>Collision avoidance</subject><subject>Human-Symbiotic Robot</subject><subject>Leg</subject><subject>Legged locomotion</subject><subject>Navigation</subject><subject>Obstacle</subject><subject>Tracking</subject><subject>Trajectory</subject><isbn>1424474531</isbn><isbn>9781424474530</isbn><isbn>8993215022</isbn><isbn>9788993215021</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2010</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotj81qwzAQhFVKoU2aF2gvfgGnWq1k2cdg-hMI9NDkHNbyqlGxrSK7hbx9Dc1cPuY7DIwQDyDXALJ62tb15mOt5NxNUVQV4pVYlDMVGKnUtViAVlpbbRBuxWocv-QcoyyWcCdsHbsujCEOOf3G0NLgOKPuM6YwnfrMx5Sdfnoa8vHcNyFOwWUpNnG6FzeeupFXFy7F4eV5X7_lu_fXbb3Z5QFMMeWkJDJpbJVtZVXOznpnGdF70tw4Lwt0rZcEBkAhkHey9OyYSgYFgEvx-L8bmPn4nUJP6Xy8HMU_x6dHxw</recordid><startdate>201010</startdate><enddate>201010</enddate><creator>Hosoda, Yuji</creator><creator>Yamamoto, Kenjirou</creator><creator>Ichinose, Ryouko</creator><creator>Egawa, Saku</creator><creator>Tamamoto, Junichi</creator><creator>Tsubouchi, Kouji</creator><creator>Yuta, Shinichi</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>201010</creationdate><title>Collision-avoidance algorithm for human-symbiotic robot</title><author>Hosoda, Yuji ; Yamamoto, Kenjirou ; Ichinose, Ryouko ; Egawa, Saku ; Tamamoto, Junichi ; Tsubouchi, Kouji ; Yuta, Shinichi</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i156t-a203ea43d27d0981567fc7e33ffa4ebcf063cdf0a1511231afc08fecea8e12113</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng ; jpn</language><creationdate>2010</creationdate><topic>Algorithm design and analysis</topic><topic>Collision avoidance</topic><topic>Human-Symbiotic Robot</topic><topic>Leg</topic><topic>Legged locomotion</topic><topic>Navigation</topic><topic>Obstacle</topic><topic>Tracking</topic><topic>Trajectory</topic><toplevel>online_resources</toplevel><creatorcontrib>Hosoda, Yuji</creatorcontrib><creatorcontrib>Yamamoto, Kenjirou</creatorcontrib><creatorcontrib>Ichinose, Ryouko</creatorcontrib><creatorcontrib>Egawa, Saku</creatorcontrib><creatorcontrib>Tamamoto, Junichi</creatorcontrib><creatorcontrib>Tsubouchi, Kouji</creatorcontrib><creatorcontrib>Yuta, Shinichi</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>Hosoda, Yuji</au><au>Yamamoto, Kenjirou</au><au>Ichinose, Ryouko</au><au>Egawa, Saku</au><au>Tamamoto, Junichi</au><au>Tsubouchi, Kouji</au><au>Yuta, Shinichi</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Collision-avoidance algorithm for human-symbiotic robot</atitle><btitle>ICCAS 2010</btitle><stitle>ICCAS</stitle><date>2010-10</date><risdate>2010</risdate><spage>557</spage><epage>561</epage><pages>557-561</pages><isbn>1424474531</isbn><isbn>9781424474530</isbn><eisbn>8993215022</eisbn><eisbn>9788993215021</eisbn><abstract>A real-time collision-avoidance algorithm for human-symbiotic robots that are required to avoid multiple pedestrians was developed. An algorithm to predict the likelihood of a collision with obstacles was based on the relative velocities between a moving robot and multiple obstacles. An algorithm that can generate the optimum path sequence to a goal in real time was also developed. The collision-avoidance path is generated by repeating an operation to select two tangent paths that connect a via-point on a path to a collision circle of each obstacle that exists in the relative space. A robot-called EMIEW"-using these algorithms with a system for avoiding collisions with many obstacles moves at a speed of 0.8 m/s in a cluster of five people walking at 1.2 m/s. The repeat period for generating a new avoidance path is 0.5s, and the processing time for the developed algorithm in the each period is a maximum of 4 ms.</abstract><pub>IEEE</pub><doi>10.1109/ICCAS.2010.5669933</doi><tpages>5</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISBN: 1424474531
ispartof ICCAS 2010, 2010, p.557-561
issn
language eng ; jpn
recordid cdi_ieee_primary_5669933
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Algorithm design and analysis
Collision avoidance
Human-Symbiotic Robot
Leg
Legged locomotion
Navigation
Obstacle
Tracking
Trajectory
title Collision-avoidance algorithm for human-symbiotic robot
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-22T14%3A03%3A17IST&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=Collision-avoidance%20algorithm%20for%20human-symbiotic%20robot&rft.btitle=ICCAS%202010&rft.au=Hosoda,%20Yuji&rft.date=2010-10&rft.spage=557&rft.epage=561&rft.pages=557-561&rft.isbn=1424474531&rft.isbn_list=9781424474530&rft_id=info:doi/10.1109/ICCAS.2010.5669933&rft_dat=%3Cieee_6IE%3E5669933%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=8993215022&rft.eisbn_list=9788993215021&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5669933&rfr_iscdi=true