Open this publication in new window or tab >>2009 (English)In: IEEE International Conference on Robots and Agents, IEEE conference proceedings, 2009, p. 447-452Conference paper, Published paper (Refereed)
Abstract [en]
This paper presents a method for obstacle avoidance and path-finding amid circular objects. The input data are circles and the output is a sequence of circles. The output circles represent a possible path, to a target, for a holonomic mobile robot. The method uses a solution to the Apollonius Tangency problem to find the maximum spanning circles amid the input circles. The radii of the circles can be set by desired clearance to nearby obstacles, from sensor parameters, or model parameters from extracted features. The method is intuitive and rather easily implemented and suits well for mobile robots, especially mobile robots with circular shape. It can be implemented with a depth-first approach where the target bearing angle is used as criteria in a divide and conquer step. The method was tested on sensor data registered by a laser range finder.
Place, publisher, year, edition, pages
IEEE conference proceedings, 2009
National Category
Robotics and automation
Identifiers
urn:nbn:se:umu:diva-19735 (URN)10.1109/ICARA.2000.4803947 (DOI)000269688000040 ()2-s2.0-66149166020 (Scopus ID)978-1-4244-2712-3 (ISBN)978-1-4244-2713-0 (ISBN)
Conference
4th International Conference on Robots and Agents, Wellington, New Zealand, 10-12 february 2009
Note
CSE plus: path planning amid circles
2009-03-272009-03-102025-02-09Bibliographically approved