Navigation Among Moving Obstacles Using the NLVO: Principles and Applications to Intelligent Vehicles

@article{Large2005NavigationAM,
  title={Navigation Among Moving Obstacles Using the NLVO: Principles and Applications to Intelligent Vehicles},
  author={Fr{\'e}d{\'e}ric Large and Christian Laugier and Zvi Shiller},
  journal={Autonomous Robots},
  year={2005},
  volume={19},
  pages={159-171}
}
Vehicle navigation in dynamic environments is a challenging task, especially when the motion of the obstacles populating the environment is unknown beforehand and is updated at runtime. Traditional motion planning approaches are too slow to be applied in real-time to this problem, whereas reactive navigation methods have generally a too short look-ahead horizon. Recently, iterative planning has emerged as a promising approach, however, it does not explicitly take into account the movements of… Expand
Autonomous navigation in dynamic uncertain environment using probabilistic models of perception and collision risk prediction.
In this document we address the problem of autonomous navigation in dynamic unknown environ- ments. The key of the problem is to guarantee safety for all the agents moving in the space (people,Expand
Adaptive time horizon for on-line avoidance in dynamic environments
  • Z. Shiller, O. Gal, Ariel Raz
  • Engineering, Computer Science
  • 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems
  • 2011
TLDR
An adaptive time horizon is proposed to truncate the velocity obstacle so that its boundary closely, yet conservatively, approximates the boundary of the set of states from which collision is unavoidable. Expand
Velocity occupancy space: autonomous navigation in an uncertain, dynamic environment
In order to autonomously navigate in an unknown environment, a robotic vehicle must be able to sense obstacles, determine their velocities, and select a collision-free path that will lead quickly toExpand
Motion Planning in Dynamic Environments
TLDR
The non-linear velocity obstacle (NLVO) takes into account the shape, velocity and path curvature of the moving obstacle, and allows to select a single avoidance maneuver that avoids any number of obstacles that move on any known trajectories. Expand
Model-based robocentric planning and navigation for dynamic environments
TLDR
This work addresses a new technique of motion planning and navigation for differential-drive robots in dynamic environments, using a new model representing the dynamism and the prediction of the future behavior of the environment, the dynamic object velocity space (DOVS). Expand
Navigation Functions with non-Point Destinations and Moving Obstacles
TLDR
This paper formally expands the application domain of robot motion planning methods that are based on navigation functions to the case of moving obstacles, and allows the obstacles’ locations to be time-varying, albeit unknown, and accommodates the case where the navigation goal is not a single isolated point, but rather a spherical manifold. Expand
Algorithms for collision-free navigation of mobile robots in complex cluttered environments: a survey
TLDR
Methods applicable to stationary obstacles, moving obstacles and multiple vehicles scenarios are reviewed, and 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. Expand
Moving Obstacle Avoidance in Indoor Environments
This paper deals with a problem of autonomous mobile robot navigation among dynamic obstacles. The velocity obstacle approach (VO) is considered an easy and simple method to detect the collisionExpand
Sensor-based algorithm for collision-free avoidance of mobile robots in complex dynamic environments
TLDR
The proposed navigation strategy relies on a new concept called Enhanced Laser Scan (ELS), which is built from the current laser scan by adding virtual points along the predicted trajectory of the obstacles, and two sensor-based controllers allowing respectively to reach the goal and to avoid obstacles. Expand
Seeking a path through the crowd: Robot navigation in unknown dynamic environments with moving obstacles based on an integrated environment representation
We present a novel algorithm for collision free navigation of a non-holonomic robot in unknown complex dynamic environments with moving obstacles. Our approach is based on an integratedExpand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 24 REFERENCES
Motion Planning in Dynamic Environments Using Velocity Obstacles
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 theExpand
Motion Planning in Dynamic Environments
TLDR
The non-linear velocity obstacle (NLVO) takes into account the shape, velocity and path curvature of the moving obstacle, and allows to select a single avoidance maneuver that avoids any number of obstacles that move on any known trajectories. Expand
An integrated approach to goal-directed obstacle avoidance under dynamic constraints for dynamic environments
  • C. Stachniss, W. Burgard
  • Engineering, Computer Science
  • IEEE/RSJ International Conference on Intelligent Robots and Systems
  • 2002
TLDR
A new approach is presented that integrates path planning with sensor-based collision avoidance that simultaneously considers the robot's pose and velocities during the planning process and can reliably control mobile robots moving at high speeds. Expand
A hierarchical strategy for path planning among moving obstacles [mobile robot]
TLDR
An appropriate model to represent the extended world for the path planning task is investigated, and a time-optimal solution is given using this model. Expand
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
TLDR
The nonlinear velocity obstacle is introduced, which takes into account the shape, velocity and path curvature of the moving obstacle, which elevates the planning strategy to a second order method, compared to the first order avoidance using the linear v-obstacle. Expand
Real-Time Motion Planning for Agile Autonomous Vehicles
TLDR
This paper proposes a randomized path planning architecture for dynamical systems in the presence of fixed and moving obstacles that addresses the dynamic constraints on the vehicle's motion, and provides at the same time a consistent decoupling between low-level control and motion planning. Expand
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
TLDR
A simple and efficient approach to the computation of avoidance maneuvers among moving obstacles is presented, and the method is applied to an example of a 3-D avoidance maneuver. Expand
High-speed navigation using the global dynamic window approach
  • O. Brock, O. Khatib
  • Computer Science
  • Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C)
  • 1999
TLDR
The global dynamic window approach is proposed, which combines methods from motion planning and real-time obstacle avoidance to result in a framework that allows robust execution of high-velocity, goal-directed reactive motion for a mobile robot in unknown and dynamic environments. Expand
Randomized Kinodynamic Motion Planning with Moving Obstacles
TLDR
A detailed analysis of the planner's convergence rate shows that, if the state×time space satisfies a geometric property called expansiveness, then a slightly idealized version of the implemented planner is guaranteed to find a trajectory when one exists, with probability quickly converging to 1, as the number of milestones increases. Expand
Real-time motion planning for agile autonomous vehicles
Planning the path of an autonomous, agile vehicle in a dynamic environment is a very complex problem, especially when the vehicle is required to use its full maneuvering capabilities. Recent effortsExpand
...
1
2
3
...