Skip to Main content Skip to Navigation

Multi-Agent Electro-Location and the Among Constraint

Abstract : In this paper, we give a new approach for the localization of several autonomous fish robots equipped with the electric sense. The approach is based on interval arithmetic and constraint programming. It introduces a generalization of the Among constraint which was used so far in the different context of resource allocation in logistics. We prove that the bound consistency for a conjunction of Among constraints with interval domains is NP-complete in the vector case and polynomial in the one-dimensional case. Although it was designed for electric fish robots, this work is not restricted to this type of systems. The approach can be easily extended to other multi-agent systems with low-range sensing.
Complete list of metadata
Contributor : Gilles Chabert Connect in order to contact the contributor
Submitted on : Tuesday, June 7, 2011 - 1:18:49 PM
Last modification on : Friday, May 6, 2022 - 3:46:00 AM
Long-term archiving on: : Friday, November 9, 2012 - 2:50:29 PM


Files produced by the author(s)


  • HAL Id : inria-00598712, version 1


Gilles Chabert, Frédéric Boyer, Sophie Demassey. Multi-Agent Electro-Location and the Among Constraint. [Research Report] RR-7640, INRIA. 2011, pp.20. ⟨inria-00598712⟩



Record views


Files downloads