Path planning in weighted regions using the Bump-Surface concept

Author : E.K. Xidias, N.A. Aspragathos

  • Keywords : Path planning, 2D weighted regions, Bump-Surface

In this paper, we introduce a new method based on the Bump-Surface concept for global, near-optimal, motion planning of a robot moving in 2D weighted regions with arbitrary shape and size. The proposed method generates a near-optimal path from a start point to a destination point, conformal to the objectives and criteria of motion planning, by performing a search on the modified Bump-Surface. Extensive experimental work shows the efficiency and the effectiveness of the proposed method in a variety of complex weighted environments.

AttachmentSize
Path Planning in Weighted Regions Using the Bump-Surface Concept.wmv4.7 MB
PID154742.pdf214.36 KB
a pdf file
Submitted by menmca on Wed, 05/07/2006 - 10:31pm.

In your paper, you have considered two criteria and constraints:
i. The robot should travel from the start point to the
destination point with minimum cost.
ii. The path should be smooth with the minimum
curvature
which can be classed as multi-objectives problems, but you have chosen weighted-sum approach to aggregate these criteria and constraints into single objective and thus, one solution can be found at each test case. I would suggest further work to enhance your research using multi-objective evolutionary algorithms (MOEA). There are quite a number of research works comparing and replacing weighted-sum approach with MOEA in similar robotic path planning problems since 1996.

Submitted by Birbilis on Mon, 10/07/2006 - 1:01am.

also see this link in case it provides some ideas

-----------
George Birbilis (birbilis@kagi.com)
Microsoft MVP J# for 2004-2006
Borland "Spirit of Delphi"
* QuickTime, QTVR, ActiveX, VCL, .NET
http://www.kagi.com/birbilis
* Robotics
http://www.mech.upatras.gr/~Robotics
http://www.mech.upatras.gr/~robgroup

Submitted by Birbilis on Mon, 10/07/2006 - 1:04am.

I wouldn't call a weighted-sum a "single" objective, since the weights define relative preference between constituent objectives. Also even when one seeks a single objective, it doesn't mean there's a single solution to it

Submitted by xidias on Mon, 10/07/2006 - 7:01pm.

A weighted-sum of objectives mean a single solution which satisfies the motion planning ctiteria and objectives.For details: Section 3.1.1 paragraph 3.

Submitted by Birbilis on Wed, 12/07/2006 - 2:18pm.

I admit I haven't read the paper thoroughly yet, but as a phrase, it doesn't sound good to me. Why has there got to be ONLY one solution that is best? Can't there be more than one say paths or trajectories that are optimal? I don't see why not

Submitted by Birbilis on Tue, 18/07/2006 - 7:31am.

to make your presentation appear here you have to "edit" the page and click the "list" checkbox next to each uploaded item you want to appear here

Comment viewing options

Select your preferred way to display the comments and click "Save settings" to activate your changes.

User login

Captcha Image: you will need to recognize the text in it.
Please type in the letters/numbers that are shown in the image above.