DisCoF+: Asynchronous DisCoF with flexible decoupling for cooperative pathfinding in distributed systems

Kangjin Kim, Joe Campbell, William Duong, Yu Zhang, Georgios Fainekos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In our prior work, we outlined an approach, named DisCoF, for cooperative pathfinding in distributed systems with limited sensing and communication range. Contrasting to prior works on cooperative pathfinding with completeness guarantees which assume access to global communication and coordination, DisCoF does not make this assumption. The implication is that at any given time in DisCoF, the robots may not all be aware of each other which is often the case in distributed systems. As a result, DisCoF represents an inherently online approach since coordination can only be realized in an opportunistic manner between robots that are within each other's sensing and communication range. However, there are a few assumptions made in DisCoF to facilitate a formal analysis which must be removed to work with distributed multi-robot platforms. In this paper, we present DisCoF+ which extends DisCoF by enabling an asynchronous solution, as well as providing flexible decoupling between robots for performance improvement. Furthermore, we evaluate our implementation of DisCoF+ by implementing our distributed multi-robot algorithm in the Webots simulator. Finally, we compare DisCoF+ with DisCoF in terms of plan quality and planning performance.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Automation Science and Engineering
PublisherIEEE Computer Society
Pages369-376
Number of pages8
Volume2015-October
ISBN (Print)9781467381833
DOIs
StatePublished - Oct 7 2015
Event11th IEEE International Conference on Automation Science and Engineering, CASE 2015 - Gothenburg, Sweden
Duration: Aug 24 2015Aug 28 2015

Other

Other11th IEEE International Conference on Automation Science and Engineering, CASE 2015
CountrySweden
CityGothenburg
Period8/24/158/28/15

Fingerprint

Robots
Communication
Simulators
Planning

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Kim, K., Campbell, J., Duong, W., Zhang, Y., & Fainekos, G. (2015). DisCoF+: Asynchronous DisCoF with flexible decoupling for cooperative pathfinding in distributed systems. In IEEE International Conference on Automation Science and Engineering (Vol. 2015-October, pp. 369-376). [7294106] IEEE Computer Society. https://doi.org/10.1109/CoASE.2015.7294106

DisCoF+ : Asynchronous DisCoF with flexible decoupling for cooperative pathfinding in distributed systems. / Kim, Kangjin; Campbell, Joe; Duong, William; Zhang, Yu; Fainekos, Georgios.

