Path planning: A 2013 survey

In the recent decades an impressive progress was done in automation and robotic fields. Projects such as Google driverless car with "sense and avoid" capabilities or intelligent Unmanned Air Vehicle (UAV) are examples of interesting research works targeting a high degree of autonomy. In th...

Full description

Saved in:
Bibliographic Details
Published in2013 International Conference on Industrial Engineering and Systems Management (IESM) pp. 1 - 8
Main Authors Souissi, Omar, Benatitallah, Rabie, Duvivier, David, Artiba, AbedlHakim, Belanger, Nicolas, Feyzeau, Pierre
Format Conference Proceeding
LanguageEnglish
Published International Institute for Innovation, Industrial Engineering and Entrepreneurship - I4e2 01.10.2013
Subjects
Complexity theory
Games
Heuristic algorithms
Navigation
Path planning
Real-time systems
Robots
Online AccessGet full text

Cover

More Information
Summary:In the recent decades an impressive progress was done in automation and robotic fields. Projects such as Google driverless car with "sense and avoid" capabilities or intelligent Unmanned Air Vehicle (UAV) are examples of interesting research works targeting a high degree of autonomy. In this context we underline the unavoidable requirement for improving path planning algo-rithms. Indeed, path planning is one of the essential tasks in the automation process of a system that moves in the environment while avoiding obstacles and respecting various constraints. In this paper we present a state-of-the-art of path planning in the field of automation, robotics and video games. Furthermore, we focus on widespread algorithms that can satisfy real-time constraints and dynamic re-planning.