Other formats:
BibTeX
LaTeX
RIS
@inproceedings{21846, author = {Abbadi, Ahmad and Přenosil, Václav}, address = {Brno}, booktitle = {International Conference DISTANCE LEARNING, SIMULATION AND COMMUNICATION}, edition = {první}, keywords = {motion planning; cell decomposition; quad-tree; safety path; path planning}, howpublished = {elektronická verze "online"}, language = {eng}, location = {Brno}, isbn = {978-80-7231-992-3}, pages = {8-14}, publisher = {University of Defence, Brno}, title = {Safe Path Planning Using Cell Decomposition Approximation}, url = {http://dlsc.unob.cz/data/Proceedings%20of%20the%20DLSC%202015%20conference.pdf#page=8}, year = {2015} }
TY - JOUR ID - 21846 AU - Abbadi, Ahmad - Přenosil, Václav PY - 2015 TI - Safe Path Planning Using Cell Decomposition Approximation PB - University of Defence, Brno CY - Brno SN - 9788072319923 KW - motion planning KW - cell decomposition KW - quad-tree KW - safety path KW - path planning UR - http://dlsc.unob.cz/data/Proceedings%20of%20the%20DLSC%202015%20conference.pdf#page=8 N2 - Motion planning is an essential part in robotics domain; it is responsible for guiding the robot motion toward the goal. It generates a path from one location to another one, while avoiding the obstacles in the way. The planning modules could be configured to check the optimality, completeness, power saving, shortness of path, minimal number of turn, or the turn sharpness, etc., in addition to path safety. In this paper the cell decomposition approximation planar is used to find a safe path; the quad-tree approximation algorithm divides the workspace into manageable free areas, and builds a graph of adjacency between them. New methods are proposed to keep the robot far away from the obstacles boundaries by a minimum safe distance. These methods manipulate the weights of adjacency graph's edges. They utilize and reflect the size of free cells when planning a path. These approaches give a lower weight to the connection between big free cells, and a higher weight to the connections between the smaller cells. The planner after that searches for the lowest cost path based on these weights. The safe path in this work is the path which keeps the robot far away from obstacles by specified minimum safety distance and it bias the robot's motion to follow the bigger areas in the workspace. The shortest path is not considered. However a tradeoff between the real path cost and the safe path cost is considered when choosing the weight values. ER -
ABBADI, Ahmad and Václav PŘENOSIL. Safe Path Planning Using Cell Decomposition Approximation. In \textit{International Conference DISTANCE LEARNING, SIMULATION AND COMMUNICATION}. první. Brno: University of Defence, Brno. p.~8-14. ISBN~978-80-7231-992-3. 2015.
|