1
|
Krüsi P, Furgale P, Bosse M, Siegwart R. Driving on Point Clouds: Motion Planning, Trajectory Optimization, and Terrain Assessment in Generic Nonplanar Environments. J FIELD ROBOT 2016. [DOI: 10.1002/rob.21700] [Citation(s) in RCA: 57] [Impact Index Per Article: 7.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
Affiliation(s)
- Philipp Krüsi
- Autonomous Systems Lab; ETH Zurich 8092 Zurich Switzerland
| | - Paul Furgale
- Autonomous Systems Lab; ETH Zurich 8092 Zurich Switzerland
| | - Michael Bosse
- Autonomous Systems Lab; ETH Zurich 8092 Zurich Switzerland
| | | |
Collapse
|
2
|
Lacroix S, Mallet A, Bonnafous D, Bauzil G, Fleury S, Herrb M, Chatila R. Autonomous Rover Navigation on Unknown Terrains: Functions and Integration. Int J Rob Res 2016. [DOI: 10.1177/0278364902021010841] [Citation(s) in RCA: 120] [Impact Index Per Article: 15.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Autonomous long-range navigation in partially known planetary-like terrains is still an open challenge for robotics. Navigating hundreds of meters without any human intervention requires the robot to be able to build various representations of its environment, to plan and execute trajectories according to the kind of terrain traversed, to control its motions and to localize itself as it moves. All these activities have to be scheduled, triggered, controlled and interrupted according to the rover context. In this paper, we briefly review some functionalities that have been developed in our laboratory, and implemented on board the Marsokhod model robot, Lama. We then present how the various concurrent instances of the perception, localization and motion generation functionalities are integrated. Experimental results illustrate the functionalities throughout the paper.
Collapse
Affiliation(s)
- Simon Lacroix
- LAAS/CNRS 7, av. du Colonel Roche F-31077 Toulouse Cedex 4, France
| | - Anthony Mallet
- LAAS/CNRS 7, av. du Colonel Roche F-31077 Toulouse Cedex 4, France
| | - David Bonnafous
- LAAS/CNRS 7, av. du Colonel Roche F-31077 Toulouse Cedex 4, France
| | - Gérard Bauzil
- LAAS/CNRS 7, av. du Colonel Roche F-31077 Toulouse Cedex 4, France
| | - Sara Fleury
- LAAS/CNRS 7, av. du Colonel Roche F-31077 Toulouse Cedex 4, France
| | - Matthieu Herrb
- LAAS/CNRS 7, av. du Colonel Roche F-31077 Toulouse Cedex 4, France
| | - Raja Chatila
- LAAS/CNRS 7, av. du Colonel Roche F-31077 Toulouse Cedex 4, France
| |
Collapse
|
3
|
Abstract
An algorithm is presented for wheeled mobile robot trajectory generation that achieves a high degree of generality and efficiency. The generality derives from numerical linearization and inversion of forward models of propulsion, suspension, and motion for any type of vehicle. Efficiency is achieved by using fast numerical optimization techniques and effective initial guesses for the vehicle controls parameters. This approach can accommodate such effects as rough terrain, vehicle dynamics, models of wheel-terrain interaction, and other effects of interest. It can accommodate boundary and internal constraints while optimizing an objective function that might, for example, involve such criteria as obstacle avoidance, cost, risk, time, or energy consumption in any combination. The algorithm is efficient enough to use in real time due to its use of nonlinear programming techniques that involve searching the space of parameterized vehicle controls. Applications of the presented methods are demonstrated for planetary rovers.
Collapse
Affiliation(s)
- Thomas M. Howard
- Robotics Institute Carnegie Mellon University Pittsburgh, PA 15213-3890, USA
| | - Alonzo Kelly
- Robotics Institute Carnegie Mellon University Pittsburgh, PA 15213-3890, USA
| |
Collapse
|
4
|
Kelly A, Stentz A, Amidi O, Bode M, Bradley D, Diaz-Calderon A, Happold M, Herman H, Mandelbaum R, Pilarski T, Rander P, Thayer S, Vallidis N, Warner R. Toward Reliable Off Road Autonomous Vehicles Operating in Challenging Environments. Int J Rob Res 2016. [DOI: 10.1177/0278364906065543] [Citation(s) in RCA: 132] [Impact Index Per Article: 16.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
The DARPA PerceptOR program has implemented a rigorous evaluative test program which fosters the development of field relevant outdoor mobile robots. Autonomous ground vehicles were deployed on diverse test courses throughout the USA and quantitatively evaluated on such factors as autonomy level, waypoint acquisition, failure rate, speed, and communications bandwidth. Our efforts over the three year program have produced new approaches in planning, perception, localization, and control which have been driven by the quest for reliable operation in challenging environments. This paper focuses on some of the most unique aspects of the systems developed by the CMU PerceptOR team, the lessons learned during the effort, and the most immediate challenges that remain to be addressed.
Collapse
Affiliation(s)
- Alonzo Kelly
- The Robotics Institute, Carnegie Mellon University,
| | | | - Omead Amidi
- The Robotics Institute, Carnegie Mellon University
| | - Mike Bode
- The Robotics Institute, Carnegie Mellon University
| | | | | | - Mike Happold
- The Robotics Institute, Carnegie Mellon University
| | | | | | - Tom Pilarski
- The Robotics Institute, Carnegie Mellon University
| | - Pete Rander
- The Robotics Institute, Carnegie Mellon University
| | - Scott Thayer
- The Robotics Institute, Carnegie Mellon University
| | | | - Randy Warner
- The Robotics Institute, Carnegie Mellon University
| |
Collapse
|
5
|
Planning non-holonomic stable trajectories on uneven terrain through non-linear time scaling. Auton Robots 2015. [DOI: 10.1007/s10514-015-9505-5] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/22/2022]
|
6
|
|
7
|
Liu F, Liang S, Xian X. Determination of An Optimal Return-Path on Road Attributes for Mobile Robot Recharging. INT J ADV ROBOT SYST 2011. [DOI: 10.5772/50901] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022] Open
Abstract
Optimal path-planning for mobile robot recharging is a very vital requirement in real applications. This paper proposes a strategy of determining an optimal return-path in consideration of road attributes which include length, surface roughness, road grade and the setting of speed-control hump. The road in the environment is partitioned into multiple segments, and for each one, a model of cost that the robot will pay for is established under the constraints of the attributes. The cost consists of energy consumption and the influence of vibration on mobile robot that is induced by motion. The return-path is constituted by multiple segments and its cost is defined to be the sum of the cost of each segment. The idle time, deduced from the cost, is firstly used as the decision factor for determining the optimal return-path. Finally, the simulation is given and the results prove the effectiveness and superiority of the strategy.
Collapse
|
8
|
Abstract
SUMMARYComputing a realistic velocity profile for a mobile robot is a challenging task due to the large number of kinematic and dynamic constraints involved. In order for a mobile robot to complete its task it must be able to plan and follow a trajectory. It may also be necessary to follow a given velocity profile, depending on the environment. Temporal planning, or following a given velocity profile, can be used to minimize time of motion and to avoid moving obstacles. For example, assuming the mobile robot is a smart wheelchair, it must follow a prescribed path while following a strict speed limit. This paper presents a temporal planning algorithm that is implemented on a wheeled mobile robot to be used in an indoor setting, such as a hospital ward. The path planning stage is accomplished by using cubic spline functions. A trajectory is created by assigning an arbitrary time of 1 s to each segment of the path. This trajectory is made feasible by applying a number of constraints and using a linear scaling technique. When a velocity profile is given, a non-linear time scaling technique is used to fit the mobile robot's linear velocity to the given velocity profile. A method for avoiding moving obstacles is also implemented. Simulation and experimental results showed good agreement with each other. The main contribution of this paper is in developing a temporal planning algorithm, which is capable of moving on an uneven surface (graded non-flat), and its implementation on the mobile robot at the robotics lab in the University of Saskatchewan. This algorithm is computationally very efficient as it requires low computation cost and does not involve major iterations.
Collapse
|
9
|
Cherif M, Gupta K. Planning quasi-static fingertip manipulations for reconfiguring objects. ACTA ACUST UNITED AC 1999. [DOI: 10.1109/70.795789] [Citation(s) in RCA: 54] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|