Motion Planning in Dynamic Environments Using Velocity Obstacles

Keywords

Obstacle avoidance, Collision avoidance, Robot, Heuristic, Trajectory

References

• Modelling solids in motionStephen Cameron — 1984
• Robot motion planning among moving obstaclesPaolo Fiorini — 1995
• EMERGENCY MANEUVERS OF AUTONOMOUS VEHICLESZvi Shiller, Satish Sundar — 1996
• Motion Planning in Dynamic EnvironmentsKikuo Fujimura — 1991
• Motion planning in dynamic environments using the relative velocity paradigmPaolo Fiorini, Zvi Shiller — 1993
• Motion planning in a dynamic domainKikuo Fujimura, Hanan Samet — 1990
• On motion planning amidst transient obstaclesKikuo Fujimura — 1992
• Decomposition of Three-Dimensional Objects into SpheresJoseph O’Rourke, Norman I. Badler — 1979
• Toward Efficient Trajectory Planning: The Path-Velocity DecompositionKamal Kant, Steven W. Zucker — 1986
• A hierarchical strategy for path planning among moving obstacles [mobile robot]Kikuo Fujimura, Hanan Samet — 1989
• Efficient Collision Prediction Among Many Moving ObjectsVincent Hayward, Stéphane Aubry, A. Foisy — 1995
• Motion Planning Amid Transient ObstaclesKikuo Fujimura — 1994
• Motion planning in the presence of moving obstaclesJohn H. Reif, Micha Sharir — 1985
• Collision-Free Motion Planning of Two RobotsBoeun Lee, C. G. Lee — 1987
• A model of reaction for planning in dynamic environmentsJ. C. Sanborn, James Hendler — 1988
• Time optimal trajectory planning in dynamic environmentsPaolo Fiorini, Zvi Shiller — 1996
• Time-minimal paths among moving obstaclesKikuo Fujimura, Hanan Samet — 1989
• Behavior of a mobile robot navigated by an "iterated forecast and planning" scheme in the presence of multiple moving obstaclesT. Tsubouchi, S. Arimoto — 1994
• On the complexity of kinodynamic planningJohn Canny, Bruce R. Donald, John H. Reif — 1988
• Time optimal paths and acceleration lines of robotic manipulatorsZvi Shiller, Steven Dubowsky — 1987

Cited by

• Multi-robot collision avoidance with localization uncertaintyDaniel Hennes, Daniel Claes, Wim Meeussen — 2012
• Calcul de trajectoires pour la préconisation de manoeuvres automobiles sur la base d'une perception multi-capteur : application à l'évitement de collision. (Trajectory computing based on multisensor perception for automotive driving maneuver recommendation : the collision avoidance case)Adam Houénou — 2013
• On Provably Safe Obstacle Avoidance for Autonomous Robotic Ground VehiclesStefan Mitsch, Khalil Ghorbal, André Platzer — 2013
• Optimal Path Planning of Mobile Robot for Multiple Moving ObstaclesDae-Gwang Kim, Dong‐Joong Kang — 2007
• Spatial coordination - human and robotic communicative whole-body motions in narrow passagesAnnika Peters — 2012
• ITOMP: Incremental Trajectory Optimization for Real-Time Replanning in Dynamic EnvironmentsChonhyon Park, Jia Pan, Dinesh Manocha — 2012
• Intelligent Motion Planning for a Multi-Robot SystemRonnie Johansson — 2001
• Simulation of a Shortest Path using Pixel Method in Robotics Path PlanningT. C. Manjunath, Kottur N Vijaya kumar, V K Suhasini — 2012
• Social Robot NavigationReid Simmons, Jodi Forlizzi, Rachel Kirby — 2010
• Partial motion planning framework for reactive planning within dynamic environmentsStéphane Petti, Thierry Fraichard — 2005
• Motion Planning for Car-Like Vehicles in Dynamic Urban ScenariosKristijan Maček, Marcelo Becker, Roland Siegwart — 2006
• A Stream algorithm for crowd simulation to improve crowd coordination at all densities.A.I. van Goethem — 2012
• Social group behavior and path planningAngelos Kremyzas — 2015
• Modèle microscopique à influence macroscopique pour la simulation des déplacements de piétons autonomes en temps réelPatrick Simo Kanmeugne, Aurélie Beynier, Jean-Yves Donnart — 2013
• Large scale and microscopic: a fast simulation approach for urban areasGregor Lämmel, Armin Seyfried, Bernhard Steffen — 2014
• Goal velocity obstacles for spatial navigation of multiple virtual agentsJamie Snape, Dinesh Manocha — 2013
• Interactive acquisition of spatial representations with mobile robotsYuan Fang — 2015
• A Decentralized Collision Avoidance Algorithm for Multi-robots NavigationDefoort Michael, Arnaud Doniec, Noury Bouraqadi — 2009
• Two-Dimensional Distributed Velocity Collision AvoidanceJosh L. Wilkerson, Jim Bobinchak, Michael Culp — 2014
• Bilateral human-robot control for semi-autonomous UAV navigationH. W. Wopereis, Matteo Fumagalli, Stefano Stramigioli — 2015

Related papers

• Visual automatic obstacle avoidance technology research in unmanned vehiclesBo Liu, Guang Li, Piqiang Tan — 2019
• The obstacle-restriction method for robot obstacle avoidance in difficult environmentsJavier Mínguez — 2005
• Real Time Obstacle AvoidancePooja Vasantrao Bobade, Dinesh Vittalrao Rojatkar — 2017
• Dynamic Obstacle Avoidance Path Planning of Unmanned Vehicle Based on Improved APFZiming Zhang, Ruixuan Jia, Xiaoming Chen — 2023
• A Research on Intelligent Obstacle Avoidance for Unmanned Surface VehiclesTong Xinchi, Huajun Zhang, Wenwen Chen — 2018
• Velocity Obstacle Method for Non-cooperative Autonomous Collision Avoidance System for UAVsYazdi I. Jenie, Erik-Jan Van Kampen, Coen C. de Visser — 2014
• Obstacle detection and avoidance for autonomous bicyclesMingguo Zhao, Sotirios Stasinopoulos, Yongchao Yu — 2017
• Real-Time Obstacle Avoidance for Manned/Unmanned Aircraft Cooperative System Based on Improved Velocity Obstacle MethodYue Li, Wei Han, Qingyang Chen — 2020