Producing robust task plans in human-robot collaborative missions is a
critical activity in order to increase the likelihood of these missions
completing successfully. Despite the broad research body in the area, which
considers different classes of constraints and uncertainties, its applicability
is confined to relatively simple problems that can be comfortably addressed by
the underpinning mathematically-based or heuristic-driven solver engines. In
this paper, we introduce a hybrid approach that effectively solves the task
planning problem by decomposing it into two intertwined parts, starting with
the identification of a feasible plan and followed by its uncertainty
augmentation and verification yielding a set of Pareto optimal plans. To
enhance its robustness, adaptation tactics are devised for the evolving system
requirements and agents' capabilities. We demonstrate our approach through an
industrial case study involving workers and robots undertaking activities
within a vineyard, showcasing the benefits of our hybrid approach both in the
generation of feasible solutions and scalability compared to native planners.