Abstract | ||
---|---|---|
A simple effective method for path planning based on a growing self-organizing elastic neural network, enhanced with a heuristic for the exploration of local directions is presented. The general problem is to find a collision-free path for moving objects among a set of obstacles. A path is represented by an interconnected set of processing units in the elastic self organizing network. The algorithm is initiated with a straight path defined by a small number of processing units between the start and goal positions. The two units at the extremes of the network are static and are located at the start and goal positions, the remaining units are adaptive. Using a local sampling strategy of the points around each processing unit, a Kohonen type learning and a simple processing units growing rule the initial straight path evolves into a collision free path. The proposed algorithm was experimentally tested for 2 DOF and 3 DOF robots on a workspace cluttered with random and non random distributed obstacles. It is shown that with very little computational effort a satisfactory free collision path is calculated. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/11595014_44 | EPIA '89 |
Keywords | Field | DocType |
dof robot,collision-free path,collision free path,satisfactory free collision path,straight path,self-organizing elastic neural network,simple processing unit,heuristic algorithm,processing unit,goal position,robot path,initial straight path evolves,path planning,self organization,neural network,elastic net | Motion planning,Heuristic,Shortest path problem,Workspace,Heuristic (computer science),Computer science,Algorithm,Self-organizing map,Artificial neural network,Fast path | Conference |
Volume | ISSN | ISBN |
3808 | 0302-9743 | 3-540-30737-0 |
Citations | PageRank | References |
3 | 0.51 | 6 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
José Alí Moreno | 1 | 65 | 8.60 |
Miguel Castro | 2 | 3 | 0.51 |