Hostname: page-component-5d84bcc8dc-cwx5c Total loading time: 0 Render date: 2026-08-23T01:56:51.307Z Has data issue: false hasContentIssue false

Algorithms for collision-free navigation of mobile robots in complex cluttered environments: a survey

Published online by Cambridge University Press:  04 March 2014

Michael Hoy*
Affiliation:
School of Electrical Engineering and Telecommunication, University of New South Wales, Sydney, Australia
Alexey S. Matveev
Affiliation:
Department of Mathematics and Mechanics, Saint Petersburg University, St. Petersburg, Russia
Andrey V. Savkin
Affiliation:
School of Electrical Engineering and Telecommunication, University of New South Wales, Sydney, Australia
*
*Corresponding author. E-mail: mch.hoy@gmail.com
Rights & Permissions [Opens in a new window]

Summary

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We review a range of techniques related to navigation of unmanned vehicles through unknown environments with obstacles, especially those that rigorously ensure collision avoidance (given certain assumptions about the system). This topic continues to be an active area of research, and we highlight some directions in which available approaches may be improved. The paper discusses models of the sensors and vehicle kinematics, assumptions about the environment, and performance criteria. Methods applicable to stationary obstacles, moving obstacles and multiple vehicles scenarios are all reviewed. In preference to global approaches based on full knowledge of the environment, particular attention is given to reactive methods based on local sensory data, with a special focus on recently proposed navigation laws based on model predictive and sliding mode control.

Information

Type
Articles
Copyright
Copyright © Cambridge University Press 2014