<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Towards reconstruction of human tra jectories in indoor environments</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Guillaume Bernard</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Cyril Faucher</string-name>
          <email>cyril.faucher@univ-lr.fr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Karell Bertet</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>L3i laboratory, University of La Rochelle</institution>
          ,
          <country country="FR">France</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>In this paper, we propose to study how to reconstruct the human trajectory in complex environments (indoor) such as museums that are often not equipped with WIFI or other monitoring techniques. We have set up a micro-localization infrastructure Bluetooth Low Energy. We propose to use a sampling method for nding position stops (point in a trajectory), because a deep learning method is not adapted to this case.</p>
      </abstract>
      <kwd-group>
        <kwd>trajectory</kwd>
        <kwd>micro-localization sampling</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>2.1</p>
    </sec>
    <sec id="sec-2">
      <title>Bluetooth signal</title>
      <sec id="sec-2-1">
        <title>Introduction</title>
      </sec>
      <sec id="sec-2-2">
        <title>Micro-localization techniques for indoor environments</title>
        <p>
          We choose to use badges (credit card size) that have a BLE chip that emits
the iBeacon protocol. The people you want to follow are wearing this badge.
The iBeacon protocol makes it possible to recover the Bluetooth signal strength
(RSSI in dB) without the need for pairing between the signal transmitter and
the receiver [
          <xref ref-type="bibr" rid="ref2 ref3">2, 3</xref>
          ].
        </p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Technical architecture for collecting Bluetooth signal</title>
      <sec id="sec-3-1">
        <title>Identi cation of visitor stops</title>
        <p>
          Identifying visitor stops is the rst step in rebuilding the trajectory of people.
So we set out to set up an algorithm for identifying stops based on a temporal
sampling (1s, 2s and 5s). The collector returning the highest average of the RSSI
collected on a sample is considered as a stopping position. A sub-sampling, with
the values of RSSI allows to extract a position in most cases. A rst software was
created to propose positions by badge. Given the weaknesses of the localization
signal intensity [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ], the solution generates intermediate positions, when there
is an ambiguity. For two signals picked up during a time undergoing the same
variations, with an almost identical power average, it is not possible to determine
whether the badge is closer to either of the collectors. Preliminary results suggest
that the value of the RSSI depends on many environmental parameters: humidity
levels in the air, movements of the human body, positioning relative to the
collection device and presence of aqueous medium between the beacon and the
Towards reconstruction of human trajectories in indoor environments
badges. In fact, the badge wearer can be one meter from the collector A, and
fteen meters from the collector B. The identical intensities can be related to
the environment: the badge wearer is with someone who is positioned between
his badge and the collector, while nothing blocks the signal of the badge to the
collector B. The classi cation of the human position could have been based on
in-depth learning techniques and on-the-ground truth. These signal propagation
problems prevent us from using these AI methods.
4
        </p>
      </sec>
      <sec id="sec-3-2">
        <title>Experimentation</title>
        <p>We conducted experiments to collect positions and initiate experimental work
to determine a sampling value. The two gures below are from the same
experiment with two di erent sampling values. The sampling is done in soon after the
collection using an algorithm written in Python. Fig. 2 shows the result with a
sampling at 1 second and Fig. 3 at 5 seconds. All that has been done so far has
only one goal: to highlight the movements of visitors by locating their stops in
front of collection devices. A lot of visualization is achievable with Kibana. Only
the value of captured power (RSSI) by badge and by collection device interests
us: we simply want to know if in a temporal graph, these stops are
remarkable. One-second sampling shows the e ect of noise on the signal: variations are
important.</p>
        <p>Despite signi cant variations in intensity received, stops in front of collection
devices are obvious. The intensity picked up near these sensors is higher than
elsewhere. It forms peaks over several seconds, where the intensity is higher.
These intensities apply for a single badge. By quickly analyzing this graph, we
can identify the path of the badge in front of the devices: rstly number 14 (gray),
then 11 (turquoise), 12 (red), 13 (light green), 16 (green), and 17 (orange).</p>
        <p>After a ve-second sampling, the impact of the variations is much smaller.
The stops are much better highlighted.
5</p>
      </sec>
      <sec id="sec-3-3">
        <title>Conclusion and future works</title>
        <p>To conclude we propose an infrastructure for collecting human position in
indoor environments. A technology based on Bluetooth Low Energy (iBeacon) was
chosen, this one is coupled with an ElasticSearch infrastructure. To determine
human position stops, we use a discretization method focusing mainly on the
average values collected for a temporal sampling. In future works, we would
trying to use a graph of possible location in order to improve our algorithm and
remove ambiguities.</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>A.</given-names>
            <surname>Thaljaoui</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Val</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Nasri</surname>
          </string-name>
          and
          <string-name>
            <given-names>D.</given-names>
            <surname>Brulin</surname>
          </string-name>
          ,
          <article-title>"BLE localization using RSSI measurements and iRingLA,"</article-title>
          <source>2015 IEEE International Conference on Industrial Technology (ICIT)</source>
          ,
          <year>Seville</year>
          ,
          <year>2015</year>
          , pp.
          <fpage>2178</fpage>
          -
          <lpage>2183</lpage>
          . https://doi.org/doi: 10.1109/ICIT.
          <year>2015</year>
          .7125418
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>X.</given-names>
            <surname>Zhu</surname>
          </string-name>
          and
          <string-name>
            <given-names>Y.</given-names>
            <surname>Feng</surname>
          </string-name>
          ,
          <article-title>"RSSI-based Algorithm for Indoor Localization"</article-title>
          ,
          <source>Communications and Network</source>
          , Vol.
          <volume>5</volume>
          No.
          <year>2B</year>
          ,
          <year>2013</year>
          , pp.
          <fpage>37</fpage>
          -
          <lpage>42</lpage>
          . https://doi.org/doi: 10.4236/cn.
          <year>2013</year>
          .52B007
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Du</surname>
          </string-name>
          , Jinze:
          <article-title>Indoor localization techniques for wireless sensor networks</article-title>
          ,
          <year>2018</year>
          , PhD, University of Nantes
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>N.</given-names>
            <surname>Juniarta</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Couceiro</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Napoli</surname>
          </string-name>
          and
          <string-name>
            <surname>C.</surname>
          </string-name>
          <article-title>Rassi, "Sequential Pattern Mining using FCA and Pattern Structures for Analyzing Visitor Trajectories in a Museum"</article-title>
          ,
          <source>Proceedings of the Fourteenth International Conference on Concept Lattices and Their Applications</source>
          , Olomouc, Czech Republic, June 12-14,
          <year>2018</year>
          , pp.
          <fpage>231</fpage>
          -
          <lpage>242</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>