Abstract
In this paper, we present a novel frameworks for robot path planning software development and deployment of multiple path planning for autonomous robots in an unstructured and unknown environment. This research covered applications ranging from scouting and reconnaissance, to search and rescue, to manipulation tasks, to cooperative localization and mapping, and formation control. Our software framework allows a modular and hierarchical approach to programming deliberative and reactive behaviors in autonomous operation. We demonstrate the algorithms and software on an experimental test bed that involves a group of carlike robots, each using a single omnidirectional camera as a sensor without explicit use of odometry. Experimental results of simulation show this improved algorithm can effectively improve the calculation speed of path planning and ensure the quality of path planning.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Behere, S.: A Generic Framework for Robot Motor Planning and Control. Master of Science Thesis Stockholm, Sweden (2010)
Aurenhammer, F.: Voronoi Diagrams: A survey of a fundamental Geometric Data Structure. ACM Computing Surveys (23), 345–405 (1991)
Aurenhammer, F., Klein, R.: Voronoi Diagrams. In: Sack, J.R., Urrutia, J. (eds.) Handbook of Computational Geometry, ch. 5, pp. 201–290 (2000)
Biagiotti, L., Melchiorri, C.: Trajectory Planning for Automatic Machines and Robots. Springer Publishing Company, Incorporated (2008) ISBN 3540856285, 9783540856283
Le, D.V., Oh, H., Yoon, S.: RoCoMAR: Robots’ Controllable Mobility Aided Routing and Relay Architecture for Mobile Sensor Networks. Sensors 13, 8695–8721 (2013)
Blum, H.: A transformation for extracting new descriptors of shape. In: Dunn, W.W. (ed.) Models for Perception of Speech and Visual Form, pp. 153–171. MIT Press, Cambridge (2012)
Breu, H., Gil, J., Kirkpatrick, D., Werman, M.: Linear time euclidean distance transform algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(5), 529–533 (1995)
Chiang, C.S.: The Euclidean Distance Transform. Ph. D. Thesis, Dept. Comp. Sci., Purdue University (1992)
Choset, H.: Sensor Based Motion Planning: The Hierarchical Generalized Voronoi Graph. PhD thesis, California Institute of Technology, Pasadena, California (March 1996)
Choset, H., Burdic: Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph. The International Journal of Robotics Research 19, 96–125 (2000)
Choset, H., et al.: Principles of Robot Motion: Theory, Algorithms, and Implementations. The MIT Press (2005)
Ryan, M.: Multi-Robot Path-Planning with Subgraphs. In: Australian Conference on Robotics, pp. 189–250 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aghaei, M., Farshchi, S.M.R. (2013). Framework Based Path Planning, A Novel Approach. In: Lee, J., Lee, M.C., Liu, H., Ryu, JH. (eds) Intelligent Robotics and Applications. ICIRA 2013. Lecture Notes in Computer Science(), vol 8103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40849-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-40849-6_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40848-9
Online ISBN: 978-3-642-40849-6
eBook Packages: Computer ScienceComputer Science (R0)