Multi-robot belief propagation for distributed robot allocation

2007 IEEE 6th International Conference on Development and Learning, ICDL

Volumn , Issue , 2007, Pages 193-198

  Schwertfeger, Jonas Nathan ^a   Jenkins, Odest Chadwicke ^a  

^a Brown University   (United States)

Author keywords

Belief Propagation; Multi robot Task Allocation; Theory of Mind

Indexed keywords

BELIEF PROPAGATION; MULTI-ROBOT TASK ALLOCATION; THEORY OF MIND;

COMPUTER NETWORKS; COORDINATION REACTIONS; INDUSTRIAL ROBOTS; MULTIPURPOSE ROBOTS; ROBOT APPLICATIONS;

ROBOTS;

EID: 50849139880     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DEVLRN.2007.4354060     Document Type: Conference Paper

References (15)

1. T. Balch and R. C. Arkin. Communication in reactive multiagent robotic systems. Autonomous Robots, 1(1):27-52, 1994.
2. M. E. Bratman. Intentions, Plans, and Practical Reason. Harvard, Cambridge, MA, USA, 1987.
3. C. Breazeal, A. Brooks, J. Gray, G. Hoffman, C. Kidd, H. Lee, J. Lieberman, A. Lockerd, and D. Chilongo. Tutelage and collaboration for humanoid robots. International Journal of Humanoid Robotics, 1(2):315-348, June 2004.
4. T. Collett, B. MacDonald, and B. Gerkey. Player 2.0: Toward a Practical Robot Programming Framework. Proceedings of the Australasian Conference on Robotics and Automation (ACRA 2005), 2005.
5. M. Dias and A. Stentz. Opportunistic optimization for market-based multirobot control. In Proc. of the 2002 Int. Conf. on Intel. Rob. and Sys., volume 3, pages 2714-2720, September 2002.
6. S. Geman and D. Geman. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(6):721-741, 1984.
7. B. P. Gerkey and M. J. Mataric. A formal analysis and taxonomy of task allocation in multi-robot systems. I. J. Robotic Res., 23(9):939-954, 2004.
8. B. Jung and G. S. Sukhatme. Tracking targets using multiple robots: The effect of environment occlusion. Autonomous Robots, 13(3):191-205, 2002.
9. A. Leslie. ToMM, ToBy, and Agency: Core architecture and domain specificity. In L. Hirschfeld and S. Gelman. editors, Mapping the mind: Domain specificity in cognition and culture, pages 119-148. Cambridge University Press, 1994.
10. A. Martinoli, A. J. Ijspeert, and L. M. Gambardella. A probabilistic model for understanding and comparing collective aggregation mechansims. In D. Floreano, J.-D. Nicoud, and F. Mondada, editors, ECAL, volume 1674 of Lecture Notes in Computer Science, pages 575-584. Springer, 1999.
11. L. Parker. Alliance: An architecture for fault-tolerant multi-robot cooperation. IEEE Transactions on Robotics and Automation, 14(2):220-240, 1998.
12. B. Scassellati. Theory of mind for a humanoid robot. Anton. Robots, 12(1):13-24, 2002.
13. D. A. Shell and M. J. Mataric. Principled synthesis for large-scale systems: task sequencing. In Proceedings of International Symposium on Distributed Autonomous Robotic Systems (DARS), July 2006.
14. J. S. Yedidia, W. T. Freeman, and Y. Weiss. Understanding belief propagation and its generalizations. In G. Lakemeyer and B. Nebel, editors, Exploring Artificial Intelligence in the New Millennium, chapter 8, pages 239-269. Morgan Kaufmann, 2003.
15. J. S. Yedidia, W. T. Freeman, and Y. Weiss. Constructing free-energy approximations and generalized belief propagation algorithms. IEEE Trans. Inform. Theory, 51(7):2282-2312, 2005.