arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

F. Large

8 papers · 2002–2008

2002: 22003: 12004: 22005: 22006: 02007: 02008: 1
2002peak 2 in 20022008

Frequent co-authors

Papers

showing 1–8 of 8 RSS

Motion planning in dynamic environments: obstacles moving along arbitrary trajectories

Zvi Shiller, F. Large, S. Sekhavat

Computer Vision and Pattern Recognition · · cited 147× · DOI ↗ · more like this ·

This paper generalizes the concept of velocity obstacles given by Fiorini et al. (1998) to obstacles moving along arbitrary trajectories. We introduce the nonlinear velocity obstacle, which takes into account the shape, velocity and path curvature of the moving obstacle. The nonlinear v-obstacle allows selecting a single avoidance maneuver (if one exists) that avoids any number of obstacles moving on any known trajectories. For unknown trajectories, the nonlinear v-obstacles can be used to generate local avoidance maneuvers based on the current velocity and path curvature of the moving obstacle. This elevates the planning strategy to a second order method, compared to the first order avoidance using the linear v-obstacle, and zero order avoidance using only position information. Analytic expressions for the nonlinear v-obstacle are derived for general trajectories in the plane. The…

Avoiding cars and pedestrians using velocity obstacles and motion prediction

F. Large, Dizan Vasquez, Thierry Fraichard +1 more

Computer Vision and Pattern Recognition · · cited 71× · DOI ↗ · more like this ·

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 estimating the future behaviour of moving obstacles and to 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.

Towards real-time global motion planning in a dynamic environment using the NLVO concept

F. Large, S. Sekhavat, Zvi Shiller +1 more

Computer Vision and Pattern Recognition · · cited 62× · DOI ↗ · more like this ·

This paper focuses on real-time global motion planning in a dynamic environment. Most of the existing approaches suffer from heavy computation and cannot satisfy real-time constraints. In this paper we present a novel approach, based on the Non-Linear Velocity Obstacle Concept, that maps the positions of the obstacles and their known or estimated trajectories directly in the space of the velocities admissible by our robot, taking into account its kinematic and dynamics constraints. The result is a map of all the collision free velocities. We present a few improvements to this approach and introduce the notion of risk to perform local goal-oriented obstacle-avoidance. Combining it with graph-expansion techniques, we propose to extend the system to an incremental global motion planner in a dynamic environment.

Using non-linear velocity obstacles to plan motions in a dynamic environment

F. Large, S. Sckhavat, Zvi Shiller +1 more

Computer Vision and Pattern Recognition · · cited 35× · DOI ↗ · more like this ·

This paper focuses on real-time motion planning in a dynamic environment. Most of the global existing approaches cannot satisfy real-time due to heavy computation, while local methods don't guarantee reaching the goal. In this paper we present a novel global approach based on the non-linear velocity obstacle concept. We use the rich information on the velocities admissible for the robot to build a complete autonomous navigation module, composed of a local obstacle-avoidance system coupled with an incremental global motion planner. Real-time computation issues are discussed. Results obtained in simulation for dynamic environments are presented.

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

Dizan Vasquez, F. Large, Thierry Fraichard +1 more

Computer Vision and Pattern Recognition · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 32× · DOI ↗ · more like this ·

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.

Moving obstacles' motion prediction for autonomous navigation

Dizan Vasquez, F. Large, Thierry Fraichard +1 more

Computer Vision and Pattern Recognition · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 7× · DOI ↗ · more like this ·

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 behavior 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 behaviors of objects in a given environment; 2) an iterative motion planning technique based on the concept of velocity obstacles.

Towards robust sensor-based maneuvers for a car-like vehicle

F. Large, S. Sekhavat, Christian Laugier +1 more

Computer Vision and Pattern Recognition · · cited 7× · DOI ↗ · more like this ·

This paper presents a novel control architecture for a car-like vehicle moving in a dynamic and partially known environment. The key idea is to plan and carry out sensor-based maneuvers. The paper focuses on the reactive part of the architecture that features control experts, i.e., parametrized control programs adapted to a specific maneuver and capable to react in real-time to unforeseen events. This paper aims to show why and how we made use of artificial neural network to improve the performance of our control architecture. Simulation and experimental results obtained with an automatic car are presented to illustrate the advantages of our approach.

Localization of objects in automotive scenes with spatial and temporal information

C. Legrand, Vincent Frémont, F. Large

Computer Vision and Pattern Recognition · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 2× · DOI ↗ · more like this ·

In the context of automotive driving assistance, this paper describes a generic (i.e. applicable to both vehicle interior and exterior scenes) vision based approach for scene content analysis. It makes use of temporal and spatial information from a stereoscopic sequence of images to localize objects and estimate their position and motion. The proposed method is divided into three steps. First, image features are selected, tracked and reconstructed in the 3D world space. Second, a clustering step is processed in the 5D space made of the positions and 2D motions parameters. The last step is devoted to clusters interpretation: it is out of the scope of the paper, however orientations are given to illustrate the capabilities of the proposed approach. The paper is organized as follows: first, the use of temporal and spatial information from a stereoscopic sequence is investigated. A state of…