Planning Coordination and Execution in Multi-robots Environment

We present and discuss a generic cooperative s c heme for multi-robot cooperation based on an incremental and distributed plan-merging process. Each robot, autonomously and incrementally builds and executes its own plans taking into account t h e m ulti-robot context. The robots are assumed to be able to collect the other robots current plans and goals and to produce plans which satisfy a set of constraints that will be discussed. We discuss the properties of this cooperative s c heme (coherence, detection of deadlock situations) as well as the class of applications for which i t i s w ell suited. We show h o w this paradigm can be used in a hierarchical manner, and in contexts where planning is performed in parallel with plan execution. We also discuss the possibility to negotiate goals within this framework and how this paradigm \\lls the gap" between centralised planning and distributed execution. We nally illustrate this scheme through an implemented system which allows a eet of autonomous mobile robots to perform load transfer tasks in a route network environment with a very limited cen-tralised activity and important gains in system ex-ibility and robustness to execution contingencies