Institute for Systems Research

Permanent URI for this communityhttp://hdl.handle.net/1903/4375

Browse

Search Results

Now showing 1 - 10 of 79
  • Thumbnail Image
    Item
    Using Metareasoning on a Mobile Ground Robot to Recover from Path Planning Failures
    (2023-02) Molnar, Sidney; Mueller, Matt; Macpherson, Robert; Rhoads, Lawrence; Herrmann, Jeffrey W.
    Autonomous mobile ground robots use global and local path planners to determine the routes that they should follow to achieve mission goals while avoiding obstacles. Although many path planners have been developed, no single one is best for all situations. This paper describes metareasoning approaches that enable a robot to select a new path planning algorithm when the current planning algorithm cannot find a feasible solution. We implemented the approaches within a ROS-based autonomy stack and conducted simulation experiments to evaluate their performance in multiple scenarios. The results show that these metareasoning approaches reduce the frequency of failures and reduce the time required to complete the mission.
  • Thumbnail Image
    Item
    Pursuit Techniques on Pioneer Robots
    (2007-08-21) Gehrels, Thomas
    This summer's research goal was to investigate different types of pursuit games. We seeked to develop feedback controls laws that will realize strategies such as classical pursuit, constant bearing pursuit, and motion camouflage. The latter being a strategy used in nature, for example, when hoverflies chase possible mates or when dragonflies engage in aerial territorial battles. (Echolocating bats hunt insect prey using a constant absolute target direction (CATD) strategy which is geometrically indistinguishable from motion camouflage.) These algorithms were implemented on the Pioneer robots using the high level motion control language MDLe. We also implemented an extended Kalman filter to improve the position estimation provided by the Cricket sensors.
  • Thumbnail Image
    Item
    Robot Formations: Learning Minimum-Length Paths on Uneven Terrain
    (2000) Hristu, Dimitrios; ISR; CDCSS
    We discuss a prototypeproblem involving terrain exploration and learning by formations ofautonomous vehicles. We investigate an algorithm forcoordinating multiple robots whose task is to find the shortest pathbetween a fixed pair of start and target locations, without access toa "global" map containing those locations.

    Odometry information alone isnot sufficient for minimizing path length if the terrain is uneven orif it includes obstacles. We generalize existing results on a simplecontrol law, also known as "local pursuit," which is appropriate inthe context of formations and which requires limited interactionbetween vehicles.

    Our algorithm is iterative and converges to alocally optimal path. We include simulations and experimentsillustrating the performance of the proposed strategy.

    The research and scientific content in this material has been published in the IEEE Mediterranean Conference on Control and Automation, July 2000.
  • Thumbnail Image
    Item
    Experimenting with Hybrid Control
    (2000) Brockett, Roger W.; Hristu, Dimitrios; ISR; CDCSS
    There is a growing realization among educators andemployers that students of automatic control should be encouraged tothink of the subject in broader terms. The systems approach shouldembrace communication requirements, signal processing, data logging,etc. all the way up to and including the level of complexity suggestedby the phrase "enterprise control." Designing a controlexperiment that is illustrative and instructional in this broadersense presents a number of challenges beyond those discussedabove. The systems under consideration must be very flexible. Ofcourse the hardware must continue to be reliable and relatively easyto understand at an intuitive level. They should also reflect thecomplexity of purpose and the possibility of multi-modal operationthat one expects to find in complex systems. With these qualities inmind, we have assembled and extensively exercised an experimentalhybrid control system for use in an instructional/research laboratoryat Harvard. Our goal with this paper is to describe for others thestructure of the system and to present a sample of the experimentsthat were facilitated by it.

    An important feature of the facility we describe is that it uses severaltypes of sensing modalities including position sensing, tactile sensingand more conventional vision sensing. It can interact with objectsof different complexity and is subject to communication constraints arising in a completelynatural and generic way. In constructing it we have used off-the-shelfcomponents wherever possible and made choices with an eye towardflexibility and reliability.

    The research and scientific content in this material has been submitted to the IEEE Control Systems Magazine.
  • Thumbnail Image
    Item
    Generalized Inverses for Finite-Horizon Tracking
    (2000) Hristu, Dimitrios; ISR; CDCSS
    Control and communication issues aretraditionally "decoupled" in discussions of decision and controlproblems, as this simplifies the analysis and generally works well forclassical models. This fundamental assumption deserves re-examinationas control applications spread into new areas where system complexityis significant. Such areas include the coordinated control of aerialvehicles (UAVs), MEMS devices, multi-joint manipulators and othersettings where many systems must share the attention of adecision-maker. We consider a new class ofsampled-data systems (termed "computer-controlled systems") thatoffer the possibility of jointly optimizing between control andcommunication goals. Computer-controlled LTI systems can be viewed aslinear operators between appropriate inner-product spaces. Thegeneralized inverses of these operators are used to solve a class offinite-horizon tracking problems.

    This work was presented at the IEEE Conf. on Decision and Control, Dec. 1999.
  • Thumbnail Image
    Item
    Using Computer Vision to Train a Sound Tracking System
    (2000) Brubaker, Charlie; Wojtkowski, Stephanie; Krishnaprasad, P.S.; ISR
    In this research, computer vision was used to locate a sound source for feedback into an audio system. The camera was first calibrated to determine the relationship between the world coordinates and the pixel coordinates of an object.

    To aid in the calibration process, computer vision techniques such asgradient calculation and the Hough Transform were used to extract the calibration points from a series of images. These points, alongwith their corresponding world coordinates, were then used in Roger Tsai'scamera model to calibrate the camera.

    The intrinsic and extrinsic camera parameters were then used to find the vector of the sound source in an image. Again, vision processing was used to extract the sound source from an image using red as a detectable feature. The largest red region was iolated, and the centroid of that region was used to mark the location of the sound source.

    Finally, Tsai's model was used in reverse to find the vector in the world along which the camera lies.

  • Thumbnail Image
    Item
    The Performance of a Deformable-Membrane Tactile Sensor: Basic Results on Geometrically-Defined Tasks
    (1999) Hristu, Dimitrios; Ferrier, Nicola J.; Brockett, Roger W.; ISR; CDCSS
    The limitations of rigid fingertips in the precise andalgorithmic study of manipulation have been discussed in many works,some dating back more than a decade. Despite that fact, much of thework in dexterous manipulation has continued to use the"point-contact" model for finger-object interactions. In fact, mostexsisting tactile sensing technologies are not adaptable todeformable fingertips.

    In this work we report on experimentalresults obtained with a deformable tactile sensor whose properties arewell-suited to manipulation. The results presented here show that thesensor described provides a rich set of tactile data.

  • Thumbnail Image
    Item
    REU Report: The LineMap Cartographer
    (1999) Brubaker, S. Charles; Krishnaprasad, P.S.; ISR
    This cartographer is designed for a two dimensional system, where sensors on the robot return the distance and angle of a detected object and where the position and orientation of the robot is known in some global frame. Based on these knowns, the coordinates of the object are calculated in the global frame and stored as points. The map consists of a series of boxes, whose length and orientation are determined by line segments formed by line fits of groups of these points. If lines grow together, they are linked, and if the environment changes, they are split or erased. The cartographer is best suited for mapping environments with straight boundaries.
  • Thumbnail Image
    Item
    REU Report: An Implementation of the MDLe Platform
    (1999) Cockrell, Jacqueline; Krishnaprasad, P.S.; ISR
    The purpose of this project was to create an implementation of the MDLe (motion description language, extended)platform, a platform that has an interface of standard language (the C++ programminglanguage) serving as a protocol between the programmer and a specific robot'sdetails of implementation. A program ("The Mailman") was designed and createdto enable a robot to deliver mail form one room in the A.V. Williams buildingto another (Dr. Krishnaprasad's office) on its own. This paper offers anintroduction to the MDLe system, background information on the mathematics thatgovern the motion of the robot, and a detailed layout of "The Mailman" plan.
  • Thumbnail Image
    Item
    Control and Stabilization of a Class of Nonlinear Systems with Symmetry
    (1998) Manikonda, Vikram; Krishnaprasad, P.S.; ISR; CDCSS
    The focus of this dissertation is to study issues related to controllability and stabilization of a class of underactuated mechanical systems with symmetry. In particular we look at systems whose configuration can be identified with a Lie group and the reduced equations are of the Lie-Poisson type. Examples of such systems include hovercraft, spacecraft and autonomous underwater vehicles. We present sufficient conditions for the controllability of affine nonlinear control systems where the drift vector field is a Lie-Poisson reduced Hamiltonian vector field. In this setting we show that depending on the existence of a radially unbounded Lyapunov type function, the drift vector field of the reduced system is weakly positively Poisson stable. The weak positive Poisson stability along with the Lie algebra rank condition is used to show controllability. These controllability results are then extended to the unreduced dynamics. Sufficient conditions for controllability are presented in both cases where the symmetry group is compact and noncompact. We also present a constructive approach to design feedback laws to stabilize relative equilibria of these systems. The approach is based on the observation that, under certain hypotheses the fixed points of the Lie-Poisson dynamics belong to an immersed equilibrium submanifold. The existence of such equilibrium manifolds, along with the center manifold theory is used to design stabilizing feedback laws.