Set (abstract data type)
Related papers: 20
About
A set is a fundamental abstract data type in computer science that represents an unordered collection of unique elements, supporting operations such as membership testing, union, intersection, and difference. In robotics and AI, sets appear throughout virtually every subdomain: belief spaces in POMDP planning are approximated using finite sets of representative points, feature descriptors for 3D recognition operate over point cloud sets, and candidate grasp synthesis methods sample and rank sets of grasp configurations. Motion planning algorithms define obstacle sets and velocity obstacle regions, while localization techniques like Monte Carlo methods maintain sets of weighted particle hypotheses. Graph optimization frameworks for SLAM represent variables and constraints as structured sets of nodes and edges. Beyond perception and planning, sets formalize the collections of training objects used in manipulation benchmarks, the tool sets available to autonomous laboratories, and the behavioral repertoires learned through reinforcement learning or imitation. Their mathematical properties—particularly guaranteed uniqueness of elements and efficient lookup—make sets indispensable for managing correspondences, avoiding redundant computation, and cleanly specifying problem domains across nearly all areas of robotics and artificial intelligence research.
Top Researchers
Top Institutes
Top Cited Papers
The spread of true and false news online
Soroush Vosoughi, Deb Roy, Sinan Aral
Citations: 8310 • 2018
Computer and Robot Vision
Robert M. Haralock, Linda G. Shapiro
Citations: 3952 • 1991
Reinforcement learning in robotics: A survey
Jens Kober, J. Andrew Bagnell, Jan Peters
Citations: 3055 • 2013
Literature review of Industry 4.0 and related technologies
Ercan Öztemel, Samet GÜRSEV
Citations: 2083 • 2018
G<sup>2</sup>o: A general framework for graph optimization
Rainer Kümmerle, Giorgio Grisetti, Hauke Strasdat, Kurt Konolige, Wolfram Burgard
Citations: 1966 • 2011
Motion Planning in Dynamic Environments Using Velocity Obstacles
Paolo Fiorini, Zvi Shiller
Citations: 1930 • 1998
Robust Monte Carlo localization for mobile robots
Sebastian Thrun, Dieter Fox, Wolfram Burgard, Frank Dellaert
Citations: 1803 • 2001
Real-time simultaneous localisation and mapping with a single camera
Davison
Citations: 1718 • 2003
Monte Carlo localization for mobile robots
Frank Dellaert, D. Fox, Wolfram Burgard, Sebastian Thrun
Citations: 1613 • 2003
Cooperative Mobile Robotics: Antecedents and Directions
Y. Uny Cao, Alex Fukunaga, Andrew B. Kahng
Citations: 1232 • 1997
Initial Experiments on the End-Point Control of a Flexible One-Link Robot
Robert H. Cannon, Eric Schmitz
Citations: 1143 • 1984
High Precision Formation Control of Mobile Robots Using Virtual Structures
M. Anthony Lewis, Kar-Han Tan
Citations: 1063 • 1997
Cooperative Control of Dynamical Systems: Applications to Autonomous Vehicles
Zhihua Qu, Jing Wang, R Hull
Citations: 1005 • 2009
Robotic Grasping of Novel Objects using Vision
Ashutosh Saxena, Justin Driemeyer, Andrew Y. Ng
Citations: 948 • 2008
Swarm Robotics: From Sources of Inspiration to Domains of Application
Erol Şahi̇n
Citations: 945 • 2005
Intelligence Unleashed: An argument for AI in Education
Rosemary Luckin, W. Holmes
Citations: 945 • 2016
Point-based value iteration: an anytime algorithm for POMDPs
Joëlle Pineau, Geoff Gordon, Sebastian Thrun
Citations: 934 • 2003
Hands for dexterous manipulation and robust grasping: a difficult road toward simplicity
Antonio Bicchi
Citations: 889 • 2000
Structural Kinematics of In-Parallel-Actuated Robot-Arms
K. H. Hunt
Citations: 860 • 1983
Fast 3D recognition and pose using the Viewpoint Feature Histogram
Radu Bogdan Rusu, Gary Bradski, R. Thibaux, JJ Hsu
Citations: 859 • 2010