loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Mustafa Dogan and Nizami Gasilov

Affiliation: Baskent University, Turkey

ISBN: 978-989-674-000-9

Keyword(s): Path planning, Obstacle avoidance, Graph theory, Dijkstra’s algorithm.

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 ; Modeling, Simulation and Architectures ; Optimization Algorithms ; Planning and Scheduling ; Robotics and Automation ; Simulation and Modeling ; Symbolic Systems

Abstract: The path-planning problem is considered for mobile robot inside environment with motionless circular obstacles in different sizes. The robot is expected to reach a given target by following the shortest path and avoiding the obstacles. The two-stage algorithm is proposed to solve the problem numerically. In the first stage a line-arc based path is found by using geometric techniques. This path cannot be minimal. However, its length can be used to restrict search space to an ellipse, which contains the minimal path. Thus, the reduced search space makes the next stage more efficient and endurable for real-time applications. In the second stage of the algorithm, by discretization of the restricted elliptic region the problem results in finding the shortest path in a graph and is solved by using the Dijkstra’s algorithm. The proposed two-stage algorithm is verified with numerical simulations. The results show that the proposed algorithm is successful for obtaining an optimal solution. The applicability of the proposed algorithm is validated by practical experiment. (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.207.134.98

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:
Dogan M.; Gasilov N. and (2009). TWO-STAGE ALGORITHM FOR PATH PLANNING PROBLEM WITH OBSTACLE AVOIDANCE.In Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-674-000-9, pages 165-170. DOI: 10.5220/0002185001650170

@conference{icinco09,
author={Mustafa Dogan and Nizami Gasilov},
title={TWO-STAGE ALGORITHM FOR PATH PLANNING PROBLEM WITH OBSTACLE AVOIDANCE},
booktitle={Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2009},
pages={165-170},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002185001650170},
isbn={978-989-674-000-9},
}

TY - CONF

JO - Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - TWO-STAGE ALGORITHM FOR PATH PLANNING PROBLEM WITH OBSTACLE AVOIDANCE
SN - 978-989-674-000-9
AU - Dogan, M.
AU - Gasilov, N.
PY - 2009
SP - 165
EP - 170
DO - 10.5220/0002185001650170

Login or register to post comments.

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