Conference paper Open Access

On the Application of Safe-Interval Path Planning to a Variant of the Pickup and Delivery Problem

Yakovlev, Konstantin; Andreychuk, Anton; Rybecký, Tomáš; Kulich, Miroslav


MARC21 XML Export

<?xml version='1.0' encoding='UTF-8'?>
<record xmlns="http://www.loc.gov/MARC21/slim">
  <leader>00000nam##2200000uu#4500</leader>
  <datafield tag="041" ind1=" " ind2=" ">
    <subfield code="a">eng</subfield>
  </datafield>
  <controlfield tag="005">20210112005207.0</controlfield>
  <controlfield tag="001">4432280</controlfield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="u">Federal Reseach Center for Computer Science and Control of Russian Academy of Sciences, Russia, Peoples' Friendship University of Russia (RUDN), Russia</subfield>
    <subfield code="0">(orcid)0000-0001-5320-4603</subfield>
    <subfield code="a">Andreychuk, Anton</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="u">Czech Technical University in Prague, Czech Republic</subfield>
    <subfield code="0">(orcid)0000-0002-5019-9260</subfield>
    <subfield code="a">Rybecký, Tomáš</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="u">Czech Technical University in Prague, Czech Republic</subfield>
    <subfield code="0">(orcid)0000-0002-0997-5889</subfield>
    <subfield code="a">Kulich, Miroslav</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">700532</subfield>
    <subfield code="z">md5:1e8c1014748892053e5e827c50dcd93d</subfield>
    <subfield code="u">https://zenodo.org/record/4432280/files/Yakovlev20icinco.pdf</subfield>
  </datafield>
  <datafield tag="542" ind1=" " ind2=" ">
    <subfield code="l">open</subfield>
  </datafield>
  <datafield tag="260" ind1=" " ind2=" ">
    <subfield code="c">2020-07-07</subfield>
  </datafield>
  <datafield tag="909" ind1="C" ind2="O">
    <subfield code="p">openaire</subfield>
    <subfield code="p">user-safelog</subfield>
    <subfield code="o">oai:zenodo.org:4432280</subfield>
  </datafield>
  <datafield tag="100" ind1=" " ind2=" ">
    <subfield code="u">Institute of Systems Analysis of Russian Academy of Sciences, Russian Federation</subfield>
    <subfield code="0">(orcid)0000-0002-4377-321X</subfield>
    <subfield code="a">Yakovlev, Konstantin</subfield>
  </datafield>
  <datafield tag="245" ind1=" " ind2=" ">
    <subfield code="a"> On the Application of Safe-Interval Path Planning to a Variant of the Pickup and Delivery Problem</subfield>
  </datafield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">user-safelog</subfield>
  </datafield>
  <datafield tag="536" ind1=" " ind2=" ">
    <subfield code="c">688117</subfield>
    <subfield code="a">Safe human-robot interaction in logistic applications for highly flexible warehouses</subfield>
  </datafield>
  <datafield tag="540" ind1=" " ind2=" ">
    <subfield code="u">https://creativecommons.org/licenses/by/4.0/legalcode</subfield>
    <subfield code="a">Creative Commons Attribution 4.0 International</subfield>
  </datafield>
  <datafield tag="650" ind1="1" ind2="7">
    <subfield code="a">cc-by</subfield>
    <subfield code="2">opendefinition.org</subfield>
  </datafield>
  <datafield tag="520" ind1=" " ind2=" ">
    <subfield code="a">&lt;p&gt;In this paper, we address the multi-agent pickup and delivery problem, a variant of multi-agent path finding.&lt;br&gt;
Specifically, we decouple the problem into two parts: task allocation and path planning. We employ the&lt;br&gt;
any-angle safe-interval path planning algorithm introduced in our recent work and study the performance&lt;br&gt;
of several task allocation strategies. Furthermore, the proposed approach has been integrated into a control&lt;br&gt;
system to verify its feasibility in deployment on real robots. A key part of the system is a visual localization&lt;br&gt;
system which is based on the detection of unique artificial markers placed in the working environment. The&lt;br&gt;
conducted experiments show that generated plans can be safely executed on a real system.&lt;br&gt;
&amp;nbsp;&lt;/p&gt;</subfield>
  </datafield>
  <datafield tag="024" ind1=" " ind2=" ">
    <subfield code="a">10.5220/0009888905210528</subfield>
    <subfield code="2">doi</subfield>
  </datafield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">publication</subfield>
    <subfield code="b">conferencepaper</subfield>
  </datafield>
</record>
49
51
views
downloads
Views 49
Downloads 51
Data volume 35.7 MB
Unique views 44
Unique downloads 50

Share

Cite as