IEEE International Conference on Automation Science and Engineering. Vol. 2015-October IEEE Computer Society, 2015. p. 369-376 7294106.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kim, K, Campbell, J, Duong, W, Zhang, Y & Fainekos, G 2015, DisCoF+: Asynchronous DisCoF with flexible decoupling for cooperative pathfinding in distributed systems. in IEEE International Conference on Automation Science and Engineering. vol. 2015-October, 7294106, IEEE Computer Society, pp. 369-376, 11th IEEE International Conference on Automation Science and Engineering, CASE 2015, Gothenburg, Sweden, 8/24/15. https://doi.org/10.1109/CoASE.2015.7294106
Kim K, Campbell J, Duong W, Zhang Y, Fainekos G. DisCoF+: Asynchronous DisCoF with flexible decoupling for cooperative pathfinding in distributed systems. In IEEE International Conference on Automation Science and Engineering. Vol. 2015-October. IEEE Computer Society. 2015. p. 369-376. 7294106 https://doi.org/10.1109/CoASE.2015.7294106
Kim, Kangjin ; Campbell, Joe ; Duong, William ; Zhang, Yu ; Fainekos, Georgios. / DisCoF+ : Asynchronous DisCoF with flexible decoupling for cooperative pathfinding in distributed systems. IEEE International Conference on Automation Science and Engineering. Vol. 2015-October IEEE Computer Society, 2015. pp. 369-376
@inproceedings{4853d232621e444bb8d1b94ec9b2c043,
title = "DisCoF+: Asynchronous DisCoF with flexible decoupling for cooperative pathfinding in distributed systems",
abstract = "In our prior work, we outlined an approach, named DisCoF, for cooperative pathfinding in distributed systems with limited sensing and communication range. Contrasting to prior works on cooperative pathfinding with completeness guarantees which assume access to global communication and coordination, DisCoF does not make this assumption. The implication is that at any given time in DisCoF, the robots may not all be aware of each other which is often the case in distributed systems. As a result, DisCoF represents an inherently online approach since coordination can only be realized in an opportunistic manner between robots that are within each other's sensing and communication range. However, there are a few assumptions made in DisCoF to facilitate a formal analysis which must be removed to work with distributed multi-robot platforms. In this paper, we present DisCoF+ which extends DisCoF by enabling an asynchronous solution, as well as providing flexible decoupling between robots for performance improvement. Furthermore, we evaluate our implementation of DisCoF+ by implementing our distributed multi-robot algorithm in the Webots simulator. Finally, we compare DisCoF+ with DisCoF in terms of plan quality and planning performance.",
author = "Kangjin Kim and Joe Campbell and William Duong and Yu Zhang and Georgios Fainekos",
year = "2015",
month = "10",
day = "7",
doi = "10.1109/CoASE.2015.7294106",
language = "English (US)",
isbn = "9781467381833",
volume = "2015-October",
pages = "369--376",
booktitle = "IEEE International Conference on Automation Science and Engineering",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - DisCoF+

T2 - Asynchronous DisCoF with flexible decoupling for cooperative pathfinding in distributed systems

AU - Kim, Kangjin

AU - Campbell, Joe

AU - Duong, William

AU - Zhang, Yu

AU - Fainekos, Georgios

PY - 2015/10/7

Y1 - 2015/10/7

N2 - In our prior work, we outlined an approach, named DisCoF, for cooperative pathfinding in distributed systems with limited sensing and communication range. Contrasting to prior works on cooperative pathfinding with completeness guarantees which assume access to global communication and coordination, DisCoF does not make this assumption. The implication is that at any given time in DisCoF, the robots may not all be aware of each other which is often the case in distributed systems. As a result, DisCoF represents an inherently online approach since coordination can only be realized in an opportunistic manner between robots that are within each other's sensing and communication range. However, there are a few assumptions made in DisCoF to facilitate a formal analysis which must be removed to work with distributed multi-robot platforms. In this paper, we present DisCoF+ which extends DisCoF by enabling an asynchronous solution, as well as providing flexible decoupling between robots for performance improvement. Furthermore, we evaluate our implementation of DisCoF+ by implementing our distributed multi-robot algorithm in the Webots simulator. Finally, we compare DisCoF+ with DisCoF in terms of plan quality and planning performance.

AB - In our prior work, we outlined an approach, named DisCoF, for cooperative pathfinding in distributed systems with limited sensing and communication range. Contrasting to prior works on cooperative pathfinding with completeness guarantees which assume access to global communication and coordination, DisCoF does not make this assumption. The implication is that at any given time in DisCoF, the robots may not all be aware of each other which is often the case in distributed systems. As a result, DisCoF represents an inherently online approach since coordination can only be realized in an opportunistic manner between robots that are within each other's sensing and communication range. However, there are a few assumptions made in DisCoF to facilitate a formal analysis which must be removed to work with distributed multi-robot platforms. In this paper, we present DisCoF+ which extends DisCoF by enabling an asynchronous solution, as well as providing flexible decoupling between robots for performance improvement. Furthermore, we evaluate our implementation of DisCoF+ by implementing our distributed multi-robot algorithm in the Webots simulator. Finally, we compare DisCoF+ with DisCoF in terms of plan quality and planning performance.

UR - http://www.scopus.com/inward/record.url?scp=84952766885&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84952766885&partnerID=8YFLogxK

U2 - 10.1109/CoASE.2015.7294106

DO - 10.1109/CoASE.2015.7294106

M3 - Conference contribution

SN - 9781467381833

VL - 2015-October

SP - 369

EP - 376

BT - IEEE International Conference on Automation Science and Engineering

PB - IEEE Computer Society

ER -