Mobile Robotic JChoc DisSolver - A Distributed Constraints Reasoning Platform for Mobile Multi-robot Problems

Zakarya Erraji, Mounia Janah, Imade Benelallam, El Houssine Bouyakhf

2016

Abstract

Due to the computational complexity (NP-Complete) of Constraint Programming (CP), several researchers have abandoned its use in robotic research field. In the last decade, as many approaches of real-time constraint handling have been proposed, constraint programming has proved to be a stand-alone technology that can be used in several research fields. Even if mobile robotics is a complex research area, in this paper, we prove that distributed constraint reasoning techniques can be utilized as a very elegant formalism for multi-robot decision making. First, we describe dynamic distributed constraint satisfaction formalism, the new platform architecture ”RoboChoc” and specify how decision making can be controlled in multi-robots environment using dynamic communication protocols. Then we provide an example application that illustrates how our platform can be used to solve multi-robot problems using constraint programming techniques.

Download


Paper Citation


in Harvard Style

Erraji Z., Janah M., Benelallam I. and Bouyakhf E. (2016). Mobile Robotic JChoc DisSolver - A Distributed Constraints Reasoning Platform for Mobile Multi-robot Problems . In Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-172-4, pages 304-310. DOI: 10.5220/0005833003040310

in Bibtex Style

@conference{icaart16,
author={Zakarya Erraji and Mounia Janah and Imade Benelallam and El Houssine Bouyakhf},
title={Mobile Robotic JChoc DisSolver - A Distributed Constraints Reasoning Platform for Mobile Multi-robot Problems},
booktitle={Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2016},
pages={304-310},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005833003040310},
isbn={978-989-758-172-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Mobile Robotic JChoc DisSolver - A Distributed Constraints Reasoning Platform for Mobile Multi-robot Problems
SN - 978-989-758-172-4
AU - Erraji Z.
AU - Janah M.
AU - Benelallam I.
AU - Bouyakhf E.
PY - 2016
SP - 304
EP - 310
DO - 10.5220/0005833003040310