Motion Planning in Dynamic Environments Using Velocity Obstacles

@article{Fiorini1998MotionPI,
  title={Motion Planning in Dynamic Environments Using Velocity Obstacles},
  author={P. Fiorini and Z. Shiller},
  journal={The International Journal of Robotics Research},
  year={1998},
  volume={17},
  pages={760 - 772}
}
  • P. Fiorini, Z. Shiller
  • Published 1998
  • Computer Science, Mathematics
  • The International Journal of Robotics Research
This paper presents a method for robot motion planning in dynamic environments. It consists of selecting avoidance maneuvers to avoid static and moving obstacles in the velocity space, based on the cur rent positions and velocities of the robot and obstacles. It is a first- order method, since it does not integrate velocities to yield positions as functions of time. The avoidance maneuvers are generated by selecting robot ve locities outside of the velocity obstacles, which represent the set of… Expand
1,360 Citations
Motion Planning in Dynamic Environments
  • 37
Efficient and safe on-line motion planning in dynamic environments
  • O. Gal, Z. Shiller, E. Rimon
  • Engineering, Computer Science
  • 2009 IEEE International Conference on Robotics and Automation
  • 2009
  • 44
  • PDF
Safe Navigation in Dynamic Environments
  • 3
Velocity-Change-Space-based dynamic motion planning for mobile robots navigation
  • 22
Motion planning for mobile robots using the safety velocity obstacles method
  • 4
  • Highly Influenced
Robot navigation balancing safety and time to goal in dynamic environments
Motion planning in dynamic environments: obstacles moving along arbitrary trajectories
  • Z. Shiller, F. Large, S. Sekhavat
  • Computer Science
  • Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164)
  • 2001
  • 172
  • PDF
Path Planning in Dynamic Environments
  • 50
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 64 REFERENCES
Robot motion planning among moving obstacles
  • 23
Path-velocity decomposition revisited and applied to dynamic trajectory planning
  • Thierry Fraichard, C. Laugier
  • Mathematics, Computer Science
  • [1993] Proceedings IEEE International Conference on Robotics and Automation
  • 1993
  • 57
Motion planning in dynamic environments using the relative velocity paradigm
  • P. Fiorini, Z. Shiller
  • Mathematics, Computer Science
  • [1993] Proceedings IEEE International Conference on Robotics and Automation
  • 1993
  • 200
  • PDF
A hierarchical strategy for path planning among moving obstacles [mobile robot]
  • 247
Time-minimal paths among moving obstacles
  • K. Fujimura, H. Samet
  • Mathematics, Computer Science
  • Proceedings, 1989 International Conference on Robotics and Automation
  • 1989
  • 42
  • Highly Influential
  • PDF
Motion Planning in the Presence of Moving Obstacles
  • 205
  • PDF
Motion planning in a dynamic domain
  • K. Fujimura, H. Samet
  • Computer Science
  • Proceedings., IEEE International Conference on Robotics and Automation
  • 1990
  • 51
  • PDF
Motion Planning in Dynamic Environments
  • 162
Collision-Free Motion Planning of Two Robots
  • Bum Hee Lee, C. Lee
  • Computer Science
  • IEEE Transactions on Systems, Man, and Cybernetics
  • 1987
  • 196
...
1
2
3
4
5
...