Simulation Of Autonomous Knowledge Based Navigation In Unknown Two Dimensional Environment With Polygonal Obstacles PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Simulation Of Autonomous Knowledge Based Navigation In Unknown Two Dimensional Environment With Polygonal Obstacles PDF full book. Access full book title Simulation Of Autonomous Knowledge Based Navigation In Unknown Two Dimensional Environment With Polygonal Obstacles.
Author | : John D. McKendrick |
Publisher | : |
Total Pages | : 222 |
Release | : 1989 |
Genre | : Expert systems (Computer science) |
ISBN | : |
Download Simulation of Autonomous Knowledge-based Navigation in Unknown Two-dimensional Environment with Polygonal Obstacles Book in PDF, ePub and Kindle
Author | : GUY FOUX Foux |
Publisher | : |
Total Pages | : 48 |
Release | : 1990 |
Genre | : |
ISBN | : |
Download Two-Dimensional Robot Navigation Among Unknown Stationary Polygonal Obstacles Book in PDF, ePub and Kindle
An algorithm for navigating a polygonal-robot, capable of translational motion in an unknown environment is described. The environment contains stationary polygonal obstacles and is bounded by polygonal walls, all of which are initially unknown to the robot. The environment is learned during the navigation process, by use of a sonar device, and new knowledge is integrated with previously acquired information. A partial map of the environment is thus obtained. The map contains parts of the obstacles that were "seen" by the robot, and the free-space between them. The obstacles in the map are transformed into a new set of enlarged polygonal obstacles. This enables treating the robot as a point instead of a polygon. The navigation problem is thus reduced to point navigation among unknown polygonal obstacles. A navigation graph is built from the transformed obstacles in the map. This graph is a partial visibility graph of the enlarged obstacles. A search is conducted on the graph for a path to the destination. The path is piecewise linear, and at its corners the robot stops, scans its environment, and updates the map, the enlarged obstacles, and the planned path. The algorithm is proved to converge to the desired destination in a finite number of steps provided a path to the destination exists. If such a path does not exist, then the navigation process terminates in a finite number of steps with the conclusion that the destination is unreachable. Application of the navigation scheme to two special cases of deteriorated polygons is also discussed: these are the case of a point robot and the case of a disk. In both cases the algorithm is shown to converge or terminate in a finite number of steps.
Author | : |
Publisher | : |
Total Pages | : 604 |
Release | : 1989 |
Genre | : Oceanographic submersibles |
ISBN | : |
Download Proceedings of the 6th International Symposium on Unmanned Untethered Submersible Technology, June 12-14, 1989 Book in PDF, ePub and Kindle
Author | : |
Publisher | : |
Total Pages | : 712 |
Release | : 1989 |
Genre | : Dissertations, Academic |
ISBN | : |
Download Masters Abstracts International Book in PDF, ePub and Kindle
Author | : Steven James Ratering |
Publisher | : |
Total Pages | : 270 |
Release | : 1992 |
Genre | : |
ISBN | : |
Download Goal Directed Robot Navigation in a Known Indoor Environment with Unknown Stationary and Moving Obstacles Book in PDF, ePub and Kindle
Author | : |
Publisher | : |
Total Pages | : 516 |
Release | : 1989 |
Genre | : Artificial intelligence |
ISBN | : |
Download Applications of Artificial Intelligence Book in PDF, ePub and Kindle
Author | : Pey-Ran Che |
Publisher | : |
Total Pages | : 168 |
Release | : 1990 |
Genre | : |
ISBN | : |
Download Two-dimensional Navigation Problems Book in PDF, ePub and Kindle
Author | : |
Publisher | : |
Total Pages | : 428 |
Release | : 1989 |
Genre | : Artificial intelligence |
ISBN | : |
Download Advances in Artificial Intelligence Research Book in PDF, ePub and Kindle
Vols. for 1989- include papers originally presented at the Florida AI Research Symposium.
Author | : Mohan M. Trivedi |
Publisher | : |
Total Pages | : 678 |
Release | : 1989 |
Genre | : Artificial intelligence |
ISBN | : |
Download Applications of Artificial Intelligence VII Book in PDF, ePub and Kindle
Author | : |
Publisher | : |
Total Pages | : 718 |
Release | : 1991 |
Genre | : Aeronautics |
ISBN | : |
Download International Aerospace Abstracts Book in PDF, ePub and Kindle