Real-Time Obstacle Avoidance
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
computer science crazy
Super Moderator
******

Posts: 3,048
Joined: Dec 2008
#1
21-09-2008, 11:24 AM


Introduction
Real-time obstacle avoidance is one of the key issues to successful applications of mobile robot systems. All mobile robots feature some kind of collision avoidance, ranging from primitive algorithms that detect an obstacle and stop the robot short of it in order to avoid a collision, through sophisticated algorithms, that enable the robot to detour obstacles. The latter algorithms are much more complex, since they involve not only the detection of an obstacle, but also some kind of quantitative measurements concerning the obstacle's dimensions. Once these have been determined, the obstacle avoidance algorithm needs to steer the robot around the obstacle and resume motion toward the original target.

Autonomous navigation represents a higher level of performance, since it applies obstacle avoidance simultaneously with the robot steering toward a given target. Autonomous navigation, in general, assumes an environment with known and unknown obstacles, and it includes global path planning algorithms [3] to plan the robot's path among the known obstacles, as well as local path planning for real-time obstacle avoidance. This article, however, assumes motion in the presence of unknown obstacles, and therefore One approach to autonomous navigation is the wall-following method Here the robot navigation is based on moving alongside walls at a predefined distance. If an obstacle is encountered, the robot regards the obstacle as just another wall, following the obstacle's contour until it may resume its original course. This kind of navigation is technologically less demanding, since one major problem of mobile robots) the determination of their own position) is largely facilitated.

Naturally, robot navigation by the wall-following method is less versatile and is suitable only for very specific applications. One recently introduced commercial system uses this method on a floor-cleaning robot for long hallways A more general and commonly employed method for obstacle avoidance is based on edge detection. In this method, the algorithm tries to determine the position of the vertical edges of the obstacle and consequently attempts to steer the robot around either edge. The line connecting the two edges is considered to represent one of the obstacle's boundaries. This method was used in our own previous research, as well as in several other research project and implimentations, such as. A disadvantage with obstacle avoidance based on edge detecting is the need of the robot to stop in front of an obstacle in order to allow for a more accurate measurement.

A further drawback of edge-detection methods is their sensitivity to sensor accuracy. Unfortunately, ultrasonic sensors, which are mostly used in mobile robot applications, offer many shortcomings in this respect:

1. Poor directionality that limits the accuracy in determination of the spatial position of an edge to 10-50 cm, depending on the distance to the obstacle and the angle between the obstacle surface and acoustic beam.
2. Frequent misreading that is caused by either ultrasonic noise from external sources or stray reflections from neighboring sensors ("cross talk"). Misreading cannot always be filtered out and they cause the algorithm to "see" nonexistent edges.
3. Specular reflections, which occur when the angle between the wave front and the normal to a smooth surface is too large. In this case the surface reflects the incoming ultra-sound waves away from the sensor, and the obstacle is either not detected at all, or (since only part of the surface is detected) "seen" much smaller than it is in reality.

To reduce the effects listed above we have decided to represent obstacles with the Certainty Grid method. This method of obstacle representation allows adding and retrieving data on the fly and enables easy integration of multiple sensors. The representation of obstacles by certainty levels in a grid model has been suggested by Elfes, who used the Certainty Grid for off-line global path planning. Moravec and Elfes , and Moravec also describe the use of Certainty Grids for map building. Since the obstacle avoidance approach makes use of this method, the basic idea of the Certainty Grid will be described briefly.

In order to create a Certainty Grid, the robot's work area is divided into many square elements (denoted as cells), which form a grid (in our implementation the cell size is 10 cm by 10 cm). Each cell (i,j) contains a Certainty Value C(i,j) that indicates the measure of confidence that an obstacle exists within the cell area. The greater C(i,j), the greater the level of confidence that the cell is occupied by an obstacle.
Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion
Reply
mamtha_037
Active In SP
**

Posts: 1
Joined: May 2011
#2
15-05-2011, 07:25 PM

can ny1 mail me full report on obstacle avoidance.. mamtha.sathola@gmail.com
Reply
Summy197
Active In SP
**

Posts: 2
Joined: Oct 2011
#3
19-10-2011, 01:03 PM

sir, kindly send me complete details of this topic with power point presentation
Reply
seminar addict
Super Moderator
******

Posts: 6,592
Joined: Jul 2011
#4
20-10-2011, 09:30 AM


to get information about the topic"Real-Time Obstacle Avoidance" refer the link bellow
topicideashow-to-real-time-obstacle-avoidance?pid=57986#pid57986
Reply
Guest
Thinking To Register

 
#5
16-06-2012, 10:11 AM

Can you send me the full report on my mail id

ak.aditya121@gmail.com
can u please mail me the full report on my mail id

ak.aditya121@gmail.com
Reply
Guest
Thinking To Register

 
#6
22-07-2012, 01:16 PM

how to write on wall avoider robot ,bcoz i have take seminar and presentation on next day ,please help for me
ShyRolleyesAngelAngryAngryAngryAngryBlushConfusedDodgyExclamationHeartHeartHuh
Reply
kksriganesh
Active In SP
**

Posts: 1
Joined: Jan 2012
#7
11-05-2013, 09:21 PM

Hi mamtha if u got report on tat project and implimentation can u send me on sriganesh20291@gmail.com....
Reply
study tips
Super Moderator
******

Posts: 10,180
Joined: Feb 2013
#8
13-05-2013, 09:39 AM

To get full information or details of Real-Time Obstacle Avoidance please have a look on the pages

topicideashow-to-real-time-obstacle-avoidance

if you again feel trouble on Real-Time Obstacle Avoidance please reply in that page and ask specific fields in Real-Time Obstacle Avoidance
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Message
Type your reply to this message here.


Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  Transducers in real life seminar projects maker 0 421 13-09-2013, 04:14 PM
Last Post: seminar projects maker
  TIME BASE GENERATORS ppt study tips 0 999 06-08-2013, 02:47 PM
Last Post: study tips
  TIME DIVISION MULTIPLEXING study tips 0 430 20-07-2013, 02:46 PM
Last Post: study tips
  64 x 8, Serial, I2C Real-Time Clock Report study tips 0 401 29-06-2013, 03:01 PM
Last Post: study tips
  Short Time Fourier Transform ppt study tips 0 302 18-06-2013, 04:01 PM
Last Post: study tips
  Discrete-Time Systems study tips 0 319 13-06-2013, 03:06 PM
Last Post: study tips
  Experimental Two-Element Time-Modulated Direction Finding Array pdf study tips 0 268 15-05-2013, 03:53 PM
Last Post: study tips
  Development of real-time wireless brain computer interface for drowsiness detection study tips 0 471 06-03-2013, 11:25 AM
Last Post: study tips
  Coexistence of Real Time and Best Effort Services in Enhanced Uplink WCDMA study tips 0 484 25-02-2013, 10:39 AM
Last Post: study tips
  PROGRAMMED TIME DELAYS pdf study tips 0 258 22-02-2013, 09:53 AM
Last Post: study tips