Abstract
The paper describes a problem of multi-agent path plan- ning in environment with obstacles. Novel approach to multi-agent op- timal path planning, using graph representation of environment models is described. When planning the path of each robot, the graph model of environment is dynamically changed for path correction and collision avoidance. New algorithm applies changes of robots' paths and speeds to avoid collisions in multi-agent environment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
1. Bogdanov, A. A., Kolushev, F. A., Optimal Path Planning and Adaptive Neural Control of Robots. Proc. of Int. Conf. on Informatics and Control, St.-Petersburg, June 9-13, 1997, pp. 600–605.
2. Kolushev, F. A., Bogdanov, A. A., Timofeev, A.V., Path Planning and Correction of Mobile Robots Motions in Multi-Agent Robotics Systems. Int. Scientific Issue “Intelligent Autonomous Systems”, Ufa State Aviation Technical Univ, 1998, pp.132–139
3. Maron O., Lozano-Perez T., Visible Decomposition: Real-Time Path Planning in Large Planar Environments. AI Memo 1638, January 1996
4. Stenz A., Map-Based strategies for Robot Navigation in Unknown Environments Proc. AAAI 96 Planning with incomplete information for Robot Problems.
5. Stenz A., The focussed D* algorithm for real-time replanning. Proceedings of the International Joint Conference on Artificial Intelligence, August 1995.
6. Brummit, B. L., Stenz, A., Dinamic Mission Planning for Multiplay Mobile Robots, Proc. IEEE International Conference on Robotics and Automation, May, 1996
7. Saffiotti A., Ruspini, E. H., Konolige, K., Robust Execution of Robot Plans Using Fuzzy Logic. Fuzzy Logic in Artificial Intelligence IJCAI 93, pp. 24–37
8. Yahja, A., Stenz, A., Singh, S., Brumitt, B. L., Framed-Quadtree Path Planning for Mobile Robots Operating in Sparse Environments. Proc. IEEE Conference on Robotics and Automation, May 1998.
9. Bugman, G., Denham, M. J., Taylor, J. G., Sensor and memory based path planning in the egocentric reference frame of an autonomous mobile robot. Reserch Report NRG-94-01, January, 1994.
10. Harinarayan, V. J. Lumelsky, Sensor-based motion planning for multiplerobots in an uncertain environment. IEEE International conference on intelligent robots and systems, pp 1485–1492, 1994
11. Kant, A., Zucker, S., Towards efficient planning: the path-velocity decomposition. International Journal of Robotics Research, 5: 72–89, 1986.
12. Kasinski, A., Skrzypczynski, P., Cooperative Perception and World-Model Maintenance in Mobile Navigation Tasks. DARS III, pp173–182, 1998
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kolushev, F.A., Bogdanov, A.A. (2000). Multi-agent Optimal Path Planning for Mobile Robots in Environment with Obstacles. In: Bjøner, D., Broy, M., Zamulin, A.V. (eds) Perspectives of System Informatics. PSI 1999. Lecture Notes in Computer Science, vol 1755. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46562-6_45
Download citation
DOI: https://doi.org/10.1007/3-540-46562-6_45
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67102-2
Online ISBN: 978-3-540-46562-1
eBook Packages: Springer Book Archive