scispace - formally typeset
Open AccessJournal ArticleDOI

Exact robot navigation using artificial potential functions

Elon Rimon, +1 more
- Vol. 8, Iss: 5, pp 501-518
TLDR
A methodology for exact robot motion planning and control that unifies the purely kinematic path planning problem with the lower level feedback controller design is presented.
Abstract: 
A methodology for exact robot motion planning and control that unifies the purely kinematic path planning problem with the lower level feedback controller design is presented. Complete information about a freespace and goal is encoded in the form of a special artificial potential function, called a navigation function, that connects the kinematic planning problem with the dynamic execution problem in a provably correct fashion. The navigation function automatically gives rise to a bounded-torque feedback controller for the robot's actuators that guarantees collision-free motion and convergence to the destination from almost all initial free configurations. A formula for navigation functions that guide a point-mass robot in a generalized sphere world is developed. The simplest member of this family is a space obtained by puncturing a disk by an arbitrary number of smaller disjoint disks representing obstacles. The other spaces are obtained from this model by a suitable coordinate transformation. Simulation results for planar scenarios are provided. >

read more

Content maybe subject to copyright    Report

$50=,9:0;@6- ,55:@3=(50($50=,9:0;@6- ,55:@3=(50(
"*/63(93@64465:"*/63(93@64465:
,7(9;4,5;(3 (7,9:" ,7(9;4,5;6-3,*;90*(3"@:;,4:5.05,,905.

?(*;!6)6;(=0.(;065$:05.9;0B*0(3 6;,5;0(3<5*;065:?(*;!6)6;(=0.(;065$:05.9;0B*0(3 6;,5;0(3<5*;065:
365!0465
$50=,9:0;@6-(30-6950(
(50,36+0;:*/,2
$50=,9:0;@6- ,55:@3=(50(
26+:,(:<7,55,+<
6336>;/0:(5+(++0;065(3>692:(;/;;7:9,76:0;69@<7,55,+<,:,'7(7,9:
 (9;6-;/,!6)6;0*:64465:
!,*644,5+,+0;(;065!,*644,5+,+0;(;065
365!0465(5+(50,36+0;:*/,2?(*;!6)6;(=0.(;065$:05.9;0B*0(3 6;,5;0(3<5*;065:
*;6),9
67@90./;!,7905;,+-964
#9(5:(*;065:65!6)6;0*:(5+<;64(;065
%63<4,::<,*;6),9
7(.,:
#/0:4(;,90(30:76:;,+/,9,>0;/7,940::0656-;/,"<*/7,940::0656-;/,+6,:56;05(5@>(@0473@
,5+69:,4,5;6-(5@6-;/,$50=,9:0;@6- ,55:@3=(50(:796+<*;:69:,9=0*,:5;,95(3697,9:65(3<:,6-;/0:
4(;,90(30:7,940;;,+6>,=,97,940::065;69,7905;9,7<)30:/;/0:4(;,90(3-69(+=,9;0:05.6979646;065(3
7<976:,:69-69*9,(;05.5,>*633,*;0=,>692:-699,:(3,699,+0:;90)<;0654<:;),6);(05,+-964;/,)@>90;05.
;67<):7,940::065:0,,,69.@*/66:05.;6=0,>;/0:+6*<4,5;@6<(.9,,;6(33796=0:065:6-;/,*67@90./;3(>:
796;,*;05.0;
#;;/,;04,6-7<)30*(;065(50,36+0;:*/,2>(:(C30(;,+>0;/;/,$50=,9:0;@6-0*/0.(5<99,5;3@/,0:(
-(*<3;@4,4),9(;;/,"*/6636-5.05,,905.6-;/,$50=,9:0;@6- ,55:@3=(50(
#/0:7(7,90:76:;,+(;"*/63(93@64465:/;;7:9,76:0;69@<7,55,+<,:,'7(7,9:
69469,05-694(;06573,(:,*65;(*;9,76:0;69@76)6?<7,55,+<
?(*;!6)6;(=0.(;065$:05.9;0B*0(3 6;,5;0(3<5*;065:?(*;!6)6;(=0.(;065$:05.9;0B*0(3 6;,5;0(3<5*;065:
):;9(*;):;9(*;
&,79,:,5;(5,>4,;/6+636.@-69,?(*;96)6;46;06573(5505.(5+*65;963;/(;<50B,:;/,7<9,3@
205,4(;0*7(;/73(5505.796)3,4>0;/;/,36>,93,=,3-,,+)(*2*65;9633,9+,:0.56473,;,05-694(;065
()6<;;/,-9,,:7(*,(5+.6(30:,5*6+,+05;/,-6946-(:7,*0(3(9;0B*0(376;,5;0(3-<5*;065(
5(=0.(;065
-<5*;065
;/(;*655,*;:;/,205,4(;0*73(5505.796)3,4>0;/;/,+@5(40*,?,*<;065796)3,405(
796=()3@*699,*;-(:/065#/,5(=0.(;065-<5*;065(<;64(;0*(33@.0=,:90:,;6()6<5+,+;698<,-,,+)(*2
*65;9633,9-69;/,96)6;:(*;<(;69:;/(;.<(9(5;,,:*6330:065-9,,46;065(5+*65=,9.,5*,;6;/,
+,:;05(;065-964(346:;(33050;0(3-9,,*65B.<9(;065:"05*,5(=0.(;065-<5*;065:,?0:;-69(5@96)6;(5+
6):;(*3,*6<9:,6<94,;/6+636.@0:*6473,;,3@.,5,9(3057905*073,6>,=,9;/0:7(7,90:4(053@
*65*,95,+>0;/*,9;(05*65:;9<*;0=,;,*/508<,:-69(7(9;0*<3(9*3(::6-46;06573(5505.796)3,4:
"7,*0B*(33@>,79,:,5;(-694<3(-695(=0.(;065-<5*;065:;/(;.<0+,(7605;4(::96)6;05(
.,5,9(30A,+
:7/,9,>693+
#/,:0473,:;4,4),96-;/0:-(403@0:(:7(*,6);(05,+)@7<5*;<905.(+0:*)@(5(9)0;9(9@
5<4),96-:4(33,9+0:1605;+0:*:9,79,:,5;05.6):;(*3,:#/,6;/,9:7(*,:(9,6);(05,+-964;/0:46+,3
)@(:<0;()3,*669+05(;,;9(5:-694(;065;/(;>,:/6>/6>;6)<03+<9*65:;9<*;065:,?7360;;/,:,
*669+05(;,;9(5:-694(;065:;6(+(7;(5(=0.(;065-<5*;06565;/,46+,3:7(*,;60;:469,.,64,;90*(33@
*64730*(;,+)<;;67636.0*(33@,8<0=(3,5;05:;(5*,:#/,-694<3(;/(;>,79,:,5;(+40;::7/,9,>693+:
6-(9)0;9(9@+04,5:065(5+0:+09,*;3@(7730*()3,;6*65B.<9(;065:7(*,:>/6:,-69)0++,59,.065:*(5),
46+,3,+)@:<*/.,5,9(30A,++0:*:&,/(=,0473,4,5;,+;/,:,5(=0.(;065-<5*;065:6573(5(9
:*,5(906:(5+:04<3(;0659,:<3;:(9,796=0+,+;/96<./6<;;/,7(7,9
0:*07305,:0:*07305,:
!6)6;0*:
644,5;:644,5;:
67@90./;!,7905;,+-964
#9(5:(*;065:65!6)6;0*:(5+<;64(;065
%63<4,::<,
*;6),97(.,:
#/0:4(;,90(30:76:;,+/,9,>0;/7,940::0656-;/,"<*/7,940::0656-;/,+6,:56;05(5@>(@
0473@,5+69:,4,5;6-(5@6-;/,$50=,9:0;@6- ,55:@3=(50(:796+<*;:69:,9=0*,:5;,95(369
7,9:65(3<:,6-;/0:4(;,90(30:7,940;;,+6>,=,97,940::065;69,7905;9,7<)30:/;/0:4(;,90(3-69
(+=,9;0:05.6979646;065(37<976:,:69-69*9,(;05.5,>*633,*;0=,>692:-699,:(3,699,+0:;90)<;0654<:;
),6);(05,+-964;/,)@>90;05.;67<):7,940::065:0,,,69.@*/66:05.;6=0,>;/0:+6*<4,5;
@6<(.9,,;6(33796=0:065:6-;/,*67@90./;3(>:796;,*;05.0;
#;;/,;04,6-7<)30*(;065(50,36+0;:*/,2>(:(C30(;,+>0;/;/,$50=,9:0;@6-0*/0.(5
<99,5;3@/,0:(-(*<3;@4,4),9(;;/,"*/6636-5.05,,905.6-;/,$50=,9:0;@6- ,55:@3=(50(
#/0:16<95(3(9;0*3,0:(=(03()3,(;"*/63(93@64465:/;;7:9,76:0;69@<7,55,+<,:,'7(7,9:
Citations
More filters
Journal ArticleDOI

Probabilistic roadmaps for path planning in high-dimensional configuration spaces

Lydia E. Kavraki, +3 more
TL;DR: Experimental results show that path planning can be done in a fraction of a second on a contemporary workstation (/spl ap/150 MIPS), after learning for relatively short periods of time (a few dozen seconds).
Journal ArticleDOI

Flocking for multi-agent dynamic systems: algorithms and theory

Reza Olfati-Saber
- 13 Mar 2006 - 
TL;DR: A theoretical framework for design and analysis of distributed flocking algorithms, and shows that migration of flocks can be performed using a peer-to-peer network of agents, i.e., "flocks need no leaders."
Journal ArticleDOI

Sampling-based algorithms for optimal motion planning

Sertac Karaman, +1 more
- 01 Jun 2011 - 
TL;DR: In this paper, the authors studied the asymptotic behavior of the cost of the solution returned by stochastic sampling-based path planning algorithms as the number of samples increases.
Posted Content

Sampling-based Algorithms for Optimal Motion Planning

Sertac Karaman, +1 more
- 05 May 2011 - 
TL;DR: The main contribution of the paper is the introduction of new algorithms, namely, PRM and RRT*, which are provably asymptotically optimal, i.e. such that the cost of the returned solution converges almost surely to the optimum.
Book

Applied Interval Analysis

Luc Jaulin, +3 more
References
More filters
Journal ArticleDOI

Real-time obstacle avoidance for manipulators and mobile robots

Oussama Khatib
- 01 Apr 1986 - 
TL;DR: This paper reformulated the manipulator con trol problem as direct control of manipulator motion in operational space—the space in which the task is originally described—rather than as control of the task's corresponding joint space motion obtained only after geometric and geometric transformation.
Book

The complexity of robot motion planning

John Canny
TL;DR: John Canny resolves long-standing problems concerning the complexity of motion planning and, for the central problem of finding a collision free path for a jointed robot in the presence of obstacles, obtains exponential speedups over existing algorithms by applying high-powered new mathematical techniques.
Journal ArticleDOI

Time-Optimal Control of Robotic Manipulators Along Specified Paths:

James E. Bobrow, +2 more
- 01 Sep 1985 - 
TL;DR: In this paper, the minimum-time manipulator control problem is solved for the case when the path is specified and the actuator torque limitations are known, and the optimal open-loop torques are found, and a method is given for implementing these torques with a conventional linear feedback control system.
Journal ArticleDOI

Resolved-acceleration control of mechanical manipulators

J. Y. S. Luh, +2 more
- 01 Jun 1980 - 
TL;DR: In this article, the authors present a technique which adopts the idea of "inverse problem" and extends the results of "resolved-motion-rate" controls, which deals directly with the position and orientation of the hand.
Journal ArticleDOI

Real-time obstacle avoidance for fast mobile robots

Johann Borenstein, +1 more
TL;DR: A real-time obstacle avoidance approach for mobile robots that permits the detection of unknown obstacles simultaneously with the steering of the mobile robot to avoid collisions and advance toward the target.
Frequently Asked Questions (1)
Q1. What are the contributions mentioned in the paper "Exact robot navigation using artificial potential functions" ?

However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions @ ieee.