Publications
To see papers by category, click here: Papers by Category
2025
Ngui, I. , McBeth, C. , Santos, A. , He, G. , Mimnaugh, K.J. , Motes, J.D. , Soares, L. , Morales, M. , & Amato, N.M. (2025). ERUPT: An Open Toolkit for Interfacing with Robot Motion Planners in Extended Reality. ArXiv Preprint. https://doi.org/https://doi.org/10.48550/arXiv.2510.02464
Categories: ERUPT
Uwacu, D. , Yammanuru, A. , Nallamotu, K. , Chalasani, V. , Morales, M. , & Amato, N.M. (2025). HAS-RRT: RRT-based Motion Planning using Topological Guidance. IEEE Robotics and Automation Letters , 10(6) , 6223-6230. https://doi.org/10.1109/LRA.2025.3560878
Categories: Guided Planning, Motion Planning, Sampling-Based Motion Planning, Workspace Guidance
Gressmann, F. , Chen, A. , Xie, L.H. , Amato, N.M. , & Rauchwerger, L. (2025). Position: It Is Time We Test Neural Computation In Vitro. Proceedings of the 42nd International Conference on Machine Learning (ICML 2025). View publication
Categories: Machine Learning, Computational Biology, Neural Simulation
Lee, H. , Serlin, Z. , Motes, J. , Long, B. , Morales, M. , & Amato, N.M. (2025). PRISM: Complete Online Decentralized Multi-Agent Pathfinding with Rapid Information Sharing using Motion Constraints. ArXiv Preprint. arXiv
Categories: PRISM
Qin, M. , Solis, I. , Motes, J. , Morales, M. , & Amato, N.M. (2025). K-ARC: Adaptive Robot Coordination for Multi-Robot Kinodynamic Planning. ArXiv. https://doi.org/https://doi.org/10.48550/arXiv.2501.01559
Categories: Multi-Agent Systems, Sampling-Based Motion Planning
2024
Solis, I. (2024). Hybrid Multi-Robot Motion Planning. Doctoral dissertation. https://doi.org/NA
Categories: Multi-Agent Systems, Sampling-Based Motion Planning
Gressmann, F. , Chen, A. , Xie, L.H. , Dowden, S. , Amato, N. , & Rauchwerger, L. (2024). A primer on in vitro biological neural networks. NeurIPS 2024 Workshop Machine Learning with new Compute Paradigms. View publication
Categories: Machine Learning, Scientific Computing
Solis, I. , Motes, J. , Qin, M. , Morales, M. , & Amato, N.M. (2024). Experience-based Subproblem Planning for Multi-Robot Motion Planning. ArXiv. https://doi.org/https://doi.org/10.48550/arXiv.2411.08851
Categories: Adaptive Algorithm, Multi-Agent Systems, Sampling-Based Motion Planning
Lee, S. , Motes, J. , Ngui, I. , Morales, M. , & Amato, N.M. (2024). Lazy-DaSH: Lazy Approach for Hypergraph-based Multi-robot Task and Motion Planning. ICRA@40. https://doi.org/Unpublished
Categories: Motion Planning, Multi-Agent Systems, Task Planning
Lee, H. , Motes, J. , Serlin, Z. , Morales, M. , & Amato, N.M. (2024). Distributed Constraint-Based Search using Multi-Hop Communication. Extended Abstract for IEEE International Conference on Robotics and Automation @ 40 (ICRA@40).
Categories: PRISM
Ngui, I. , McBeth, C. , He, G. , Santos, A.C. , Soares, L. , Morales, M. , & Amato, N.M. (2024). Extended Reality System for Robotic Learning from Human Demonstration. ArXiv Preprint. arXiv
Categories: Extended Reality, Learning from Demonstration
Solis, I. , Motes, J. , Qin, M. , Morales, M. , & Amato, N.M. (2024). Adaptive Robot Coordination: A Subproblem-based Approach for Hybrid Multi-Robot Motion Planning. IEEE Robotics and Automation Letters , 9(8) , 7238-7245. https://doi.org/10.1109/LRA.2024.3420548
Categories: Motion Planning, Multi-Agent Systems, Sampling-Based Motion Planning
McBeth, C. , Motes, J. , Ngui, I. , Morales, M. , & Amato, N.M. (2024). Scalable Multi-Robot Motion Planning Using Guidance-Informed Hypergraphs. ArXiv Preprint. arXiv
Categories: Motion Planning, Multi-Agent, Workspace Topology, DaSH, Multi-agent Workspace Guidance
Ngui, I. , Lee, S. , Motes, J. , Morales, M. , & Amato, N.M. (2024). A Hierarchical Approach to Workstation-based Task Allocation and Motion Planning. IROS 2023. https://doi.org/Unpublished
Categories: Multi-Agent Systems, Path Planning, Task Planning, Mobile Robots
2023
Pastaryev, P. , Mendis, C. , & Rauchwerger, L. (2023). Generating memory allocators from the ground up. International Workshop on Languages and Compilers for Parallel Computing , 160--173. View publication
Categories: Code Generation, Dynamic Memory Allocation, Profile-Guided Optimization
Uwacu, D. , Yammanuru, A. , Nallamotu, K. , Chalasani, V. , Morales, M. , & Amato, N.M. (2023). Hierarchical Annotated Skeleton-Guided Tree-based Motion Planning. arXiv Preprint. arXiv
Categories: Lazy Planning, Motion Planning, Workspace Topology
Motes, J. , Chen, T. , Bretl, T. , Morales, M. , & Amato, N.M. (2023). Hypergraph-Based Multi-robot Task and Motion Planning. IEEE Transactions on Robotics (TRO) , 6(4) , 7001--7008. https://doi.org/10.1109/TRO.2023.3297011
Categories: Multi-Agent, Task Planning
McBeth, C. , Motes, J. , Uwacu, D. , Morales, M. , & Amato, N.M. (2023). Scalable Multi-robot Motion Planning for Congested Environments With Topological Guidance. In IEEE Robotics and Automation Letters , 1-8. https://doi.org/10.1109/LRA.2023.3312980
Categories: Motion Planning, Multi-Agent, Workspace Topology, Multi-agent Workspace Guidance
Attali, A. , Cisneros-Velarde, P. , Morales, M. , & Amato, N.M. (2023). Discrete State-Action Abstraction via the Successor Representation. arXiv preprint. arXiv
Categories: Abstraction
2022
Uwacu, D. , Yammanuru, A. , Morales, M. , & Amato, N.M. (2022). Hierarchical Planning With Annotated Skeleton Guidance. IEEE Robotics and Automation Letters (RA-L) , 7(4) , 11055-11061. https://doi.org/10.1109/LRA.2022.3196885
Categories: Lazy Evaluation, Motion Planning, Workspace Topology, Workspace Guidance
Attali, A. , Ashur, S. , Love, I.B. , McBeth, C. , Motes, J. , Uwacu, D. , Morales, M. , & Amato, N.M. (2022). Evaluating Guiding Spaces for Motion Planning. IROS 2022, Workshop for Evaluating Motion Planning Performance. arXiv
Categories: Algorithms, Guidance
Chen, T. , Huang, Z. , Motes, J. , Geng, J. , Ta, Q.M. , Dinkel, H. , Abdul-Rashid, H. , Myers, J. , Mun, Y. , Lin, W. , Huang, Y. , Liu, S. , Morales, M. , Amato, N.M. , Driggs-Campbell, K. , & Bretl, T. (2022). Insights from an Industrial Collaborative Assembly Project: Lessons in Research and Collaboration. ICRA 2022 WORKSHOP ON COLLABORATIVE ROBOTS AND THE WORK OF THE FUTURE. arXiv
Categories: Assembly, Industrial Applications, Interaction
2021
Lee, H. , Motes, J. , Morales, M. , & Amato, N.M. (2021). Parallel Hierarchical Composition Conflict-Based Search. IEEE/RSJ International Conference on Intelligent Robots and Systems , 6(4) , 7001--7008. https://doi.org/10.1109/LRA.2021.3096476.
Categories: Multi-Agent, Parallel Planning, Path Planning, Multi-Agent Path Finding
Arias, F.F. , Ichter, B. , Faust, A. , & Amato, N.M. (2021). Avoidance Critical Probabilistic Roadmaps for Motion Planning in Dynamic Environments. IEEE International Conference on Robotics and Automation (ICRA). https://doi.org/Published
Categories: Machine Learning, Mobile Robots, Spatial Awareness
Solis, I. , Motes, J. , Sandström, R. , & Amato, N.M. (2021). Representation-Optimal Multi-Robot Motion Planning using Conflict-Based Search. IEEE Robotics and Automation Letters. https://doi.org/https://doi.org/10.1109/LRA.2021.3068910
Categories: Industrial Applications, Motion Planning, Multi-Agent
2020
Sandström, R. , Uwacu, D. , Denny, J. , & Amato, N.M. (2020). Topology-Guided Roadmap Construction with Dynamic Region Sampling. IEEE Robotics and Automation Letters (RA-L), vol. 5, no. 4, , 5(4) , 6161-6168. https://doi.org/10.1109/LRA.2020.3010487
Categories: Sampling-Based Motion Planning, Workspace Topology, Workspace Guidance
Uwacu, D. , Ren, A. , Thomas, S. , & Amato, N.M. (2020). Using Guided Motion Planning to Study Binding Site Accessibility. Proceedings of the 11th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics , 10. https://doi.org/10.1145/3388440.3414707
Categories: Computational Biology, Ligand Binding, Motion Planning
Majidi, A. (2020). Nested Parallelism with Algorithmic Skeletons. Masters Thesis, Parasol Laboratory, Department of Computer Science, Texas A&M University. View publication
Categories: Algorithmic Skeletons, Parallel Programming
Ghosh, M. , Thomas, S. , & Amato, N.M. (2020). Fast Collision Detection for Motion Planning Using Shape Primitive Skeletons. Algorithmic Foundations of Robotics XIII. Springer Proceedings in Advanced Robotics (SPAR). The 2018 Workshop on the Algorithmic Foundations of Robotics (WAFR) , 14 , 36-51. https://doi.org/10.1007/978-3-030-44051-0_3
Categories: Collision Detection, Computational Geometry, Motion Planning, Skeleton Extraction
Denny, J. , Sandstrom, R. , Bregger, A. , & Amato, N.M. (2020). Dynamic Region-biased Rapidly-exploring Random Trees. Algorithmic Foundations of Robotics XII. Springer Proceedings in Advanced Robotics (SPAR). The 2016 Workshop on the Algorithmic Foundations of Robotics (WAFR) , 13 , 640-655. https://doi.org/10.1007/978-3-030-43089-4_41
Categories: Sampling-Based Motion Planning, Workspace Topology, Workspace Guidance
Adams, M.P. , Adams, M.L. , Hawkins, W.D. , Smith, T.G. , Rauchwerger, L. , Amato, N.M. , Bailey, T.S. , Falgout, R.D. , Kunen, A. , & Brown, P. (2020). Provably Optimal Parallel Transport Sweeps on Semi-Structured Grids. Journal of Computational Physics , 407 , 109234. https://doi.org/10.1016/j.jcp.2020.109234
Categories: Parallel Algorithms, Scientific Computing
Motes, J. , Sandstrom, R. , Lee, H. , Thomas, S. , & Amato, N.M. (2020). Multi-Robot Task and Motion Planning with Subtask Dependencies. IEEE Robotics and Automation Letters (RA-L) , 5(2) , 3338--3345. https://doi.org/10.1109/LRA.2020.2976329
Categories: Motion Planning, Multi-Agent, Task Planning
2019
Ghosh, M. (2019). Geometric Approximations and Their Application to Motion Planning. Doctoral Dissertation, Texas A&M University. View publication
Categories: Computational Geometry, Convex Decomposition, Sampling-Based Motion Planning, Skeleton Extraction
Motes, J. , Sandstrom, R. , Adams, W. , Ogunyale, T. , Thomas, S. , & Amato, N.M. (2019). Interaction Templates for Multi-Robot Systems. IEEE Robotics and Automation Letters , 4(3) , 2926--2933. https://doi.org/10.1109/LRA.2019.2923386
Categories: Interaction, Multi-Agent, Task Planning, Robot Interaction
Pattanshetti, S. , Sandström, R. , Kottala, A. , Amato, N.M. , & Ryu, S.C. (2019). Feasibility Study of Robotic Needles with a Rotational Tip-Joint and Notch Patterns. Proc. IEEE Int. Conf. on Robotics and Automation (ICRA) , 1534--1540. https://doi.org/10.1109/ICRA.2019.8793574
Categories: Medical Robotics, Motion Planning, Workspace Guidance
2018
Uwacu, D. , Yang, E. , Thomas, S. , & Amato, N.M. (2018). Using Motion Planning to Evaluate Protein Binding Site Accessibility. Technical Report, TR18-001.
Categories: Ligand Binding, Motion Planning, Workspace Topology
McMahon, T. , Thomas, S. , & Amato, A.N.M. (2018). Sampling-based motion planning with reachable volumes for high-degree-of-freedom manipulators. The International Journal of Robotics Research , 37(7) , 779--817. https://doi.org/10.1177/0278364918779555
Categories: Manipulation Planning, Reachability Analysis, Sampling-Based Motion Planning
Harshvardhan, (2018). Algorithm-Level Optimizations for Scalable Parallel Graph Processing. Doctoral dissertation, Parasol Laboratory, Department of Computer Science, Texas A&M University. View publication
Categories: High-Performance Computing, Parallel Graph Algorithms, Parallel Libraries
Ebinger, T. , Kaden, S. , Thomas, S. , Andre, R. , Amato, N.M. , & Thomas, A.U. (2018). A General and Flexible Search Framework for Disassembly Planning. In Proc. IEEE Int. Conf. on Robotics and Automation (ICRA) , 1--8. https://doi.org/10.1109/ICRA.2018.8460483
Categories: Assembly, Sampling-Based Motion Planning
Sandstrom, R. , Bregger, A. , Smith, B. , Thomas, S. , & Amato, N.M. (2018). Topological Nearest-Neighbor Filtering for Sampling-Based Planners. Proc. IEEE Int. Conf. on Robotics and Automation (ICRA) , 3053-3060. https://doi.org/10.1109/ICRA.2018.8460896
Categories: Sampling-Based Motion Planning, Workspace Topology
Denny, J. , Sandstrom, R. , & Amato, N.M. (2018). A General Region-Based Framework for Collaborative Planning. In Proc. Inter. Symp. on Robotics Research (ISRR 2015). Springer Proceedings in Advanced Robotics , 563--579. https://doi.org/10.1007/978-3-319-60916-4_32
Categories: Collaborative Planning, Motion Planning, Workspace Topology
2017
Fidel, A. , Amato, N.M. , & Rauchwerger, L. (2017). Bounded Asynchrony and Nested Parallelism for Scalable Graph Processing. In Proc. Supercomputing (SC), Doctoral Showcase Poster. View publication
Categories: Approximate Algorithms, Parallel Graph Algorithms, STAPL
McMahon, T. , Sandstrom, R. , Thomas, S. , & Amato, N.M. (2017). Manipulation Planning with Directed Reachable Volumes. Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS) , 4026--4033. https://doi.org/10.1109/IROS.2017.8206257
Categories: Manipulation Planning, Reachability Analysis, Sampling-Based Motion Planning
Fidel, A. , Coral, F. , Riedel, C. , Amato, N.M. , & Rauchwerger, L. (2017). Fast Approximate Distance Queries in Unweighted Graphs using Bounded Asynchrony. Workshop on Languages and Compilers for Parallel Computing (LCPC 2016). Lecture Notes in Computer Science, vol 10136. Springer, Cham.. https://doi.org/10.1007/978-3-319-52709-3_4
Categories: Approximate Algorithms, Parallel Graph Algorithms, STAPL
2016
Ghosh, M. , Thomas, S. , Morales, M. , Rodriguez, S. , & Amato, A.N.M. (2016). Motion Planning using Hierarchical Aggregation of Workspace Obstacles. In Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS) , 5716--5721. https://doi.org/10.1109/IROS.2016.7759841
Categories: Motion Planning, Workspace Topology, Skeleton Extraction
Denny, J. , Colbert, J. , Hongsen, Q. , & Amato, N.M. (2016). On the theory of user-guided planning. 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) , 4794-4801. https://doi.org/10.1109/IROS.2016.7759704
Categories: Path Planning, Robotics, Sampling-Based Motion Planning
McMahon, T. (2016). Sampling Based Motion Planning with Reachable Volumes. Sampling Based Motion Planning with Reachable Volumes. View publication
Categories: Manipulation Planning, Reachability Analysis, Sampling-Based Motion Planning
Ekenna, C.P. (2016). Improved Sampling Based Motion Planning Through Local Learning. Improved Sampling Based Motion Planning Through Local Learning. View publication
Categories: Machine Learning, Sampling-Based Motion Planning
Ekenna, C. , Thomas, S. , & Amato, N.M. (2016). Adaptive Local Learning in Sampling Based Motion Planning for Protein Folding. BMC Syst Biol, Special Issue from the 2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM) , 10(49) , 165--179. https://doi.org/10.1186/s12918-016-0297-9
Categories: Computational Biology, Protein Folding
Uwacu, D. , Ekenna, C. , Thomas, S. , & Amato, N. (2016). The Impact of Approximate Methods on Local Learning in Motion Planning. 1st International Workshop on Robot Learning and Planning (RLP 2016), in conjunction with RSS 2016. arXiv
Categories: Machine Learning, Sampling-Based Motion Planning
Pearce, O. , Gamblin, T. , Supinski, B.R.D. , Schulz, M. , & Amato, N.M. (2016). MPMD Framework for Offloading Load Balance Computation. 2016 IEEE International Parallel and Distributed Processing Symposium , 943--952. https://doi.org/10.1109/IPDPS.2016.16
Categories: Parallel Graph Algorithms
Papadopoulos, I. (2016). STAPL-RTS: A Runtime System for Massive Parallelism. Doctoral dissertation, Parasol Laboratory, Department of Computer Science, Texas A&M University. View publication
Categories: High-Performance Computing, Runtime Systems
Papadopoulos, I. , Thomas, N. , Fidel, A. , Hoxha, D. , Amato, N.M. , & Rauchwerger, L. (2016). Asynchronous Nested Parallelism for Dynamic Applications in Distributed Memory. In Wkshp. on Lang. and Comp. for Par. Comp. (LCPC) , 106--121. https://doi.org/10.1007/978-3-319-29778-1_7
Categories: Runtime Systems, STAPL
2015
Ghosh, M. , Tomkins, D. , Denny, J. , Rodriguez, S. , Aguirre, M.M. , & Amato, N.M. (2015). Planning Motions for Shape-Memory Alloy Sheets. Origami. https://doi.org/10.1090/MBK/095.2/13
Categories: Computational Geometry, Motion Planning
Harshvardhan, , Fidel, A. , Amato, N.M. , & Rauchwerger, L. (2015). An Algorithmic Approach to Communication Reduction in Parallel Graph Algorithms (Conference Best Paper Finalist). In Proc. IEEE Int.Conf. on Parallel Architectures and Compilation Techniques (PACT) , 201-212. https://doi.org/10.1109/PACT.2015.34
Categories: Parallel Graph Algorithms, STAPL
Ekenna, C. , Uwacu, D. , Thomas, S. , & Amato, N. (2015). Studying Learning Techniques in Different Phases of PRM Construction. In Machine Learning in Planning and Control of Robot Motion Workshop (IROS-MLPC). https://doi.org/10.1109/IROS.2015.7353825
Categories: Machine Learning, Sampling-Based Motion Planning
Ekenna, C. , Uwacu, D. , Thomas, S. , & Amato, N. (2015). Improved Roadmap Connection via Local Learning for Sampling Based Planners. Proc. IEEE/RSJ Int. Conf. Intel. Rob. Syst. (IROS) , 3227-3234. https://doi.org/10.1109/IROS.2015.7353825
Categories: Machine Learning, Motion Planning, Sampling-Based Motion Planning
Yeh, H.(. , Lindsey, A. , Wu, C. , Thomas, S. , & Amato, A.N.M. (2015). Decoy Database Improvement for Protein Folding. Journal of Computational Biology , 22(9) , 823-836. https://doi.org/10.1089/cmb.2015.0116
Categories: Computational Biology, Protein Folding
Huang, J. & Rauchwerger, L. (2015). Finding schedule-sensitive branches. Proceedings of the 2015 10th Joint Meeting on Foundations of Software Engineering, (ESEC/FSE) , 439--449. https://doi.org/10.1145/2786805.2786840
Categories: Adaptive Algorithm
Zandifar, M. , Abdujabbar, M. , Majidi, A. , Keyes, D. , Amato, N.M. , & Rauchwerger, L. (2015). Composing Algorithmic Skeletons to Express High-Performance Scientific Applications. In Proc. ACM Int. Conf. Supercomputing (ICS) , 415–424. https://doi.org/10.1145/2751205.2751241
Categories: Algorithmic Skeletons, Data Flow, STAPL
Papadopoulos, I. , Thomas, N. , Fidel, A. , Amato, N.M. , & Rauchwerger, L. (2015). STAPL-RTS: An Application Driven Runtime System. In Proc. ACM Int. Conf. Supercomputing (ICS) , 425–434. https://doi.org/10.1145/2751205.2751233
Categories: Communication Library, Runtime Systems, STAPL
McMahon, T. , Thomas, S.L. , & Amato, N.M. (2015). Reachable Volume RRT. 2015 IEEE International Conference on Robotics and Automation (ICRA) , 2977-2984. https://doi.org/10.1109/ICRA.2015.7139607
Categories: Manipulation Planning, Reachability Analysis, Sampling-Based Motion Planning
Harshvardhan, , West, B. , Fidel, A. , Amato, N.M. , & Rauchwerger, L. (2015). A Hybrid Approach To Processing Big Data Graphs on Memory-Restricted Systems. In Proc. Int. Par. and Dist. Proc. Symp. (IPDPS) , 799-808. https://doi.org/10.1109/IPDPS.2015.28
Categories: Big Data, Parallel Graph Algorithms, STAPL
Oancea, C.E. & Rauchwerger, L. (2015). Scalable conditional induction variables (CIV) analysis. Proceedings of the 13th Annual IEEE/ACM International Symposium on Code Generation and Optimization (CGO) , 213--224. https://doi.org/10.1109/CGO.2015.7054201
Categories: Parallel Programming
Harshvardhan, , Amato, N.M. , & Rauchwerger, L. (2015). A Hierarchical Approach to Reducing Communication in Parallel Graph Algorithms. In Proc. ACM SIGPLAN Symp. Prin. Prac. Par. Prog. (PPOPP) , 50(8) , 285–286. https://doi.org/10.1145/2688500.2700994
Categories: Parallel Graph Algorithms, STAPL
Tomkins, D. , Smith, T. , Amato, N.M. , & Rauchwerger, L. (2015). Efficient, Reachability-based, Parallel Algorithms for Finding Strongly Connected Components. Technical Report, TR15-002. View publication
Categories: Parallel Graph Algorithms, STAPL
2014
Pearce, R. , Gokhale, M. , & Amato, N.M. (2014). Faster Parallel Traversal of Scale Free Graphs at Extreme Scale with Vertex Delegates. International Conference for High Performance Computing, Networking, Storage and Analysis (SC) , 549--559. https://doi.org/10.1109/SC.2014.50
Categories: Parallel Graph Algorithms
Bailey, E.S. , Hawkins, W.D. , Adams, M.L. , Brown, P.N. , Kunen, A.J. , Adams, M.P. , Smith, T. , Amato, N.M. , & Rauchwerger, A.L. (2014). Validation of Full-Domain Massively Parallel Transport Sweep Algorithms. Transactions of the American Nuclear Society , 111 , 699-702. View publication
Categories: Parallel Algorithms, Scientific Computing, STAPL
Zandifar, M. , Thomas, N. , Amato, N.M. , & Rauchwerger, L. (2014). The STAPL Skeleton Framework. In Wkshp. on Lang. and Comp. for Par. Comp. (LCPC) , 176--190. https://doi.org/10.1007/978-3-319-17473-0_12
Categories: Data Flow, Parallel Libraries, STAPL
McMahon, T. , Thomas, S.L. , & Amato, N.M. (2014). Sampling Based Motion Planning with Reachable Volumes: Application to Manipulators and Closed Chain Systems. 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems , 3705-3712. https://doi.org/10.1109/IROS.2014.6943082
Categories: Manipulation Planning, Reachability Analysis, Sampling-Based Motion Planning
Jacobs, S.A. & Amato, N.M. (2014). The anatomy of a distributed motion planning roadmap. 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems , 3019-3026. https://doi.org/10.1109/IROS.2014.6942979
Categories: Motion Planning, Parallel Planning, Parallel Processing
Harshvardhan, , Amato, N.M. , & Rauchwerger, L. (2014). Processing Big Data Graphs on Memory-Restricted Systems. In Proc. IEEE Int.Conf. on Parallel Architectures and Compilation Techniques (PACT) , 517–518. https://doi.org/10.1145/2628071.2671429
Categories: Big Data, Out-Of-Core Graph Algorithms, Parallel Graph Algorithms
Harshvardhan, , Fidel, A. , Amato, N.M. , & Rauchwerger, L. (2014). KLA: A New Algorithmic Paradigm for Parallel Graph Computations (Conference Best Paper). In Proc. IEEE Int.Conf. on Parallel Architectures and Compilation Techniques (PACT) , 27–38. https://doi.org/10.1145/2628071.2628091
Categories: Parallel Algorithms, Parallel Graph Algorithms, STAPL
Fidel, A. , Amato, N.M. , & Rauchwerger, L. (2014). From Petascale to the Pocket: Adaptively Scaling Parallel Programs for Mobile SoCs. In Proc. IEEE Int.Conf. on Parallel Architectures and Compilation Techniques (PACT), SRC Poster , 511–512. https://doi.org/10.1145/2628071.2671426
Categories: Parallel Programming, STAPL
Denny, J. , Sandstrom, R. , Julian, N. , & Amato, N.M. (2014). A Region-Based Strategy for Collaborative Roadmap Construction. Algorithmic Foundations of Robotics XI: Selected Contributions of the Eleventh International Workshop on the Algorithmic Foundations of Robotics , 125--141. https://doi.org/10.1007/978-3-319-16595-0_8
Categories: Collaborative Planning, Sampling-Based Motion Planning
Yeh, H.(. , Denny, J. , Lindsey, A. , Thomas, S.L. , & Amato, N.M. (2014). UMAPRM: Uniformly Sampling the Medial Axis. 2014 IEEE International Conference on Robotics and Automation (ICRA) , 5798-5803. https://doi.org/10.1109/ICRA.2014.6907711
Categories: Motion Planning, Sampling-Based Motion Planning
Shi, K. , Denny, J. , & Amato, N.M. (2014). Spark PRM: Using RRTs within PRMs to efficiently explore narrow passages. 2014 IEEE International Conference on Robotics and Automation (ICRA). https://doi.org/10.1109/ICRA.2014.6907540
Categories: Motion Planning, Sampling-Based Motion Planning, Spark
Pearce, O. , Gamblin, T. , Supinski, B.R.D. , Arsenlis, T. , & Amato, N.M. (2014). Load balancing n-body simulations with highly non-uniform density. International Conference on Supercomputing (ICS) , 113--122. https://doi.org/10.1145/2597652.2597659
Categories: Parallel Programming
McMahon, T. , Thomas, S. , & Amato, N.M. (2014). Sampling-Based Motion Planning with Reachable Volumes: Theoretical Foundations. In Proc. IEEE International Conference on Robotics and Automation (ICRA) , 6514-6521. https://doi.org/10.1109/ICRA.2014.6907820
Categories: Manipulation Planning, Reachability Analysis, Sampling-Based Motion Planning
Giese, A. , Latypov, D. , & Amato, N.M. (2014). Reciprocally-Rotating Velocity Obstacles. 2014 IEEE International Conference on Robotics and Automation (ICRA) , 3234-3241. https://doi.org/10.1109/ICRA.2014.6907324
Categories: Motion Planning, Multi-Agent
Denny, J. , Greco, E. , Thomas, S.L. , & Amato, N.M. (2014). MARRT: Medial Axis Biased Rapidly-Exploring Random Trees. 2014 IEEE International Conference on Robotics and Automation (ICRA) , 90-97. https://doi.org/10.1109/ICRA.2014.6906594
Categories: Motion Planning, Sampling-Based Motion Planning
Jacobs, S.A. (2014). A Scalable Framework for Parallelizing Sampling-Based Motion Planning Algorithms. Doctoral Dissertation, Texas A&M University. View publication
Categories: Parallel Algorithms, Parallel Planning, Sampling-Based Motion Planning
Fidel, A. , Jacobs, S.A. , Sharma, S. , Amato, N.M. , & Rauchwerger, L. (2014). Using Load Balancing to Scalably Parallelize Sampling-Based Motion Planning Algorithms. 2014 IEEE 28th International Parallel and Distributed Processing Symposium , 573-582. https://doi.org/10.1109/IPDPS.2014.66
Categories: Parallel Algorithms, Parallel Planning, Sampling-Based Motion Planning
Agha-mohammadi, A. , Agarwal, S. , Mahadevan, A. , Chakravorty, S. , Tomkins, D. , Denny, J. , & Amato, N.M. (2014). Robust Online Belief Space Planning in Changing Environments: Application to Physical Mobile Robots. 2014 IEEE International Conference on Robotics and Automation (ICRA) , 149-156. https://doi.org/10.1109/ICRA.2014.6906602
Categories: Belief Space, Mobile Robots, Sampling-Based Motion Planning, FIRM
Ekenna, C. , Thomas, S. , & Amato, N.M. (2014). Adaptive Neighbor Connection using Node Characterization. N/A. View publication
Categories: Machine Learning, Sampling-Based Motion Planning
2013
Denny, J. & Amato, N.M. (2013). Toggle PRM: A Coordinated Mapping of C-Free and C-Obstacle in Arbitrary Dimension. Algorithmic Foundations of Robotics X. Springer Tracts in Advanced Robotics (STAR). Presented at the 2012 Workshop on the Algorithmic Foundations of Robotics (WAFR). , 86 , 297-312. https://doi.org/10.1007/978-3-642-36279-8_18
Categories: Robotics, Sampling-Based Motion Planning
Rodriguez, C. , Denny, J. , Jacobs, S.A. , Thomas, S. , & Amato, N.M. (2013). Blind RRT: A Probabilistically Complete Distributed RRT. In. Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) , 1758-1765. https://doi.org/10.1109/IROS.2013.6696587
Categories: Parallel Planning, Rapidly-exploring Random Tree (RRT), Sampling-Based Motion Planning
Ekenna, C. , Jacobs, S.A. , Thomas, S. , & Amato, N.M. (2013). Adaptive Neighbor Connection for PRMs: A Natural Fit for Heterogeneous Environments and Parallelism. In. Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) , 1249-1256. https://doi.org/10.1109/IROS.2013.6696510
Categories: Parallel Algorithms, Parallel Planning, Sampling-Based Motion Planning
Denny, J. , Morales, M. , Rodriguez, S. , & Amato, N.M. (2013). Adapting RRT Growth for Heterogeneous Environments. In. Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) , 1772-1778. https://doi.org/10.1109/IROS.2013.6696589
Categories: Adaptive Algorithm, Rapidly-exploring Random Tree (RRT), Sampling-Based Motion Planning
Agha-mohammadi, A. , Chakravorty, S. , & Amato, N.M. (2013). FIRM: Sampling-based feedback motion-planning under motion uncertainty and imperfect measurements. International Journal of Robotics Research (ijrr) , 33(2) , 268-304. https://doi.org/10.1177/0278364913501564
Categories: Belief Space, Sampling-Based Motion Planning, FIRM
Thomas, S. , Tapia, L. , Ekenna, C. , Yeh, H.(. , & Amato, N.M. (2013). Rigidity Analysis for Protein Motion and Folding Core Identification. Association for the Advancement of Artificial Intelligence (AAAI) Workshop , WS-13-06 , 38-43. View publication
Categories: Computational Biology, Protein Folding, Sampling-Based Motion Planning
Agha-mohammadi, A. , Chakravorty, S. , & Amato, N.M. (2013). Graph-based Stochastic Control with Constraints: A Unified Approach with Perfect and Imperfect Measurements. In. Proc. American Control Conference , 4581-4586. https://doi.org/10.1109/ACC.2013.6580545
Categories: Belief Space, Sampling-Based Motion Planning, FIRM
Pearce, R. , Gokhale, M. , & Amato, N.M. (2013). Scaling Techniques for Massive Scale-Free Graphs in Distributed (External) Memory. IEEE International Symposium on Parallel and Distributed Processing (IPDPS) , 825--836. https://doi.org/10.1109/IPDPS.2013.72
Categories: Parallel Graph Algorithms
Jacobs, S.A. , Stradford, N. , Rodriguez, C. , Thomas, S. , & Amato, N.M. (2013). A scalable distributed RRT for motion planning. 2013 IEEE International Conference on Robotics and Automation , 5088-5095. https://doi.org/10.1109/ICRA.2013.6631304
Categories: Parallel Planning, Rapidly-exploring Random Tree (RRT), Sampling-Based Motion Planning
Denny, J. , Shi, K. , & Amato, A.N.M. (2013). Lazy Toggle PRM: A Single-Query Approach to Motion Planning. Proc. IEEE Int. Conf. on Robotics and Automation (ICRA). https://doi.org/10.1109/ICRA.2013.6630904
Categories: Robotics, Sampling-Based Motion Planning
Burgos, J. , Denny, J. , & Amato, N.M. (2013). Improving Roadmap Quality through Connected Component Expansion. Technical Report, TR13-003.
Categories: Sampling-Based Motion Planning
Fidel, A. , Jacobs, S.A. , Sharma, S. , Rauchwerger, L. , & Amato, N.M. (2013). Load Balancing Techniques for Scalable Parallelization of Sampling-Based Motion Planning Algorithms. Technical Report, TR13-002 , Parasol Laboratory, Department of Computer Science, Texas A&M University.
Categories: Parallel Planning, Sampling-Based Motion Planning, STAPL
2012
Hawkins, W.D. , Smith, T. , Adams, M.P. , Rauchwerger, L. , Amato, N. , & Adams, M.L. (2012). Efficient Massively Parallel Transport Sweeps. Transactions of the American Nuclear Society , 107(1) , 477-481. View publication
Categories: Parallel Algorithms, Scientific Computing, STAPL
Yeh, H. , Thomas, S. , Eppstein, D. , & Amato, N.M. (2012). UOBPRM: A uniformly distributed obstacle-based PRM. IEEE/RSJ International Conference on Intelligent Robots and Systems , 2655-2662. https://doi.org/10.1109/IROS.2012.6385875
Categories: obstacle-based, Sampling-Based Motion Planning
Nath, S. , Thomas, S. , Ekenna, C. , & Amato, N.M. (2012). A Multi-Directional Rapidly Exploring Random Graph (mRRG) for Protein Folding. Proc. ACM Conference on Bioinformatics, Computational Biology and Biomedicine (BCB) , 44-51. https://doi.org/10.1145/2382936.2382942
Categories: Computational Biology, Protein Folding
Agha-mohammadi, A. , Chakravorty, S. , & Amato, N.M. (2012). Sampling-based nonholonomic motion planning in belief space via Dynamic Feedback Linearization-based FIRM. 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) , 4433-4440. https://doi.org/10.1109/IROS.2012.6385970
Categories: Belief Space, Sampling-Based Motion Planning, FIRM
Harshvardhan, , Fidel, A. , Amato, N.M. , & Rauchwerger, L. (2012). The STAPL Parallel Graph Library. Languages and Compilers for Parallel Computing (LCPC). https://doi.org/10.1007/978-3-642-37658-0_4
Categories: Parallel Graph Algorithms, STAPL
Ghosh, M. (2012). Fast Approximate Convex Decomposition. Texas A&M University. View publication
Categories: Computational Geometry, Convex Decomposition, Skeleton Extraction
Pearce, O. , Gamblin, T. , Supinski, B.R.D. , Schulz, M. , & Amato, N.M. (2012). Quantifying the effectiveness of load balance algorithms. International Conference on Supercomputing (ICS) , 185--194. https://doi.org/10.1145/2304576.2304601
Categories: Adaptive Algorithm
Oancea, C.E. & Rauchwerger, L. (2012). Logical inference techniques for loop parallelization. ACM Conference on Programming Language Design and Implementation (PLDI) , 509--520. https://doi.org/10.1145/2254064.2254124
Categories: Parallel Programming
Jacobs, S.A. , Manavi, K. , Burgos, J. , Denny, J. , Thomas, S. , & Amato, N.M. (2012). A Scalable Method for Parallelizing Sampling-Based Motion Planning Algorithms. 2012 IEEE International Conference on Robotics and Automation , 2529-2536. https://doi.org/10.1109/ICRA.2012.6225334
Categories: Parallel Algorithms, Parallel Planning, Sampling-Based Motion Planning
Denny, J. & Amato, N.M. (2012). The Toggle Local Planner for sampling-based motion planning. Proc. IEEE Int. Conf. Robot. Autom. (ICRA). https://doi.org/10.1109/ICRA.2012.6225212
Categories: Robotics, Sampling-Based Motion Planning
Agha-mohammadi, A. , Chakravorty, S. , & Amato, N.M. (2012). On the Probabilistic Completeness of the Sampling-based Feedback Motion Planners in Belief Space. IEEE International Conference on Robotics and Automation (ICRA) , 3983-3990. https://doi.org/10.1109/ICRA.2012.6225062
Categories: Belief Space, Sampling-Based Motion Planning, FIRM
Tanase, I.G. (2012). The STAPL Parallel Container Framework. Doctoral dissertation, Parasol Laboratory, Department of Computer Science, Texas A&M University. View publication
Categories: Parallel Containers, Parallel Libraries
Thomas, N. (2012). The Paragraph: Design and Implementation of the STAPL Parallel Task Graph. Doctoral dissertation, Parasol Laboratory, Department of Computer Science, Texas A&M University. View publication
Categories: Parallel Libraries, Parallel Programming
Smith, T. (2012). Parallel Program Composition with Paragraphs in Stapl. Doctoral dissertation, Parasol Laboratory, Department of Computer Science, Texas A&M University. View publication
Categories: Parallel Libraries, Parallel Programming
2011
Jacobs, S.A. & Amato, N.M. (2011). From Days to Seconds: Scalable Parallel Algorithms for Motion Planning. In ACM Student Research Compet, Conf. on High Performance Computing Networking, Storage and Analysis Companion Proceedings. View publication
Categories: Parallel Planning, Sampling-Based Motion Planning, STAPL
Oancea, C.E. & Rauchwerger, L. (2011). A Hybrid Approach to Proving Memory Reference Monotonicity. Languages and Compilers for Parallel Computing, 24th International Workshop (LCPC) , 7146 , 61--75. https://doi.org/10.1007/978-3-642-36036-7\_5
Categories: Parallel Programming
Denny, J. & Amato, N.M. (2011). Toggle PRM: Simultaneous mapping of C-free and C-obstacle - A study in 2D. Proc. IEEE/RSJ Int. Conf. Intel. Rob. Syst. (IROS) , 2632-2639. https://doi.org/10.1109/IROS.2011.6095102
Categories: Robotics, Sampling-Based Motion Planning
Agha-mohammadi, A. , Chakravorty, S. , & Amato, N.M. (2011). FIRM: Feedback controller-based information-state roadmap - A framework for motion planning under uncertainty. IEEE/RSJ International Conference on Intelligent Robots and Systems , 4284--4291. https://doi.org/10.1109/IROS.2011.6095010
Categories: Algorithms, Sampling-Based Motion Planning, FIRM
Rodriguez, S. , Denny, J. , Burgos, J. , Mahadevan, A. , Manavi, K. , Murray, L. , Kodochygov, A. , Zourntos, T. , & Amato, A.N.M. (2011). Toward Realistic Pursuit-Evasion Using a Roadmap-Based Approach. IEEE International Conference on Robotics and Automation , 1738--1745. https://doi.org/10.1109/ICRA.2011.5980467
Categories: Group Behavior, Multi-Agent, Sampling-Based Motion Planning
Tanase, G. , Buss, A. , Fidel, A. , Harshvardhan, , Papadopoulos, I. , Pearce, O. , Smith, T. , Thomas, N. , Xu, X. , Mourad, N. , Vu, J. , Bianco, M. , Amato, N.M. , & Rauchwerger, L. (2011). The STAPL Parallel Container Framework. Proceedings of the 16th ACM Symposium on Principles and Practice of Parallel Programming (PPoPP) , 46(8) , 235–246. https://doi.org/10.1145/1941553.1941586
Categories: Parallel Containers, Parallel Programming, STAPL
Rodriguez, S. & Amato, N.M. (2011). Utilizing Roadmaps in Evacuation Planning. The International Journal of Virtual Reality , 10(1) , 67--73. https://doi.org/https://doi.org/10.20870/IJVR.2011.10.1.2804
Categories: Motion Planning
Rodriguez, S. , Denny, J. , Mahadevan, A. , Vu, J. , Burgos, J. , Zourntos, T. , & Amato, A.N.M. (2011). Roadmap-Based Pursuit-Evasion in 3D Structures. International Conference on Computer Animation and Social Agents. View publication
Categories: Motion Planning
Rauchwerger, L. (2011). Speculative Parallelization of Loops. Encyclopedia of Parallel Computing , 1901--1912. https://doi.org/10.1007/978-0-387-09766-4\_35
Categories: Parallel Programming
2010
Rodriguez, A. , Denny, J. , Zourntos, T. , & Amato, N.M. (2010). Toward Simulating Realistic Pursuit-Evasion Using a Roadmap-Based Approach. International Conference on Motion in Games , 82--93. https://doi.org/https://doi.org/10.1007/978-3-642-16958-8_9
Categories: Motion Planning
Pearce, R. , Gokhale, M. , & Amato, N.M. (2010). Multithreaded Asynchronous Graph Traversal for In-Memory and Semi-External Memory. Conference on High Performance Computing Networking, Storage and Analysis (SC) , 1--11. https://doi.org/10.1109/SC.2010.34
Categories: Parallel Graph Algorithms
Buss, A. , Fidel, A. , Harshvardhan, , Smith, T. , Tanase, G. , Thomas, N. , Xu, X. , Bianco, M. , Amato, N.M. , & Rauchwerger, L. (2010). The STAPL pView. Languages and Compilers for Parallel Computing (LCPC). https://doi.org/10.1007/978-3-642-19595-2_18
Categories: Parallel Containers, Parallel Programming, STAPL
Denny, J. , Agrawal, A. , Greco, E. , Tapia, L. , & Amato, N.M. (2010). Region Identification Methods for Efficient and Automated Motion Planning. N/A. View publication
Categories: Motion Planning
Tang, X. , Thomas, S. , Coleman, P. , & Amato, N.M. (2010). Reachable distance space: Efficient sampling-based planning for spatially constrained systems. The International Journal of Robotics Research , 29(7) , 916--934. https://doi.org/10.1177/0278364909357643
Categories: Motion Planning, Sampling-Based Motion Planning
Rodriguez, S. & Amato, N.M. (2010). Behavior-Based Evacuation Planning. IEEE International Conference on Robotics and Automation , 350--355. https://doi.org/10.1109/ROBOT.2010.5509502
Categories: Group Behavior, Multi-Agent, Sampling-Based Motion Planning
Buss, A. , Harshvardhan, , Papadopoulos, I. , Tkachyshyn, O. , Smith, T. , Tanase, G. , Thomas, N. , Xu, X. , Bianco, M. , Amato, N.M. , & Rauchwerger, L. (2010). STAPL: Standard Template Adaptive Parallel Library. Proceedings of the 3rd Annual Haifa Experimental Systems Conference , 10. https://doi.org/10.1145/1815695.1815713
Categories: High-Performance Computing, Parallel Programming, STAPL
Tapia, L. , Thomas, S. , & Amato, N.M. (2010). A Motion Planning Approach to Studying Molecular Motions. Communications in Information and Systems , 10 , 52-68. https://doi.org/10.4310/cis.2010.v10.n1.a4
Categories: Computational Biology, Motion Planning, Protein Folding
2009
Tanase, G. , Xu, X. , Buss, A. , Harshvardhan, , Papadopoulos, I. , Tkachyshyn, O. , Smith, T. , Thomas, N. , Bianco, M. , Amato, N.M. , & Rauchwerger, L. (2009). The STAPL pList. Proceedings of the 22nd International Conference on Languages and Compilers for Parallel Computing , 16–30. https://doi.org/10.1007/978-3-642-13374-9_2
Categories: Parallel Containers, Parallel Programming, STAPL
Jula, A. & Rauchwerger, L. (2009). Two Memory Allocators that Use Hints to Improve Locality. Proceedings of the 2009 International Symposium on Memory Management (ISMM) , 109–118. https://doi.org/10.1145/1542431.1542447
Categories: Memory Management, Operating Systems, Optimizing Compilers
Rus, S.V. (2009). Hybrid analysis of memory references and its application to automatic parallelization. Doctoral dissertation, Parasol Laboratory, Department of Computer Science, Texas A&M University. View publication
Categories: Optimizing Compilers
2008
Buss, A. , Smith, T. , Tanase, G. , Thomas, N. , Bianco, M. , Amato, N.M. , & Rauchwerger, L. (2008). Design for Interoperability in STAPL: pMatrices and Linear Algebra Algorithms. Languages and Compilers for Parallel Computing (LCPC 2008). Lecture Notes in Computer Science, vol 5335. Springer. https://doi.org/10.1007/978-3-540-89740-8_21
Categories: Parallel Containers, Parallel Programming, STAPL
Xie, D. , Morales, M. , Pearce, R. , Thomas, S. , Lien, J. , & Amato, N.M. (2008). Incremental Map Generation (IMG). Algorithmic Foundation of Robotics VII , 53--68. https://doi.org/10.1007/978-3-540-68405-3_4
Categories: Machine Learning, Sampling-Based Motion Planning
Rodriguez, S. , Thomas, S. , Pearce, R. , & Amato, N.M. (2008). RESAMPL: A Region-Sensitive Adaptive Motion Planner. Algorithmic Foundation of Robotics VII , 285--300. https://doi.org/10.1007/978-3-540-68405-3_18
Categories: Machine Learning, Sampling-Based Motion Planning
2007
Tanase, G. , Raman, C.(. , Bianco, M. , Amato, N.M. , & Rauchwerger, L. (2007). Associative Parallel Containers In STAPL. Languages and Compilers for Parallel Computing (LCPC). https://doi.org/10.1007/978-3-540-85261-2_11
Categories: Parallel Containers, Parallel Programming, STAPL
Tanase, G. , Bianco, M. , Amato, N.M. , & Rauchwerger, L. (2007). The STAPL pArray. Proceedings of the 2007 Workshop on MEmory Performance: DEaling with Applications, Systems and Architecture (MEDEA) , 73–80. https://doi.org/10.1145/1327171.1327180
Categories: Parallel Containers, Parallel Programming, STAPL
Tapia, L. , Tang, X. , Thomas, S. , & Amato, N.M. (2007). Kinetics Analysis Methods for Approximate Folding Landscapes. Bioinformatics , 23(13) , i539--i548. https://doi.org/10.1093/bioinformatics/btm199
Categories: Protein Folding, Sampling-Based Motion Planning
Rus, S. , Pennings, M. , & Rauchwerger, L. (2007). Sensitivity Analysis for Automatic Parallelization on Multi-Cores. Proceedings of the 21st Annual International Conference on Supercomputing (ICS) , 263–273. https://doi.org/10.1145/1274971.1275008
Categories: Optimizing Compilers, Parallelising Compilers
Lien, J. & Amato, N.M. (2007). Approximate Convex Decomposition of Polyhedra. Proceedings of the 2007 ACM Symposium on Solid and Physical Modeling (SPM 07) , 121–131. https://doi.org/https://doi.org/10.1145/1236246.1236265
Categories: Computational Geometry, Convex Decomposition, Skeleton Extraction
Thomas, S. , Morales, M. , Tang, X. , & Amato, N.M. (2007). Biasing Samplers to Improve Motion Planning Performance. In Proc. IEEE International Conference on Robotics and Automation (ICRA) , 1625-1630. https://doi.org/10.1109/ROBOT.2007.363556
Categories: Machine Learning, Sampling-Based Motion Planning
Tang, X. , Thomas, S. , Tapia, L. , & Amato, N.M. (2007). Tools for Simulating and Analyzing RNA Folding Kinetics. In. Proc. International Conference on Research in Computational Molecular Biology , 268--282. https://doi.org/10.1007/978-3-540-71681-5_19
Categories: Computational Biology, RNA, Sampling-Based Motion Planning
Tang, X. , Thomas, S. , & Amato, N.M. (2007). Planning with Reachable Distances: Fast Enforcement of Closure Constraints. In Proc. IEEE International Conference on Robotics and Automation (ICRA) , 2694-2699. https://doi.org/10.1109/ROBOT.2007.363872
Categories: Manipulation Planning, Reachability Analysis, Sampling-Based Motion Planning
Morales, M. , Pearce, R. , & Amato, N.M. (2007). Analysis of the Evolution of C-Space Models Built through Incremental Exploration. in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) , 1029-1034. https://doi.org/10.1109/ROBOT.2007.363120
Categories: Mobile Robots, Motion Planning, Sampling-Based Motion Planning
2006
Rus, S. , Pennings, M. , & Rauchwerger, L. (2006). Sensitivity Analysis for Migrating Programs to Multi-Cores. Technical Report, TR06-015, Parasol Laboratory, Department of Computer Science, Texas A&M University.
Categories: Data Dependence, Optimizing Compilers, Parallelising Compilers
Lien, J. (2006). Approximate Convex Decomposition and its Applications. Doctoral dissertation, Texas A & M University , 69(01). https://doi.org/N/A
Categories: Computational Geometry, Convex Decomposition, Skeleton Extraction
Jula, A. & Rauchwerger, L. (2006). Custom Memory Allocation for Free: Improving Data Locality with Container-Centric Memory Allocation. Languages and Compilers for Parallel Computing (LCPC.) Lecture Notes in Computer Science , 299--313. https://doi.org/10.1007/978-3-540-72521-3_22
Categories: Memory Management, Runtime Systems, STAPL
Bikshandy, G. , Guo, J. , Praun, C.V. , Tanase, G. , Fraguela, B. , Garzaran, M.J. , Padua, D. , & Rauchwerger, L. (2006). Design and use of HTAlib - A library for hierarchically tiled arrays. Languages and Compilers for Parallel Computing (LCPC.) Lecture Notes in Computer Science , 17--32. https://doi.org/10.1007/978-3-540-72521-3_3
Categories: Memory Management, Parallel Algorithms, Parallel Containers
Thomas, N. , Saunders, S. , Smith, T. , Tanase, G. , & Rauchwerger, L. (2006). ARMI: A High Level Communication Library for STAPL. Parallel Processing Letters , 16(2) , 261-280. https://doi.org/10.1142/S0129626406002617
Categories: Communication Library, Remote Method Invocation, Runtime Systems
Lien, J. , Keyser, J. , & Amato, N.M. (2006). Simultaneous Shape Decomposition and Skeletonization. In. Proc. of the 2006 ACM symposium on Solid and physical modeling , 219–228. https://doi.org/10.1145/1128888.1128919
Categories: Computational Geometry, Convex Decomposition, Skeleton Extraction
Rus, S. , He, G. , & Rauchwerger, L. (2006). Region Array SSA. Technical Report, TR06-007, Parasol Laboratory, Department of Computer Science, Texas A&M University.
Categories: Data Flow, Optimizing Compilers
Rodriguez, S. , Lien, J. , & Amato, N.M. (2006). Planning Motion in Completely Deformable Environments. In Proc. IEEE International Conference on Robotics and Automation (ICRA) , 2466-2471. https://doi.org/10.1109/ROBOT.2006.1642072
Categories: Deformable Objects, Kinodynamic Planning, Sampling-Based Motion Planning
Rodriguez, S. , Tang, X. , Lien, J. , & Amato, N.M. (2006). An Obstacle-Based Rapidly-Exploring Random Tree. In Proc. IEEE International Conference on Robotics and Automation (ICRA) , 895-900. https://doi.org/10.1109/ROBOT.2006.1641823
Categories: obstacle-based, Rapidly-exploring Random Tree (RRT), Sampling-Based Motion Planning
Morales, M.A. , Pearce, R. , & Amato, N.M. (2006). Metrics for Analyzing the Evolution of C-Space Models. in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) , 1268-1273. https://doi.org/10.1109/ROBOT.2006.1641883
Categories: Algorithms, Motion Planning
E., A.V. , Lien, J. , & Amato, N.M. (2006). VIZMO++: a visualization, authoring, and educational tool for motion planning. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA) , 727-732. https://doi.org/10.1109/ROBOT.2006.1641796
Categories: Sampling-Based Motion Planning, Visualization
Rauchwerger, L. & Amato, N. (2006). SmartApps: Middleware for Adaptive Applications on Reconfigurable Platforms. ACM SIGOPS Operating Systems Review , 40(2) , 73–82. https://doi.org/10.1145/1131322.1131338
Categories: High-Performance Computing, Memory Management, Runtime Systems
2005
Thomas, S. , Tanase, G. , Dale, L.K. , Moreira, J.E. , Rauchwerger, L. , & Amato, N.M. (2005). Parallel Protein Folding with STAPL. Concurrency and Computation: Practice and Experience , 17(14) , 1643-1656. https://doi.org/https://doi.org/10.1002/cpe.950
Categories: Parallel Planning, Protein Folding, STAPL
Thomas, S. , Song, G. , & Amato, N.M. (2005). Protein Folding by Motion Planning. Physical Biology , 2(4) , S148--S155. https://doi.org/10.1088/1478-3975/2/4/S09
Categories: Protein Folding, Sampling-Based Motion Planning
Rus, S. & Rauchwerger, L. (2005). Hybrid Dependence Analysis for Automatic Parallelization. Technical Report, TR05-013, Parasol Laboratory, Department of Computer Science, Texas A&M University.
Categories: Data Dependence, Optimizing Compilers, Parallelising Compilers
Mathis, M.M. & Kerbyson, D.J. (2005). A General Performance Model of Structured and Unstructured Mesh Particle Transport Computations. Journal of Supercomputing , 34(2) , 181-199. https://doi.org/10.1007/s11227-005-2339-8
Categories: High-Performance Computing, Parallel Algorithms
Iyer, R. , Perdue, J. , Rauchwerger, L. , & Bhuyan, N.M.A.A.L. (2005). An Experimental Evaluation of the HP V-Class and SGI Origin 2000 Multiprocessors using Microbenchmarks and Scientific Applications. International Journal of Parallel Programming , 33 , 307--350. https://doi.org/10.1007/s10766-004-1187-0
Categories: High-Performance Computing, Parallel Processing, Scientific Computing
Bayazit, O.B. , Xie, D. , & Amato, N.M. (2005). Iterative Relaxation of Constraints: A Framework for Improving Automated Motion Planning. In Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS) , 3433-3440. https://doi.org/10.1109/IROS.2005.1545045
Categories: Computational Biology, Sampling-Based Motion Planning, Virtual Reality, IRC
Thomas, N. , Tanase, G. , Tkachyshyn, O. , Perdue, J. , Amato, N.M. , & Rauchwerger, L. (2005). A Framework for Adaptive Algorithm Selection in STAPL. Proceedings of the Tenth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP) , 277–288. https://doi.org/10.1145/1065944.1065981
Categories: Parallel Algorithms, Parallel Programming, STAPL
Jula, A.N. (2005). Improving locality with dynamic memory allocation. Doctoral dissertation, Parasol Laboratory, Department of Computer Science, Texas A&M University. View publication
Categories: C++, Optimizing Compilers
A., M.A.M. , Tapia, L. , Pearce, R. , Rodriguez, S. , & Amato, N.M. (2005). C-Space Subdivision and Integration in Feature-Sensitive Motion Planning. In Proc. IEEE International Conference on Robotics and Automation (ICRA) , 3114-3119. https://doi.org/10.1109/ROBOT.2005.1570589
Categories: Machine Learning, Motion Planning, Sampling-Based Motion Planning
Bayazıt, O.B. , Lien, J. , & Amato, N.M. (2005). Swarming Behavior Using Probabilistic Roadmap Techniques. Lecture Notes in Computer Science , 3342 , 112--125. https://doi.org/10.1007/978-3-540-30552-1_10
Categories: Group Behavior, Multi-Agent, Sampling-Based Motion Planning
2004
Yu, H. (2004). Run-time Optimizations of Adaptive Irregular Applications. Doctoral dissertation, Texas A&M University. View publication
Categories: Data Dependence, Optimizing Compilers
Rus, S. , Zhang, D. , & Rauchwerger, L. (2004). The Value Evolution Graph and its Use in Memory Reference Analysis. 13th International Conference on Parallel Architecture and Compilation Techniques (PACT) , 243-254. https://doi.org/10.1109/PACT.2004.1342558
Categories: Data Flow, Optimizing Compilers
Rus, S. , Zhang, D. , & Rauchwerger, L. (2004). Automatic Parallelization Using the Value Evolution Graph. Languages and Compilers for High Performance Computing (LCPC). https://doi.org/10.1007/11532378_27
Categories: Data Flow, Optimizing Compilers
Morales, M. , Tapia, L. , Pearce, R. , Rodriguez, S. , & Amato, N.M. (2004). A Machine Learning Approach for Feature-Sensitive Motion Planning. In Proc. Int. Wkshp. on Alg. Found. of Rob. (WAFR) , 361--376. https://doi.org/10.1007/10991541_25
Categories: Machine Learning, Sampling-Based Motion Planning
Amato, N.M. , Dill, K.A. , & Song, G. (2004). Using Motion Planning to Map Protein Folding Landscapes and Analyze Folding Kinetics of Known Native Structures. Journal of Computational Biology , 10(3-4) , 239-255. https://doi.org/10.1089/10665270360688002
Categories: Computational Biology, Protein Folding, Sampling-Based Motion Planning
Lien, J. & Amato, N.M. (2004). Approximate Decomposition of Polygons. Proceedings of the Twentieth Annual Symposium on Computational Geometry (SOCG 04) , 17--26. https://doi.org/10.1145/997817.997823
Categories: Computational Geometry, Convex Decomposition, Skeleton Extraction
Lien, J. & Amato, N.M. (2004). Approximate Convex Decomposition. Proceedings of the Twentieth Annual Symposium on Computational Geometry (SOCG 04) , 457--458. https://doi.org/10.1145/997817.997889
Categories: Computational Geometry, Skeleton Extraction
Walter, J.E. , Brooks, M.E. , Little, D.F. , & Amato, N.M. (2004). Enveloping multi-pocket obstacles with hexagonal metamorphic robots. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA) , 3 , 2204-2209 Vol.3. https://doi.org/10.1109/ROBOT.2004.1307389
Categories: Mobile Robots, Motion Planning, Multi-Agent, Metamorphic Robots
Thomas, S. & Amato, N.M. (2004). Parallel Protein Folding with STAPL. 18th International Parallel and Distributed Processing Symposium (IPDPS) , 189-. https://doi.org/10.1109/IPDPS.2004.1303204
Categories: Parallel Planning, Protein Folding, STAPL
Mathis, M.M. & Kerbyson, D.J. (2004). Performance Modeling of Unstructured Mesh Particle Transport Computations. 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings. , 245-. https://doi.org/10.1109/IPDPS.2004.1303300
Categories: High-Performance Computing, Parallel Algorithms
Lien, J. , Bayazit, O.B. , Sowell, R.T. , Rodriguez, S. , & Amato, N.M. (2004). Shepherding Behaviors. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA) , 4 , 4159-4164 Vol.4. https://doi.org/10.1109/ROBOT.2004.1308924
Categories: Group Behavior, Multi-Agent, Sampling-Based Motion Planning
Yu, H. , Zhang, D. , Dang, F. , & Rauchwerger, L. (2004). An Adaptive Algorithm Selection Framework. Technical Report, TR04-002, Parasol Laboratory, Department of Computer Science, Texas A&M University.
Categories: Adaptive Algorithm, Machine Learning
Tang, X. , Kirkpatrick, B. , Thomas, S. , Song, G. , & Amato, N.M. (2004). Using Motion Planning to Study RNA Folding Kinetics. In Proc. Int. Conf. Comput. Molecular Biology (RECOMB) , 252–261. https://doi.org/10.1145/974614.974648
Categories: Computational Biology, RNA, Sampling-Based Motion Planning
2003
Song, G. , Thomas, S. , & Amato, N.M. (2003). A General Framework for PRM Motion Planning. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA) , 3 , 4445-4450 vol.3. https://doi.org/10.1109/ROBOT.2003.1242289
Categories: Lazy Evaluation, Query Customization, Sampling-Based Motion Planning
Morales, M. , Rodriguez, S. , & Amato, N.M. (2003). Improving the Connectivitiy of PRM Roadmaps. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA) , 3 , 4427-4432 vol.3. https://doi.org/10.1109/ROBOT.2003.1242286
Categories: Sampling-Based Motion Planning
Lien, J. , Thomas, S.L. , & Amato, N.M. (2003). A general framework for sampling on the medial axis of the free space. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA) , 3 , 4439-4444 vol.3. https://doi.org/10.1109/ROBOT.2003.1242288
Categories: Medial Axis, Sampling-Based Motion Planning
Kim, J. , Pearce, R.A. , & Amato, N.M. (2003). Feature-Based Localization using Scannable Visibility Sectors. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA) , 2 , 2854-2859 vol.2. https://doi.org/10.1109/ROBOT.2003.1242025
Categories: Mobile Robots, Navigation, Sensor Systems
Kim, J. , Pearce, R.A. , & Amato, N.M. (2003). Extracting Optimal Paths from Roadmaps for Motion Planning. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA) , 2 , 2424-2429 vol.2. https://doi.org/10.1109/ROBOT.2003.1241956
Categories: Path Planning, Query Customization
Saunders, S. & Rauchwerger, L. (2003). ARMI: An Adaptive, Platform Independent Communication Library. Proceedings of the Ninth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP) , 38(10) , 230–241. https://doi.org/10.1145/781498.781534
Categories: Communication Library, Remote Method Invocation, STAPL
Mathis, M.M. , Kerbyson, D.J. , & Hoisie, A. (2003). A Performance Model of non-Deterministic Particle Transport on Large-Scale Systems. Computational Science (ICCS 2003), Lecture Notes in Computer Science , 905--915. https://doi.org/10.1007/3-540-44863-2_89
Categories: High-Performance Computing, Parallel Algorithms
Lien, J. , Morales, M. , & Amato, N.M. (2003). Neuron PRM: A Framework for Constructing Cortical Networks. Neurocomputing , 52-54 , 191 - 197. https://doi.org/10.1016/S0925-2312(02)00728-2
Categories: Machine Learning, Sampling-Based Motion Planning, NeuroPRM
Saunders, S. (2003). Object Oriented Abstractions for Communication in Parallel Programs. Masters Thesis, Parasol Laboratory, Department of Computer Science, Texas A&M University. View publication
Categories: Communication Library, Runtime Systems, STAPL
Walter, J.E. , Brooks, M.E. , Little, D.F. , & Amato, N.M. (2003). Enveloping Obstacles with Hexagonal Metamorphic Robots. Proc. IEEE Int. Conf. Robot. Autom. (ICRA) , 1 , 741-748 vol.1. https://doi.org/10.1109/ROBOT.2003.1241682
Categories: Mobile Robots, Motion Planning, Multi-Agent, Metamorphic Robots
Song, G. , Thomas, S. , Dill, K.A. , Scholtz, J.M. , & Amato, N.M. (2003). A Path Planning-based Study of Protein Folding With a Case Study of Hairpin Formation in Protein G and L. In Proc. Pac. Symp. of Biocomputing (PSB) , 8 , 240-251. View publication
Categories: Computational Biology, Protein Folding, Sampling-Based Motion Planning
2002
Bayazit, O.B. , Lien, J. , & Amato, N.M. (2002). Better Group Behaviors Using Rule-Based Roadmaps. In Proc. Int. Wkshp. on Alg. Found. of Rob. (WAFR) , 7 , 95-111. https://doi.org/10.1007/978-3-540-45058-0_7
Categories: Group Behavior, Multi-Agent, Sampling-Based Motion Planning
Saunders, S. & Rauchwerger, L. (2002). A parallel communication infrastructure for STAPL. Workshop on Performance Optimization for High-Level Languages and Libraries (POHLL). View publication
Categories: Communication Library, Runtime Systems, STAPL
Dang, F. , Yu, H. , & Rauchwerger, L. (2002). The R-LRPD Test: Speculative Parallelization of Partially Parallel Loops. Proceedings 16th International Parallel and Distributed Processing Symposium (IPDPS) , 10 pp-. https://doi.org/10.1109/IPDPS.2002.1015493
Categories: Parallel Processing, Parallel Programming, Parallelising Compilers
Dang, F. , Garzaran, M.J. , Prvulovic, M. , Zhang, Y. , Jula, A. , Yu, H. , Amato, N. , Rauchwerger, L. , & Torrellas, J. (2002). SmartApps, An Application Centric Approach to High Performance Computing: Compiler-Assisted Software and Hardware Support for Reduction Operations. Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS) , 10 pp-. https://doi.org/10.1109/IPDPS.2002.1016572
Categories: Computer Architecture, High-Performance Computing, Optimizing Compilers
2001
Garzaran, M.J. , Prvulovic, M. , Zhang, Y. , Jula, A. , Yu, H. , Rauchwerger, L. , & Torrellas, J. (2001). Architectural Support for Parallel Reductions in Scalable Shared-Memory Multiprocessors. Proceedings of the International Conference on Parallel Architectures and Compilation Techniques (PACT) , 243-254. https://doi.org/10.1109/PACT.2001.953304
Categories: Computer Architecture, High-Performance Computing, Optimizing Compilers
An, P. , Jula, A. , Rus, S. , Saunders, S. , Smith, T. , Tanase, G. , Thomas, N. , Amato, N. , & Rauchwerger, L. (2001). STAPL: An Adaptive, Generic Parallel C++ Library. Languages and Compilers for Parallel Computing (LCPC.) Lecture Notes in Computer Science , 193--208. https://doi.org/10.1007/3-540-35767-X_13
Categories: High-Performance Computing, Parallel Programming, STAPL
McLendon, W. , Hendrickson, B. , Plimpton, S. , & Rauchwerger, L. (2001). Finding Strongly Connected Components in Parallel in Particle Transport Sweeps. Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures , 328–329. https://doi.org/10.1145/378580.378751
Categories: High-Performance Computing, Parallel Algorithms
An, P. , Jula, A. , Rus, S. , Saunders, S. , Smith, T. , Tanase, G. , Thomas, N. , Amato, N. , & Rauchwerger, L. (2001). STAPL: A standard template adaptive parallel C++ library. Int. Wkshp on Adv. Compiler Technology for High Perf. and Embedded Processors , 10. View publication
Categories: C++, Parallel Libraries, STAPL
Vallejo, D. , Remmler, I. , & Amato, N. (2001). An adaptive framework for single shot motion planning: a self-tuning system for rigid and articulated robots. Proceedings of IEEE International Conference on Robotics and Automation , 1 , 21-26 vol.1. https://doi.org/10.1109/ROBOT.2001.932524
Categories: Sampling-Based Motion Planning
Sundaram, S. , Remmler, I. , & Amato, N. (2001). Disassembly Sequencing Using a Motion Planning Approach. In Proc. IEEE International Conference on Robotics and Automation (ICRA) , 2 , 1475-1480 vol.2. https://doi.org/10.1109/ROBOT.2001.932818
Categories: Disassembly Planning, Motion Planning, Assembly
Song, G. & Amato, N.M. (2001). A motion planning approach to folding: from paper craft to protein folding. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA) , 1 , 948-953 vol.1. https://doi.org/10.1109/ROBOT.2001.932672
Categories: Path Planning, Protein Folding, Sampling-Based Motion Planning
Son, W. , Trinkle, J. , & Amato, N. (2001). Hybrid Dynamic Simulation of Rigid-Body Contact with Coulomb Friction. In Proc. IEEE International Conference on Robotics and Automation (ICRA) , 2 , 1376--1381. https://doi.org/10.1109/ROBOT.2001.932802
Categories: Kinodynamic Planning, Robotics
Kim, J. , Amato, N. , & Lee, S. (2001). An Integrated Mobile Robot Path (Re)Planner and Localizer for Personal Robots. In Proc. IEEE International Conference on Robotics and Automation (ICRA) , 4 , 3789-3794 vol.4. https://doi.org/10.1109/ROBOT.2001.933208
Categories: Mobile Robots, Motion Planning
Dale, L.K. & Amato, N.M. (2001). Probabilistic Roadmaps-Putting It All Together. In Proc. IEEE International Conference on Robotics and Automation (ICRA) , 2 , 1940-1947 vol.2. https://doi.org/10.1109/ROBOT.2001.932892
Categories: Sampling-Based Motion Planning
Bayazit, O.B. , Song, G. , & Amato, N.M. (2001). Enhancing Randomized Motion Planners: Exploring with Haptic Hints. Autonomous Robots , 10(2) , 163--174. https://doi.org/10.1023/A:1008981903273
Categories: Motion Planning, Sampling-Based Motion Planning
Song, G. , Miller, S. , & Amato, N.M. (2001). Customizing PRM Roadmaps at Query Time. Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation , 2 , 1500-1505 vol.2. https://doi.org/10.1109/ROBOT.2001.932823
Categories: Lazy Planning, Motion Planning, Sampling-Based Motion Planning
2000
Rodriguez, D.V. (2000). An Adaptive Framework for Single Shot Motion Planning. Doctoral Dissertation, Texas A&M University. View publication
Categories: Robotics, Sampling-Based Motion Planning
Mathis, M.M. (2000). A General Performance Model for Parallel Sweeps on Orthogonal Grids for Particle Transport Calculations. Masters Thesis. View publication
Categories: High-Performance Computing, Parallel Algorithms
Dale, L.K. (2000). Optimization Techniques for Probabilistic Roadmaps. Doctoral Dissertation, Texas A&M University. View publication
Categories: Sampling-Based Motion Planning
Vallejo, D. , Jones, C. , & Amato, N. (2000). An Adaptive Framework for Single Shot Motion Planning. IEEE/RSJ International Conference on Intelligent Robots and Systems , 3 , 1722-1727 vol.3. https://doi.org/10.1109/IROS.2000.895220
Categories: Sampling-Based Motion Planning
Bayazit, O.B. , Song, G. , & Amato, N.M. (2000). Ligand Binding with OBPRM and Haptic User Input: Enhancing Automatic Motion Planning with Virtual Touch. ACM Digital Library. View publication
Categories: Ligand Binding, Sampling-Based Motion Planning
Rauchwerger, L. , Amato, N. , & Torrellas, J. (2000). SmartApps: An Application Centric Approach to High Performance Computing. Languages and Compilers for Parallel Computing (LCPC.) Lecture Notes in Computer Science , 82--96. https://doi.org/10.1007/3-540-45574-4_6
Categories: Computer Architecture, High-Performance Computing, Optimizing Compilers
Amato, N. , Bayazit, O. , Dale, L. , Jones, C. , & Vallejo, D. (2000). Choosing Good Distance Metrics and Local Planners for Probabilistic Roadmap Methods. IEEE Transactions on Robotics and Automation , 16(4) , 442-447. https://doi.org/10.1109/70.864240
Categories: Sampling-Based Motion Planning
Zacchi, A. & Amato, N.M. (2000). Merging Physical Manipulatives and Digital Interface in Educational Software. Proceedings of ED-MEDIA 2000 - World Conference on Educational Multimedia, Hypermedia & Telecommunications. View publication
Categories: Elementary Education
Dang, F.H. & Rauchwerger, L. (2000). Speculative Parallelization of Partially Parallel Loops. Languages, Compilers, and Run-Time Systems for Scalable Computers (LCR.) Lecture Notes in Computer Science , 285--299. https://doi.org/10.1007/3-540-40889-4_22
Categories: Optimizing Compilers
Yu, H. & Rauchwerger, L. (2000). Techniques for Reducing the Overhead of Run-time Parallelization. Compiler Construction (CC.) Lecture Notes in Computer Science , 232--248. https://doi.org/10.1007/3-540-46423-9_16
Categories: Parallelising Compilers
Amato, N.M. & An, P. (2000). Task Scheduling and Parallel Mesh-Sweeps in Transport Computations. Technical Report, TR00-009.
Categories: Algorithmic Skeletons, Parallel Processing, Task Planning
1999
Wilmarth, S.A. (1999). A Probabilistic Method for Rigid-Body Motion Planning Using Sampling from the Medial Axis of the Free Space. Doctoral Dissertation, Texas A&M University. View publication
Categories: Computational Geometry, Medial Axis, Sampling-Based Motion Planning
Yu, H. & Rauchwerger, L. (1999). Run-time Parallelization Optimization Techniques. Languages and Compilers for Parallel Computing (LCPC.) Lecture Notes in Computer Science , 481--484. https://doi.org/10.1007/3-540-44905-1_36
Categories: Parallelising Compilers
Wilmarth, S.A. , Amato, N.M. , & Stiller, P.F. (1999). Motion planning for a rigid body using random networks on the medial axis of the free space. Proceedings of the Annual Symposium on Computational Geometry (SOCG) , 173-180. https://doi.org/10.1145/304893.304967
Categories: Computational Geometry, Medial Axis, Sampling-Based Motion Planning
Wilmarth, S.A. , Amato, N.M. , & Stiller, P.F. (1999). MAPRM: A Probabilistic Roadmap Planner with Sampling on the Medial Axis of the Free Space. Proceedings of IEEE International Conference on Robotics and Automation , 2 , 1024-1031 vol.2. https://doi.org/10.1109/ROBOT.1999.772448
Categories: Medial Axis, Sampling-Based Motion Planning
Amato, N. & Dale, L. (1999). Probabilistic Roadmap Methods are Embarrassingly Parallel. Proceedings of IEEE International Conference on Robotics and Automation , 1 , 688-694 vol.1. https://doi.org/10.1109/ROBOT.1999.770055
Categories: Parallel Algorithms, Parallel Planning, Sampling-Based Motion Planning
Rauchwerger, L. & Padua, D. (1999). The LRPD Test: Speculative Run-Time Parallelization of Loops with Privatization and Reduction Parallelization. IEEE Transactions on Parallel and Distributed Systems , 10(2) , 160-180. https://doi.org/10.1109/71.752782
Categories: Data Dependence, Parallel Processing, Parallelising Compilers
Zhang, Y. , Rauchwerger, L. , & Torrellas, J. (1999). Hardware for Speculative Parallelization of Partially-Parallel Loops in DSM Multiprocessors. Proceedings Fifth International Symposium on High-Performance Computer Architecture , 135-139. https://doi.org/10.1109/HPCA.1999.744351
Categories: Computer Architecture, High-Performance Computing, Optimizing Compilers
1998
Perdue, J. (1998). Developing a Cost Model for Communication on a Symmetric Multiprocessor. Master Thesis. View publication
Categories: High-Performance Computing, Parallel Processing, Scientific Computing
Patel, D. & Rauchwerger, L. (1998). Principles of Speculative Run-time Parallelization. Languages and Compilers for Parallel Computing (LCPC.) Lecture Notes in Computer Science , 323--337. https://doi.org/10.1007/3-540-48319-5_21
Categories: Parallelising Compilers
Rauchwerger, L. , Arzu, F. , & Ouchi, K. (1998). Standard Templates Adaptive Parallel Library (STAPL). Languages, Compilers, and Run-Time Systems for Scalable Computers. https://doi.org/10.1007/3-540-49530-4_32
Categories: High-Performance Computing, Parallel Programming, STAPL
Amato, N.M. , Bayazit, O.B. , Dale, L.K. , Jones, C. , & Vallejo, D. (1998). Choosing Good Distance Metrics and Local Planners for Probabilistic Roadmap Methods. Proceedings of IEEE International Conference on Robotics and Automation , 1 , 630-637 vol.1. https://doi.org/10.1109/ROBOT.1998.677043
Categories: Sampling-Based Motion Planning
Amato, N.M. , Bayazit, O.B. , Dale, L.K. , Jones, C. , & Vallejo, D. (1998). OBPRM: An Obstacle-Based PRM for 3DWorkspaces. Robotics: The Algorithmic Perspective (Third Workshop on Algorithmic Foundations of Robotics, WAFR 1998) , 155-168. View publication
Categories: obstacle-based, Sampling-Based Motion Planning
1996
Lawrence, W.B.R.D.R.E.J.G.J.H.T. (1996). Parallel programming with Polaris. IEEE Computer , 29(12) , 78-82. https://doi.org/10.1109/2.546612
Categories: Parallel Programming, Parallelising Compilers
Blume, , Eigenmann, , Faigin, , Grout, , Lee, J. , Lawrence, , Hoeflinger, , Padua, , Paek, Y. , Petersen, , Pottenger, , Rauchwerger, , Tu, P. , & Weatherford, (1996). Restructuring programs for high-speed computers with Polaris. In Proc. ICPP Workshop on Challenges for Parallel Processing , 149-161. https://doi.org/10.1109/ICPPW.1996.538601
Categories: Optimizing Compilers, Parallel Programming
Amato, N.M. & Wu, Y. (1996). A Randomized Roadmap Method for Path and Manipulation Planning. Proceedings of IEEE International Conference on Robotics and Automation , 1 , 113-120 vol.1. https://doi.org/10.1109/ROBOT.1996.503582
Categories: Sampling-Based Motion Planning
1995
Rauchwerger, L. , Amato, N.M. , & Padua, D.A. (1995). A Scalable Method for Run-Time Loop Parallelization. International Journal of Parallel Programming , 23(6) , 537--576. https://doi.org/10.1007/BF02577866
Categories: Parallelising Compilers
Rauchwerger, L. , Amato, N.M. , & Padua, D.A. (1995). Run-Time Methods for Parallelizing Partially Parallel Loops. Proceedings of the 9th International Conference on Supercomputing , 137–146. https://doi.org/10.1145/224538.224553
Categories: Data Dependence, Parallel Programming, Parallelising Compilers
Rauchwerger, L. & Padua, D. (1995). Parallelizing While Loops for Multiprocessor Systems. Proceedings of 9th International Parallel Processing Symposium (IPPS) , 347-356. https://doi.org/10.1109/IPPS.1995.395955
Categories: Data Dependence, Parallelising Compilers
Amato, N.M. (1995). Parallel Algorithms for Convex Hulls and Proximity Problems. University of Illinois Urbana-Champaign. View publication
Categories: Computational Geometry, High-Performance Computing, Parallel Algorithms
1994
Rauchwerger, L. & Padua, D. (1994). The Privatizing DOALL Test: A Run-Time Technique for DOALL Loop Identification and Array Privatization. Proceedings of the 8th International Conference on Supercomputing (ICS) , 33–43. https://doi.org/10.1145/181181.181254
Categories: Data Dependence, Optimizing Compilers, Parallelising Compilers
Amato, N.M. & Loui, M.C. (1994). Checking Linked Data Structures. Proceedings of IEEE 24th International Symposium on Fault-Tolerant Computing , 164--173. https://doi.org/10.1109/FTCS.1994.315644
Categories: Algorithms, Data Structures
1993
Rauchwerger, L. , Dubey, P.K. , & Nair, R. (1993). Measuring limits of parallelism and characterizing its vulnerability to resource constraints. Proceedings of the 26th Annual International Symposium on Microarchitecture , 105-117. https://doi.org/10.1109/MICRO.1993.282747
Categories: Parallel Processing, Parallelising Compilers
Amato, N.M. & Preparata, F.P. (1993). An NC1 Parallel 3D Convex Hull Algorithm. Proceedings of the Ninth Annual Symposium on Computational Geometry , 289--297. https://doi.org/10.1145/160985.161152
Categories: Algorithms, Computational Geometry, Parallel Algorithms
1992
Buehler, K. , Wallace, J. , Shapiro, M. , Amato, N.M. , & Narayanan, U. (1992). Next Generation Geographic Modeling Framework Research at USACERL. GRASSClippings: The Journal of Open Geographic Information Systems. View publication
Categories: Algorithms
Amato, N.M. & Preparata, F.P. (1992). The Parallel 3D Convex Hull Problem Revisited. International Journal of Computational Geometry & Applications , 2(2) , 163--174. https://doi.org/10.1142/S021819599200010X
Categories: Computational Geometry, Parallel Algorithms
1989
Amato, N. , Blum, M. , Irani, S. , & Rubinfeld, R. (1989). Reversing Trains: A Turn of the Century Sorting Problem. Journal of Algorithms , 10(3) , 413--428. https://doi.org/10.1016/0196-6774(89)90037-0
Categories: Algorithms