Volume-3 ~ Issue-2
- Citation
- Abstract
- Reference
- Full PDF
Abstract :This paper proposed fast Half-Sweep SOR via Nine-Point Laplacian (HSSOR9L) iterative method for
solving path planning problem for a mobile robot operating in indoor environment model. It is based on the use
of Laplace's Equation to constraint the distribution of potential values in the environment of the robot. Fast
computation with half-sweep iteration is obtained by considering only half of whole points in the configuration
model. The inclusion of SOR and 9-point Laplacian into the formulation further speeds up the computation. The
simulation results show that HSSOR9L performs much faster than the previous iterative methods in computing
the potntial values to be used for generating smooth path from a given initial point to a specified goal position.
Keywords - Robot path planning, Half-Sweep SOR via Nine-Point Laplacian (HSSOR9L), Laplace's Equation, Harmonic functions
Keywords - Robot path planning, Half-Sweep SOR via Nine-Point Laplacian (HSSOR9L), Laplace's Equation, Harmonic functions
[1] Khatib, O. 1985. Real time obstacle avoidance for manipulators and mobile robots. IEEE Transactions on Robotics and Automation
1:500–505.
[2] Koditschek, D.E. 1987. Exact robot navigation by means of potential functions: Some topological considerations. Proceedings of
the IEEE International Conference on Robotics and Automation: 1-6.
[3] Connolly, C. I., Burns, J.B. & Weiss, R. 1990. Path planning using Laplace's equation. Proceedings of the IEEE International
Conference on Robotics and Automation: 2102–2106.
[4] Akishita, S., Kawamura, S. & Hayashi, K. 1990. Laplace potential for moving obstacle avoidance and approach of a mobile robot.
Japan-USA Symposium on flexible automation, A Pacific rim conf.: 139–142.
[5] Connolly, C.I. & Gruppen, R. 1993. On the applications of harmonic functions to robotics. Journal of Robotic Systems, 10(7): 931–
946.
[6] Waydo, S. & Murray, R.M. 2003. Vehicle motion planning using stream functions. In Proc. of the Int. Conf. on Robotics and
Automation (ICRA), 2003, pp.2484-2491.
[7] Szulczyński, P., Pazderski, D. & Kozłowski, K. 2011. Real-Time Obstacle Avoidance Using Harmonic Potential Functions. Journal
of Automation, Mobile Robotics & Intelligent Systems. Volume 5, No 3, 2011.
[8] Sasaki, S. 1998. A Practical Computational Technique for Mobile Robot Navigation. Proceedings of the IEEE International
Conference on Control Applications: 1323-1327.
[9] Daily, R. & Bevly, D.M. 2008. Harmonic Potential Field Path Planning for High Speed Vehicles. In the proceeding of American
Control Conference, Seattle, June 11-13, 4609-4614.
[10] Garrido, S., Moreno, L., Blanco, D. & Monar, F.M. 2010. Robotic Motion Using Harmonic Functions and Finite Elements. Journal
of Intelligent and Robotic Systems archive. Volume 59, Issue 1, July 2010. Pages 57 – 73.
1:500–505.
[2] Koditschek, D.E. 1987. Exact robot navigation by means of potential functions: Some topological considerations. Proceedings of
the IEEE International Conference on Robotics and Automation: 1-6.
[3] Connolly, C. I., Burns, J.B. & Weiss, R. 1990. Path planning using Laplace's equation. Proceedings of the IEEE International
Conference on Robotics and Automation: 2102–2106.
[4] Akishita, S., Kawamura, S. & Hayashi, K. 1990. Laplace potential for moving obstacle avoidance and approach of a mobile robot.
Japan-USA Symposium on flexible automation, A Pacific rim conf.: 139–142.
[5] Connolly, C.I. & Gruppen, R. 1993. On the applications of harmonic functions to robotics. Journal of Robotic Systems, 10(7): 931–
946.
[6] Waydo, S. & Murray, R.M. 2003. Vehicle motion planning using stream functions. In Proc. of the Int. Conf. on Robotics and
Automation (ICRA), 2003, pp.2484-2491.
[7] Szulczyński, P., Pazderski, D. & Kozłowski, K. 2011. Real-Time Obstacle Avoidance Using Harmonic Potential Functions. Journal
of Automation, Mobile Robotics & Intelligent Systems. Volume 5, No 3, 2011.
[8] Sasaki, S. 1998. A Practical Computational Technique for Mobile Robot Navigation. Proceedings of the IEEE International
Conference on Control Applications: 1323-1327.
[9] Daily, R. & Bevly, D.M. 2008. Harmonic Potential Field Path Planning for High Speed Vehicles. In the proceeding of American
Control Conference, Seattle, June 11-13, 4609-4614.
[10] Garrido, S., Moreno, L., Blanco, D. & Monar, F.M. 2010. Robotic Motion Using Harmonic Functions and Finite Elements. Journal
of Intelligent and Robotic Systems archive. Volume 59, Issue 1, July 2010. Pages 57 – 73.
- Citation
- Abstract
- Reference
- Full PDF
| Paper Type | : | Research Paper |
| Title | : | Perimeter of the Elliptical Arc a Geometric Method |
| Country | : | India |
| Authors | : | Aravind Narayan |
| : | 10.9790/5728-0320813 ![]() |
Abstract :There are well known formulas approximating the circumference of the Ellipse given in different
periods in history. However there lacks a formula to calculate the Arc length of a given Arc segment of an
Ellipse. The Arc length of the Elliptical Arc is presently given by the Incomplete Elliptical Integral of the Second
Kind, however a closed form solution of the Elliptical Integral is not known. The current solution methods are
numerical approximation methods, based on series expansions of the Elliptical Integral. This paper introduces a
Geometric Method (procedure) to approximate the Arc length of any given Arc segment of the ellipse. An
analytical procedure of the defined geometric method is detailed.
[1] Wikipedia Article: Ellipse
[2] Wikipedia Article: Elliptic integral
[3] Wikipedia Article: Trigonometric functions:
[4] Wikipedia Article: Eccentric Anomaly
[5] Wikipedia Article: Elliptical Integral
[6] Appendices
[7] Appendix A: Determine the side of an Isosceles Triangle given the Angle opposite to the Base and Base length
[8] Appendix B: Approximating the Incomplete Elliptical Integral of Second Kind
[9] Appendix C: Sample Problem & Solution Algorithm
[2] Wikipedia Article: Elliptic integral
[3] Wikipedia Article: Trigonometric functions:
[4] Wikipedia Article: Eccentric Anomaly
[5] Wikipedia Article: Elliptical Integral
[6] Appendices
[7] Appendix A: Determine the side of an Isosceles Triangle given the Angle opposite to the Base and Base length
[8] Appendix B: Approximating the Incomplete Elliptical Integral of Second Kind
[9] Appendix C: Sample Problem & Solution Algorithm
- Citation
- Abstract
- Reference
- Full PDF
| Paper Type | : | Research Paper |
| Title | : | A Mathematical Analysis of Compromising Programming Techniques |
| Country | : | India |
| Authors | : | Anita, Dr. Sandeep Kumar |
| : | 10.9790/5728-0321421 ![]() |
Abstract :Agriculture is the back bone of Indian economy and provides livelihood to about 70 percent of the
population and about one third of our national income gets generated in this sector. After independence, in
early years, there was a problem of a food shortage. The position at the food front became a matter of concern
in the early sixties. To meet the situation efforts were made to develop the agriculture sector of the economy.
Toward the mid of sixties the new agriculture technology emphasizing the use of fertilizer and irrigation,
ushered an era popularly could as green revaluation. However it was confined to few states and few crops. In
present state, the nation's objective is not only to increase the food grain production but also to increase the
employment ventures. While individual farmer may be interested in maximizing his cash income risks aversion
etc. The mathematical programming approach to the modeling of agricultural decisions rests on certain basic
assumptions about the situation being modeled and the decision maker himself. One fundamental assumption is
that the decision maker (DM) seeks to optimize a well defined single objective. In reality this is not the case, as
the DM is usually seeking an optimal compromise amongst several objectives, many of which can be in conflict,
or trying to achieve satisfying levels of his goals. For instance, a subsistence farmer may be interested in
securing adequate food supplies for the family, maximizing cash income, increasing leisure, avoiding risk etc.
but not necessarily in that order. Similarly a commercial farmer may wish to maximize gross margin, minimize
his indebtedness, acquire more land, reduce fixed costs etc.
Keywords - Decision Making, Optimization, Mathematical programming, Minimization & maximization
Keywords - Decision Making, Optimization, Mathematical programming, Minimization & maximization
[1]. Bansil P C (2000) Demand for food grains by 2020 AD: Agricultural Incentives and Sustainable development : past trends and
future scenarios. Techno Economics research institute, New Delhi.
[2]. Bansil P C (1990) Agricultural Stastistical Compendium VOL O. Techno Economics Research Institute, New Delhi.
[3]. Bhalla G S and Hazell P (1997) Food Grains demand in India to 2020 - A preliminary exercise Economics and Political weekly
32:A150- A154.
[4] Damodaran H (1998) Coarse Cereals to outstrip staples in demand. Business Line (daily) December 1st pp4.
[5]. Dantawala M L (1987) Growth and equity agriculture. Indian journal of Agricultural Economics .42(1): 149-59.
[6]. Das and Purnendo Shekhar (1978) Growth and instability in Crop output in Eastern India. Economics and Political weekly 13)41):1741-48.
[7]. Das P (2000) 50 yeasr of frontline Agricultural extension programmes. ICAR New Delhi.
[8]. Desai D K and Patel N T (1983) Improving Growth of food grains production in the western region in India. Indian Journal of
Agricultural Economics 38(4):539-56.
[9]. Easter K W (1972) Regions of Indian Agricultural Planning and management. The Ford Foundation, New Delhi.
[10]. Gadgil Sulochana, Abrol Y P and Rao P R Seshagiri (1999) On Growth and fluctuation of Indian foodgrain production. Current
Science. 76. (4): 151 – 59.
future scenarios. Techno Economics research institute, New Delhi.
[2]. Bansil P C (1990) Agricultural Stastistical Compendium VOL O. Techno Economics Research Institute, New Delhi.
[3]. Bhalla G S and Hazell P (1997) Food Grains demand in India to 2020 - A preliminary exercise Economics and Political weekly
32:A150- A154.
[4] Damodaran H (1998) Coarse Cereals to outstrip staples in demand. Business Line (daily) December 1st pp4.
[5]. Dantawala M L (1987) Growth and equity agriculture. Indian journal of Agricultural Economics .42(1): 149-59.
[6]. Das and Purnendo Shekhar (1978) Growth and instability in Crop output in Eastern India. Economics and Political weekly 13)41):1741-48.
[7]. Das P (2000) 50 yeasr of frontline Agricultural extension programmes. ICAR New Delhi.
[8]. Desai D K and Patel N T (1983) Improving Growth of food grains production in the western region in India. Indian Journal of
Agricultural Economics 38(4):539-56.
[9]. Easter K W (1972) Regions of Indian Agricultural Planning and management. The Ford Foundation, New Delhi.
[10]. Gadgil Sulochana, Abrol Y P and Rao P R Seshagiri (1999) On Growth and fluctuation of Indian foodgrain production. Current
Science. 76. (4): 151 – 59.
