Trajectory Planning for Mobile Robots in Time-Varying Environments Considering User's Specifications

In the near future, mobile robots will play an important roll in various tasks in factory automations or indoor services. Such various tasks involve specifications like urgency or safety. As a result, planners must take those factors into account to generate motions for mobile robots. This paper proposes a trajectory planning method addressing this problem : Environment, moving obstacles, robot motion dynamics, and user's specifiaations are described with cost functions, and an optimization technique is applied. Our method can be applied to some time-varying environments that the time-space technique cannot treate, can consider the motion dynamics, and need not prepare particular algorithms for each user's specifiaction.

[1]  Hanan Samet,et al.  Path planning among moving obstacles using spatial indexing , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[2]  Charles W. Warren,et al.  Multiple robot path coordination using artificial potential fields , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[3]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[4]  Rodney A. Brooks,et al.  Natural decomposition of free space for path planning , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[5]  Hajime Asama,et al.  Efficient method to generate collision free paths for an autonomous mobile robot based on new free space structuring approach , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[6]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[7]  Rodney A. Brooks,et al.  Solving the Find-Path Problem by Good Representation of Free Space , 1983, Autonomous Robot Vehicles.

[8]  Zvi Shiller,et al.  Optimal motion planning of autonomous vehicles in three dimensional terrains , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[9]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.