Skip to Main content Skip to Navigation
Reports

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

https://hal.inria.fr/inria-00598712
Contributor : Gilles Chabert <>
Submitted on : Tuesday, June 7, 2011 - 1:18:49 PM
Last modification on : Tuesday, January 14, 2020 - 10:38:05 AM
Long-term archiving on: : Friday, November 9, 2012 - 2:50:29 PM

File

RR-7640.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00598712, version 1

Citation

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⟩

Share

Metrics

Record views

638

Files downloads

228