A search algorithm for motion planning with six degrees of freedom
Artificial Intelligence
Robot planning and control via potential functions
The robotics review 1
SCG '90 Proceedings of the sixth annual symposium on Computational geometry
An algorithm for planning collision-free paths among polyhedral obstacles
Communications of the ACM
Contour filling in raster graphics
SIGGRAPH '81 Proceedings of the 8th annual conference on Computer graphics and interactive techniques
Motion Planning with Six Degrees of Freedom
Motion Planning with Six Degrees of Freedom
Collision detection and avoidance in computer controlled manipulators.
Collision detection and avoidance in computer controlled manipulators.
Spatial Planning: A Configuration Space Approach
IEEE Transactions on Computers
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Gross motion planning—a survey
ACM Computing Surveys (CSUR)
Planning motions with intentions
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Planning-based control of interface animation
CHI '95 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
The use of space discretization for autonomous virtual humans (video session)
AGENTS '98 Proceedings of the second international conference on Autonomous agents
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Adaptively sampled distance fields: a general representation of shape for computer graphics
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Fast and simple 2D geometric proximity queries using graphics hardware
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Non-invasive, interactive, stylized rendering
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
HijackGL: reconstructing from streams for stylized rendering
NPAR '02 Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering
Physically-based visual simulation on graphics hardware
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Verbal communication during cooperative object manipulation
Proceedings of the 4th international conference on Collaborative virtual environments
ACM Transactions on Computer-Human Interaction (TOCHI)
Using Real-Time Stereo Vision for Mobile Robot Navigation
Autonomous Robots
Using Linked Volumes to Model Object Collisions, Deformation, Cutting, Carving, and Joining
IEEE Transactions on Visualization and Computer Graphics
Guiding visitors of Web3D worlds through automatically generated tours
Web3D '03 Proceedings of the eighth international conference on 3D Web technology
Evaluating rules of interaction for object manipulation in cluttered virtual environments
Presence: Teleoperators and Virtual Environments
Planning and Executing Joint Navigation Tasks in Autonomous Robot Soccer
RoboCup 2001: Robot Soccer World Cup V
Goal-Directed Navigation for Animated Characters Using Real-Time Path Planning and Control
CAPTECH '98 Proceedings of the International Workshop on Modelling and Motion Capture Techniques for Virtual Environments
Real-time Path Planning for Navigation in Unknown Environment
TPCG '03 Proceedings of the Theory and Practice of Computer Graphics 2003
Current status and future research in motion planning
ISATP '95 Proceedings of the 1995 IEEE International Symposium on Assembly and Task Planning
MobiCom poster: reactive behavior in self-reconfiguring sensor networks
ACM SIGMOBILE Mobile Computing and Communications Review
Sparse matrix solvers on the GPU: conjugate gradients and multigrid
ACM SIGGRAPH 2003 Papers
Interactive time-dependent tone mapping using programmable graphics hardware
EGRW '03 Proceedings of the 14th Eurographics workshop on Rendering
Distributed algorithms for guiding navigation across a sensor network
Proceedings of the 9th annual international conference on Mobile computing and networking
Implicit modeling of swept surfaces and volumes
VIS '94 Proceedings of the conference on Visualization '94
Automatic derivation of electronic maps from X3D/VRML worlds
Proceedings of the ninth international conference on 3D Web technology
A visual tool for tracing users' behavior in Virtual Environments
Proceedings of the working conference on Advanced visual interfaces
Approximate distance fields with non-vanishing gradients
Graphical Models
Evaluating motion graphs for character navigation
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Navigation protocols in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Movement-Assisted Sensor Deployment
IEEE Transactions on Mobile Computing
Sparse matrix solvers on the GPU: conjugate gradients and multigrid
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Interactive time-dependent tone mapping using programmable graphics hardware
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Using a GPU to Accelerate Die and Mold Fabrication
IEEE Computer Graphics and Applications
Streaming Algorithms for Biological Sequence Alignment on GPUs
IEEE Transactions on Parallel and Distributed Systems
Motion Planning for Cooperative Multi-robot Box-Pushing Problem
IBERAMIA '08 Proceedings of the 11th Ibero-American conference on AI: Advances in Artificial Intelligence
Collision free path-planning for cable-driven parallel robots
Robotics and Autonomous Systems
Activity-driven populace: a cognitive approach to crowd simulation
IEEE Computer Graphics and Applications - Special issue on non-photorealistic rendering a virtual environment for teaching social skills
Real-time correlative scan matching
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Construction of isothetic covers of a digital object: A combinatorial approach
Journal of Visual Communication and Image Representation
Hierarchical path planning for situated agents in informed virtual geographic environments
Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques
A fast path planner for a car-like indoor mobile robot
AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 2
Towards a new geometric metric for sustainability assessment
PerMIS '09 Proceedings of the 9th Workshop on Performance Metrics for Intelligent Systems
A code motion technique for accelerating general-purpose computation on the GPU
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A programming model for GPU-based parallel computing with scalability and abstraction
Proceedings of the 25th Spring Conference on Computer Graphics
Path planning for manipulator robots in cluttered environments
ACMOS'05 Proceedings of the 7th WSEAS international conference on Automatic control, modeling and simulation
Mathematical morphology and binary geodesy for robot navigation planning
ICAPR'05 Proceedings of the Third international conference on Advances in Pattern Recognition - Volume Part I
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part I
Isothetic polygonal approximations of a 2d object on generalized grid
PReMI'05 Proceedings of the First international conference on Pattern Recognition and Machine Intelligence
Simulating pedestrian behavior with potential fields
CGI'06 Proceedings of the 24th international conference on Advances in Computer Graphics
TIPS: on finding a tight isothetic polygonal shape covering a 2d object
SCIA'05 Proceedings of the 14th Scandinavian conference on Image Analysis
Symbolic solution of a piano movers' problem with four parameters
ADG'04 Proceedings of the 5th international conference on Automated Deduction in Geometry
A novel projection based approach for medical image registration
WBIR'06 Proceedings of the Third international conference on Biomedical Image Registration
Parakeet: a just-in-time parallel accelerator for python
HotPar'12 Proceedings of the 4th USENIX conference on Hot Topics in Parallelism
Accelerated finite element elastodynamic simulations using the GPU
Journal of Computational Physics
Hi-index | 0.00 |
We present a real-time robot motion planner that is fast and complete to a resolution. The technique is guaranteed to find a path if one exists at the resolution, and all paths returned are safe. The planner can handle any polyhedral geometry of robot and obstacles, including disjoint and highly concave unions of polyhedra.The planner uses standard graphics hardware to rasterize configuration space obstacles into a series of bitmap slices, and then uses dynamic programming to create a navigation function (a discrete vector-valued function) and to calculate paths in this rasterized space. The motion paths which the planner produces are minimal with respect to an L1 (Manhattan) distance metric that includes rotation as well as translation.Several examples are shown illustrating the competence of the planner at generating planar rotational and translational plans for complex two and three dimensional robots. Dynamic motion sequences, including complicated and non-obvious backtracking solutions, can be executed in real time.