University of Illinois Urbana-Champaign

Designing boundary interactions for simple mobile robots

Nilles, Alexandra Q

Content Files
NILLES-DISSERTATION-2020.pdf

Permalink

https://hdl.handle.net/2142/109428

Description

Title
Designing boundary interactions for simple mobile robots
Author(s)
Nilles, Alexandra Q
Issue Date
2020-12-02
Director of Research (if dissertation) or Advisor (if thesis)
LaValle, Steven M
Doctoral Committee Chair(s)
LaValle, Steven M
Committee Member(s)
  • Amato, Nancy M
  • Mitra, Sayan
  • Murphey, Todd D
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Date of Ingest
2021-03-05T21:38:19Z
Keyword(s)
  • robotics
  • minimalism
  • billiards
  • mobile robotics
  • boundary interactions
  • robophysics
  • live-coding
  • design
  • CAD
  • motion planning
  • underactuated robots
Abstract
"Mobile robots are becoming increasingly common for applications such as logistics and delivery. While most research for mobile robots focuses on generating collision-free paths, however, an environment may be so crowded with obstacles that allowing contact with environment boundaries makes our robot more efficient or our plans more robust. The robot may be so small or in a remote environment such that traditional sensing and communication is impossible, and contact with boundaries can help reduce uncertainty in the robot's state while navigating. These novel scenarios call for novel system designs and novel system design tools. To address this gap, this thesis presents a general approach to modeling and planning over interactions between a robot and boundaries of its environment, and presents prototypes or simulations of such systems for solving high-level tasks such as object manipulation. One major contribution of this thesis is the derivation of necessary and sufficient conditions of stable, periodic trajectories for ""bouncing robots,"" a particular model of point robots that move in straight lines between boundary interactions. Another major contribution is the description and implementation of an exact geometric planner for bouncing robots. We demonstrate the planner on traditional trajectory generation from start to goal states, as well as how to specify and generate stable periodic trajectories. In addition, we demonstrate the utility of the planner for environment geometry analysis, with respect to the role of environment geometry and system design constraints on the reachability and stability of bouncing robot trajectories. We propose a general approach for the design of bouncing robot systems, as well as more general classes of wild robots. We start by identifying useful, robust open-loop motion strategies, then integrate sensors and information space reasoning to determine conditions for switching between these open-loop behaviors. This approach is demonstrated on the task of ""cart-on-track"" object manipulation, motivated by design constraints for robots at the micrometer length scale. We identify the parts of this approach most amenable to automation, and provide a collection of supporting software tools. The final contribution of the thesis is a chapter including qualitative design principles for automated robot design systems, as well as an example of a live-coding interface for the design of mobile robot motion patterns demonstrating some of these principles. We conclude with an outline of our vision for this area of research in the future."
Graduation Semester
2020-12
Type of Resource
Thesis
Permalink
http://hdl.handle.net/2142/109428
Copyright and License Information
Copyright 2020 Alexandra Nilles

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Computer Science
Dissertations and Theses from the Siebel School of Computer Science