Declarative Programming for Modular Robots

Because of the timing, complexity, and asynchronicity challenges common in modular robot software we have recently begun to explore new programming models for modular robot ensembles. In this paper we apply two of those models to a metamodule-based shape planning algorithm and comment on the differences between the two approaches. Our results suggest that declarative programming can provide several advantages over more traditional imperative approaches, and that the differences between declarative programming styles can themselves contribute leverage to different parts of the problem domain.

[1]  Carole Delporte-Gallet,et al.  Local and temporal predicates in distributed systems , 1995, TOPL.

[2]  Froduald Kabanza,et al.  Reasoning about Robot Actions: A Model Checking Approach , 2001, Advances in Plan-Based Control of Robotic Agents.

[3]  Joachim Hertzberg,et al.  Advances in Plan-Based Control of Robotic Agents , 2003, Lecture Notes in Computer Science.

[4]  Seth Copen Goldstein,et al.  Scalable shape sculpting via hole motion: motion planning in lattice-constrained modular robots , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[5]  Ion Stoica,et al.  Declarative networking: language, execution and optimization , 2006, SIGMOD Conference.

[6]  Seth Copen Goldstein,et al.  Distributed Watchpoints: Debugging Large Multi-Robot Systems , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[7]  Seth Copen Goldstein,et al.  Meld: A declarative approach to programming ensembles , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Seth Copen Goldstein,et al.  Distributed Watchpoints: Debugging Large Modular Robot Systems , 2008, Int. J. Robotics Res..