Skip to main content

Showing 1–34 of 34 results for author: LaValle, S M

Searching in archive cs. Search in all archives.
.
  1. arXiv:2504.18339  [pdf, other

    cs.RO

    Optimal Control of Sensor-Induced Illusions on Robotic Agents

    Authors: Lorenzo Medici, Steven M. LaValle, Basak Sakcak

    Abstract: This paper presents a novel problem of creating and regulating localization and navigation illusions considering two agents: a receiver and a producer. A receiver is moving on a plane localizing itself using the intensity of signals from three known towers observed at its position. Based on this position estimate, it follows a simple policy to reach its goal. The key idea is that a producer alters… ▽ More

    Submitted 25 April, 2025; originally announced April 2025.

  2. arXiv:2502.13852  [pdf, other

    cs.RO

    Minimally sufficient structures for information-feedback policies

    Authors: Basak Sakcak, Vadim K. Weinstein, Kalle G. Timperi, Steven M. LaValle

    Abstract: In this paper, we consider robotic tasks which require a desirable outcome to be achieved in the physical world that the robot is embedded in and interacting with. Accomplishing this objective requires designing a filter that maintains a useful representation of the physical world and a policy over the filter states. A filter is seen as the robot's perspective of the physical world based on limite… ▽ More

    Submitted 19 February, 2025; originally announced February 2025.

    Comments: The 16th International Workshop on the Algorithmic Foundations of Robotics

  3. arXiv:2410.09820  [pdf, other

    cs.HC

    Look-and-Twist: A Simple Selection Method for Virtual and Augmented Reality

    Authors: Anna Yershova, Elmeri Uotila, Katherine J. Mimnaugh, Nicoletta Prencipe, M. Manivannan, Timo Ojala, Steven M. LaValle

    Abstract: This paper introduces a novel interaction method for virtual and augmented reality called look-and-twist, which is directly analogous to point-and-click operations using a mouse and desktop. It is based on head rotation alone and is straightforward to implement on any head mounted display that performs rotational tracking. A user selects features of interest by turning their head to face an object… ▽ More

    Submitted 13 October, 2024; originally announced October 2024.

  4. arXiv:2407.02090  [pdf, other

    cs.RO math.CO math.NT

    Universal Plans: One Action Sequence to Solve Them All!

    Authors: Kalle G. Timperi, Alexander J. LaValle, Steven M. LaValle

    Abstract: This paper introduces the notion of a universal plan, which when executed, is guaranteed to solve all planning problems in a category, regardless of the obstacles, initial state, and goal set. Such plans are specified as a deterministic sequence of actions that are blindly applied without any sensor feedback. Thus, they can be considered as pure exploration in a reinforcement learning context, and… ▽ More

    Submitted 16 September, 2024; v1 submitted 2 July, 2024; originally announced July 2024.

    Comments: 20 pages, 4 figures

    MSC Class: 68R10 (Primary) 11K16; 51-08; 11K45 (Secondary) ACM Class: F.1.1; G.1.10; G.3

  5. arXiv:2406.11237  [pdf, other

    cs.RO eess.SY math.DS

    An Internal Model Principle For Robots

    Authors: Vadim K. Weinstein, Tamara Alshammari, Kalle G. Timperi, Mehdi Bennis, Steven M. LaValle

    Abstract: When designing a robot's internal system, one often makes assumptions about the structure of the intended environment of the robot. One may even assign meaning to various internal components of the robot in terms of expected environmental correlates. In this paper we want to make the distinction between robot's internal and external worlds clear-cut. Can the robot learn about its environment, rely… ▽ More

    Submitted 17 June, 2024; originally announced June 2024.

    Comments: 19 pages, 2 figures

  6. From Virtual Reality to the Emerging Discipline of Perception Engineering

    Authors: Steven M. LaValle, Evan G. Center, Timo Ojala, Matti Pouke, Nicoletta Prencipe, Basak Sakcak, Markku Suomalainen, Kalle G. Timperi, Vadim K. Weinstein

    Abstract: This paper makes the case that a powerful new discipline, which we term perception engineering, is steadily emerging. It follows from a progression of ideas that involve creating illusions, from historical paintings and film, to video games and virtual reality in modern times. Rather than creating physical artifacts such as bridges, airplanes, or computers, perception engineers create illusory per… ▽ More

    Submitted 27 March, 2024; originally announced March 2024.

    Comments: 30 pages, 5 figures

    Journal ref: Annu. Rev. Control Robot. Auton. Syst. v. 7, 2023

  7. arXiv:2402.18323  [pdf, other

    cs.RO math.DS math.GN math.GT

    Equivalent Environments and Covering Spaces for Robots

    Authors: Vadim K. Weinstein, Steven M. LaValle

    Abstract: This paper formally defines a robot system, including its sensing and actuation components, as a general, topological dynamical system. The focus is on determining general conditions under which various environments in which the robot can be placed are indistinguishable. A key result is that, under very general conditions, covering maps witness such indistinguishability. This formalizes the intuit… ▽ More

    Submitted 28 February, 2024; originally announced February 2024.

    Comments: 34 pages, 8 figures

  8. arXiv:2308.09041  [pdf, other

    cs.RO cs.AI

    A Mathematical Characterization of Minimally Sufficient Robot Brains

    Authors: Basak Sakcak, Kalle G. Timperi, Vadim Weinstein, Steven M. LaValle

    Abstract: This paper addresses the lower limits of encoding and processing the information acquired through interactions between an internal system (robot algorithms or software) and an external system (robot body and its environment) in terms of action and observation histories. Both are modeled as transition systems. We want to know the weakest internal system that is sufficient for achieving passive (fil… ▽ More

    Submitted 17 August, 2023; originally announced August 2023.

    Comments: arXiv admin note: text overlap with arXiv:2212.00523

  9. Virtual Reality Sickness Reduces Attention During Immersive Experiences

    Authors: Katherine J. Mimnaugh, Evan G. Center, Markku Suomalainen, Israel Becerra, Eliezer Lozano, Rafael Murrieta-Cid, Timo Ojala, Steven M. LaValle, Kara D. Federmeier

    Abstract: In this paper, we show that Virtual Reality (VR) sickness is associated with a reduction in attention, which was detected with the P3b Event-Related Potential (ERP) component from electroencephalography (EEG) measurements collected in a dual-task paradigm. We hypothesized that sickness symptoms such as nausea, eyestrain, and fatigue would reduce the users' capacity to pay attention to tasks comple… ▽ More

    Submitted 11 October, 2023; v1 submitted 23 June, 2023; originally announced June 2023.

    Journal ref: IEEE Transactions on Visualization and Computer Graphics, vol. 29, no. 11, pp. 4394-4404, Nov. 2023

  10. arXiv:2212.00523  [pdf, other

    cs.RO

    The Limits of Learning and Planning: Minimal Sufficient Information Transition Systems

    Authors: Basak Sakcak, Vadim Weinstein, Steven M. LaValle

    Abstract: In this paper, we view a policy or plan as a transition system over a space of information states that reflect a robot's or other observer's perspective based on limited sensing, memory, computation, and actuation. Regardless of whether policies are obtained by learning algorithms, planning algorithms, or human insight, we want to know the limits of feasibility for given robot hardware and tasks.… ▽ More

    Submitted 1 December, 2022; originally announced December 2022.

  11. arXiv:2210.01744  [pdf, ps, other

    cs.RO eess.SY

    Bang-Bang Boosting of RRTs

    Authors: Alexander J. LaValle, Basak Sakcak, Steven M. LaValle

    Abstract: This paper presents methods for dramatically improving the performance of sampling-based kinodynamic planners. The key component is the first-known complete, exact steering method that produces a time-optimal trajectory between any states for a vector of synchronized double integrators. This method is applied in three ways: 1) to generate RRT edges that quickly solve the two-point boundary-value p… ▽ More

    Submitted 2 March, 2023; v1 submitted 4 October, 2022; originally announced October 2022.

  12. arXiv:2209.04838  [pdf, other

    cs.CG cs.RO

    Localization with Single or Antipodal Distance Measurements

    Authors: Barak Ugav, Steven M. LaValle, Dan Halperin

    Abstract: Given a polygonal workspace $W$, a depth sensor placed at point $p=(x,y)$ inside $W$ and oriented in direction $θ$ measures the distance $d=h(x,y,θ)$ between $p$ and the closest point on the boundary of $W$ along a ray emanating from $p$ in direction $θ$. We study the following problem: For a polygon $W$ with $n$ vertices, possibly with holes, preprocess it such that given a query real value… ▽ More

    Submitted 10 June, 2024; v1 submitted 11 September, 2022; originally announced September 2022.

  13. arXiv:2208.10613  [pdf, other

    cs.RO cs.HC cs.MM

    Leaning-Based Control of an Immersive-Telepresence Robot

    Authors: Joona Halkola, Markku Suomalainen, Basak Sakcak, Katherine J. Mimnaugh, Juho Kalliokoski, Alexis P. Chambers, Timo Ojala, Steven M. LaValle

    Abstract: In this paper, we present an implementation of a leaning-based control of a differential drive telepresence robot and a user study in simulation, with the goal of bringing the same functionality to a real telepresence robot. The participants used a balance board to control the robot and viewed the virtual environment through a head-mounted display. The main motivation for using a balance board as… ▽ More

    Submitted 22 August, 2022; originally announced August 2022.

    Comments: Accepted for publication in IEEE ISMAR 2022 (International Symposium on Mixed and Augmented Reality)

  14. The Body Scaling Effect and Its Impact on Physics Plausibility

    Authors: Matti Pouke, Evan G. Center, Alexis P. Chambers, Sakaria Pouke, Timo Ojala, Steven M. LaValle

    Abstract: In this study we investigated the effect of body ownership illusion-based body scaling on physics plausibility in Virtual Reality (VR). Our interest was in examining whether body ownership illusion-based body scaling could affect the plausibility of rigid body dynamics similarly to altering VR users' scale by manipulating their virtual interpupillary distance and viewpoint height. The procedure in… ▽ More

    Submitted 30 June, 2022; originally announced June 2022.

    Comments: Accepted version. Published version at https://www.frontiersin.org/articles/10.3389/frvir.2022.869603/full

    Journal ref: Frontiers in Virtual Reality, 3, 2022

  15. arXiv:2206.06096  [pdf, other

    q-bio.NC cs.AI

    An Enactivist-Inspired Mathematical Model of Cognition

    Authors: Vadim Weinstein, Basak Sakcak, Steven M. LaValle

    Abstract: We formulate five basic tenets of enactivist cognitive science that we have carefully identified in the relevant literature as the main underlying principles of that philosophy. We then develop a mathematical framework to talk about cognitive systems (both artificial and natural) which complies with these enactivist tenets. In particular we pay attention that our mathematical modeling does not att… ▽ More

    Submitted 10 June, 2022; originally announced June 2022.

  16. Visibility-Inspired Models of Touch Sensors for Navigation

    Authors: Kshitij Tiwari, Basak Sakcak, Prasanna Routray, Manivannan M., Steven M. LaValle

    Abstract: This paper introduces mathematical models of \sensors\ for mobile robots based on visibility. Serving a purpose similar to the pinhole camera model for computer vision, the introduced models are expected to provide a useful, idealized characterization of task-relevant information that can be inferred from their outputs or observations. Possible tasks include navigation, localization and mapping wh… ▽ More

    Submitted 28 July, 2022; v1 submitted 4 March, 2022; originally announced March 2022.

    Comments: Accepted at IEEE IROS 2022

  17. arXiv:2203.02703  [pdf, other

    cs.RO cs.HC cs.MM

    HI-DWA: Human-Influenced Dynamic Window Approach for Shared Control of a Telepresence Robot

    Authors: Juho Kalliokoski, Basak Sakcak, Markku Suomalainen, Katherine J. Mimnaugh, Alexis P. Chambers, Timo Ojala, Steven M. LaValle

    Abstract: This paper considers the problem of enabling the user to modify the path of a telepresence robot. The robot is capable of autonomously navigating to a goal predefined by the user, but the user might still want to modify the path, for example, to go further away from other people, or to go closer to landmarks she wants to see on the way. We propose Human-Influenced Dynamic Window Approach (HI-DWA),… ▽ More

    Submitted 25 July, 2022; v1 submitted 5 March, 2022; originally announced March 2022.

    Comments: Accepted for publication in IROS (International Conference on Intelligent Robots and Systems) 2022

  18. arXiv:2203.02699  [pdf, other

    cs.HC cs.MM cs.RO

    A Study of Preference and Comfort for Users Immersed in a Telepresence Robot

    Authors: Adhi Widagdo, Markku Suomalainen, Basak Sakcak, Katherine J. Mimnaugh, Juho Kalliokoski, Alexis P. Chambers, Timo Ojala, Steven M. LaValle

    Abstract: In this paper, we show that unwinding the rotations of a user immersed in a telepresence robot is preferred and may increase the feeling of presence or "being there". By immersive telepresence, we mean a scenario where a user wearing a head-mounted display embodies a mobile robot equipped with a 360° camera in another location, such that the user can move the robot and communicate with people arou… ▽ More

    Submitted 5 March, 2022; originally announced March 2022.

    Comments: Submitted to IROS (International Conference on Intelligent Robots and Systems) 2022

  19. Augmenting Immersive Telepresence Experience with a Virtual Body

    Authors: Nikunj Arora, Markku Suomalainen, Matti Pouke, Evan G. Center, Katherine J. Mimnaugh, Alexis P. Chambers, Sakaria Pouke, Steven M. LaValle

    Abstract: We propose augmenting immersive telepresence by adding a virtual body, representing the user's own arm motions, as realized through a head-mounted display and a 360-degree camera. Previous research has shown the effectiveness of having a virtual body in simulated environments; however, research on whether seeing one's own virtual arms increases presence or preference for the user in an immersive t… ▽ More

    Submitted 2 February, 2022; originally announced February 2022.

    Comments: Accepted for publication in Transactions in Visualization and Computer Graphics (TVCG), to be presented in IEEE VR 2022

    Journal ref: IEEE Transactions on Visualization and Computer Graphics (2022)

  20. arXiv:2201.02392  [pdf, other

    cs.RO cs.HC cs.MM

    Unwinding Rotations Improves User Comfort with Immersive Telepresence Robots

    Authors: Markku Suomalainen, Basak Sakcak, Adhi Widagdo, Juho Kalliokoski, Katherine J. Mimnaugh, Alexis P. Chambers, Timo Ojala, Steven M. LaValle

    Abstract: We propose unwinding the rotations experienced by the user of an immersive telepresence robot to improve comfort and reduce VR sickness of the user. By immersive telepresence we refer to a situation where a 360\textdegree~camera on top of a mobile robot is streaming video and audio into a head-mounted display worn by a remote user possibly far away. Thus, it enables the user to be present at the r… ▽ More

    Submitted 7 January, 2022; originally announced January 2022.

    Comments: Accepted for publication in HRI (Int. Conf. on Human-Robot Interaction) 2022

    Journal ref: 2022 ACM/IEEE International Conference on Human-Robot Interaction (HRI '22)

  21. Comfort and Sickness while Virtually Aboard an Autonomous Telepresence Robot

    Authors: Markku Suomalainen, Katherine J. Mimnaugh, Israel Becerra, Eliezer Lozano, Rafael Murrieta-Cid, Steven M. LaValle

    Abstract: In this paper, we analyze how different path aspects affect a user's experience, mainly VR sickness and overall comfort, while immersed in an autonomously moving telepresence robot through a virtual reality headset. In particular, we focus on how the robot turns and the distance it keeps from objects, with the goal of planning suitable trajectories for an autonomously moving immersive telepresence… ▽ More

    Submitted 9 September, 2021; originally announced September 2021.

    Comments: Accepted for publication in EuroXR 2021

    Journal ref: In: Bourdot P., Alcañiz Raya M., Figueroa P., Interrante V., Kuhlen T.W., Reiners D. (eds) Virtual Reality and Mixed Reality. EuroXR 2021. Lecture Notes in Computer Science, vol 13105. Springer, Cham

  22. arXiv:2103.03496  [pdf, other

    cs.RO cs.MM

    Analysis of User Preferences for Robot Motions in Immersive Telepresence

    Authors: Katherine J. Mimnaugh, Markku Suomalainen, Israel Becerra, Eliezer Lozano, Rafael Murrieta-Cid, Steven M. LaValle

    Abstract: This paper considers how the motions of a telepresence robot moving autonomously affect a person immersed in the robot through a head-mounted display. In particular, we explore the preference, comfort, and naturalness of elements of piecewise linear paths compared to the same elements on a smooth path. In a user study, thirty-six subjects watched panoramic videos of three different paths through a… ▽ More

    Submitted 29 July, 2021; v1 submitted 5 March, 2021; originally announced March 2021.

    Comments: Accepted for publication in IROS 2021

  23. arXiv:2102.12719  [pdf, other

    cs.RO

    Defining Preferred and Natural Robot Motions in Immersive Telepresence from a First-Person Perspective

    Authors: Katherine J. Mimnaugh, Markku Suomalainen, Israel Becerra, Eliezer Lozano, Rafael Murrieta-Cid, Steven M. LaValle

    Abstract: This paper presents some early work and future plans regarding how the autonomous motions of a telepresence robot affect a person embodied in the robot through a head-mounted display. We consider the preferences, comfort, and the perceived naturalness of aspects of piecewise linear paths compared to the same aspects on a smooth path. In a user study, thirty-six subjects (eighteen females) watched… ▽ More

    Submitted 25 February, 2021; originally announced February 2021.

    Comments: Submitted to International Workshop on Virtual, Augmented, and Mixed-Reality for Human-Robot Interactions 2021 (VAM-HRI)

  24. arXiv:2102.03179  [pdf, other

    cs.HC cs.MM

    The Plausibility Paradox for Resized Users in Virtual Environments

    Authors: Matti Pouke, Katherine J. Mimnaugh, Alexis Chambers, Timo Ojala, Steven M. LaValle

    Abstract: This paper identifies and confirms a perceptual phenomenon: when users interact with simulated objects in a virtual environment where the users' scale deviates greatly from normal, there is a mismatch between the object physics they consider realistic and the object physics that would be correct at that scale. We report the findings of two studies investigating the relationship between perceived r… ▽ More

    Submitted 5 February, 2021; originally announced February 2021.

    Comments: Preprint. arXiv admin note: substantial text overlap with arXiv:1912.01947

  25. arXiv:2007.09232  [pdf, other

    cs.RO

    Information Requirements of Collision-Based Micromanipulation

    Authors: Alexandra Q. Nilles, Ana Pervan, Thomas A. Berrueta, Todd D. Murphey, Steven M. LaValle

    Abstract: We present a task-centered formal analysis of the relative power of several robot designs, inspired by the unique properties and constraints of micro-scale robotic systems. Our task of interest is object manipulation because it is a fundamental prerequisite for more complex applications such as micro-scale assembly or cell manipulation. Motivated by the difficulty in observing and controlling agen… ▽ More

    Submitted 17 July, 2020; originally announced July 2020.

    Journal ref: Proceedings of the Workshop on the Algorithmic Foundations of Robotics (WAFR), Oulu, Finland, pp. 21-23. 2020

  26. arXiv:2002.10696  [pdf, other

    cs.RO cs.HC cs.MM

    Human Perception-Optimized Planning for Comfortable VR-Based Telepresence

    Authors: Israel Becerra, Markku Suomalainen, Eliezer Lozano, Katherine J. Mimnaugh, Rafael Murrieta-Cid, Steven M. LaValle

    Abstract: This paper introduces an emerging motion planning problem by considering a human that is immersed into the viewing perspective of a remote robot. The challenge is to make the experience both effective (such as delivering a sense of presence) and comfortable (such as avoiding adverse sickness symptoms, including nausea). We refer to this challenging new area as human perception-optimized planning a… ▽ More

    Submitted 4 August, 2020; v1 submitted 25 February, 2020; originally announced February 2020.

    Comments: Accepted for publication in IEEE Robotics and Automation Letters (RA-L)

  27. arXiv:1912.01947  [pdf, other

    cs.HC cs.MM

    The Plausibility Paradox for Scaled-Down Users in Virtual Environments

    Authors: Matti Pouke, Katherine J. Mimnaugh, Timo Ojala, Steven M. LaValle

    Abstract: This paper identifies a new phenomenon: when users interact with simulated objects in a virtual environment where the user is much smaller than usual, there is a mismatch between the object physics that they expect and the object physics that would be correct at that scale. We report the findings of our study investigating the relationship between perceived realism and a physically accurate approx… ▽ More

    Submitted 20 February, 2020; v1 submitted 3 December, 2019; originally announced December 2019.

    Comments: Accepted to the 27th IEEE Conference on Virtual Reality and 3D User Interfaces (IEEEVR 2020). The title of the paper was changed among other edits necessary for the accepted version

    ACM Class: H.5.1

  28. arXiv:1909.07096  [pdf, other

    cs.RO

    Virtual Reality for Robots

    Authors: Markku Suomalainen, Alexandra Q. Nilles, Steven M. LaValle

    Abstract: This paper applies the principles of Virtual Reality (VR) to robots, rather than living organisms. A simulator, of either physical states or information states, renders outputs to custom displays that fool the robot's sensors. This enables a robot to experience a combination of real and virtual sensor inputs, combining the efficiency of simulation and the benefits of real world sensor inputs. Thus… ▽ More

    Submitted 3 August, 2020; v1 submitted 16 September, 2019; originally announced September 2019.

    Comments: Accepted for publication in IROS 2020

  29. arXiv:1507.03290  [pdf, other

    cs.RO

    Optimal Multi-Robot Path Planning on Graphs: Complete Algorithms and Effective Heuristics

    Authors: Jingjin Yu, Steven M. LaValle

    Abstract: We study the problem of optimal multi-robot path planning on graphs MPP over four distinct minimization objectives: the makespan (last arrival time), the maximum (single-robot traveled) distance, the total arrival time, and the total distance. In a related paper, we show that these objectives are distinct and NP-hard to optimize. In this work, we focus on efficiently algorithmic solutions for solv… ▽ More

    Submitted 12 July, 2015; originally announced July 2015.

  30. arXiv:1507.03289  [pdf, other

    cs.RO

    Optimal Multi-Robot Path Planning on Graphs: Structure and Computational Complexity

    Authors: Jingjin Yu, Steven M. LaValle

    Abstract: We study the problem of optimal multi-robot path planning on graphs (MPP) over four distinct minimization objectives: the total arrival time, the makespan (last arrival time), the total distance, and the maximum (single-robot traveled) distance. On the structure side, we show that each pair of these four objectives induces a Pareto front and cannot always be optimized simultaneously. Then, through… ▽ More

    Submitted 12 July, 2015; originally announced July 2015.

  31. arXiv:1303.1460  [pdf

    cs.AI cs.CV

    On Considering Uncertainty and Alternatives in Low-Level Vision

    Authors: Steven M. LaValle, Seth A. Hutchinson

    Abstract: In this paper we address the uncertainty issues involved in the low-level vision task of image segmentation. Researchers in computer vision have worked extensively on this problem, in which the goal is to partition (or segment) an image into regions that are homogeneous or uniform in some sense. This segmentation is often utilized by some higher level process, such as an object recognition syste… ▽ More

    Submitted 6 March, 2013; originally announced March 2013.

    Comments: Appears in Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence (UAI1993)

    Report number: UAI-P-1993-PG-55-63

  32. arXiv:1204.5717  [pdf, ps, other

    cs.DS cs.RO eess.SY

    Multi-agent Path Planning and Network Flow

    Authors: Jingjin Yu, Steven M. LaValle

    Abstract: This paper connects multi-agent path planning on graphs (roadmaps) to network flow problems, showing that the former can be reduced to the latter, therefore enabling the application of combinatorial network flow algorithms, as well as general linear program techniques, to multi-agent path planning problems on graphs. Exploiting this connection, we show that when the goals are permutation invariant… ▽ More

    Submitted 6 January, 2013; v1 submitted 25 April, 2012; originally announced April 2012.

    Comments: Corrected an inaccuracy on time optimal solution for average arrival time

  33. arXiv:1204.3830  [pdf, ps, other

    cs.RO cs.AI eess.SY

    Planning Optimal Paths for Multiple Robots on Graphs

    Authors: Jingjin Yu, Steven M. LaValle

    Abstract: In this paper, we study the problem of optimal multi-robot path planning (MPP) on graphs. We propose two multiflow based integer linear programming (ILP) models that computes minimum last arrival time and minimum total distance solutions for our MPP formulation, respectively. The resulting algorithms from these ILP models are complete and guaranteed to yield true optimal solutions. In addition, ou… ▽ More

    Submitted 17 January, 2013; v1 submitted 17 April, 2012; originally announced April 2012.

    Comments: Changed "agents" to "robots"

  34. arXiv:1204.3820  [pdf, ps, other

    eess.SY cs.AI cs.RO

    Distance Optimal Formation Control on Graphs with a Tight Convergence Time Guarantee

    Authors: Jingjin Yu, Steven M. LaValle

    Abstract: For the task of moving a set of indistinguishable agents on a connected graph with unit edge distance to an arbitrary set of goal vertices, free of collisions, we propose a fast distance optimal control algorithm that guides the agents into the desired formation. Moreover, we show that the algorithm also provides a tight convergence time guarantee (time optimality and distance optimality cannot be… ▽ More

    Submitted 6 September, 2012; v1 submitted 17 April, 2012; originally announced April 2012.

    Comments: Brought to be in-sync with final version submitted to CDC 2012 with only minor updates