NDLI: Hierarchical roadmap based rapid path planning for high-DOF mobile manipulators in complex environments

Content Provider	IEEE Xplore Digital Library
Author	Hong Liu Yan Li He Wen Jingyan Xia Tianguang Chu
Copyright Year	2009
Description	Author affiliation: Key Laboratory of Integrated Microsystem, Shenzhen Graduate School, Peking University, Shenzhen 518055 China (Yan Li; He Wen; Jingyan Xia) \|\| Key Laboratory of Machine Perception and Intelligence and the Key Laboratory of Integrated Micro-system, Shenzhen Graduate School, Peking University, China (Hong Liu) \|\| Intelligent Control Laboratory, Center for Systems and Control, Department of Industrial Engineering and Management, College of Engineering, Peking University, Beijing 100871, China (Tianguang Chu)
Abstract	The Probabilistic Roadmap method (PRM) has been widely used in the field of robot path planning and based on it, a great number of variants have been developed addressing for different purposes, e.g. the Lazy PRM method, the Dynamic Roadmap (DRM) method, and the Dynamic Bridge Builder method (DBB). In this paper, PRM is extended as well-a hierarchical roadmap based rapid path planner is presented, which combines DRM with DBB to achieve good planning performance in environments including moveable obstacles. Through observation, we find that how to determine precise location of a robot's end-effector is quite important for nearly all practical planning tasks. Moreover, the workspace that can be swept by its end-effector determines scope of action of a robot. In consideration of the safety factor, the velocity of planning should be limited. Accordingly, its scope of action must be limited during a certain time interval, as well. In this paper, a hierarchy sampling strategy oriented towards the end-effector position is employed. Initially only a fundamental global roadmap is constructed and visible. Then the scope of a manipulator, called manipulator space in this paper, is computed. Moveable obstacles lying inside the manipulation space are used to update the global roadmap and activate other two layers of nodes with Dynamic Bridge Builder. The approach has been implemented and tested in simulation, and results show that it meets the real-time demand well.
Starting Page	189
Ending Page	195
File Size	1127380
Page Count	7
File Format	PDF
ISBN	9781424447749
DOI	10.1109/ROBIO.2009.5420621
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-12-19
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Path planning Manipulator dynamics Laboratories Mobile robots Bridges Sampling methods Road accidents Biomimetics Helium Safety
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A random local-DRM path planning algorithm for dual manipulator mobile robots in changing environments

Estimating search depths in hierarchical path planning

A coordinated and hierarchical path planning approach for mobile manipulators

Path Planning for Multi-Joint Manipulator Based on the Decomposition of Configuration Space

Adaptive node sampling method for probabilistic roadmap planners

Virtual Sphere Algorithms for orthodrome-based collision-free & smooth robot motion

Path Planning for Manipulator Robots in Cluttered Environments

Efficient path planning in changing environments

Path planning of 6-DOF humanoid manipulator based on improved ant colony algorithm

Hierarchical roadmap based rapid path planning for high-DOF mobile manipulators in complex environments

Similar Documents

A random local-DRM path planning algorithm for dual manipulator mobile robots in changing environments

Estimating search depths in hierarchical path planning

A coordinated and hierarchical path planning approach for mobile manipulators

Path Planning for Multi-Joint Manipulator Based on the Decomposition of Configuration Space

Adaptive node sampling method for probabilistic roadmap planners

Virtual Sphere Algorithms for orthodrome-based collision-free & smooth robot motion

Path Planning for Manipulator Robots in Cluttered Environments

Efficient path planning in changing environments

Path planning of 6-DOF humanoid manipulator based on improved ant colony algorithm

Hierarchical roadmap based rapid path planning for high-DOF mobile manipulators in complex environments