A generic framework for anytime execution-driven planning in robotics

@article{TeichteilKnigsbuch2011AGF,
  title={A generic framework for anytime execution-driven planning in robotics},
  author={F. Teichteil-K{\"o}nigsbuch and C. Lesire and G. Infantes},
  journal={2011 IEEE International Conference on Robotics and Automation},
  year={2011},
  pages={299-304}
}
Robotic missions require to implement various functionalities in order to link reactive functions at actuators and sensors level to deliberative functions like vision, supervision and planning at decisional level. All these functionalities must be versatile and generic enough to interact differently according to the missions while minimizing recoding effort. Moreover, deliberative functions like automated planning consume lots of memory and CPU time and usually complete in time incompatible… Expand
AMPLE: an anytime planning and execution framework for dynamic and uncertain problems in robotics
TLDR
This work proposes a flexible algorithmic framework to allow continuous real-time planning of complex tasks in parallel of their executions, and demonstrates the flexibility and the relevance of the framework on various robotic benchmarks and real experiments that involve complex planning problems of different natures. Expand
Knowledge Base for Planning, Execution and Plan Repair
TLDR
Through a formal representation of multirobot knowledge using an ontology, it is shown how such a model is of high interest in autonomous mission monitoring, as it provides relevant information all along the mission execution and how it helps to define communication and execution protocols from initial planning computation to plan repair in a multi-robot context. Expand
Planning for perception and perceiving for decision: POMDP-like online optimization in large complex robotics missions
TLDR
This ongoing phD work aims at proposing a unified framework to optimize both perception and task planning using extended Partially Observable Markov Decision Processes (POMDPs), and a global view of each of these topics are presented. Expand
Path-finding in dynamic environments with PDDL-planners
TLDR
It is shown here that, provided that the adversaries follow a deterministic behavior, PDDL-planners can also be used in dynamic environments where uncontrollable adversaries may obstruct paths at some time in the future. Expand
A proposal for a global task planning architecture using the RoboEarth cloud based framework
TLDR
A global planning architecture is conceptualized, based on the worldwide accessible RoboEarth cloud framework, that allows environmental state inference and plan monitoring on a global level and allows semantic matching of robot capabilities with previously composed plans. Expand
Proactive Planning and Execution Strategies with Multiple Hypotheses
TLDR
This paper focuses on continuous proactive planning with multiple hypotheses in order to continuously generate multiple solution-plans from which an action can potentially be selected when required. Expand
Deliberation for autonomous robots: A survey
TLDR
A global overview of deliberation functions in robotics is presented and the main characteristics, design choices and constraints of these functions are discussed. Expand
To cite this document: Ponzoni Carvalho Chanel, Caroline Planning for perception and perceiving for decision: POMDP-like online optimization in large complex robotics
This ongoing phD work aims at proposing a unified framework to optimize both perception and task planning using extended Partially Observable Markov Decision Processes (POMDPs). Targeted applicationsExpand
PlanEx 2012
Planning a sequence of actions is particularly difficult in stochastic environments, where actions execution might fail, which in turn prevents the execution of the rest of the plan. Also, in manyExpand
Robotics and artificial intelligence: A perspective on deliberation functions
TLDR
A synthetic perspective on planning, acting, perceiving, monitoring, goal reasoning and their integrative architectures is presented, which is illustrated through several contributions that addressed deliberation from the AI-Robotics point of view. Expand
...
1
2
3
...

References

SHOWING 1-10 OF 15 REFERENCES
Interleaving Temporal Planning and Execution in Robotics Domains
TLDR
A framework to integrate deliberative planning, plan repair and execution control in a dynamic environment with stringent temporal constraints is proposed, based on lifted partial order temporal planning techniques which produce flexible plans and allow, under certain conditions discussed in the paper, plan Repair interleaved with plan execution. Expand
A temporal logic-based planning and execution monitoring framework for unmanned aircraft systems
TLDR
This article presents a temporal logic-based task planning and execution monitoring framework and its integration into a fully deployed rotor-based unmanned aircraft system developed in the laboratory, and shows how formulas in the same logic can be used to specify the desired behavior of the system and its environment. Expand
Model-based executive control through reactive planning for autonomous rovers
TLDR
It is shown that planning and real-time response are compatible if the executive minimizes the size of the planning problem and it is demonstrated that the approach is scalable to complex coordination of functional modules needed for autonomous navigation and exploration. Expand
Incremental plan aggregation for generating policies in MDPs
TLDR
A way to generate policies in MDPs by determinizing the given MDP model into a classical planning problem, and using sequential Monte-Carlo simulations of the partial policies before execution, in order to assess the probability of replanning for a policy during execution is described. Expand
Strong planning under partial observability
TLDR
This paper formally defines the problem of strong planning within a general framework for modeling partially observable planning domains, and proposes an effective planning algorithm, based on and-or search in the space of beliefs, that is able to outperform its competitor systems by orders of magnitude. Expand
CPEF: A Continuous Planning and Execution Framework
TLDR
The first phase of the continuous planning and execution framework (CPEF) is reported on, a system that employs sophisticated plan-generation, execution, monitoring, and repair capabilities to solve complex tasks in unpredictable and dynamic environments. Expand
Realtime Hybrid Task-Based Control for Robots and Machine Tools
  • P. Soetens, H. Bruyninckx
  • Engineering, Computer Science
  • Proceedings of the 2005 IEEE International Conference on Robotics and Automation
  • 2005
TLDR
This paper proposes an application independent task structure providing data flow consistency under simulataneous access by different control layers, and provides an execution flow mechanism to guarantee execution time determinism, yet allowing flexibility to react to a changing environment. Expand
A deliberative architecture for AUV control
TLDR
This paper presents an agent architecture developed to overcome this limitation through on-board planning using Constraint- based Reasoning and is integrated and tested in simulation and at sea. Expand
The FF Planning System: Fast Plan Generation Through Heuristic Search
TLDR
A novel search strategy is introduced that combines hill-climbing with systematic search, and it is shown how other powerful heuristic information can be extracted and used to prune the search space. Expand
Planning and Acting in Partially Observable Stochastic Domains
TLDR
A novel algorithm for solving pomdps off line and how, in some cases, a finite-memory controller can be extracted from the solution to a POMDP is outlined. Expand
...
1
2
...