Skip to main content

Showing 1–16 of 16 results for author: Shome, R

.
  1. arXiv:2406.03641  [pdf, other

    cs.RO cs.AI

    Task and Motion Planning for Execution in the Real

    Authors: Tianyang Pan, Rahul Shome, Lydia E. Kavraki

    Abstract: Task and motion planning represents a powerful set of hybrid planning methods that combine reasoning over discrete task domains and continuous motion generation. Traditional reasoning necessitates task domain models and enough information to ground actions to motion planning queries. Gaps in this knowledge often arise from sources like occlusion or imprecise modeling. This work generates task and… ▽ More

    Submitted 13 June, 2024; v1 submitted 5 June, 2024; originally announced June 2024.

    Comments: 15 pages, 14 figures, 2 tables, accepted by IEEE Transactions on Robotics

    ACM Class: I.2.9; I.2.8

  2. arXiv:2309.08897  [pdf, other

    cs.RO

    Asynchronous Task Plan Refinement for Multi-Robot Task and Motion Planning

    Authors: Yoonchang Sung, Rahul Shome, Peter Stone

    Abstract: This paper explores general multi-robot task and motion planning, where multiple robots in close proximity manipulate objects while satisfying constraints and a given goal. In particular, we formulate the plan refinement problem--which, given a task plan, finds valid assignments of variables corresponding to solution trajectories--as a hybrid constraint satisfaction problem. The proposed algorithm… ▽ More

    Submitted 16 September, 2023; originally announced September 2023.

  3. arXiv:2308.03385  [pdf, other

    cs.RO

    Robots as AI Double Agents: Privacy in Motion Planning

    Authors: Rahul Shome, Zachary Kingston, Lydia E. Kavraki

    Abstract: Robotics and automation are poised to change the landscape of home and work in the near future. Robots are adept at deliberately moving, sensing, and interacting with their environments. The pervasive use of this technology promises societal and economic payoffs due to its capabilities - conversely, the capabilities of robots to move within and sense the world around them is susceptible to abuse.… ▽ More

    Submitted 7 August, 2023; originally announced August 2023.

    Comments: To be published at at 2023 IEEE/RSJ International Conference on Intelligent Robots and Systems

  4. arXiv:2006.15503  [pdf, other

    cs.RO

    Task-driven Perception and Manipulation for Constrained Placement of Unknown Objects

    Authors: Chaitanya Mitash, Rahul Shome, Bowen Wen, Abdeslam Boularias, Kostas Bekris

    Abstract: Recent progress in robotic manipulation has dealt with the case of previously unknown objects in the context of relatively simple tasks, such as bin-picking. Existing methods for more constrained problems, however, such as deliberate placement in a tight region, depend more critically on shape information to achieve safe execution. This work deals with pick-and-constrained placement of objects wit… ▽ More

    Submitted 28 June, 2020; originally announced June 2020.

    Comments: 8 pages, 8 figures, RA-L and IROS 2020

  5. Synchronized Multi-Arm Rearrangement Guided by Mode Graphs with Capacity Constraints

    Authors: Rahul Shome, Kostas E. Bekris

    Abstract: Solving task planning problems involving multiple objects and multiple robotic arms poses scalability challenges. Such problems involve not only coordinating multiple high-DoF arms, but also searching through possible sequences of actions including object placements, and handoffs. The current work identifies a useful connection between multi-arm rearrangement and recent results in multi-body path… ▽ More

    Submitted 18 May, 2020; originally announced May 2020.

    Journal ref: Algorithmic Foundations of Robotics XIV (2021) 243-260

  6. arXiv:1912.06602  [pdf, other

    cs.RO cs.AI cs.CV cs.HC

    That and There: Judging the Intent of Pointing Actions with Robotic Arms

    Authors: Malihe Alikhani, Baber Khalid, Rahul Shome, Chaitanya Mitash, Kostas Bekris, Matthew Stone

    Abstract: Collaborative robotics requires effective communication between a robot and a human partner. This work proposes a set of interpretive principles for how a robotic arm can use pointing actions to communicate task information to people by extending existing models from the related literature. These principles are evaluated through studies where English-speaking human subjects view animations of simu… ▽ More

    Submitted 13 December, 2019; originally announced December 2019.

    Comments: Accepted to AAAI 2020, New York City

  7. Asymptotically Optimal Sampling-based Planners

    Authors: Kostas E. Bekris, Rahul Shome

    Abstract: An asymptotically optimal sampling-based planner employs sampling to solve robot motion planning problems and returns paths with a cost that converges to the optimal solution cost, as the number of samples approaches infinity. This comprehensive article covers the theoretical characteristics of asymptotic optimality of motion planning algorithms, and traces its origins, analysis models, practical… ▽ More

    Submitted 5 October, 2020; v1 submitted 10 November, 2019; originally announced November 2019.

    Report number: ISBN 978-3-642-41610-1

    Journal ref: Encyclopedia of Robotics (2021) 1-12

  8. arXiv:1905.03179  [pdf, other

    cs.RO

    Anytime Multi-arm Task and Motion Planning for Pick-and-Place of Individual Objects via Handoffs

    Authors: Rahul Shome, Kostas E. Bekris

    Abstract: Automation applications are pushing the deployment of many high DoF manipulators in warehouse and manufacturing environments. This has motivated many efforts on optimizing manipulation tasks involving a single arm. Coordinating multiple arms for manipulation, however, introduces additional computational challenges arising from the increased DoFs, as well as the combinatorial increase in the availa… ▽ More

    Submitted 8 May, 2019; originally announced May 2019.

  9. Pushing the Boundaries of Asymptotic Optimality in Integrated Task and Motion Planning

    Authors: Rahul Shome, Daniel Nakhimovich, Kostas E. Bekris

    Abstract: Integrated task and motion planning problems describe a multi-modal state space, which is often abstracted as a set of smooth manifolds that are connected via sets of transitions states. One approach to solving such problems is to sample reachable states in each of the manifolds, while simultaneously sampling transition states. Prior work has shown that in order to achieve asymptotically optimal (… ▽ More

    Submitted 18 May, 2020; v1 submitted 3 March, 2019; originally announced March 2019.

    Journal ref: Algorithmic Foundations of Robotics XIV (2021) 467-484

  10. dRRT*: Scalable and Informed Asymptotically-Optimal Multi-Robot Motion Planning

    Authors: Rahul Shome, Kiril Solovey, Andrew Dobson, Dan Halperin, Kostas E. Bekris

    Abstract: Many exciting robotic applications require multiple robots with many degrees of freedom, such as manipulators, to coordinate their motion in a shared workspace. Discovering high-quality paths in such scenarios can be achieved, in principle, by exploring the composite space of all robots. Sampling-based planners do so by building a roadmap or a tree data structure in the corresponding configuration… ▽ More

    Submitted 3 March, 2019; originally announced March 2019.

    Journal ref: Autonomous Robots, January 2019

  11. arXiv:1903.00984  [pdf, other

    cs.RO

    Tight Robot Packing in the Real World: A Complete Manipulation Pipeline with Robust Primitives

    Authors: Rahul Shome, Wei N. Tang, Changkyu Song, Chaitanya Mitash, Hristiyan Kourtev, **g** Yu, Abdeslam Boularias, Kostas E. Bekris

    Abstract: Many order fulfillment applications in logistics, such as packing, involve picking objects from unstructured piles before tightly arranging them in bins or ship** containers. Desirable robotic solutions in this space need to be low-cost, robust, easily deployable and simple to control. The current work proposes a complete pipeline for solving packing tasks for cuboid objects, given access only t… ▽ More

    Submitted 30 September, 2021; v1 submitted 3 March, 2019; originally announced March 2019.

  12. arXiv:1810.12202  [pdf, other

    cs.RO

    Fast, High-Quality Dual-Arm Rearrangement in Synchronous, Monotone Tabletop Setups

    Authors: Rahul Shome, Kiril Solovey, **g** Yu, Kostas Bekris, Dan Halperin

    Abstract: Rearranging objects on a planar surface arises in a variety of robotic applications, such as product packaging. Using two arms can improve efficiency but introduces new computational challenges. This paper studies the structure of dual-arm rearrangement for synchronous, monotone tabletop setups and develops an optimal mixed integer model. It then describes an efficient and scalable algorithm, whic… ▽ More

    Submitted 29 October, 2018; originally announced October 2018.

    Comments: Extended version of a submission at The 13th International Workshop on the Algorithmic Foundations of Robotics, 2018

  13. Fast, Anytime Motion Planning for Prehensile Manipulation in Clutter

    Authors: Andrew Kimmel, Rahul Shome, Zakary Littlefield, Kostas Bekris

    Abstract: Many methods have been developed for planning the motion of robotic arms for picking and placing, ranging from local optimization to global search techniques, which are effective for sparsely placed objects. Dense clutter, however, still adversely affects the success rate, computation times, and quality of solutions in many real-world setups. The current work integrates tools from existing methodo… ▽ More

    Submitted 11 February, 2019; v1 submitted 19 June, 2018; originally announced June 2018.

  14. arXiv:1706.09932  [pdf, other

    cs.MA cs.RO

    Scalable Asymptotically-Optimal Multi-Robot Motion Planning

    Authors: Andrew Dobson, Kiril Solovey, Rahul Shome, Dan Halperin, Kostas E. Bekris

    Abstract: Finding asymptotically-optimal paths in multi-robot motion planning problems could be achieved, in principle, using sampling-based planners in the composite configuration space of all of the robots in the space. The dimensionality of this space increases with the number of robots, rendering this approach impractical. This work focuses on a scalable sampling-based planner for coupled multi-robot pr… ▽ More

    Submitted 3 July, 2017; v1 submitted 29 June, 2017; originally announced June 2017.

    Comments: 8 pages, 12 figures, submitted to the first International Symposium on Multi-Robot and Multi-Agent Systems (MRS)

  15. arXiv:1509.01277  [pdf, other

    cs.CV cs.RO

    A Dataset for Improved RGBD-based Object Detection and Pose Estimation for Warehouse Pick-and-Place

    Authors: Colin Rennie, Rahul Shome, Kostas E. Bekris, Alberto F. De Souza

    Abstract: An important logistics application of robotics involves manipulators that pick-and-place objects placed in warehouse shelves. A critical aspect of this task corre- sponds to detecting the pose of a known object in the shelf using visual data. Solving this problem can be assisted by the use of an RGB-D sensor, which also provides depth information beyond visual data. Nevertheless, it remains a chal… ▽ More

    Submitted 20 February, 2016; v1 submitted 3 September, 2015; originally announced September 2015.

    Comments: To appear in RA-L

    MSC Class: 68T40; 68T45; 68T01 ACM Class: I.2.10; I.2.9; I.4.8; I.5.2; I.4.0

  16. arXiv:1404.6573  [pdf, other

    cs.RO

    Similar Part Rearrangement With Pebble Graphs

    Authors: Athanasios Krontiris, Rahul Shome, Andrew Dobson, Andrew Kimmel, Issac Yochelson, Kostas Bekris

    Abstract: This work proposes a method for effectively computing manipulation paths to rearrange similar objects in a cluttered space. The solution can be used to place similar products in a factory floor in a desirable arrangement or for retrieving a particular object from a shelf blocked by similarly sized objects. These are challenging problems as they involve combinatorially large, continuous configurati… ▽ More

    Submitted 25 April, 2014; originally announced April 2014.

    Comments: 11 pages