NDLI: A physics-based optimization approach for path planning on rough terrains

Content Provider	IEEE Xplore Digital Library
Author	Amorim, D. Ventura, R.
Copyright Year	2015
Description	Author affiliation: Inst. for Syst. & Robot., Univ. de Lisboa, Lisbon, Portugal (Amorim, D.; Ventura, R.)
Abstract	The following paper addresses the problem of applying existing path planning methods targeting rough terrains. Most path planning methods for mobile robots divide the environment in two areas-free and occupied-and restrict the path to lie within the free space. The presented solution addresses the problem of path planning on rough terrains, where the local shape of the environment are used to both constrain and optimize the resulting path. Finding both the feasibility and the cost of the robot crossing the terrain at a given point is cast as an optimization problem. Intuitively, this problem models dropping the robot at a given location (x,y) and determining the minimal potential energy pose (attitude angles and the distance of the centre of mass to the ground). We then applied two path planning methods for computing a feasible path to a given goal: Fast Marching Method (FMM) and Rapidly exploring Random Tree (RRT). Processing the whole mapped area, determining the cost of every cell in the map, we apply a FMM in order to obtain a potential field free of local minima. This field can then be used to either pre-compute a complete trajectory to the goal point or to control, in real time, the locomotion of the robot. Solving the previously stated problem using RRT we need not to process the entire area, but only the coordinates of the nodes generated. This last approach does not require as much computational power or time as the FMM but the resulting path might not be optimal. In the end, the results obtained from the FMM may be used in controlling the vehicle and show optimal paths. The output from the RRT method is a feasible path to the goal position. Finally, we validate the proposed approach on four example environments.
Sponsorship	INSTICC
Starting Page	259
Ending Page	266
File Size	10906373
Page Count	8
File Format	PDF
ISBN	9789897581496
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-07-21
Publisher Place	France
Access Restriction	Subscribed
Rights Holder	SCITEPRESS
Subject Keyword	Robot kinematics Path Planning Rapidly-exploring Random Trees (RRT) Path planning Rough Terrain Rough surfaces Mobile robots Fast Marching Method (FMM) Optimization Vehicles
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

Towards efficient path planning of a mobile robot on rough terrain

Using ALC-PSO algorithm with particle growing method path planning in dynamic environments

Extended rapidly exploring random tree–based dynamic path planning and replanning for mobile robots

RRT-A* Motion planning algorithm for non-holonomic mobile robot

A New Approach to Increase Performance of Rapidly-Exploring Random Trees (RRT) in Mobile Robotics

Path planning with Multiple Rapidly-exploring Random Trees for teams of robots

A RRT-based motion planning of dual-arm robot for (Dis)assembly tasks

Mobile robot path planning based on an improved rapidly-exploring random tree in unknown environment

RRT-based path planning with kinematic constraints of AUV in underwater structured environment

A physics-based optimization approach for path planning on rough terrains

Similar Documents

Towards efficient path planning of a mobile robot on rough terrain

Using ALC-PSO algorithm with particle growing method path planning in dynamic environments

Extended rapidly exploring random tree–based dynamic path planning and replanning for mobile robots

RRT-A* Motion planning algorithm for non-holonomic mobile robot

A New Approach to Increase Performance of Rapidly-Exploring Random Trees (RRT) in Mobile Robotics

Path planning with Multiple Rapidly-exploring Random Trees for teams of robots

A RRT-based motion planning of dual-arm robot for (Dis)assembly tasks

Mobile robot path planning based on an improved rapidly-exploring random tree in unknown environment

RRT-based path planning with kinematic constraints of AUV in underwater structured environment

A physics-based optimization approach for path planning on rough terrains