High-speed autonomous navigation with motion prediction for unknown moving obstacles

Vehicle navigation in dynamic environments is an important challenge, especially when the motion of the objects populating the environment is unknown. Traditional motion planning approaches are too slow to be applied in real-time to this domain, hence, new techniques are needed. Recently, iterative planning has emerged as a promising approach. Nevertheless, existing iterative methods do not provide a way to estimate the future behaviour of moving obstacles and use the resulting estimates in trajectory computation. This paper presents an iterative planning approach that addresses these two issues. It consists of two complementary methods: 1) a motion prediction method which learns typical behaviours of objects in a given environment; 2) an iterative motion planning technique based on the concept of velocity obstacles.

[1]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[2]  Jean-Claude Latombe,et al.  Kinodynamic motion planning amidst moving obstacles , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[3]  Iwan Ulrich,et al.  VFH+: reliable obstacle avoidance for fast mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[4]  Christian Laugier,et al.  Towards real-time global motion planning in a dynamic environment using the NLVO concept , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Thierry Fraichard,et al.  Trajectory planning in a dynamic workspace: a 'state-time space' approach , 1998, Adv. Robotics.

[6]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[7]  Jean-Claude Latombe,et al.  Randomized Kinodynamic Motion Planning with Moving Obstacles , 2002, Int. J. Robotics Res..

[8]  Reid G. Simmons,et al.  The lane-curvature method for local obstacle avoidance , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[9]  Hanan Samet,et al.  Time-minimal paths among moving obstacles , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[10]  E. Feron,et al.  Real-time motion planning for agile autonomous vehicles , 2000, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[11]  Friedrich M. Wahl,et al.  Acquisition of statistical motion patterns in dynamic environments and their application to mobile robot motion planning , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[12]  Frederic Helin.  Développement de la plate-forme expérimentale ParkView pour la reconstruction de l'environnement dynamique , 2003 .

[13]  Tomás Lozano-Pérez,et al.  On multiple moving objects , 2005, Algorithmica.

[14]  Frédéric Large.  Navigation Autonome d'un Robot Mobile en Environnement Dynamique et Incertain , 2003 .

[15]  Emilio Frazzoli,et al.  Real-Time Motion Planning for Agile Autonomous Vehicles , 2000 .

[16]  Wolfram Burgard,et al.  Learning motion patterns of persons for mobile service robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[17]  Zvi Shiller,et al.  Motion planning in dynamic environments: obstacles moving along arbitrary trajectories , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).