Time-minimal paths among moving obstacles

Keywords

Obstacle, Path (computing), Computer science, Graph, Point (geometry)

References

• An Output-Sensitive Algorithm for Computing Visibility GraphsSubir Ghosh, David M. Mount — 1991
• The Design and Analysis of Computer AlgorithmsAlfred V. Aho, John E. Hopcroft — 1974
• Toward Efficient Trajectory Planning: The Path-Velocity DecompositionKamal Kant, Steven W. Zucker — 1986
• Constructing the Visibility Graph for n-Line Segments in O(n²) TimeEmo Welzl — 1985
• An output sensitive algorithm for computing visibility graphsSubir Ghosh, David M. Mount — 1987
• Motion planning in the presence of moving obstaclesJohn H. Reif, Micha Sharir — 1985
• On the complexity of kinodynamic planningJohn Canny, Bruce R. Donald, John H. Reif — 1988
• Time-Optimal Control of Robotic Manipulators Along Specified PathsJ.E. Bobrow, Steven Dubowsky, J.S. Gibson — 1985
• Accessibility: a new approach to path planning among moving obstaclesKikuo Fujimura, Hanan Samet — 1988
• Planning a minimum-time trajectories for robot armsGideon Sahar, JM Hollerbach — 1985
• Planning of Minimum- Time Trajectories for Robot ArmsGideon Sahar, John M. Hollerbach — 1986
• Global time optimal motions of robotic manipulators in the presence of obstaclesZvi Shiller, Steven Dubowsky — 1988
• An algorithm for planning collision-free paths among polyhedral obstaclesTomás Lozano‐Pérez, M. A. Wesley — 1979
• On multiple moving objectsMichael Erdmann, Tomás Lozano‐Pérez — 1986
• New lower bound techniques for robot motion planning problemsJohn Canny, John H. Reif — 1987
• Computational Geometry and Motion PlanningS. Whitesides — 1985
• ALGORITHMIC MOTION PLANNINGD. Halperin, Oren Salzman, M. Sharir — 2016

Cited by

• Robot motion planning among moving obstaclesPaolo Fiorini — 1995
• Autonomous Motion of a Driverless Vehicle operating among Dynamic ObstaclesThomas J. Myers, Tony Noël, Michel Parent — 2005
• Motion planning in dynamic environments using the relative velocity paradigmPaolo Fiorini, Zvi Shiller — 1993
• Motion planning in a dynamic domainKikuo Fujimura, Hanan Samet — 1990
• Adaptive robot path planning in changing environmentsP.C. Chen — 1994
• Motion planning for mobile robots in a dynamic environment with moving obstaclesTai-Jee Pan, R.C. Luo — 1990
• VC-method: high-speed navigation of a uniformly braking mobile robot using position-velocity configuration spaceG. Manor, Elon Rimon — 2012
• Navigating a Robotic Wheelchair in a Railway Station during Rush HourErwin Prassler, Jens Scholz, Paolo Fiorini — 1999
• A light-propagation model for aircraft trajectory planningNourelhouda Dougui, Daniel Delahaye, Stéphane Puechmorel — 2012
• Motion Planning in Dynamic Environments Using Velocity ObstaclesPaolo Fiorini, Zvi Shiller — 1998
• Motion planning in dynamic environments using the velocity spaceEduardo Owen, Luis Montano — 2005
• Gross motion planning—a surveyYong K. Hwang, Narendra Ahuja — 1992
• Spiral path simulation of pedestrian flow during TawafNuhu Aliyu Shuaibu, Ibrahima Faye, Mohammed T. Simsim — 2013
• Multitask Motion Planning for Material Handling in ConstructionYvan J. Beliveau, Shrikant Dixit, Taylan Dal — 1993
• A unified approach for robot motion planning with moving polyhedral obstaclesChing‐Long Shih, T.-T. Lee, W.A. Gruver — 1990
• Stealth terrain navigationYuan‐Hsiang Teng, Daniel DeMenthon, L.S. Davis — 1993
• Time optimal trajectory planning in dynamic environmentsPaolo Fiorini, Zvi Shiller — 1996
• A model of reactive planning for multiple mobile agentsKikuo Fujimura — 1991
• Avoidance of obstacles with unknown trajectories: locally optimal paths and path complexity, Part IIJames Gil de Lamadrid, Jill Zimmermanf — 1993
• A cooperative path-planning for multiple automata by dynamic/static conversionH. Noborio, M. Edashige — 1993

Related papers

• AUV Path Planning in Dynamic Environment Based on Improved Artificial Potential Field Method Based on Visibility GraphXin Zhou, Rongwu Xu, Cheng guo — 2022
• A Robot Path-planning Method Based on the Obstacle Influence FactorLiying Su — 2008
• DEVELOPMENT OF A METHOD AND ALGORITHMS OF CALCULATION OF THE AREA OF A CONVEX POLYGON WITH THE USE OF COMBINATORICSAlexandr Nikolayevich Shevtsov, Zhanara Askerbayevna Keulimzhayeva — 2013
• Establishment of flight rerouting area and air route planning based on convex polygonXiong Li, Xiaohao Xu, Chao Wang — 2008
• Path planning for unmanned aerial vehicles using visibility line-based methodsRosli Omar — 2012
• CVR-LSE: Compact Vectorized Representation of Local Static Environments for Reliable Obstacle DetectionHaiming Gao, Qibo Qiu, Wei Hua — 2024
• An improved method for calculating the no-fit polygonHamish T. Dean, Yiliu Tu, John F. Raffensperger — 2006