Abstract
Autonomous robots are increasingly served in real-world unstructured human environments with complex long-horizon tasks, such as restaurant serving and office delivery. Task and motion planning (TAMP) is a recent research method in Artificial Intelligence Planning for these applications. TAMP integrates high-level abstract reasoning with the low-level geometric feasibility check and thus is more comprehensive than traditional task planning methods. While regular TAMP approaches are challenged by different types of uncertainties and the generalization of various applications when implemented in real-world scenarios. This article systematically reviews the most relevant approaches to TAMP and classifies them according to their features and emphasis; it categorizes the challenges and presents online TAMP and machine learning-based TAMP approaches for addressing them.
- [1] . 2021. Elephants don’t pack groceries: Robot task planning for low-entropy belief states. IEEE Robot. Autom. Lett. 7, 1 (2021), 25–32.Google ScholarCross Ref
- [2] . 1998. PDDL: The planning domain definition language. Technical Report.Google Scholar
- [3] . 2020. Manipulation planning using object-centered predicates and hierarchical decomposition of contextual actions. IEEE Robot. Autom. Lett. 5, 4 (2020), 5629–5636.Google ScholarCross Ref
- [4] . 2019. Combined heuristic task and motion planning for bi-manual robots. Auton. Robots 43, 6 (2019), 1575–1590.Google ScholarDigital Library
- [5] . 2020. Composing diverse policies for temporally extended tasks. IEEE Robot. Autom. Lett. 5, 2 (2020), 2658–2665.Google ScholarCross Ref
- [6] . 2009. A survey of robot learning from demonstration. Robot. Auton. Syst. 57, 5 (2009), 469–483.Google ScholarDigital Library
- [7] . 2018. A review of learning planning action models. Knowl. Eng. Rev. 33 (2018).Google ScholarCross Ref
- [8] . 1991. Planning in polynomial time: The SAS-PUBS class. Comput. Intell. 7, 3 (1991), 181–197.Google ScholarDigital Library
- [9] . 2021. Self-driving cars: A survey. Expert Syst. Appl. 165 (2021), 113816.Google ScholarCross Ref
- [10] . 2012. Task-oriented motion planning for multi-arm robotic systems. Robot. Comput.-Integr. Manufact. 28, 5 (2012), 569–582.Google ScholarDigital Library
- [11] . 2020. Hybrid planning and distributed iterative repair for multi-robot missions with communication losses. Auton. Robots 44, 3 (2020), 505–531.Google ScholarCross Ref
- [12] . 2001. Planning in nondeterministic domains under partial observability via symbolic model checking. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI’01), Vol. 2001. 473–478.Google Scholar
- [13] . 1991. An analysis of stochastic shortest path problems. Math. Oper. Res. 16, 3 (1991), 580–595.Google ScholarCross Ref
- [14] . 2015. Bounded-rate multi-mode systems based motion planning. In Proceedings of the 18th International Conference on Hybrid Systems: Computation and Control. 41–50.Google ScholarDigital Library
- [15] . 2013. Multi-agent planning by plan reuse. In Proceedings of the International Conference on Autonomous Agents and Multi-agent Systems. 1141–1142.Google Scholar
- [16] . 2018. Closed-loop global motion planning for reactive, collision-free execution of learned tasks. ACM Trans. Hum.-Robot Interact. 7, 1 (2018), 1–16.Google ScholarDigital Library
- [17] . 2021. Learning and planning for temporally extended tasks in unknown environments. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’21). IEEE, 4830–4836.Google ScholarDigital Library
- [18] . 1997. Applications of a logic of knowledge to motion planning under uncertainty. J. ACM 44, 5 (1997), 633–668.Google ScholarDigital Library
- [19] . 2011. Answer set programming at a glance. Commun. ACM 54, 12 (2011), 92–103.Google ScholarDigital Library
- [20] . 2006. Planning graph heuristics for belief space search. J. Artific. Intell. Res. 26 (2006), 35–99.Google ScholarDigital Library
- [21] . 2021. TARE: A hierarchical framework for efficiently exploring complex 3D environments. In Robotics: Science and Systems.Google Scholar
- [22] . 2021. Autonomous exploration development environment and the planning algorithms. Retrieved from https://arXiv:2110.14573 (2021).Google Scholar
- [23] . 2015. Rosplan: Planning in the robot operating system. In Proceedings of the International Conference on Automated Planning and Scheduling, Vol. 25. 333–341.Google ScholarCross Ref
- [24] . 2021. Receding horizon task and motion planning in changing environments. Robot. Auton. Syst. 145 (2021), 103863.Google ScholarDigital Library
- [25] . 2017. Plan explanations as model reconciliation: Moving beyond explanation as soliloquy. Retrieved from https://arXiv:1701.08317.Google Scholar
- [26] . 2021. Optimal mixed discrete-continuous planning for linear hybrid systems. In Proceedings of the 24th International Conference on Hybrid Systems: Computation and Control. 1–12.Google ScholarDigital Library
- [27] . 2010. Developing high-level cognitive functions for service robots. In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS’10), Vol. 10. 989–996.Google Scholar
- [28] . 2021. Human-aware robot task planning based on a hierarchical task model. IEEE Robot. Autom. Lett. 6, 2 (2021), 1136–1143.Google ScholarCross Ref
- [29] . 2012. Perception, planning, and execution for mobile manipulation in unstructured environments. IEEE Robot. Autom. Mag., Special Iss. Mobile Manip. 19, 2 (2012), 58–71.Google ScholarCross Ref
- [30] . 2021. Learning functionally decomposed hierarchies for continuous control tasks with path planning. IEEE Robot. Autom. Lett. 6, 2 (2021), 3623–3630.Google ScholarCross Ref
- [31] . 2020. Q-learning: Theory and applications. Annu. Rev. Stat. Appl. 7 (2020), 279–301.Google ScholarCross Ref
- [32] . 2010. Forward-chaining partial-order planning. In Proceedings of the International Conference on Automated Planning and Scheduling, Vol. 20. 42–49.Google Scholar
- [33] . 2021. On the implementation of behavior trees in robotics. IEEE Robot. Autom. Lett. 6, 3 (2021), 5929–5936.Google ScholarCross Ref
- [34] . 2018. Behavior Trees in Robotics and AI: An Introduction. CRC Press.Google ScholarDigital Library
- [35] . 2011. Continuous rapid action value estimates. In Proceedings of the Asian Conference on Machine Learning. PMLR, 19–31.Google Scholar
- [36] . 2020. Task and Motion Planning. Springer, Berlin, 1–9.
DOI: Google ScholarCross Ref - [37] . 2018. The task-motion kit: An open source, general-purpose task and motion-planning framework. IEEE Robot. Autom. Mag. 25, 3 (2018), 61–70.Google ScholarCross Ref
- [38] . 2016. Incremental task and motion planning: A constraint-based approach. In Robotics: Science and Systems, Vol. 12. Ann Arbor, MI, 00052.Google Scholar
- [39] . 2018. An incremental constraint-based framework for task and motion planning. Int. J. Robot. Res. 37, 10 (2018), 1134–1151.Google ScholarDigital Library
- [40] . 2021. Automated generation of robotic planning domains from observations. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’21). IEEE, 6732–6738.Google ScholarDigital Library
- [41] . 2014. Optimal control of Markov decision processes with linear temporal logic constraints. IEEE Trans. Automat. Control 59, 5 (2014), 1244–1257.Google ScholarCross Ref
- [42] . 2020. Task-motion planning for safe and efficient urban driving. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’20). IEEE, 2119–2125.Google ScholarCross Ref
- [43] . 2022. Learning to ground objects for robot task and motion planning. IEEE Robot. Autom. Lett. 7, 2 (2022), 5536–5543.Google ScholarCross Ref
- [44] . 2015. Task planning for high-level robot control. Ph.D. Dissertation. Verlag nicht ermittelbar.Google Scholar
- [45] . 2009. Semantic attachments for domain-independent planning systems. In Proceedings of the 19th International Conference on Automated Planning and Scheduling.Google ScholarCross Ref
- [46] . 2018. Integrating temporal reasoning and sampling-based motion planning for multigoal problems with dynamics and time windows. IEEE Robot. Autom. Lett. 3, 4 (2018), 3473–3480.Google ScholarCross Ref
- [47] . 2013. Parallel plan execution and re-planning on a mobile robot using state machines with htn planning systems. In Proceedings of the IEEE International Conference on Robotics and Biomimetics (ROBIO’13). IEEE, 151–157.Google ScholarCross Ref
- [48] . 1994. HTN planning: Complexity and expressivity. In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI’94), Vol. 94. 1123–1128.Google Scholar
- [49] . 1994. UMCP: A sound and complete procedure for hierarchical task-network planning. In Proceedings of the 2nd International Conference on Artificial Intelligence Planning Systems (AIPS’94) Aips, Vol. 94. 249–254.Google Scholar
- [50] . 2019. Search on the replay buffer: Bridging planning and reinforcement learning. Advances in Neural Information Processing Systems 32 (2019).Google Scholar
- [51] . 2020. A theoretical analysis of deep Q-learning. In Learning for Dynamics and Control. PMLR, 486–489.Google Scholar
- [52] . 2019. Survey of imitation learning for robotic manipulation. Int. J. Intell. Robot. Appl. 3, 4 (2019), 362–369.Google ScholarCross Ref
- [53] . 2020. A layered control approach to human-aware task and motion planning for human-robot collaboration. In Proceedings of the 29th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN’20). IEEE, 1204–1210.Google ScholarCross Ref
- [54] . 1971. STRIPS: A new approach to the application of theorem proving to problem solving. Artific. Intell. 2, 3-4 (1971), 189–208.Google ScholarCross Ref
- [55] . 2002. PDDL+: Modeling continuous time dependent effects. In Proceedings of the 3rd International NASA Workshop on Planning and Scheduling for Space, Vol. 4. 34.Google Scholar
- [56] . 2003. PDDL2. 1: An extension to PDDL for expressing temporal planning domains. J. Artific. Intell. Res. 20 (2003), 61–124.Google ScholarCross Ref
- [57] . 2017. Explainable planning. Retrieved from https://arXiv:1709.10256.Google Scholar
- [58] . 2015. Pareto efficiency in synthesizing shared autonomy policies with temporal logic constraints. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’15). IEEE, 361–368.Google ScholarCross Ref
- [59] . 2020. Integrated task and motion planning. Retrieved from https://arXiv:2010.01083.Google Scholar
- [60] . 2018. Ffrob: Leveraging symbolic planning for efficient task and motion planning. Int. J. Robot. Res. 37, 1 (2018), 104–136.Google ScholarDigital Library
- [61] . 2018. Sampling-based methods for factored task and motion planning. Int. J. Robot. Res. 37, 13-14 (2018), 1796–1825.Google ScholarDigital Library
- [62] . 2018. Stripstream: Integrating symbolic planners and blackbox samplers. Retrieved from https://arXiv:1802.08705.Google Scholar
- [63] . 2020. Pddlstream: Integrating symbolic planners and blackbox samplers via optimistic adaptive planning. In Proceedings of the International Conference on Automated Planning and Scheduling, Vol. 30. 440–448.Google ScholarCross Ref
- [64] . 2020. Online replanning in belief space for partially observable task and motion problems. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’20). IEEE, 5678–5684.Google ScholarCross Ref
- [65] . 2019. Multi-shot ASP solving with clingo. Theory Pract. Logic Program. 19, 1 (2019), 27–82.Google ScholarCross Ref
- [66] . 2009. Deterministic planning in the fifth international planning competition: PDDL3 and experimental evaluation of the planners. Artificial Intelligence 173, 5–6 (2009), 619–668. https://www.sciencedirect.com/science/article/pii/S0004370208001847?via%3Dihub.Google ScholarDigital Library
- [67] . 2016. Automated Planning and Acting. Cambridge University Press.Google ScholarDigital Library
- [68] . 2020. Behavior trees in action: A study of robotics applications. In Proceedings of the 13th ACM SIGPLAN International Conference on Software Language Engineering. 196–209.Google ScholarDigital Library
- [69] . 2021. Planning-augmented hierarchical reinforcement learning. IEEE Robot. Autom. Lett. 6, 3 (2021), 5097–5104.Google ScholarCross Ref
- [70] . 2019. Moveit! Task constructor for task-level motion planning. In Proceedings of the International Conference on Robotics and Automation (ICRA’19). IEEE, 190–196.Google ScholarDigital Library
- [71] . 2016. Constructing policies for supportive behaviors and communicative actions in human-robot teaming. In Proceedings of the 11th ACM/IEEE International Conference on Human-Robot Interaction (HRI’16). IEEE, 615–616.Google ScholarCross Ref
- [72] . 2017. Improved training of wasserstein gans. Advances in Neural Information Processing Systems 30 (2017).Google Scholar
- [73] . 2022. Geometric task networks: Learning efficient and explainable skill coordination for object manipulation. IEEE Trans. Robot. 38, 3 (2022), 1723–1734.
DOI: Google ScholarCross Ref - [74] . 2018. Probabilistic motion planning under temporal tasks and soft constraints. IEEE Trans. Automat. Control 63, 12 (2018), 4051–4066.Google ScholarCross Ref
- [75] . 2022. Intention-aware navigation in crowds with extended-space POMDP planning. In Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems. 562–570.Google ScholarDigital Library
- [76] . 2015. Modular task and motion planning in belief space. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’15). IEEE, 4991–4998.Google ScholarDigital Library
- [77] . 2020. Robust task and motion planning for long-horizon architectural construction planning. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’20). IEEE, 6886–6893.Google ScholarCross Ref
- [78] . 2015. Towards manipulation planning with temporal logic specifications. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’15). IEEE, 346–352.Google ScholarCross Ref
- [79] . 2006. The fast downward planning system. J. Artific. Intell. Res. 26 (2006), 191–246.Google ScholarDigital Library
- [80] . 2021. Belief space partitioning for symbolic motion planning. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’21). IEEE, 8245–8251.Google ScholarDigital Library
- [81] . 2021. The new analog: A protocol for linking design and construction intent with algorithmic planning for robotic assembly of complex structures. In Proceedings of the Symposium on Computational Fabrication. 1–17.Google ScholarDigital Library
- [82] . 2017. Imitation learning: A survey of learning methods. ACM Comput. Surv. 50, 2, Article
21 (Apr 2017), 35 pages.DOI: Google ScholarDigital Library - [83] . 1992. Gross motion planning–a survey. ACM Comput. Surv. 24, 3 (1992), 219–291.Google ScholarDigital Library
- [84] . 2017. Deliberation for autonomous robots: A survey. Artific. Intell. 247 (2017), 10–44.Google ScholarDigital Library
- [85] . 2020. Learning hybrid object kinematics for efficient hierarchical planning under uncertainty. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’20). IEEE, 5253–5260.Google ScholarDigital Library
- [86] . 2019. Task-motion planning with reinforcement learning for adaptable mobile service robots. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’19). IEEE, 7529–7534.Google ScholarDigital Library
- [87] . 2021. Efficient task planning for mobile manipulation: A virtual kinematic chain perspective. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’21). IEEE, 8288–8294.Google ScholarDigital Library
- [88] . 2012. A review of machine learning for automated planning. Knowl. Eng. Rev. 27, 4 (2012), 433–467.Google ScholarDigital Library
- [89] . 2020. Incorporating motion planning feasibility considerations during task-agent assignment to perform complex tasks using mobile manipulators. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’20). IEEE, 5663–5670.Google ScholarCross Ref
- [90] . 2011. Domain and plan representation for task and motion planning in uncertain domains. In Proceedings of the IROS Workshop on Knowledge Representation for Autonomous Robots.Google Scholar
- [91] . 1996. Reinforcement learning: A survey. J. Artific. Intell. Res. 4 (1996), 237–285.Google ScholarDigital Library
- [92] . 2010. Hierarchical planning in the now. In Proceedings of the the 24th AAAI Conference on Artificial Intelligence.Google Scholar
- [93] . 2013. Integrated task and motion planning in belief space. Int. J. Robot. Res. 32, 9-10 (2013), 1194–1227.Google ScholarDigital Library
- [94] . 1995. AI planning: A prospectus on theory and applications. ACM Comput. Surv. 27, 3 (1995), 334–336.Google ScholarDigital Library
- [95] . 2019. Synthesizing explainable behavior for human-AI collaboration. In Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems. 1–2.Google ScholarDigital Library
- [96] . 2019. A hierarchical planner based on set-theoretic models: Towards automating the automation for autonomous systems. In Proceedings of the 16th International Conference on Informatics in Control, Automation and Robotics (ICINCO’19). 249–260.Google ScholarCross Ref
- [97] . 2020. Hierarchical planner with composable action models for asynchronous parallelization of tasks and motions. In Proceedings of the 4th IEEE International Conference on Robotic Computing (IRC’20). IEEE, 143–150.Google ScholarCross Ref
- [98] . 2006. Planning with action abstraction and plan decomposition hierarchies. In Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IEEE, 447–451.Google ScholarDigital Library
- [99] . 1987. A unified approach for motion and force control of robot manipulators: The operational space formulation. IEEE J. Robot. Autom. 3, 1 (1987), 43–53.Google ScholarCross Ref
- [100] . 2022. Representation, learning, and planning algorithms for geometric task and motion planning. Int. J. Robot. Res. 41, 2 (2022), 210–231.Google ScholarDigital Library
- [101] . 2019. Learning to guide task and motion planning using score-space representation. Int. J. Robot. Res. 38, 7 (2019), 793–812.Google ScholarDigital Library
- [102] . 2021. Using experience to improve constrained planning on foliations for multi-modal problems. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’21). IEEE, 6922–6927.Google ScholarDigital Library
- [103] . 2021. Fast MILP-based task and motion planning for pick-and-place with hard/soft constraints of collision-free route. In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (SMC’21). IEEE, 1020–1027.Google ScholarDigital Library
- [104] . 2006. Autonomous driving in structured and unstructured environments. In Proceedings of the IEEE Intelligent Vehicles Symposium. IEEE, 558–563.Google ScholarCross Ref
- [105] . 2001. Model checking of safety properties. Formal Methods Syst. Design 19, 3 (2001), 291–314.Google ScholarDigital Library
- [106] . 2022. Partially observable markov decision processes and robotics. Annu. Rev. Control, Robot. Auton. Syst. 5 (2022), 253–277.Google ScholarCross Ref
- [107] . 2016. Combining task and motion planning: A culprit detection problem. Int. J. Robot. Res. 35, 8 (2016), 890–927.Google ScholarDigital Library
- [108] . 2018. Platform-independent benchmarks for task and motion planning. IEEE Robot. Autom. Lett. 3, 4 (2018), 3765–3772.Google ScholarCross Ref
- [109] . 2014. Efficiently combining task and motion planning using geometric constraints. Int. J. Robot. Res. 33, 14 (2014), 1726–1747.Google ScholarDigital Library
- [110] . 2021. Tree search-based task and motion planning with prehensile and non-prehensile manipulation for obstacle rearrangement in clutter. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’21). IEEE, 8516–8522.Google ScholarDigital Library
- [111] . 2014. Energy-efficient stochastic task scheduling on heterogeneous computing systems. IEEE Trans. Parallel Distrib. Syst. 25, 11 (2014), 2867–2876.
DOI: Google ScholarCross Ref - [112] . 2021. Planning in learned latent action spaces for generalizable legged locomotion. IEEE Robot. Autom. Lett. 6, 2 (2021), 2682–2689.Google ScholarCross Ref
- [113] . 2020. Category-level articulated object pose estimation. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 3706–3715.Google ScholarCross Ref
- [114] . 2015. Continuous control with deep reinforcement learning. Retrieved from https://arXiv:1509.02971.Google Scholar
- [115] . 2019. Towards exploiting generic problem structures in explanations for automated planning. In Proceedings of the 10th International Conference on Knowledge Capture. 235–238.Google ScholarDigital Library
- [116] . 2018. PETLON: Planning efficiently for task-level-optimal navigation. In Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems. 220–228.Google Scholar
- [117] . 2020. Learning constraint-based planning models from demonstrations. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’20). IEEE, 5410–5416.Google ScholarDigital Library
- [118] . 2021. Self-imitation learning by planning. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’21). IEEE, 4823–4829.Google ScholarDigital Library
- [119] . 2003. Dynamical properties of hybrid automata. IEEE Transactions on Automatic Contro 48, 1 (2003), 2–17.
DOI: Google ScholarCross Ref - [120] . 2003. Hybrid i/o automata. Info. Comput. 185, 1 (2003), 105–157.Google ScholarDigital Library
- [121] . 2015. Multi-modal data-driven motion planning and synthesis. In Proceedings of the 8th ACM SIGGRAPH Conference on Motion in Games. 119–124.Google ScholarDigital Library
- [122] . 2022. Computing contingent plan graphs using online planning. ACM Trans. Auton. Adapt. Syst. 16, 1 (2022), 1–30.Google ScholarDigital Library
- [123] . 2013. Iterative temporal motion planning for hybrid systems in partially unknown environments. In Proceedings of the 16th International Conference on Hybrid Systems: Computation and Control. 353–362.Google ScholarDigital Library
- [124] . 2014. More knowledge on the table: Planning with space, time and resources for robots. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’14). IEEE, 647–654.Google ScholarCross Ref
- [125] . 2021. Combining task and motion planning: Challenges and guidelines. Front. Robot. AI 8 (2021), 133.Google Scholar
- [126] . 2021. Optimized execution of PDDL plans using behavior trees. In Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems. 1596–1598.Google Scholar
- [127] . 2007. Active policy learning for robot planning and exploration under uncertainty. In Robotics: Science and Systems, Vol. 3. 321–328.Google Scholar
- [128] . 2020. Object-centric task and motion planning in dynamic environments. IEEE Robot. Autom. Lett. 5, 2 (2020), 844–851.Google ScholarCross Ref
- [129] . 2016. Constraint graphs: Unifying task and motion planning for navigation and manipulation among movable obstacles. https://hal.science/hal-01281348v1.Google Scholar
- [130] . 2019. Goal and plan recognition design for plan libraries. ACM Trans. Intell. Syst. Technol. 10, 2 (2019), 1–23.Google ScholarDigital Library
- [131] . 2020. Multi-robot task and motion planning with subtask dependencies. IEEE Robot. Autom. Lett. 5, 2 (2020), 3338–3345.Google ScholarCross Ref
- [132] . 2022. MPLP: Massively parallelized lazy planning. IEEE Robot. Autom. Lett. 7, 3 (2022), 6067–6074.Google ScholarCross Ref
- [133] . 1999. SHOP: Simple hierarchical ordered planner. In Proceedings of the 16th International Joint Conference on Artificial Intelligence. 968–973.Google Scholar
- [134] . 2003. SHOP2: An HTN planning system. J. Artific. Intell. Res. 20 (2003), 379–404.Google ScholarCross Ref
- [135] . 2021. Hierarchical task and motion planning through deep reinforcement learning. In Proceedings of the 5th IEEE International Conference on Robotic Computing (IRC’21). IEEE, 100–105.Google ScholarCross Ref
- [136] . 1984. Shakey the Robot. Tech. Rep. 323, Artificial Intelligence Center, SRI International.Google Scholar
- [137] . 2021. Velocity planning for autonomous vehicle. In Proceedings of the 3rd International Conference on Information Technology and Computer Communications. 57–62.Google ScholarDigital Library
- [138] . 2019. An automated cyclic planning framework based on plan-do-check-act for web of things composition. In Proceedings of the 10th ACM Conference on Web Science. 205–214.Google ScholarDigital Library
- [139] . 2004. Rearrangement of multiple movable objects-integration of global and local planning methodology. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’04), Vol. 2. IEEE, 1962–1967.Google ScholarCross Ref
- [140] . 2021. Path planning for manipulation using experience-driven random trees. IEEE Robot. Autom. Lett. 6, 2 (2021), 3295–3302.Google ScholarCross Ref
- [141] . 2021. A general task and motion planning framework for multiple manipulators. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’21). IEEE, 3168–3174.Google ScholarDigital Library
- [142] 2021. Autonomous runtime composition of sensor-based skills using concurrent task planning. IEEE Robot. Autom. Lett. 6, 4 (2021), 6481–6488.Google ScholarCross Ref
- [143] . 2021. Task planning with a weighted functional object-oriented network. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’21). IEEE, 3904–3910.Google ScholarDigital Library
- [144] . 2017. Combining neural networks and tree search for task and motion planning in challenging environments. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’17). IEEE, 6059–6066.Google ScholarDigital Library
- [145] . 1996. Decision making under uncertainty. ACM Comput. Surv. 28, 1 (1996), 89–92.Google ScholarDigital Library
- [146] . 2019. Combined task and motion planning under partial observability: An optimization-based approach. In Proceedings of the International Conference on Robotics and Automation (ICRA’19). IEEE, 9000–9006.Google ScholarDigital Library
- [147] . 1990. Markov decision processes. Handbooks in Operations Research and Management Science 2 (1990), 331–434.Google ScholarCross Ref
- [148] . 2021. Constrained motion planning networks x. IEEE Trans. Robot. 38, 2 (2021), 868–886.Google ScholarCross Ref
- [149] . 2022. Unified robot task and motion planning with extended planner using ROS simulator. J. King Saud Univ.-Comput. Info. Sci. 34, 9 (2022), 7468–7481.Google Scholar
- [150] . 2021. Extended task and motion planning of long-horizon robot manipulation. Retrieved from https://arXiv:2103.05456.Google Scholar
- [151] . 2019. Darpa subterranean challenge: Multi-robotic exploration of underground environments. In Proceedings of the International Conference on Modelling and Simulation for Autonomous Systems. Springer, 274–290.Google ScholarDigital Library
- [152] . 2017. Extended behavior trees for quick definition of flexible robotic tasks. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’17). IEEE, 6793–6800.Google ScholarDigital Library
- [153] . 2020. Task planning with belief behavior trees. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’20). IEEE, 6870–6877.Google ScholarDigital Library
- [154] . 2019. Asynchronous behavior trees with memory aimed at aerial vehicles with redundancy in flight controller. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’19). IEEE, 3113–3118.Google ScholarDigital Library
- [155] . 2017. Task and motion planning for manipulator arms with metric temporal logic specifications. IEEE Robot. Autom. Lett. 3, 1 (2017), 379–386.Google ScholarCross Ref
- [156] . 2022. Using deep learning to bootstrap abstractions for hierarchical robot planning. In Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems. 1183–1191.Google ScholarDigital Library
- [157] . 2020. Anytime integrated task and motion policies for stochastic environments. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’20). IEEE, 9285–9291.Google ScholarCross Ref
- [158] . 2022. JEDAI: A system for skill-aligned explainable robot planning. In Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems. 1917–1919.Google ScholarDigital Library
- [159] . 2021. Domain concretization from examples: Addressing missing domain knowledge via robust planning. IEEE Robot. Autom. Lett. 7, 2 (2021), 1032–1039.Google ScholarCross Ref
- [160] . 2017. Mastering the game of go without human knowledge. Nature 550, 7676 (2017), 354–359.Google ScholarCross Ref
- [161] . 2021. Learning symbolic operators for task and motion planning. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’21). IEEE, 3182–3189.Google ScholarDigital Library
- [162] . 2014. Combined task and motion planning through an extensible planner-independent interface layer. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’14). IEEE, 639–646.Google ScholarCross Ref
- [163] . 2015. Online task merging with a hierarchical hybrid task planner for mobile service robots. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’15). IEEE, 6459–6464.Google ScholarDigital Library
- [164] . 2018. Interleaving hierarchical task planning and motion constraint testing for dual-arm manipulation. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’18). IEEE, 4061–4066.Google ScholarDigital Library
- [165] . 2012. Accounting for uncertainty in simultaneous task and motion planning using task motion multigraphs. In Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 4822–4828.Google ScholarCross Ref
- [166] . 2018. Reinforcement Learning: An Introduction. MIT press.Google Scholar
- [167] . 2010. Planning for human-robot teaming in open worlds. ACM Trans. Intell. Syst. Technol. 1, 2 (2010), 1–24.Google ScholarDigital Library
- [168] . 2021. MPTP: Motion-planning-aware task planning for navigation in belief space. Robot. Auton. Syst. 141 (2021), 103786.Google ScholarCross Ref
- [169] . 2019. A unified sampling-based approach to integrated task and motion planning. In Proceedings of the International Symposium of Robotics Research. Springer, 773–788.Google Scholar
- [170] . 2002. Probabilistic robotics. Commun. ACM 45, 3 (2002), 52–57.Google ScholarDigital Library
- [171] . 2017. Cooperative multi-agent planning: A survey. ACM Comput. Surv. 50, 6 (2017), 1–32.Google ScholarDigital Library
- [172] . 2018. Differentiable physics and stable modes for tool-use and manipulation planning. https://www.engineeringvillage.com/app/doc/?.Google Scholar
- [173] . 2021. LAMP: Learning a motion policy to repeatedly navigate in an uncertain environment. IEEE Trans. Robot. 38, 3 (2021), 1638–1652.Google ScholarCross Ref
- [174] . 2017. PLATINU m: A new framework for planning and acting. In Proceedings of the Conference of the Italian Association for Artificial Intelligence. Springer, 498–512.Google Scholar
- [175] . 2022. A logic-based explanation generation framework for classical and hybrid planning problems. J. Artific. Intell. Res. 73 (2022), 1473–1534.Google ScholarDigital Library
- [176] . 2022. Technical report: A hierarchical deliberative-reactive system architecture for task and motion planning in partially known environments. Retrieved from https://arXiv:2202.01385.Google Scholar
- [177] . 2022. Arranging test tubes in racks using combined task and motion planning. Robot. Auton. Syst. 147 (2022), 103918.Google ScholarDigital Library
- [178] . 2022. Hierarchical policies for cluttered-scene grasping with latent plans. IEEE Robot. Autom. Lett. 7, 2 (2022), 2883–2890.Google ScholarCross Ref
- [179] . 2018. Active model learning and diverse action sampling for task and motion planning. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’18). IEEE, 4107–4114.Google ScholarDigital Library
- [180] . 2021. Learning compositional models of robot skills for task and motion planning. Int. J. Robot. Res. 40, 6-7 (2021), 866–894.Google ScholarDigital Library
- [181] . 2019. Learning feasibility for task and motion planning in tabletop environments. IEEE Robot. Autom. Lett. 4, 2 (2019), 1255–1262.Google ScholarCross Ref
- [182] . 2022. Efficient distributed approaches to core maintenance on large dynamic graphs. IEEE Trans. Parallel Distrib. Syst. 33, 1 (2022), 129–143.
DOI: Google ScholarCross Ref - [183] . 2023. Distributed approaches to butterfly analysis on large dynamic bipartite graphs. IEEE Trans. Parallel Distrib. Syst. 34, 2 (2023), 431–445.
DOI: Google ScholarCross Ref - [184] . 2010. HTN robot planning in partially observable dynamic environments. In Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 1505–1510.Google ScholarCross Ref
- [185] . 2015. Generalized plan design for autonomous mobile manipulation in open environments. In Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS’15). 1891–1892.Google Scholar
- [186] . 2021. CASpMV: A customized and accelerative SpMV framework for the sunway TaihuLight. IEEE Trans. Parallel Distrib. Syst. 32, 1 (2021), 131–146.
DOI: Google ScholarCross Ref - [187] . 2020. Towards an extended pomdp planning approach with adjoint action model for robotic task. In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (SMC’20). IEEE, 1412–1419.Google ScholarDigital Library
- [188] . 2021. Towards adjoint sensing and acting schemes and interleaving task planning for robust robot plan. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’21). IEEE, 13791–13797.Google ScholarDigital Library
- [189] . 2021. Towards a hybrid-ASP planning approach with adjoint observation for incomplete task-relevant information. IEEE Robot. Autom. Lett. 7, 1 (2021), 494–501.Google ScholarCross Ref
- [190] . 2022. An efficient index-based approach to distributed set reachability on small-world graphs. IEEE Trans. Parallel Distrib. Syst. 33, 10 (2022), 2358–2371.
DOI: Google ScholarCross Ref - [191] . 2016. Co-optimizing task and motion planning. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’16). IEEE, 4750–4756.Google ScholarDigital Library
- [192] . 2022. Visually grounded task and motion planning for mobile manipulation. Retrieved from https://arXiv:2202.10667.Google Scholar
- [193] . 2022. Integrating algorithmic sampling-based motion planning with learning in autonomous driving. ACM Trans. Intell. Syst. Technol. 13, 3 (2022), 1–27.Google ScholarDigital Library
- [194] . 2021. Hierarchical POMDP planning for object manipulation in clutter. Robot. Auton. Syst. 139 (2021), 103736.Google ScholarCross Ref
- [195] . 2022. Semantic coupling of path planning and a primitive action of a task plan for the simulation of manipulation tasks in a virtual 3D environment. Robot. Comput.-Integr. Manufact. 73 (2022), 102255.Google ScholarDigital Library
- [196] . 2018. An ontology-based approach towards coupling task and path planning for the simulation of manipulation tasks. In Proceedings of the IEEE/ACS 15th International Conference on Computer Systems and Applications (AICCSA’18). IEEE, 1–8.Google ScholarCross Ref
- [197] . 2022. An efficient parallel reinforcement learning approach to cross-layer defense mechanism in industrial control systems. IEEE Trans. Parallel Distrib. Syst. 33, 11 (2022), 2979–2990.
DOI: Google ScholarCross Ref - [198] . 2021. FUEL: Fast UAV exploration using incremental frontier structure and hierarchical planning. IEEE Robot. Autom. Lett. 6, 2 (2021), 779–786.Google ScholarCross Ref
- [199] . 1994. A hybrid approach to the automatic planning of textual structures. In Proceedings of the 15th International Conference on Computational Linguistics (COLING’94).Google ScholarDigital Library
- [200] . 2021. Hierarchical planning for long-horizon manipulation with geometric and symbolic scene graphs. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’21). IEEE, 6541–6548.Google ScholarDigital Library
Index Terms
- Recent Trends in Task and Motion Planning for Robotics: A Survey
Recommendations
Multiple Mobile Robot Task and Motion Planning: A Survey
With recent advances in mobile robotics, autonomous systems, and artificial intelligence, there is a growing expectation that robots are able to solve complex problems. Many of these problems require multiple robots working cooperatively in a multi-robot ...
Landmark-based heuristic online contingent planning
In contingent planning problems, agents have partial information about their state and use sensing actions to learn the value of some variables. When sensing and actuation are separated, plans for such problems can often be viewed as a tree of sensing ...
Receding Horizon Task and Motion Planning in Changing Environments
AbstractComplex manipulation tasks require careful integration of symbolic reasoning and motion planning. This problem, commonly referred to as Task and Motion Planning (TAMP), is even more challenging if the workspace is non-static, e.g. due ...
Graphical abstractDisplay Omitted
Highlights- A task and motion planning approach for changing environments is proposed.
- The ...
Comments