loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Martin Saska ; Martin Hess and Klaus Schilling

Affiliation: University of Wuerzburg, Informatics VII, Robotics and Telematics, Germany

ISBN: 978-972-8865-83-2

Keyword(s): Path planning, Mobile robots, PSO, Spline path, Hierarchical approach.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Formal Methods ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Mobile Robots and Autonomous Systems ; Optimization Algorithms ; Planning and Scheduling ; Robotics and Automation ; Simulation and Modeling ; Symbolic Systems

Abstract: Path planning and obstacle avoidance algorithms are requested for robots working in more and more complicated environments. Standard methods usually reduce these tasks to the search of a path composed from lines and circles or the planning is executed only with respect to a local neighborhood of the robot. Sophisticated techniques allow to find more natural trajectories for mobile robots, but applications are often limited to the offline case. The novel hierarchical method presented in this paper is able to find a long path in a huge environment with several thousand obstacles in real time. The solution, consisting of multiple cubic splines, is optimized by Particle Swarm Optimization with respect to execution time and safeness. The generated spline paths result in smooth trajectories which can be followed effectively by nonholonomic robots. The developed algorithm was intensively tested in various simulations and statistical results were used to determine crucial parameters. Qualit ies of the method were verified by comparing the method with a simple PSO path planning approach. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.206.12.79

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Saska M.; Hess M.; Schilling K. and (2007). HIERARCHICAL SPLINE PATH PLANNING METHOD FOR COMPLEX ENVIRONMENTS.In Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO, ISBN 978-972-8865-83-2, pages 116-123. DOI: 10.5220/0001640001160123

@conference{icinco07,
author={Martin Saska and Martin Hess and Klaus Schilling},
title={HIERARCHICAL SPLINE PATH PLANNING METHOD FOR COMPLEX ENVIRONMENTS},
booktitle={Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,},
year={2007},
pages={116-123},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001640001160123},
isbn={978-972-8865-83-2},
}

TY - CONF

JO - Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,
TI - HIERARCHICAL SPLINE PATH PLANNING METHOD FOR COMPLEX ENVIRONMENTS
SN - 978-972-8865-83-2
AU - Saska, M.
AU - Hess, M.
AU - Schilling, K.
PY - 2007
SP - 116
EP - 123
DO - 10.5220/0001640001160123

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.