Open AccessBook
Robot Motion Planning
Reads0
Chats0
TLDR
This chapter discusses the configuration space of a Rigid Object, the challenges of dealing with uncertainty, and potential field methods for solving these problems.Abstract:
1 Introduction and Overview.- 2 Configuration Space of a Rigid Object.- 3 Obstacles in Configuration Space.- 4 Roadmap Methods.- 5 Exact Cell Decomposition.- 6 Approximate Cell Decomposition.- 7 Potential Field Methods.- 8 Multiple Moving Objects.- 9 Kinematic Constraints.- 10 Dealing with Uncertainty.- 11 Movable Objects.- Prospects.- Appendix A Basic Mathematics.- Appendix B Computational Complexity.- Appendix C Graph Searching.- Appendix D Sweep-Line Algorithm.- References.read more
Citations
More filters
Posted Content
Neural SLAM: Learning to Explore with External Memory
TL;DR: This work embeds procedures mimicking that of traditional Simultaneous Localization and Mapping (SLAM) into the soft attention based addressing of external memory architectures, in which the external memory acts as an internal representation of the environment.
Journal ArticleDOI
Endogenous configuration space approach to mobile manipulators: A derivation and performance assessment of Jacobian inverse kinematics algorithms
Krzysztof Tchoń,Janusz Jakubiak +1 more
TL;DR: A collection of regular and singular Jacobian inverse kinematics algorithms that drive the end effector to a desirable position and orientation in the taskspace are presented.
Journal ArticleDOI
Real-Time Path Planning in Dynamic Virtual Environments Using Multiagent Navigation Graphs
TL;DR: The proposed Multiagent Navigation Graph (MaNG) is used for real-time multiagent planning in pursuit-evasion, terrain exploration, and crowd simulation scenarios consisting of hundreds of moving agents, each with a distinct goal.
Proceedings ArticleDOI
Randomized planning for short inspection paths
T. Danner,Lydia E. Kavraki +1 more
TL;DR: An algorithm is presented for planar workspaces which operates in two steps: selecting art gallery-style guards and connecting them to form an inspection path which is extended to three dimensions and inspection paths are shown.
Journal ArticleDOI
Probabilistic Collision Checking With Chance Constraints
Noel E. Du Toit,J.W. Burdick +1 more
TL;DR: An alternative formulation of probabilistic collision checking that accounts for robot and obstacle uncertainty is presented which allows for dependent object distributions and has been applied to robot-motion planning in dynamic, uncertain environments.