<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://rsewiki.electro.dtu.dk/index.php?action=history&amp;feed=atom&amp;title=Obstacle_avoidance_-_visibility_graph</id>
	<title>Obstacle avoidance - visibility graph - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://rsewiki.electro.dtu.dk/index.php?action=history&amp;feed=atom&amp;title=Obstacle_avoidance_-_visibility_graph"/>
	<link rel="alternate" type="text/html" href="https://rsewiki.electro.dtu.dk/index.php?title=Obstacle_avoidance_-_visibility_graph&amp;action=history"/>
	<updated>2026-04-28T05:52:22Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.41.1</generator>
	<entry>
		<id>https://rsewiki.electro.dtu.dk/index.php?title=Obstacle_avoidance_-_visibility_graph&amp;diff=626&amp;oldid=prev</id>
		<title>Jca: New page: This is a plug-in to find a path to a target pose through a set of established obstacles.  The obstacles are all convex polygons taken from the laser-data (aulaserif.so.0) obstacle plugin....</title>
		<link rel="alternate" type="text/html" href="https://rsewiki.electro.dtu.dk/index.php?title=Obstacle_avoidance_-_visibility_graph&amp;diff=626&amp;oldid=prev"/>
		<updated>2010-09-11T06:56:06Z</updated>

		<summary type="html">&lt;p&gt;New page: This is a plug-in to find a path to a target pose through a set of established obstacles.  The obstacles are all convex polygons taken from the laser-data (aulaserif.so.0) obstacle plugin....&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;This is a plug-in to find a path to a target pose through a set of established obstacles.&lt;br /&gt;
&lt;br /&gt;
The obstacles are all convex polygons taken from the laser-data (aulaserif.so.0) obstacle plugin.&lt;br /&gt;
Both fixed and dynamic obstacle polygons may be used.&lt;br /&gt;
&lt;br /&gt;
The obstacle avoidance uses - in the latest version (rev2) - an exact cell decomposition, and finds the shortest path wide enough for the robot to pass.&lt;br /&gt;
This path is then evaluated for dynamic movement - using robot shape in the form of a rectangle (defined by front-left and front-right corners) and turning constraints (minimum turn radius).&lt;br /&gt;
&lt;br /&gt;
The result is a sequence of line and arc movements to get to the target pose.&lt;br /&gt;
&lt;br /&gt;
The algorithm uses the drive (or driveon) control law implemented in the MRC as a model for the movement, and accepts the angle and distance gain parameters to describe the turn behavior.&lt;br /&gt;
&lt;br /&gt;
===Configuration variables===&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
===Result variables===&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
===Function calls===&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
===Function commands===&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
===Configuration example===&lt;br /&gt;
&lt;br /&gt;
 module load=&amp;quot;aulaserif.so.0&amp;quot;&lt;br /&gt;
 laser add=var&lt;br /&gt;
 laserdata add=obst&lt;br /&gt;
 &lt;br /&gt;
 module load=&amp;quot;audrivepos.so.0&amp;quot;&lt;br /&gt;
 module load=&amp;quot;aupoly.so.0&amp;quot;&lt;br /&gt;
 &lt;br /&gt;
 module load=&amp;quot;auavoid.so.0&amp;quot;&lt;br /&gt;
 var avoid.frontLeftX =&amp;quot;2.05 0.68&amp;quot;&lt;br /&gt;
 var avoid.frontRightX = &amp;quot;2.05 -0.68&amp;quot;&lt;br /&gt;
 var avoid.rev2=true&lt;br /&gt;
 # rev2 values&lt;br /&gt;
 var avoid.clearenceMinimum = 0.25&lt;br /&gt;
 var avoid.clearenceDesired = 0.5&lt;br /&gt;
 var avoid.rev2cell=true&lt;br /&gt;
 var avoid.driveonGD=1&lt;br /&gt;
 var avoid.driveonGA=2&lt;br /&gt;
 var avoid.minTurnRadius=2.2&lt;br /&gt;
 var avoid.maxOG=1&lt;br /&gt;
 var avoid.ignoreCloseObst=6&lt;br /&gt;
 var avoid.acceptSolution=30&lt;br /&gt;
 var avoid.maxTangentToMan=3&lt;br /&gt;
 var avoid.forwardOnly=3.16&lt;br /&gt;
 var avoid.makeFootprintPolygon=1&lt;br /&gt;
 var avoid.makeCellPolygon=0&lt;br /&gt;
 var avoid.makeCellCostLine=1&lt;br /&gt;
 var avoid.makeCellVertexLine=1&lt;/div&gt;</summary>
		<author><name>Jca</name></author>
	</entry>
</feed>