Sampling-based planning for non-myopic multi-robot information gathering
Abstract This paper proposes a novel highly scalable sampling-based planning algorithm for multi-robot active information acquisition tasks in complex environments. Active information gathering scenarios include target localization and tracking, active SLAM, surveillance, environmental monitoring an...
Ausführliche Beschreibung
Autor*in: |
Kantaros, Yiannis [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2021 |
---|
Schlagwörter: |
---|
Anmerkung: |
© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 |
---|
Übergeordnetes Werk: |
Enthalten in: Autonomous robots - Springer US, 1994, 45(2021), 7 vom: 28. Juni, Seite 1029-1046 |
---|---|
Übergeordnetes Werk: |
volume:45 ; year:2021 ; number:7 ; day:28 ; month:06 ; pages:1029-1046 |
Links: |
---|
DOI / URN: |
10.1007/s10514-021-09995-4 |
---|
Katalog-ID: |
OLC2077400226 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2077400226 | ||
003 | DE-627 | ||
005 | 20230505145129.0 | ||
007 | tu | ||
008 | 221220s2021 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s10514-021-09995-4 |2 doi | |
035 | |a (DE-627)OLC2077400226 | ||
035 | |a (DE-He213)s10514-021-09995-4-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 620 |q VZ |
100 | 1 | |a Kantaros, Yiannis |e verfasserin |0 (orcid)0000-0002-0257-7378 |4 aut | |
245 | 1 | 0 | |a Sampling-based planning for non-myopic multi-robot information gathering |
264 | 1 | |c 2021 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 | ||
520 | |a Abstract This paper proposes a novel highly scalable sampling-based planning algorithm for multi-robot active information acquisition tasks in complex environments. Active information gathering scenarios include target localization and tracking, active SLAM, surveillance, environmental monitoring and others. The objective is to compute control policies for sensing robots which minimize the accumulated uncertainty of a dynamic hidden state over an a priori unknown horizon. To address this problem, we propose a new sampling-based algorithm that simultaneously explores both the robot motion space and the reachable information space. Unlike relevant sampling-based approaches, we show that the proposed algorithm is probabilistically complete, asymptotically optimal and is supported by convergence rate bounds. Moreover, we propose a novel biased sampling strategy that biases exploration towards informative areas. This allows the proposed method to quickly compute sensor policies that achieve desired levels of uncertainty in large-scale estimation tasks that may involve large sensor teams, workspaces, and dimensions of the hidden state. Extensions of the proposed algorithm to account for hidden states with no prior information are discussed. We provide extensive simulation results that corroborate the theoretical analysis and show that the proposed algorithm can address large-scale estimation tasks that are computationally challenging for existing methods. | ||
650 | 4 | |a Information gathering | |
650 | 4 | |a Multi-robot systems | |
650 | 4 | |a Sensor-based planning | |
700 | 1 | |a Schlotfeldt, Brent |4 aut | |
700 | 1 | |a Atanasov, Nikolay |4 aut | |
700 | 1 | |a Pappas, George J. |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Autonomous robots |d Springer US, 1994 |g 45(2021), 7 vom: 28. Juni, Seite 1029-1046 |w (DE-627)186689446 |w (DE-600)1252189-9 |w (DE-576)053002199 |x 0929-5593 |7 nnns |
773 | 1 | 8 | |g volume:45 |g year:2021 |g number:7 |g day:28 |g month:06 |g pages:1029-1046 |
856 | 4 | 1 | |u https://doi.org/10.1007/s10514-021-09995-4 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-TEC | ||
951 | |a AR | ||
952 | |d 45 |j 2021 |e 7 |b 28 |c 06 |h 1029-1046 |
author_variant |
y k yk b s bs n a na g j p gj gjp |
---|---|
matchkey_str |
article:09295593:2021----::apigaepannfromoimliooi |
hierarchy_sort_str |
2021 |
publishDate |
2021 |
allfields |
10.1007/s10514-021-09995-4 doi (DE-627)OLC2077400226 (DE-He213)s10514-021-09995-4-p DE-627 ger DE-627 rakwb eng 620 VZ Kantaros, Yiannis verfasserin (orcid)0000-0002-0257-7378 aut Sampling-based planning for non-myopic multi-robot information gathering 2021 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 Abstract This paper proposes a novel highly scalable sampling-based planning algorithm for multi-robot active information acquisition tasks in complex environments. Active information gathering scenarios include target localization and tracking, active SLAM, surveillance, environmental monitoring and others. The objective is to compute control policies for sensing robots which minimize the accumulated uncertainty of a dynamic hidden state over an a priori unknown horizon. To address this problem, we propose a new sampling-based algorithm that simultaneously explores both the robot motion space and the reachable information space. Unlike relevant sampling-based approaches, we show that the proposed algorithm is probabilistically complete, asymptotically optimal and is supported by convergence rate bounds. Moreover, we propose a novel biased sampling strategy that biases exploration towards informative areas. This allows the proposed method to quickly compute sensor policies that achieve desired levels of uncertainty in large-scale estimation tasks that may involve large sensor teams, workspaces, and dimensions of the hidden state. Extensions of the proposed algorithm to account for hidden states with no prior information are discussed. We provide extensive simulation results that corroborate the theoretical analysis and show that the proposed algorithm can address large-scale estimation tasks that are computationally challenging for existing methods. Information gathering Multi-robot systems Sensor-based planning Schlotfeldt, Brent aut Atanasov, Nikolay aut Pappas, George J. aut Enthalten in Autonomous robots Springer US, 1994 45(2021), 7 vom: 28. Juni, Seite 1029-1046 (DE-627)186689446 (DE-600)1252189-9 (DE-576)053002199 0929-5593 nnns volume:45 year:2021 number:7 day:28 month:06 pages:1029-1046 https://doi.org/10.1007/s10514-021-09995-4 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC AR 45 2021 7 28 06 1029-1046 |
spelling |
10.1007/s10514-021-09995-4 doi (DE-627)OLC2077400226 (DE-He213)s10514-021-09995-4-p DE-627 ger DE-627 rakwb eng 620 VZ Kantaros, Yiannis verfasserin (orcid)0000-0002-0257-7378 aut Sampling-based planning for non-myopic multi-robot information gathering 2021 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 Abstract This paper proposes a novel highly scalable sampling-based planning algorithm for multi-robot active information acquisition tasks in complex environments. Active information gathering scenarios include target localization and tracking, active SLAM, surveillance, environmental monitoring and others. The objective is to compute control policies for sensing robots which minimize the accumulated uncertainty of a dynamic hidden state over an a priori unknown horizon. To address this problem, we propose a new sampling-based algorithm that simultaneously explores both the robot motion space and the reachable information space. Unlike relevant sampling-based approaches, we show that the proposed algorithm is probabilistically complete, asymptotically optimal and is supported by convergence rate bounds. Moreover, we propose a novel biased sampling strategy that biases exploration towards informative areas. This allows the proposed method to quickly compute sensor policies that achieve desired levels of uncertainty in large-scale estimation tasks that may involve large sensor teams, workspaces, and dimensions of the hidden state. Extensions of the proposed algorithm to account for hidden states with no prior information are discussed. We provide extensive simulation results that corroborate the theoretical analysis and show that the proposed algorithm can address large-scale estimation tasks that are computationally challenging for existing methods. Information gathering Multi-robot systems Sensor-based planning Schlotfeldt, Brent aut Atanasov, Nikolay aut Pappas, George J. aut Enthalten in Autonomous robots Springer US, 1994 45(2021), 7 vom: 28. Juni, Seite 1029-1046 (DE-627)186689446 (DE-600)1252189-9 (DE-576)053002199 0929-5593 nnns volume:45 year:2021 number:7 day:28 month:06 pages:1029-1046 https://doi.org/10.1007/s10514-021-09995-4 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC AR 45 2021 7 28 06 1029-1046 |
allfields_unstemmed |
10.1007/s10514-021-09995-4 doi (DE-627)OLC2077400226 (DE-He213)s10514-021-09995-4-p DE-627 ger DE-627 rakwb eng 620 VZ Kantaros, Yiannis verfasserin (orcid)0000-0002-0257-7378 aut Sampling-based planning for non-myopic multi-robot information gathering 2021 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 Abstract This paper proposes a novel highly scalable sampling-based planning algorithm for multi-robot active information acquisition tasks in complex environments. Active information gathering scenarios include target localization and tracking, active SLAM, surveillance, environmental monitoring and others. The objective is to compute control policies for sensing robots which minimize the accumulated uncertainty of a dynamic hidden state over an a priori unknown horizon. To address this problem, we propose a new sampling-based algorithm that simultaneously explores both the robot motion space and the reachable information space. Unlike relevant sampling-based approaches, we show that the proposed algorithm is probabilistically complete, asymptotically optimal and is supported by convergence rate bounds. Moreover, we propose a novel biased sampling strategy that biases exploration towards informative areas. This allows the proposed method to quickly compute sensor policies that achieve desired levels of uncertainty in large-scale estimation tasks that may involve large sensor teams, workspaces, and dimensions of the hidden state. Extensions of the proposed algorithm to account for hidden states with no prior information are discussed. We provide extensive simulation results that corroborate the theoretical analysis and show that the proposed algorithm can address large-scale estimation tasks that are computationally challenging for existing methods. Information gathering Multi-robot systems Sensor-based planning Schlotfeldt, Brent aut Atanasov, Nikolay aut Pappas, George J. aut Enthalten in Autonomous robots Springer US, 1994 45(2021), 7 vom: 28. Juni, Seite 1029-1046 (DE-627)186689446 (DE-600)1252189-9 (DE-576)053002199 0929-5593 nnns volume:45 year:2021 number:7 day:28 month:06 pages:1029-1046 https://doi.org/10.1007/s10514-021-09995-4 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC AR 45 2021 7 28 06 1029-1046 |
allfieldsGer |
10.1007/s10514-021-09995-4 doi (DE-627)OLC2077400226 (DE-He213)s10514-021-09995-4-p DE-627 ger DE-627 rakwb eng 620 VZ Kantaros, Yiannis verfasserin (orcid)0000-0002-0257-7378 aut Sampling-based planning for non-myopic multi-robot information gathering 2021 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 Abstract This paper proposes a novel highly scalable sampling-based planning algorithm for multi-robot active information acquisition tasks in complex environments. Active information gathering scenarios include target localization and tracking, active SLAM, surveillance, environmental monitoring and others. The objective is to compute control policies for sensing robots which minimize the accumulated uncertainty of a dynamic hidden state over an a priori unknown horizon. To address this problem, we propose a new sampling-based algorithm that simultaneously explores both the robot motion space and the reachable information space. Unlike relevant sampling-based approaches, we show that the proposed algorithm is probabilistically complete, asymptotically optimal and is supported by convergence rate bounds. Moreover, we propose a novel biased sampling strategy that biases exploration towards informative areas. This allows the proposed method to quickly compute sensor policies that achieve desired levels of uncertainty in large-scale estimation tasks that may involve large sensor teams, workspaces, and dimensions of the hidden state. Extensions of the proposed algorithm to account for hidden states with no prior information are discussed. We provide extensive simulation results that corroborate the theoretical analysis and show that the proposed algorithm can address large-scale estimation tasks that are computationally challenging for existing methods. Information gathering Multi-robot systems Sensor-based planning Schlotfeldt, Brent aut Atanasov, Nikolay aut Pappas, George J. aut Enthalten in Autonomous robots Springer US, 1994 45(2021), 7 vom: 28. Juni, Seite 1029-1046 (DE-627)186689446 (DE-600)1252189-9 (DE-576)053002199 0929-5593 nnns volume:45 year:2021 number:7 day:28 month:06 pages:1029-1046 https://doi.org/10.1007/s10514-021-09995-4 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC AR 45 2021 7 28 06 1029-1046 |
allfieldsSound |
10.1007/s10514-021-09995-4 doi (DE-627)OLC2077400226 (DE-He213)s10514-021-09995-4-p DE-627 ger DE-627 rakwb eng 620 VZ Kantaros, Yiannis verfasserin (orcid)0000-0002-0257-7378 aut Sampling-based planning for non-myopic multi-robot information gathering 2021 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 Abstract This paper proposes a novel highly scalable sampling-based planning algorithm for multi-robot active information acquisition tasks in complex environments. Active information gathering scenarios include target localization and tracking, active SLAM, surveillance, environmental monitoring and others. The objective is to compute control policies for sensing robots which minimize the accumulated uncertainty of a dynamic hidden state over an a priori unknown horizon. To address this problem, we propose a new sampling-based algorithm that simultaneously explores both the robot motion space and the reachable information space. Unlike relevant sampling-based approaches, we show that the proposed algorithm is probabilistically complete, asymptotically optimal and is supported by convergence rate bounds. Moreover, we propose a novel biased sampling strategy that biases exploration towards informative areas. This allows the proposed method to quickly compute sensor policies that achieve desired levels of uncertainty in large-scale estimation tasks that may involve large sensor teams, workspaces, and dimensions of the hidden state. Extensions of the proposed algorithm to account for hidden states with no prior information are discussed. We provide extensive simulation results that corroborate the theoretical analysis and show that the proposed algorithm can address large-scale estimation tasks that are computationally challenging for existing methods. Information gathering Multi-robot systems Sensor-based planning Schlotfeldt, Brent aut Atanasov, Nikolay aut Pappas, George J. aut Enthalten in Autonomous robots Springer US, 1994 45(2021), 7 vom: 28. Juni, Seite 1029-1046 (DE-627)186689446 (DE-600)1252189-9 (DE-576)053002199 0929-5593 nnns volume:45 year:2021 number:7 day:28 month:06 pages:1029-1046 https://doi.org/10.1007/s10514-021-09995-4 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC AR 45 2021 7 28 06 1029-1046 |
language |
English |
source |
Enthalten in Autonomous robots 45(2021), 7 vom: 28. Juni, Seite 1029-1046 volume:45 year:2021 number:7 day:28 month:06 pages:1029-1046 |
sourceStr |
Enthalten in Autonomous robots 45(2021), 7 vom: 28. Juni, Seite 1029-1046 volume:45 year:2021 number:7 day:28 month:06 pages:1029-1046 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Information gathering Multi-robot systems Sensor-based planning |
dewey-raw |
620 |
isfreeaccess_bool |
false |
container_title |
Autonomous robots |
authorswithroles_txt_mv |
Kantaros, Yiannis @@aut@@ Schlotfeldt, Brent @@aut@@ Atanasov, Nikolay @@aut@@ Pappas, George J. @@aut@@ |
publishDateDaySort_date |
2021-06-28T00:00:00Z |
hierarchy_top_id |
186689446 |
dewey-sort |
3620 |
id |
OLC2077400226 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2077400226</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230505145129.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">221220s2021 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10514-021-09995-4</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2077400226</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10514-021-09995-4-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">620</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kantaros, Yiannis</subfield><subfield code="e">verfasserin</subfield><subfield code="0">(orcid)0000-0002-0257-7378</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Sampling-based planning for non-myopic multi-robot information gathering</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2021</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract This paper proposes a novel highly scalable sampling-based planning algorithm for multi-robot active information acquisition tasks in complex environments. Active information gathering scenarios include target localization and tracking, active SLAM, surveillance, environmental monitoring and others. The objective is to compute control policies for sensing robots which minimize the accumulated uncertainty of a dynamic hidden state over an a priori unknown horizon. To address this problem, we propose a new sampling-based algorithm that simultaneously explores both the robot motion space and the reachable information space. Unlike relevant sampling-based approaches, we show that the proposed algorithm is probabilistically complete, asymptotically optimal and is supported by convergence rate bounds. Moreover, we propose a novel biased sampling strategy that biases exploration towards informative areas. This allows the proposed method to quickly compute sensor policies that achieve desired levels of uncertainty in large-scale estimation tasks that may involve large sensor teams, workspaces, and dimensions of the hidden state. Extensions of the proposed algorithm to account for hidden states with no prior information are discussed. We provide extensive simulation results that corroborate the theoretical analysis and show that the proposed algorithm can address large-scale estimation tasks that are computationally challenging for existing methods.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Information gathering</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Multi-robot systems</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Sensor-based planning</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Schlotfeldt, Brent</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Atanasov, Nikolay</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Pappas, George J.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Autonomous robots</subfield><subfield code="d">Springer US, 1994</subfield><subfield code="g">45(2021), 7 vom: 28. Juni, Seite 1029-1046</subfield><subfield code="w">(DE-627)186689446</subfield><subfield code="w">(DE-600)1252189-9</subfield><subfield code="w">(DE-576)053002199</subfield><subfield code="x">0929-5593</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:45</subfield><subfield code="g">year:2021</subfield><subfield code="g">number:7</subfield><subfield code="g">day:28</subfield><subfield code="g">month:06</subfield><subfield code="g">pages:1029-1046</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10514-021-09995-4</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">45</subfield><subfield code="j">2021</subfield><subfield code="e">7</subfield><subfield code="b">28</subfield><subfield code="c">06</subfield><subfield code="h">1029-1046</subfield></datafield></record></collection>
|
author |
Kantaros, Yiannis |
spellingShingle |
Kantaros, Yiannis ddc 620 misc Information gathering misc Multi-robot systems misc Sensor-based planning Sampling-based planning for non-myopic multi-robot information gathering |
authorStr |
Kantaros, Yiannis |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)186689446 |
format |
Article |
dewey-ones |
620 - Engineering & allied operations |
delete_txt_mv |
keep |
author_role |
aut aut aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
0929-5593 |
topic_title |
620 VZ Sampling-based planning for non-myopic multi-robot information gathering Information gathering Multi-robot systems Sensor-based planning |
topic |
ddc 620 misc Information gathering misc Multi-robot systems misc Sensor-based planning |
topic_unstemmed |
ddc 620 misc Information gathering misc Multi-robot systems misc Sensor-based planning |
topic_browse |
ddc 620 misc Information gathering misc Multi-robot systems misc Sensor-based planning |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Autonomous robots |
hierarchy_parent_id |
186689446 |
dewey-tens |
620 - Engineering |
hierarchy_top_title |
Autonomous robots |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)186689446 (DE-600)1252189-9 (DE-576)053002199 |
title |
Sampling-based planning for non-myopic multi-robot information gathering |
ctrlnum |
(DE-627)OLC2077400226 (DE-He213)s10514-021-09995-4-p |
title_full |
Sampling-based planning for non-myopic multi-robot information gathering |
author_sort |
Kantaros, Yiannis |
journal |
Autonomous robots |
journalStr |
Autonomous robots |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
600 - Technology |
recordtype |
marc |
publishDateSort |
2021 |
contenttype_str_mv |
txt |
container_start_page |
1029 |
author_browse |
Kantaros, Yiannis Schlotfeldt, Brent Atanasov, Nikolay Pappas, George J. |
container_volume |
45 |
class |
620 VZ |
format_se |
Aufsätze |
author-letter |
Kantaros, Yiannis |
doi_str_mv |
10.1007/s10514-021-09995-4 |
normlink |
(ORCID)0000-0002-0257-7378 |
normlink_prefix_str_mv |
(orcid)0000-0002-0257-7378 |
dewey-full |
620 |
title_sort |
sampling-based planning for non-myopic multi-robot information gathering |
title_auth |
Sampling-based planning for non-myopic multi-robot information gathering |
abstract |
Abstract This paper proposes a novel highly scalable sampling-based planning algorithm for multi-robot active information acquisition tasks in complex environments. Active information gathering scenarios include target localization and tracking, active SLAM, surveillance, environmental monitoring and others. The objective is to compute control policies for sensing robots which minimize the accumulated uncertainty of a dynamic hidden state over an a priori unknown horizon. To address this problem, we propose a new sampling-based algorithm that simultaneously explores both the robot motion space and the reachable information space. Unlike relevant sampling-based approaches, we show that the proposed algorithm is probabilistically complete, asymptotically optimal and is supported by convergence rate bounds. Moreover, we propose a novel biased sampling strategy that biases exploration towards informative areas. This allows the proposed method to quickly compute sensor policies that achieve desired levels of uncertainty in large-scale estimation tasks that may involve large sensor teams, workspaces, and dimensions of the hidden state. Extensions of the proposed algorithm to account for hidden states with no prior information are discussed. We provide extensive simulation results that corroborate the theoretical analysis and show that the proposed algorithm can address large-scale estimation tasks that are computationally challenging for existing methods. © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 |
abstractGer |
Abstract This paper proposes a novel highly scalable sampling-based planning algorithm for multi-robot active information acquisition tasks in complex environments. Active information gathering scenarios include target localization and tracking, active SLAM, surveillance, environmental monitoring and others. The objective is to compute control policies for sensing robots which minimize the accumulated uncertainty of a dynamic hidden state over an a priori unknown horizon. To address this problem, we propose a new sampling-based algorithm that simultaneously explores both the robot motion space and the reachable information space. Unlike relevant sampling-based approaches, we show that the proposed algorithm is probabilistically complete, asymptotically optimal and is supported by convergence rate bounds. Moreover, we propose a novel biased sampling strategy that biases exploration towards informative areas. This allows the proposed method to quickly compute sensor policies that achieve desired levels of uncertainty in large-scale estimation tasks that may involve large sensor teams, workspaces, and dimensions of the hidden state. Extensions of the proposed algorithm to account for hidden states with no prior information are discussed. We provide extensive simulation results that corroborate the theoretical analysis and show that the proposed algorithm can address large-scale estimation tasks that are computationally challenging for existing methods. © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 |
abstract_unstemmed |
Abstract This paper proposes a novel highly scalable sampling-based planning algorithm for multi-robot active information acquisition tasks in complex environments. Active information gathering scenarios include target localization and tracking, active SLAM, surveillance, environmental monitoring and others. The objective is to compute control policies for sensing robots which minimize the accumulated uncertainty of a dynamic hidden state over an a priori unknown horizon. To address this problem, we propose a new sampling-based algorithm that simultaneously explores both the robot motion space and the reachable information space. Unlike relevant sampling-based approaches, we show that the proposed algorithm is probabilistically complete, asymptotically optimal and is supported by convergence rate bounds. Moreover, we propose a novel biased sampling strategy that biases exploration towards informative areas. This allows the proposed method to quickly compute sensor policies that achieve desired levels of uncertainty in large-scale estimation tasks that may involve large sensor teams, workspaces, and dimensions of the hidden state. Extensions of the proposed algorithm to account for hidden states with no prior information are discussed. We provide extensive simulation results that corroborate the theoretical analysis and show that the proposed algorithm can address large-scale estimation tasks that are computationally challenging for existing methods. © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC |
container_issue |
7 |
title_short |
Sampling-based planning for non-myopic multi-robot information gathering |
url |
https://doi.org/10.1007/s10514-021-09995-4 |
remote_bool |
false |
author2 |
Schlotfeldt, Brent Atanasov, Nikolay Pappas, George J. |
author2Str |
Schlotfeldt, Brent Atanasov, Nikolay Pappas, George J. |
ppnlink |
186689446 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s10514-021-09995-4 |
up_date |
2024-07-03T15:21:00.131Z |
_version_ |
1803571754569826305 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2077400226</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230505145129.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">221220s2021 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10514-021-09995-4</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2077400226</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10514-021-09995-4-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">620</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kantaros, Yiannis</subfield><subfield code="e">verfasserin</subfield><subfield code="0">(orcid)0000-0002-0257-7378</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Sampling-based planning for non-myopic multi-robot information gathering</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2021</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract This paper proposes a novel highly scalable sampling-based planning algorithm for multi-robot active information acquisition tasks in complex environments. Active information gathering scenarios include target localization and tracking, active SLAM, surveillance, environmental monitoring and others. The objective is to compute control policies for sensing robots which minimize the accumulated uncertainty of a dynamic hidden state over an a priori unknown horizon. To address this problem, we propose a new sampling-based algorithm that simultaneously explores both the robot motion space and the reachable information space. Unlike relevant sampling-based approaches, we show that the proposed algorithm is probabilistically complete, asymptotically optimal and is supported by convergence rate bounds. Moreover, we propose a novel biased sampling strategy that biases exploration towards informative areas. This allows the proposed method to quickly compute sensor policies that achieve desired levels of uncertainty in large-scale estimation tasks that may involve large sensor teams, workspaces, and dimensions of the hidden state. Extensions of the proposed algorithm to account for hidden states with no prior information are discussed. We provide extensive simulation results that corroborate the theoretical analysis and show that the proposed algorithm can address large-scale estimation tasks that are computationally challenging for existing methods.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Information gathering</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Multi-robot systems</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Sensor-based planning</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Schlotfeldt, Brent</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Atanasov, Nikolay</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Pappas, George J.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Autonomous robots</subfield><subfield code="d">Springer US, 1994</subfield><subfield code="g">45(2021), 7 vom: 28. Juni, Seite 1029-1046</subfield><subfield code="w">(DE-627)186689446</subfield><subfield code="w">(DE-600)1252189-9</subfield><subfield code="w">(DE-576)053002199</subfield><subfield code="x">0929-5593</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:45</subfield><subfield code="g">year:2021</subfield><subfield code="g">number:7</subfield><subfield code="g">day:28</subfield><subfield code="g">month:06</subfield><subfield code="g">pages:1029-1046</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10514-021-09995-4</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">45</subfield><subfield code="j">2021</subfield><subfield code="e">7</subfield><subfield code="b">28</subfield><subfield code="c">06</subfield><subfield code="h">1029-1046</subfield></datafield></record></collection>
|
score |
7.3985205 |