Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/3037334.3037373guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Combined task and motion planning for mobile manipulation

Published: 12 May 2010 Publication History

Abstract

We present a hierarchical planning system and its application to robotic manipulation. The novel features of the system are: 1) it finds high-quality kinematic solutions to task-level problems; 2) it takes advantage of subtask-specific irrelevance information, reusing optimal solutions to state-abstracted sub-problems across the search space. We briefly describe how the system handles uncertainty during plan execution, and present results on discrete problems as well as pick-and-place tasks for a mobile robot.

References

[1]
Culberson, J. C., and Schaeffer, J. 1996. Searching with Pattern Databases. In Advances in Artificial Intelligence (Lecture Notes in Artificial Intelligence 1081, 402-416.
[2]
Dietterich, T. G. 2000. Hierarchical Reinforcement Learning with the MAXQ Value Function Decomposition. JAIR 13:227-303.
[3]
Diuk, C.; Strehl, A. L.; and Littman, M. L. 2006. A Hierarchical Approach to Efficient Reinforcement Learning in Deterministic Domains. In AAMAS, 313-319.
[4]
Felzenszwalb, P. F., and McAllester, D. 2007. The Generalized A* Architecture. J. Artif. Int. Res. 29(1):153-190.
[5]
Gravot, F.; Cambon, S.; and Alami, R. 2003. aSyMov: A Planner That Deals with Intricate Symbolic and Geometric Problems. In ISRR, 100-110.
[6]
Hauser, K., and Latombe, J. C. 2009. Integrating Task and PRM Motion Planning. In Workshop on Bridging the Gap between Task and Motion Planning, ICAPS 2009.
[7]
Helmert, M., and Röger, G. 2008. How Good is Almost Perfect? In AAAI, 944-949.
[8]
Holte, R. C.; Grajkowski, J.; and Tanner, B. 2005. Hierarchical Heuristic Search Revisited. In SARA, 121-133.
[9]
Laird, J. E.; Newell, A.; and Rosenbloom, P. S. 1987. SOAR: an Architecture for General Intelligence. Artif. Intell. 33(1):1-64.
[10]
Marthi, B.; Russell, S. J.; and Wolfe, J. 2008. Angelic Hierarchical Planning: Optimal and Online Algorithms. In ICAPS.
[11]
Nau, D.; Au, T. C.; Ilghami, O.; Kuter, U.; Murdock, W. J.; Wu, D.; and Yaman, F. 2003. SHOP2: An HTN planning system. JAIR 20:379-404.
[12]
Plaku, E.; Kavraki, L. E.; and Vardi, M. Y. 2009. Hybrid systems: from verification to falsification by combining motion planning and discrete search. Formal Methods in System Design 34(2):157-182.
[13]
Rusu, R. B.; Şucan, I. A.; Gerkey, B.; Chitta, S.; Beetz, M.; and Kavraki, L. E. 2009. Real-time perception guided motion planning for a personal robot. In IEEE/RSJ International Conference on Intelligent Robots and Systems, 4245-4252.
[14]
Sacerdoti, E. D. 1973. Planning in a Hierarchy of Abstraction Spaces. In IJCAI, 412-422.
[15]
Wyrobek, K. A.; Berger, E. H.; der Loos, H. F. M. V.; and Salisbury, J. K. 2008. Towards a personal robotics development platform: Rationale and design of an intrinsically safe personal robot. In ICRA, 2165-2170.

Cited By

View all
  • (2022)A Hierarchical Deliberative-Reactive System Architecture for Task and Motion Planning in Partially Known Environments2022 International Conference on Robotics and Automation (ICRA)10.1109/ICRA46639.2022.9811936(7342-7348)Online publication date: 23-May-2022
  • (2019)Finding optimal feasible global plans for multiple teams of heterogeneous robots using hybrid reasoningAutonomous Robots10.1007/s10514-018-9721-x43:1(213-238)Online publication date: 1-Jan-2019
  • (2018)Admissible abstractions for near-optimal task and motion planningProceedings of the 27th International Joint Conference on Artificial Intelligence10.5555/3304652.3304683(4852-4859)Online publication date: 13-Jul-2018
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings
ICAPS'10: Proceedings of the Twentieth International Conference on International Conference on Automated Planning and Scheduling
May 2010
271 pages

Sponsors

  • NSF: National Science Foundation
  • EPSRC: Engineering and Physical Sciences Research Council
  • Artificial Intelligence Journal

Publisher

AAAI Press

Publication History

Published: 12 May 2010

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2022)A Hierarchical Deliberative-Reactive System Architecture for Task and Motion Planning in Partially Known Environments2022 International Conference on Robotics and Automation (ICRA)10.1109/ICRA46639.2022.9811936(7342-7348)Online publication date: 23-May-2022
  • (2019)Finding optimal feasible global plans for multiple teams of heterogeneous robots using hybrid reasoningAutonomous Robots10.1007/s10514-018-9721-x43:1(213-238)Online publication date: 1-Jan-2019
  • (2018)Admissible abstractions for near-optimal task and motion planningProceedings of the 27th International Joint Conference on Artificial Intelligence10.5555/3304652.3304683(4852-4859)Online publication date: 13-Jul-2018
  • (2018)PETLONProceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3237383.3237422(220-228)Online publication date: 9-Jul-2018
  • (2017)Active exploration for learning symbolic representationsProceedings of the 31st International Conference on Neural Information Processing Systems10.5555/3295222.3295254(5016-5026)Online publication date: 4-Dec-2017
  • (2017)Deliberation for autonomous robotsArtificial Intelligence10.1016/j.artint.2014.11.003247:C(10-44)Online publication date: 1-Jun-2017
  • (2017)DirectorJournal of Field Robotics10.1002/rob.2168134:2(262-280)Online publication date: 1-Mar-2017
  • (2012)Collision-free trajectory generation on assistive robot NeptuneProceedings of the 5th International Conference on PErvasive Technologies Related to Assistive Environments10.1145/2413097.2413126(1-6)Online publication date: 6-Jun-2012
  • (2011)Real-time path planning for a robotic armProceedings of the 4th International Conference on PErvasive Technologies Related to Assistive Environments10.1145/2141622.2141635(1-4)Online publication date: 25-May-2011

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media