Find Jobs
Hire Freelancers

Create a program that performs motion planning for a triangular vehicle in an environment with triangular obstacles.

$10-30 USD

Completed
Posted over 4 years ago

$10-30 USD

Paid on delivery
In each step, the vehicle can move by rotation or [login to view URL] are given the vehicle shape, its start and target position and orientation, and the list of all [login to view URL] discrete the free space,and find by BFS a path with minimum number of steps from the start to the target position. You show the path you found, as well as the obstacles, in a window using the xlib interface. Choose colors and linewidths to make the graphic output easy to understand. All coordinates are integers. The name of the input file is a command line argument of your program. The file contains first, a line with the description of the vehicle, of the form: V (-6 , -3) (-6, 3) (10 , 0) The center of the vehicle is always assumed to be the point (0,0), and any rotation is performed around that point. The next two lines give the start and target positions, as the translation and rotation of the center: S (50 , 50) 20 T (70 , 400) 90 This is followed by the list of triangular obstacles: 0 (100 , 100) (100 , 130) (150 , 110) All the motion and obstacles happen inside a bounding box of 500 by 500. The programming language is C or C++ and the code must be able to compile using gcc or g++ compiler.
Project ID: 21364589

About the project

1 proposal
Remote project
Active 5 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
Awarded to:
User Avatar
Dear Employer Hello Dear Employer I just have checked the job post and I think I am a right candidate for your job. I have extensive experience working with C/C++/BFS Algorithm, so I am sure that I can help you perfectly. Please feel free to contact me anytime. I am available 24/7 and I am able to have a test while interviewing. Also I am ready to start working immediately and can provide full-time work for you. Regards. Samuel
$30 USD in 1 day
5.0 (2 reviews)
1.9
1.9

About the client

Flag of UNITED STATES
The Bronx, United States
5.0
1
Payment method verified
Member since Sep 12, 2019

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.