Hybrid planning and distributed iterative repair for multi-robot missions with communication losses

Abstract

This paper presents a planning and execution architecture suited for the initial planning, the execution and the on-board repair of a plan for a multirobot mission. The team as a whole must accomplish its mission while dealing with online events such as robots breaking down, new objectives for the team, late actions and intermittent communications. We have chosen a "plan then repair" approach where an initial plan is computed offline and updated online whenever disruptive events happen. We have defined an hybrid planner that mixes Partial Order Planning (POP) with a Hierarchical Task Network (HTN)-based modelling of actions. This planner, called HiPOP for Hierarchical Partial-Order Planner, computes plans with temporal flexibility (thus easing its execution) and abstract actions (thus easing the repair process). It uses a symbolic representation of the world and has been extended with geometrical reasoning to adapt to multi-robots missions. Plans are executed in a distributed way: each robot is responsible of executing its own actions, and to propagate delays in its local plan, taking benefit from the temporal flexibility of the plan. When an inconsistency or a failure arises, a distributed repair algorithm based on HiPOP is used to repair the plan, by iteratively removing actions in the plan in order to amend the global plan. This repair is done onboard one of the robot of the team, and takes care of partial communication. The whole architecture has been evaluated through several benchmarks, statistical simulations, and field experiments involving 8 robots.

On Designing and Implementing Agro-ecology IoT Applications: Issues from Applied Research Projects

“…A possibility is to rely on resilient deployment and self-organization of intelligent systems [12], where agents with local decision rules and decision redundancy allow the system to adapt to unexpected events. Finally, to coordinate the autonomous mobile sensors, multi-robot and multi-agent planning techniques could be adopted [13]. Noticeably, such a multi-agent implementation will challenge the state-of-the-art techniques, due the large scale of the envisioned system, the presence of unpredictable queries and communication failures, and the use of autonomous vehicles as mobile sensors, which goes far beyond classical IoT-based sensing systems.…”

CATs: Task Planning for Shared Control of Assistive Robots with Variable Autonomy

“…The paradigm for simultaneously creating symbolic highlevel and geometric low-level plans in robotics is usually called hybrid planning. There are many practical robotics applications, like in space [28], search-and-rescue [29] and household robotics [30]. On the symbolic side, one of the most famous formalisms for symbolic of actions is the Planning Domain Definition Language [12].…”

Market-based Multi-robot coordination with HTN planning

“…In our approach, HTN planning is used for two distinct purposes during the MBA protocol: for robots to define their bids, and more interestingly for the auctioneer to solve the WDP. Indeed, posing the WDP as a planning problem allows to integrate task dependencies, such as temporal and causal constraints, which can be handled with an HTN approach, thanks the expressivity of the problem representation and the efficacy of HTN solvers [2,4]. By integrating these two allocation and planning paradigms, our ambition is to lay down the foundations of a principled approach that includes task dependencies and constraints to solve complex multi-robot mission planning and execution supervision problems.…”