Hyperbolic ultrasonic LPS using a Cayley-Menger bideterminant-based algorithm
This paper presents a new algorithm to obtain the position of a mobile with an ultrasonic local positioning system (US-LPS). The system consists of five beacons placed in the ceiling covering a wide working area. The simultaneous emissions of all the beacons are synchronized, and encoded by using a...
Gespeichert in:
| Hauptverfasser: | , , , , , , |
|---|---|
| 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 | 790 |
|---|---|
| container_issue | |
| container_start_page | 785 |
| container_title | |
| container_volume | |
| creator | Ruiz, Daniel Urena, Jesus Gude, Isaac Villdangos, Jose M Garcia, Juan C Perez, Carmen Garcia, Enrique |
| description | This paper presents a new algorithm to obtain the position of a mobile with an ultrasonic local positioning system (US-LPS). The system consists of five beacons placed in the ceiling covering a wide working area. The simultaneous emissions of all the beacons are synchronized, and encoded by using a DS-CDMA technique with five different 255-bit Kasami sequences. A receiver is placed on the mobile to be positioned and its position is calculated by hyperbolic trilateration using the differences in times of arrival (DTOA) between the received signals (considering one of them as reference) obtained by correlation. With the DTOAs, the position of the mobile device is computed by using a new Cayley-Menger bideterminant-based algorithm. Compared to traditional methods, as the minimization of non-linear equations by the Newton-Gauss algorithm, the new algorithm is easier to implement (no iterations are needed) and it achieves similar performances. Both, simulated and real results are presented for this new algorithm. |
| doi_str_mv | 10.1109/IMTC.2009.5168557 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5168557</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5168557</ieee_id><sourcerecordid>5168557</sourcerecordid><originalsourceid>FETCH-LOGICAL-i90t-8febaf77311b813f5a84815a922e87e62cae5b2510c55072bafce0f201f28c7a3</originalsourceid><addsrcrecordid>eNpVkE9Pg0AUxNeoibX2AxgvfAHwvV2WXY6GqG0C0UTuzYM-6hr-NAs98O0lsRdPM5P8Zg4jxCNChAjp864os0gCpJHGxGptrsQmNRZjGcdKaWWu_2UJN2K19DDU0uKduB_HHwBIYmNWotjOJ_bV0Lo6OLeTp3HoF5t_fgXn0fXHgIKM5pbnsOD-yD6o3IEn9p3rqZ_CikY-BNQeB--m7-5B3DbUjry56FqUb69ltg3zj_dd9pKHLoUptA1X1BijECuLqtFkY4uaUinZGk5kTawrqRFqrcHIBa4ZGgnYSFsbUmvx9DfrmHl_8q4jP-8vZ6hfYe9RJg</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Hyperbolic ultrasonic LPS using a Cayley-Menger bideterminant-based algorithm</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Ruiz, Daniel ; Urena, Jesus ; Gude, Isaac ; Villdangos, Jose M ; Garcia, Juan C ; Perez, Carmen ; Garcia, Enrique</creator><creatorcontrib>Ruiz, Daniel ; Urena, Jesus ; Gude, Isaac ; Villdangos, Jose M ; Garcia, Juan C ; Perez, Carmen ; Garcia, Enrique</creatorcontrib><description>This paper presents a new algorithm to obtain the position of a mobile with an ultrasonic local positioning system (US-LPS). The system consists of five beacons placed in the ceiling covering a wide working area. The simultaneous emissions of all the beacons are synchronized, and encoded by using a DS-CDMA technique with five different 255-bit Kasami sequences. A receiver is placed on the mobile to be positioned and its position is calculated by hyperbolic trilateration using the differences in times of arrival (DTOA) between the received signals (considering one of them as reference) obtained by correlation. With the DTOAs, the position of the mobile device is computed by using a new Cayley-Menger bideterminant-based algorithm. Compared to traditional methods, as the minimization of non-linear equations by the Newton-Gauss algorithm, the new algorithm is easier to implement (no iterations are needed) and it achieves similar performances. Both, simulated and real results are presented for this new algorithm.</description><identifier>ISSN: 1091-5281</identifier><identifier>ISBN: 9781424433520</identifier><identifier>ISBN: 1424433525</identifier><identifier>EISBN: 9781424433537</identifier><identifier>EISBN: 1424433533</identifier><identifier>DOI: 10.1109/IMTC.2009.5168557</identifier><language>eng</language><publisher>IEEE</publisher><subject>Cayley-Menger bideterminant ; Frequency synchronization ; Gauss-Newton algorithm ; hyperbolic positioning ; Infrared detectors ; Instrumentation and measurement ; Intelligent robots ; Iterative algorithms ; Minimization methods ; Mobile computing ; Mobile robots ; Multiaccess communication ; Nonlinear equations ; Ultrasonic LPS</subject><ispartof>2009 IEEE Instrumentation and Measurement Technology Conference, 2009, p.785-790</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/5168557$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2052,27902,54895</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5168557$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Ruiz, Daniel</creatorcontrib><creatorcontrib>Urena, Jesus</creatorcontrib><creatorcontrib>Gude, Isaac</creatorcontrib><creatorcontrib>Villdangos, Jose M</creatorcontrib><creatorcontrib>Garcia, Juan C</creatorcontrib><creatorcontrib>Perez, Carmen</creatorcontrib><creatorcontrib>Garcia, Enrique</creatorcontrib><title>Hyperbolic ultrasonic LPS using a Cayley-Menger bideterminant-based algorithm</title><title>2009 IEEE Instrumentation and Measurement Technology Conference</title><addtitle>IMTC</addtitle><description>This paper presents a new algorithm to obtain the position of a mobile with an ultrasonic local positioning system (US-LPS). The system consists of five beacons placed in the ceiling covering a wide working area. The simultaneous emissions of all the beacons are synchronized, and encoded by using a DS-CDMA technique with five different 255-bit Kasami sequences. A receiver is placed on the mobile to be positioned and its position is calculated by hyperbolic trilateration using the differences in times of arrival (DTOA) between the received signals (considering one of them as reference) obtained by correlation. With the DTOAs, the position of the mobile device is computed by using a new Cayley-Menger bideterminant-based algorithm. Compared to traditional methods, as the minimization of non-linear equations by the Newton-Gauss algorithm, the new algorithm is easier to implement (no iterations are needed) and it achieves similar performances. Both, simulated and real results are presented for this new algorithm.</description><subject>Cayley-Menger bideterminant</subject><subject>Frequency synchronization</subject><subject>Gauss-Newton algorithm</subject><subject>hyperbolic positioning</subject><subject>Infrared detectors</subject><subject>Instrumentation and measurement</subject><subject>Intelligent robots</subject><subject>Iterative algorithms</subject><subject>Minimization methods</subject><subject>Mobile computing</subject><subject>Mobile robots</subject><subject>Multiaccess communication</subject><subject>Nonlinear equations</subject><subject>Ultrasonic LPS</subject><issn>1091-5281</issn><isbn>9781424433520</isbn><isbn>1424433525</isbn><isbn>9781424433537</isbn><isbn>1424433533</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2009</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNpVkE9Pg0AUxNeoibX2AxgvfAHwvV2WXY6GqG0C0UTuzYM-6hr-NAs98O0lsRdPM5P8Zg4jxCNChAjp864os0gCpJHGxGptrsQmNRZjGcdKaWWu_2UJN2K19DDU0uKduB_HHwBIYmNWotjOJ_bV0Lo6OLeTp3HoF5t_fgXn0fXHgIKM5pbnsOD-yD6o3IEn9p3rqZ_CikY-BNQeB--m7-5B3DbUjry56FqUb69ltg3zj_dd9pKHLoUptA1X1BijECuLqtFkY4uaUinZGk5kTawrqRFqrcHIBa4ZGgnYSFsbUmvx9DfrmHl_8q4jP-8vZ6hfYe9RJg</recordid><startdate>200905</startdate><enddate>200905</enddate><creator>Ruiz, Daniel</creator><creator>Urena, Jesus</creator><creator>Gude, Isaac</creator><creator>Villdangos, Jose M</creator><creator>Garcia, Juan C</creator><creator>Perez, Carmen</creator><creator>Garcia, Enrique</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>200905</creationdate><title>Hyperbolic ultrasonic LPS using a Cayley-Menger bideterminant-based algorithm</title><author>Ruiz, Daniel ; Urena, Jesus ; Gude, Isaac ; Villdangos, Jose M ; Garcia, Juan C ; Perez, Carmen ; Garcia, Enrique</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i90t-8febaf77311b813f5a84815a922e87e62cae5b2510c55072bafce0f201f28c7a3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2009</creationdate><topic>Cayley-Menger bideterminant</topic><topic>Frequency synchronization</topic><topic>Gauss-Newton algorithm</topic><topic>hyperbolic positioning</topic><topic>Infrared detectors</topic><topic>Instrumentation and measurement</topic><topic>Intelligent robots</topic><topic>Iterative algorithms</topic><topic>Minimization methods</topic><topic>Mobile computing</topic><topic>Mobile robots</topic><topic>Multiaccess communication</topic><topic>Nonlinear equations</topic><topic>Ultrasonic LPS</topic><toplevel>online_resources</toplevel><creatorcontrib>Ruiz, Daniel</creatorcontrib><creatorcontrib>Urena, Jesus</creatorcontrib><creatorcontrib>Gude, Isaac</creatorcontrib><creatorcontrib>Villdangos, Jose M</creatorcontrib><creatorcontrib>Garcia, Juan C</creatorcontrib><creatorcontrib>Perez, Carmen</creatorcontrib><creatorcontrib>Garcia, Enrique</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Xplore</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Ruiz, Daniel</au><au>Urena, Jesus</au><au>Gude, Isaac</au><au>Villdangos, Jose M</au><au>Garcia, Juan C</au><au>Perez, Carmen</au><au>Garcia, Enrique</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Hyperbolic ultrasonic LPS using a Cayley-Menger bideterminant-based algorithm</atitle><btitle>2009 IEEE Instrumentation and Measurement Technology Conference</btitle><stitle>IMTC</stitle><date>2009-05</date><risdate>2009</risdate><spage>785</spage><epage>790</epage><pages>785-790</pages><issn>1091-5281</issn><isbn>9781424433520</isbn><isbn>1424433525</isbn><eisbn>9781424433537</eisbn><eisbn>1424433533</eisbn><abstract>This paper presents a new algorithm to obtain the position of a mobile with an ultrasonic local positioning system (US-LPS). The system consists of five beacons placed in the ceiling covering a wide working area. The simultaneous emissions of all the beacons are synchronized, and encoded by using a DS-CDMA technique with five different 255-bit Kasami sequences. A receiver is placed on the mobile to be positioned and its position is calculated by hyperbolic trilateration using the differences in times of arrival (DTOA) between the received signals (considering one of them as reference) obtained by correlation. With the DTOAs, the position of the mobile device is computed by using a new Cayley-Menger bideterminant-based algorithm. Compared to traditional methods, as the minimization of non-linear equations by the Newton-Gauss algorithm, the new algorithm is easier to implement (no iterations are needed) and it achieves similar performances. Both, simulated and real results are presented for this new algorithm.</abstract><pub>IEEE</pub><doi>10.1109/IMTC.2009.5168557</doi><tpages>6</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1091-5281 |
| ispartof | 2009 IEEE Instrumentation and Measurement Technology Conference, 2009, p.785-790 |
| issn | 1091-5281 |
| language | eng |
| recordid | cdi_ieee_primary_5168557 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Cayley-Menger bideterminant Frequency synchronization Gauss-Newton algorithm hyperbolic positioning Infrared detectors Instrumentation and measurement Intelligent robots Iterative algorithms Minimization methods Mobile computing Mobile robots Multiaccess communication Nonlinear equations Ultrasonic LPS |
| title | Hyperbolic ultrasonic LPS using a Cayley-Menger bideterminant-based algorithm |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-11T20%3A13%3A49IST&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=Hyperbolic%20ultrasonic%20LPS%20using%20a%20Cayley-Menger%20bideterminant-based%20algorithm&rft.btitle=2009%20IEEE%20Instrumentation%20and%20Measurement%20Technology%20Conference&rft.au=Ruiz,%20Daniel&rft.date=2009-05&rft.spage=785&rft.epage=790&rft.pages=785-790&rft.issn=1091-5281&rft.isbn=9781424433520&rft.isbn_list=1424433525&rft_id=info:doi/10.1109/IMTC.2009.5168557&rft_dat=%3Cieee_6IE%3E5168557%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9781424433537&rft.eisbn_list=1424433533&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5168557&rfr_iscdi=true |