Multi-level spatial modeling for stochastic distributed robotic systems

  • Authors:
  • Amanda Prorok;Nikolaus Correll;Alcherio Martinoli

  • Affiliations:
  • Distributed Intelligent Systems and Algorithms Laboratory, School of Architecture, Civil and Environmental Engineering, Ecole Polytechnique Fédérale Lausanne, Switzerland;Department of Computer Science, University of Coloradoat Boulder, Boulder, CO, USA;Distributed Intelligent Systems and Algorithms Laboratory, School of Architecture, Civil and Environmental Engineering, Ecole Polytechnique Fédérale Lausanne, Switzerland

  • Venue:
  • International Journal of Robotics Research
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a combined spatial and non-spatial probabilistic modeling methodology motivated by an inspection task performed by a group of miniature robots. Our models explicitly consider spatiality and yield accurate predictions on system performance. An agentâ聙聶s spatial distribution over time is modeled by the Fokkerâ聙聰Planck diffusion model and complements current non-spatial microscopic and macroscopic models that model the discrete state distribution of a distributed robotic system. We validate our models on a microscopic level based on sub-microscopic, embodied robot simulations as well as real robot experiments. Subsequently, using the validated microscopic models as our template, abstraction is raised to the level of macroscopic difference equations. We discuss the dependency of the modeling performance on the distance from the robot origin (drop-off location) and temporal convergence of the team distribution. Also, using an asymmetric setup, we show the necessity of spatial modeling methodologies for environments where the robotic platform underlies drift phenomena.